正規表現エンジン NFA を使用している場合に context_filetype#get() が遅い

[osyo-manga]

正規表現エンジン NFA を使用している場合に context_filetype#get() が遅くなるケースがあったので報告しておきます。
同じバッファで処理時間を測ってみた場合、以下のようになりました。

行位置	NFAの有無	処理時間（ms）
1000	なし	0.0019
1000	あり	0.0151
2500	なし	0.0034
2500	あり	0.0828

※g:context_filetype#search_offset はデフォルト値

現状では g:context_filetype#search_offset の値を小さくしたり、NFA を使用しないようにすることで回避することが可能です。
この問題は context_filetype.vim を使用しているプラグイン（neocomplete.vim 等）に影響してくると思います。

[osyo-manga]

補足

何回か Vim を起動しなおして処理時間を測ってみたのですが遅くないケースもありました。

[Shougo]

この問題は context_filetype.vim を使用しているプラグイン（neocomplete.vim 等）に影響してくると思います。

はい。ただ、neocompleteは結果をキャッシュしているのでそこまで深刻な問題にはならないかなぁ。

現状では g:context_filetype#search_offset の値を小さくしたり、NFA を使用しないようにすることで回避することが可能です。

NFAが遅い、というのはvim-jpにも報告してみると良いかも知れません。具体的なパターンを添える必要があるかと思いますが。無効化するのは解決にならないでしょう。g:context_filetype#search_offset の値を小さくする手はあると思います。

[osyo-manga]

この問題は context_filetype.vim を使用しているプラグイン（neocomplete.vim 等）に影響してくると思います。

はい。ただ、neocompleteは結果をキャッシュしているのでそこまで深刻な問題にはならないかなぁ。

うーん、この現象が再現している場合に neocomplete.vim を有効にしていると入力が遅くなるケースがあるんですが、わたしに取っては結構深刻な問題ですねぇ。
（何回か入力を繰り返していると速度は改善されるけど改善されるまで遅いのが辛い。

NFAが遅い、というのはvim-jpにも報告してみると良いかも知れません。

出来れば報告したいんですけどまだはっきりと具体的な再現方法がわかっていないので難しそう…。

無効化するのは解決にならないでしょう。

はい…。

[Shougo]

うーん、この現象が再現している場合に neocomplete.vim を有効にしていると入力が遅くなるケースがあるんですが、わたしに取っては結構深刻な問題ですねぇ。
（何回か入力を繰り返していると速度は改善されるけど改善されるまで遅いのが辛い。

なら、デフォルト値をいじるしかない。タイムアウト値を調整するのもよいかもしれない。
私の環境では再現していないので、manga_osyoさんが調整してください。

出来れば報告したいんですけどまだはっきりと具体的な再現方法がわかっていないので難しそう…。

要するに検索が遅いのでしょう？
filetypeが決まっていれば検索パターンは確定するのだから、それの速度差を問題にすれば良いはず。