Regular Expression Matching with a Trigram Indexurl Thursday, March 15, 2012
Regular Expression Matching with a Trigram Index
Extracted Page: http://swtch.com/~rsc/regexp/regexp4.htmlRegular Expression Matching with a Trigram Index
In the summer of 2006, I was lucky enough to be an intern at Google. At the time, Google had an internal tool called gsearch that acted as if it ran grep over all the files in the Google source tree and printed the results. Of course, that implementation would be fairly slow, so what gsearch actually did was talk to a bunch of servers that kept different pieces of the source tree in memory: each machine did a grep
Additional text has been truncated due to copyright reasons. Things without URLs and private things don't get truncated.