4 ms·
Related: Russ Cox wrote and documented a miniature version of Google Code Search (a fast regex search engine) in Go: http://swtch.com/~rsc/regexp/regexp4.html h
by Scaevolus 13y ago
Related: Russ Cox wrote and documented a miniature version of Google Code Search (a fast regex search engine) in Go: http://swtch.com/~rsc/regexp/regexp4.html http://swtch.com/~rsc/regexp/regexp4.html
Using a Suffix Array should make it possible to do fuzzy matching easily, but I haven't examined precisely how they combined it with an inverted index.