タグ

関連タグで絞り込む (2)

タグの絞り込みを解除

algorithmに関するsomatのブックマーク (1)

  • 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

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