github/semantic
1
1
Fork 0
mirror of https://github.com/github/semantic.git synced 2024-12-28 09:21:35 +03:00
Code Issues Projects Releases Wiki Activity
13,295 Commits 19 Branches 16 Tags 46 MiB
15c1c43e4b
Commit Graph

121 Commits

Author SHA1 Message Date
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
joshvera
48c7498ce2 Define Term in terms of Cofree 2016-05-04 14:37:24 -04:00
Matt Diephouse
b8c7aaeccd Document SES.hs 2016-01-21 10:29:52 -05:00