ddc-bitap
実装したいこと
ちゃんとヘルプ書く
performance tuning
matcherで使った検索結果をsorterで使い回せれば、検索速度が2倍になる
許容する編集距離の塩梅を調整できるようにする
今は検索文字列長/2にしている
バグ
アホすぎて草
2022-07-18
これでもだいぶ関係ないのがたくさん出てきてしまうな……
ソースAとソースBがあったとき、「ソースAの距離0単語、距離1単語、距離2単語、距離3単語、ソースBの距離0単語、……」と距離ではなくソースの順に表示されてしまうのが厄介
近い文字列を冒頭に表示しきれない
編集距離をcacheした