2

Sublime Textのファイル検索機能が、使用している特別なアルゴリズム/データ構造の観点からどのように実装されているかについて、いくつかのアイデアを教えてください。

4

1 に答える 1

2

警告: この回答のすべては憶測であり、おそらく現実とは何の共通点もありません。

Sublime Text はクローズド ソースであるため、正確なアルゴリズムが使用されていることは誰にもわかりません。部分文字列を検索するときに単純な正規表現検索をCtrl+F使用し、トークンにある種の逆インデックス(クラス名や変数名など)を使用していると推測できます。

崇高なテキストがテキスト ストレージにギャップ バッファーを使用する可能性はありますが、このデータ構造は高速な検索には適していません。

于 2012-12-10T10:18:19.017 に答える