1
1
mirror of https://github.com/github/semantic.git synced 2024-12-19 12:51:52 +03:00
Commit Graph

7127 Commits

Author SHA1 Message Date
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
Rob Rix
1c8113b184 Record the most recently seen index. 2016-07-07 11:11:02 -04:00
Rob Rix
6f59440684 Rename the index getter to termIndex. 2016-07-07 11:10:42 -04:00
Rob Rix
65cf0d223c 🔥 redundant handling of the Nothing case. 2016-07-07 11:08:55 -04:00
Rob Rix
f042889223 Use UnmappedTerm instead of nested tuples. 2016-07-07 11:06:05 -04:00
Rob Rix
09ea3c1a76 Add an UnmappedTerm type to clarify control flow. 2016-07-07 11:05:50 -04:00
Rob Rix
524f71916b 🔥 a redundant import. 2016-07-07 10:56:03 -04:00
Rob Rix
2d4ca17812 Assign diffs the indices from bs. 2016-07-07 10:52:44 -04:00
Rob Rix
2108cddff6 Test rws’ behaviour w.r.t. ordering. 2016-07-07 10:37:55 -04:00
Rob Rix
6747e92e0b 🔥 firstAnnotation. 2016-07-06 15:55:11 -04:00
Rob Rix
6a6265be2d Merge branch 'master' into strongly-ordered-random-walk-similarity-diffs 2016-07-06 14:18:44 -04:00
Josh Vera
6420010a6c Merge pull request #617 from github/random-walk-similarity
Random walk similarity
2016-07-06 14:15:32 -04:00
Rob Rix
e664aa9ab1 🔥 some parens. 2016-07-06 11:15:42 -04:00
Rob Rix
5428115895 Don’t unique the lists. 2016-07-06 10:26:05 -04:00
Rob Rix
04eb0126e2 Generalize longestIncreasingSubsequence with a function parameter. 2016-07-06 10:25:24 -04:00
Rob Rix
eb6967d006 Generalize isSorted with a function parameter. 2016-07-06 10:23:21 -04:00
Rob Rix
32a69b05c6 O(n) test for sortedness. 2016-07-06 10:01:07 -04:00
Rob Rix
5d091abc97 Add a (terrible, naïve, gross) implementation of the longest increasing subsequence. 2016-07-06 09:53:17 -04:00
Rob Rix
21f331cee9 Skip invalid comparisons. 2016-07-05 16:45:54 -04:00
Rob Rix
ef916364e5 Use the element’s index for replacements/comparisons. 2016-07-05 16:23:28 -04:00
Rob Rix
1037bab2d6 Swap the feature vector and index. 2016-07-05 15:23:02 -04:00
Rob Rix
1323455da4 Index the diffs. 2016-07-05 14:57:11 -04:00
Rob Rix
94ccb9737d Merge branch 'master' into random-walk-similarity 2016-07-05 12:35:37 -04:00
Rob Rix
0090b0955f Merge pull request #621 from github/semantic-codemap
Roadmap updates, mid-year edition
2016-07-05 10:55:07 -04:00
Rob Rix
51867ccf3f Quick summary of the ongoing work. 2016-07-05 10:41:05 -04:00
Rob Rix
f91860d68f 🔥 DataKinds here, too. 2016-07-05 10:11:29 -04:00
Rob Rix
51f0995c91 🔥 DataKinds. 2016-07-05 09:56:48 -04:00
Rob Rix
baafd5f7a8 📝 mergeMaybe, beforeTerm, and afterTerm. 2016-07-05 09:45:28 -04:00
Rob Rix
5ea93ba8de 🔥 merge. 2016-07-05 09:43:03 -04:00
Rob Rix
5d644f7d56 📝 rws. 2016-07-05 09:40:40 -04:00
Rob Rix
be674ecd97 📝 firstAnnotation. 2016-07-05 09:35:47 -04:00
Rob Rix
1e2ff9340f 📝 Gram. 2016-07-05 09:34:17 -04:00
Rob Rix
f53e7d61dd 📝 pqGrams. 2016-07-05 09:32:03 -04:00
Rob Rix
0a498656c7 🔥 serialize. 2016-07-05 09:30:28 -04:00
Rob Rix
952cb298eb 📝 windowed. 2016-07-05 09:29:27 -04:00
Rob Rix
3daf7f96ca 📝 featureVector. 2016-07-05 09:27:44 -04:00
Rob Rix
9632bea377 📝 vmagnitude. 2016-07-05 09:26:34 -04:00
Rob Rix
cf6a5d77a6 Tacit definition of vmagnitude. 2016-07-05 09:25:08 -04:00