Sublime Textのファイル検索機能が、使用している特別なアルゴリズム/データ構造の観点からどのように実装されているかについて、いくつかのアイデアを教えてください。
1 に答える
2
警告: この回答のすべては憶測であり、おそらく現実とは何の共通点もありません。
Sublime Text はクローズド ソースであるため、正確なアルゴリズムが使用されていることは誰にもわかりません。部分文字列を検索するときに単純な正規表現検索をCtrl+F
使用し、トークンにある種の逆インデックス(クラス名や変数名など)を使用していると推測できます。
崇高なテキストがテキスト ストレージにギャップ バッファーを使用する可能性はありますが、このデータ構造は高速な検索には適していません。
于 2012-12-10T10:18:19.017 に答える