7114 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Rob Rix	a9577a2037	🔥 the hand-rolled alignSyntax' function.	2016-07-11 13:57:53 -04:00
Rob Rix	ee260949ea	Move GAlign into its own module.	2016-07-11 13:57:11 -04:00
Rob Rix	6c16a071bb	Stub in a generic align module.	2016-07-11 13:55:27 -04:00
Rob Rix	119c2350d4	Use the Data.Align instances for generic alignment of lists and ordered maps.	2016-07-11 13:54:04 -04:00
Rob Rix	f1f542cc2c	Add an instance for Syntax.	2016-07-11 12:21:40 -04:00
Rob Rix	796aa327f0	Tidy up the GAlign instance over sums.	2016-07-11 12:20:47 -04:00
Rob Rix	d9e5a633b8	🔥 galignDefault.	2016-07-11 12:20:09 -04:00
Rob Rix	2e15957f01	Just use the default galign definition.	2016-07-11 12:19:58 -04:00
Rob Rix	03871b56be	Give a default signature and definition of galign.	2016-07-11 12:19:28 -04:00
Rob Rix	b7a1609845	Add a GAlign instance for OrderedMap.	2016-07-11 12:18:32 -04:00
Rob Rix	ba71516f02	Derive a Generic1 instance for Syntax.	2016-07-11 12:18:20 -04:00
Rob Rix	cc24872a46	Derive a Generic1 instance for OrderedMap.	2016-07-11 12:18:11 -04:00
Rob Rix	05a2266aca	Implement alignment over compositions of functors.	2016-07-11 12:18:00 -04:00
Rob Rix	8b7bbc5195	Try defining GAlign over pairs.	2016-07-11 12:13:17 -04:00
Rob Rix	598a716f38	Turn off the warning about our use of error.	2016-07-11 12:09:09 -04:00
Rob Rix	34c59cc70e	Placate hlint.	2016-07-11 12:08:58 -04:00
Rob Rix	6b7f315987	Make generic alignment explicitly partial instead.	2016-07-11 11:57:46 -04:00
Rob Rix	fa88b23fdc	Contrast sums.	2016-07-11 11:54:16 -04:00
Rob Rix	57cfaa3e36	GAlign implies Functor.	2016-07-11 11:54:11 -04:00
Rob Rix	bf98d23d8f	The contrasting function takes functors.	2016-07-11 11:54:03 -04:00
Rob Rix	c597a8cfa6	Pass a contrasting function around.	2016-07-11 11:47:16 -04:00
Rob Rix	f97169b064	We no longer need syb.	2016-07-11 11:46:58 -04:00
Rob Rix	748bdbfc72	Merge branch 'master' into generic-zip	2016-07-11 11:41:58 -04:00
Rob Rix	dd4c1d9fde	Replace alignF with a typeclass for alignment.	2016-07-11 11:39:02 -04:00
Rob Rix	5ffecda63c	Pretty sure that guard is redundant to the one in alignM.	2016-07-08 18:00:28 -04:00
Rob Rix	6c2948e317	Try to implement alignment over functors. Try, and fail miserably.	2016-07-08 17:59:54 -04:00
Rob Rix	15a0022152	The contrasting function must be polymorphic.	2016-07-08 14:04:16 -04:00
Rob Rix	f6ba2f8408	Implement a partial alignment function for Syntax.	2016-07-08 14:01:09 -04:00
Rob Rix	59bc42b731	Don’t attempt to align non-overlapping terms.	2016-07-08 14:00:07 -04:00
Rob Rix	032dcb047b	Pass both the syntaxes to the helper function directly.	2016-07-08 13:57:25 -04:00
Rob Rix	9242d2fe7c	Add an alignment function over Cofree f a.	2016-07-08 13:44:29 -04:00
Rob Rix	39a1869bf5	Add a (naïve) Align instance over OrderedMap.	2016-07-08 13:38:48 -04:00
Rob Rix	1bf9d63acf	Whoops.	2016-07-08 12:17:38 -04:00
Rob Rix	51d8fcd99a	Match the parameters only once.	2016-07-08 12:14:42 -04:00
Rob Rix	6961a9ac9c	Use wrap.	2016-07-08 12:14:21 -04:00
Josh Vera	81b37bd546	Merge pull request #628 from github/that's-a-wrap ... Hint to use `wrap`.	2016-07-07 17:20:01 -04:00
Rob Rix	7e9000853e	Hint to use wrap.	2016-07-07 17:09:39 -04:00
Josh Vera	6a23829516	Merge pull request #625 from github/strongly-ordered-random-walk-similarity-diffs ... Strongly ordered random walk similarity diffs	2016-07-07 16:31:07 -04:00
Rob Rix	bdda261c60	Correct the predicate on i/previous.	2016-07-07 12:23:31 -04:00
Rob Rix	ee212caad6	Allow i to equal the previous index.	2016-07-07 12:21:54 -04:00
Rob Rix	983719e9aa	Use accessors instead of destructuring.	2016-07-07 12:21:42 -04:00
Rob Rix	66a38fc95e	Avoid unnecessary nesting.	2016-07-07 11:58:31 -04:00
Rob Rix	433db16783	📝 UnmappedTerm.	2016-07-07 11:50:09 -04:00
Rob Rix	372943aee9	🔥 the lis/isSorted machinery.	2016-07-07 11:48:58 -04:00
Rob Rix	9c0bab1e6f	Revert "Add a function to lift a boolean into Maybe." ... This reverts commit db5ff0e1cbeeaf093c495058d44b9b8143abec05.	2016-07-07 11:47:27 -04:00
Rob Rix	4ea8844b58	Skip reorders.	2016-07-07 11:47:17 -04:00
Rob Rix	ded6e48477	Add a function to lift a boolean into Maybe.	2016-07-07 11:45:01 -04:00
Rob Rix	34363d4eee	Insertions don’t really have indices.	2016-07-07 11:41:21 -04:00
Rob Rix	b543dfb0ac	Correct the recorded indices for deletions.	2016-07-07 11:25:28 -04:00
Rob Rix	cf7d4414f7	Go back to recording the positions in A.	2016-07-07 11:20:08 -04:00