Regular Expression Matching with a Trigram Index

Regular Expression Matching with a Trigram Index or How Google Code Search Worked Russ Cox rsc@swtch.com January 2012 Introduction 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 fairl

[umitanuki]

codesearch

[somat]

Google Code Search で正規表現マッチをかけるのに trigram インデックスを利用してざっくり絞込みしていたらしい。ローカルのコード検索用に手元の環境にプログラムインストールできるっぽい

[tmatsuu]

Google Code Searchはどのようにして動作していたのか。 あれ、正規表現で探せるのでどうやってるんだと思ってた。ほほー

[okagawa]

code search

[fcicq]

3-gram. nice speed up.