Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
非常に大きなドキュメントから数秒以内に任意のパターンを検索できるように、アドビリーダーが検索機能で使用するソートアルゴリズムはどれですか?
Adobe が何を使用しているのか正確にはわかりませんが、すべてのドキュメント ページで一度に並列に実行される既知の高速文字列マッチング アルゴリズム (おそらく Rabin-Karp、Boyer-Moore、または KMP) であると推測します。短いテキスト文字列の場合、これは非常に高速です。
お役に立てれば!