Regular Expression Matching with a Trigram Index or How Google Code Search Worked

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

[efcl]

Trigram index + 正規表現でのマッチングでの検索エンジン。Google Code検索。

[AyeBee_TY]

あんまかんけいないけど「(長文) or (長文)」ってタイトルかっこいいから好き。

[suzukiMY]

Trigramインデックスとの正規表現マッチング、 Google Code Searchの仕組み。統計分析

[rgfx]

via: https://twitter.com/haya14busa/status/1140318485936873472 「(1) trigram index を貼る。(2) 正規表現クエリを trigram の AND/OR クエリに変換 (3) trigram query/index による候補に実際の正規表現マッチ」

[mattn]

trigram indexと正規表現、そしてGoogle Code Searchはどうやって動いているかについて。へー、これで速度が出るんだなー。面白い。