Suffix Array で高速な locate を実現する — ありえるえりあアルバイトのハッカー Fujita さんに GNU locate が遅くて使えないよほげほげと愚痴ってたら sary (*) と find を使って高速な擬似的 locate を実験的に実装してくれたので、それのちゃんとした実装の紹介をします。 (*) http://sary.sourceforge.net/ 動作原理 find でファイル一覧をとってきてデータベース化し sary で高速に検索します。 % find . > locatedb % mksary locatedb % sary hoge locatedb データベースファイルがでかい上、検索に正規表現を使えないという制限がありますが、検索はめちゃくちゃ速くなります。 インターフェースの統一 mksary や sary をそのまま使用する場合、 Emacs のフロントエンドを独自に書いたりしないといけなくて面倒くさいです。なの
