Marmelator/aho-corasick
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
75 Commits 7 Branches 17 Tags
773ff39e48e134a54af0bb700b0508de19513795
Commit Graph
1 Commits
This Branch
This Branch
All Branches
Author SHA1 Message Date
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