Marmelator/aho-corasick
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
76 Commits 7 Branches 17 Tags
e4d87b4b075bbf1057e6d22f381622a84f8a19eb
Commit Graph
2 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
Luke Butters e4d87b4b07 grammer 2017-11-01 16:19:03 +11:00
Luke Butters 773ff39e48 Stop Trie#removePartialMatches() from being expensive #61 
This changes the running time of `Trie#removePartialMatches()` from something that is subquadratic time or worse (I think n^3) to a running time that is linear.
 2017-11-01 16:10:53 +11:00