検索アルゴリズムについて

真魚は正規表現検索を既存コンポのちょい改造したものに頼っていて、
正規表現以外の検索はもっとも単純な順番に照合していく方法を用いている。
その単純な検索をあえて別ユニットにしてあるわけだが、
これは将来的に検索の王道といわれるBM法に置き換えることを想定しての物。
あたしがやらなくても、ソースを利用したい人がそこだけBM法に置き換えてもいい。
誰かがBM法を書いて、怠けているあたしに貢献してくれることも期待した。
それをそろそろ実装しようかと思ってWEBで検索アルゴを調べてみた。



なんか、「あいうえお」で検索してもかえって遅くなりそうに思うのは気のせいか。
たしかに「あいうえあ」みたいに、同じ文字が含まれてたら速いのかも知れないが。
比較を数文字スキップ出来ることが速さの特徴らしいが、
何文字スキップするか判定するのに結局比較が必要になりそうな気がするんだが。
もしくはユニコード全文字分のテーブルを毎回作成したり。
やっぱりテキストエディタは素人が作るものじゃないなと思った瞬間。

さて、実装するかどうか。

たぶん関連のある記事:

コメントは終了しています。