4 ms·
Any modern tools like this? sary - a suffix array library and tools http://sary.sourceforge.net/ http://sary.sourceforge.net/ It finds words in O(log(n)) time
by visarga 9y ago
Any modern tools like this?
sary - a suffix array library and tools
http://sary.sourceforge.net/ http://sary.sourceforge.net/
It finds words in O(log(n)) time by using an additional index.
- burntsushi 9y agoThe problem with suffix arrays---even with a blazing fast SACA---is that they are slow. It will take a long time to generate an index for even a moderately sized code repository. Typically, if you want an index, you build an inverted index, which maps terms (e.g., n-grams or tokens in your favorite PL) to a postings list. The postings list contains all of the documents in which that term occurs.