123 Commits

Author	SHA1	Message	Date
Rob Rix	be481f7a71	Rename SES.Myers to SES.	2017-09-14 11:53:02 -04:00
Rob Rix	7da8799e08	🔥 Prologue & protolude.	2017-07-28 14:37:02 -04:00
Rob Rix	66706c31de	🔥 diffAt, Cost, &c.	2017-03-24 14:12:14 -04:00
Rob Rix	759b5515f9	ses is the main entry point.	2017-03-23 13:28:40 -04:00
Rob Rix	77a58106d5	Merge remote-tracking branch 'origin/master' into myers-algorithm-in-proof-refinement-style	2017-03-23 10:58:19 -04:00
Rob Rix	41928ba594	Read the edit graph from the environment instead of passing it around.	2017-03-23 10:44:24 -04:00
Rob Rix	26dc1c82a3	Use the makeEditGraph convenience in SES.	2017-03-20 09:58:37 -04:00
Rob Rix	9c8401037e	Revert "Rename the Myers SES/LCS to indicate their linear space performance." ... This reverts commit 77a1791a6831c788197a8c2e3993c51798754ed3.	2017-03-15 11:17:52 -04:00
Rob Rix	b42c7e3d05	Rename the Myers SES/LCS to indicate their linear space performance.	2017-03-15 10:33:27 -04:00
Rob Rix	41427333d4	Run SES using Myers’ algorithm.	2017-03-14 23:07:01 -04:00
Timothy Clem	f11e705e3d	Use tuples as array index key, fix test failures due to walk ordering	2017-03-10 13:29:05 -08:00
Timothy Clem	fec1b2317a	Outdent again to make diff readable	2017-03-10 11:18:24 -08:00
Timothy Clem	58c49f4a9b	Use STArray instead of IntMap	2017-03-10 09:54:17 -08:00
Timothy Clem	28c8f6a182	Use IntMap now that our keys are just Ints	2017-03-10 08:41:45 -08:00
Timothy Clem	9eb900b260	Simplify so there's no need to pass in i and j	2017-03-09 09:44:44 -08:00
Timothy Clem	7cb2ed8c25	Try using a single int as map key using cantor pairs	2017-03-09 09:21:57 -08:00
Rob Rix	98e9da9249	SES produces edit scripts in These.	2017-02-23 14:35:40 -05:00
joshvera	4281549eb0	Add -funbox-strict-fields annotations to some data types	2016-10-12 17:28:27 -04:00
joshvera	09304a5df2	Add strictness annotations to a few types	2016-10-12 16:34:12 -04:00
Rob Rix	4cc090e92b	Use Int instead of Integer.	2016-08-18 10:52:49 -04:00
Rob Rix	c308cd2b01	Use the Patch DSL in SES.	2016-08-04 12:51:36 -04:00
Rob Rix	0ebfb1e441	Back out the SES parallelism stuff.	2016-07-12 09:51:41 -04:00
Rob Rix	2f672211af	Go to some effort not to make repeated traversals of the lists.	2016-06-06 23:23:18 -04:00
Rob Rix	e4e9f04084	Rephrase diffAt' with a case statement.	2016-06-06 23:21:59 -04:00
Rob Rix	3f93773159	Build a big vector for the memo table.	2016-06-06 23:15:33 -04:00
Rob Rix	0061d075f2	Constant-time length and indexing of input lists.	2016-06-06 23:03:32 -04:00
Rob Rix	65064d03de	🔥 the commented-out local recur binding.	2016-06-06 22:54:28 -04:00
Rob Rix	388a0392c2	Cap f at the bounds.	2016-06-06 22:52:17 -04:00
Rob Rix	c67b5408ee	Don’t divide by zero.	2016-06-06 22:20:47 -04:00
Rob Rix	19976bcbd2	🔥 benchmarkSES from the lib.	2016-06-06 22:18:46 -04:00
Rob Rix	7fb3cd028a	🔥 a comment.	2016-06-06 22:18:03 -04:00
Rob Rix	1558592024	Memoize by wrapping.	2016-06-06 22:17:57 -04:00
Rob Rix	fdebf065b0	Don’t trace.	2016-06-06 22:17:12 -04:00
Rob Rix	5645a6967e	Leave diffAt' curried.	2016-06-06 22:16:52 -04:00
Rob Rix	0b41140ea7	Memoize in two dimensions, given a width. ... Morton-ordering (aka z-ordering) or a Hilbert curve would be preferable, but this will do for now.	2016-06-06 22:15:14 -04:00
Rob Rix	e31b8e3f57	Add a generalization of memoize to Enums.	2016-06-06 22:14:19 -04:00
Rob Rix	8096dcd588	I guess this is already in Prologue.	2016-06-06 22:13:09 -04:00
Rob Rix	1c6a1c94c5	Add the benchmark in for ease of REPLing.	2016-06-06 22:13:00 -04:00
Rob Rix	f4b3f3f435	Try memoizing from integer indices.	2016-06-06 19:36:05 -04:00
Rob Rix	278c656037	Revert "Revert "Compute costs in parallel."" ... This reverts commit 8bb76a84fe6379cb47ed7a62eee82e2697a8ddd3.	2016-06-06 17:40:33 -04:00
Rob Rix	16232c3b8e	Revert "Compute costs in parallel." ... This reverts commit a1c53f4f73a557b5134402dacc95a878d28a8d6f.	2016-06-06 17:24:12 -04:00
Rob Rix	9d5a190cf5	Compute costs in parallel.	2016-06-06 17:23:23 -04:00
Rob Rix	19fc31747e	Infix fmap.	2016-06-06 15:36:51 -04:00
Rob Rix	0d68e0f589	Sort the imports.	2016-06-06 08:32:13 -04:00
Rob Rix	1327c115f2	Convince ghc that diffAt is exhaustive.	2016-06-06 08:31:53 -04:00
Rob Rix	02d0cd1507	Generalize SES over term and edit type parameters.	2016-06-03 09:27:33 -04:00
Rob Rix	4bfa1b72c4	Simplify diffAt using pattern guards.	2016-06-02 23:40:02 -04:00
Rob Rix	66efabda26	Simplify construction of deletions/insertions.	2016-06-02 23:36:18 -04:00
joshvera	473ec980b1	Merge remote-tracking branch 'origin/master' into diff-summaries	2016-05-26 13:40:54 -04:00
joshvera	8180b37285	Use Protolude via the Prologue module and add NoImplicitPrelude	2016-05-26 12:58:04 -04:00