47 Commits

Author	SHA1	Message	Date
Rob Rix	60d822f9bc	Use a strict & partially unpacked structure for mapping terms.	2017-06-15 10:10:48 -04:00
Rob Rix	2b46a7a347	Reverse the generated lists.	2017-06-15 10:04:48 -04:00
Rob Rix	1f4eb8e475	Avoid the indirection through Maybe.	2017-06-15 09:44:09 -04:00
Rob Rix	b5cb522d62	Unpack a few fields.	2017-06-15 09:36:04 -04:00
Rob Rix	7e05cec95f	Unbox feature vectors.	2017-06-15 09:20:31 -04:00
Rob Rix	c12a2465a5	RWS employs strict state.	2017-06-15 09:10:58 -04:00
Rob Rix	e15f5ad7ab	Fold strictly.	2017-06-15 08:57:07 -04:00
Rob Rix	11859c9b51	Generate the lists of terms & diffs purely.	2017-06-15 08:55:23 -04:00
Rob Rix	655fab9277	Implement RWS directly.	2017-06-15 08:46:40 -04:00
Rob Rix	833d753a8c	Short-circuit the single incomparable elements case.	2017-06-13 15:19:43 -04:00
Rob Rix	f3c02a0efa	Short-circuit the single comparable elements case.	2017-06-13 15:13:57 -04:00
Rob Rix	5762c4d405	Short-circuit the all-insertions/deletions cases.	2017-06-13 15:12:04 -04:00
Rob Rix	134a60222d	Specialize RWS to list inputs.	2017-06-13 15:11:52 -04:00
Rob Rix	017f076534	Hyphenate subterm-wise.	2017-06-05 12:46:00 -04:00
Rob Rix	e4a2f661d7	📝 ComparabilityRelation, canCompareTerms, and equalTerms.	2017-06-01 11:50:21 -04:00
Rob Rix	06a3241b7d	Use the lifted comparability relation to perform the SES pre-pass.	2017-05-31 14:28:41 -04:00
Rob Rix	076a34e030	Lift a comparability relation to an equality relation.	2017-05-31 14:27:21 -04:00
Rob Rix	59391fbdc9	Generalize the comparability relation to enforce O(1) complexity.	2017-05-31 14:20:01 -04:00
Rob Rix	156e237487	Rename the filter function.	2017-05-24 13:26:15 -04:00
Rob Rix	c7849ea9dc	Factor out the filter on the unmapped lists.	2017-05-24 13:25:27 -04:00
Rob Rix	c5d5125218	Check if there is a better match within defaultMoveBound steps.	2017-05-24 13:22:54 -04:00
Rob Rix	111bc3cd0a	Revert "Carry along the previous index along both sides." ... This reverts commit 044d5e5e0fa8dc6c1cc5cd46c8abfdaa36e765d9.	2017-05-24 13:12:05 -04:00
Rob Rix	aa673f5be8	Revert "Insertions update the index in B." ... This reverts commit 9b0471d14fd743e4b6209b25b681d6f9ba0e0828.	2017-05-24 13:11:48 -04:00
Rob Rix	0e3c579e26	Insertions update the index in B.	2017-05-24 13:07:15 -04:00
Rob Rix	d10abdfc52	Carry along the previous index along both sides.	2017-05-24 12:49:14 -04:00
Rob Rix	f7a77231d7	Limit reverse RWS matches to the move bounds.	2017-05-24 09:54:46 -04:00
Rob Rix	c4c2cd08f5	Atom didn’t like this extra newline.	2017-05-24 09:54:04 -04:00
joshvera	7395e88ab0	Remove Data.RandomWalkSimilarity	2017-04-24 15:53:11 -04:00
joshvera	a7293dcdc0	Move effectful functions down	2017-04-14 14:43:48 -04:00
joshvera	63f1cc0d14	Cleanup type signatures	2017-04-13 12:49:43 -04:00
joshvera	33fbdde73b	Merge rws' into rws	2017-04-13 12:33:26 -04:00
joshvera	982bc83cd2	Merge remote-tracking branch 'origin/master' into rws-effect	2017-04-13 12:30:15 -04:00
joshvera	97549660af	use foldl' in insertMapped and deleteRemaining	2017-04-12 14:46:27 -04:00
joshvera	2af05a1b0f	Revert to using State	2017-04-12 12:14:36 -04:00
joshvera	502255b732	Let's see if foldr works	2017-04-11 18:33:59 -04:00
joshvera	95beaf8446	Move q application out	2017-04-11 18:23:32 -04:00
joshvera	1a78d5e1ea	Rename k to q	2017-04-11 18:22:24 -04:00
joshvera	630c607f2b	Remove pure	2017-04-11 18:22:16 -04:00
joshvera	5a8217f06b	Revert to foldl	2017-04-11 17:10:25 -04:00
joshvera	00f88e540f	Reverse the order of insertMapped arguments	2017-04-11 17:10:08 -04:00
joshvera	e1a795a6fe	Allow RWS to be interleaved with other effects	2017-04-11 16:29:47 -04:00
joshvera	2cff2caf68	Use the RWS effect	2017-04-07 17:59:45 -04:00
joshvera	013e7660a8	Move the rest of rws to an effect	2017-04-07 17:48:14 -04:00
joshvera	954186942a	Add minimumTermIndex	2017-04-07 16:08:49 -04:00
joshvera	2e3b28ec78	Stub out rws function	2017-04-07 15:59:00 -04:00
joshvera	752d494795	Implement genFeaturizedTermsAndDiffs as an effect	2017-04-07 15:42:32 -04:00
joshvera	999cfbc57c	Add SES effect	2017-04-07 14:44:37 -04:00