アルゴリズム記述コレクション

文字列からいくつかの部分文字列をすばやく検索する方法を探していました。 アルゴリズムの記述の選択でサイトに出会いました。 急いで共有します-多くの人が役に立つと思います。 それ自体は数時間そこにかかった。



同時に、評判の良いHabrazhitelに対する質問：希望するレコードとは異なり、ランダムな順序で配置されたいくつかのフラグメント（名前の単語の抜粋）によるレコード（名前）のクイック検索に推奨するアルゴリズムは何ですか？

情報の配列-約150万件のレコード、必要な速度-シンプルなハードウェア（複雑な非スーパーマルチプロセッサコンピューティング）で1秒あたり300〜1000の同時リクエスト。



これまでのところ、いくつかのハッシュアルゴリズムに基づいて検索インデックスを作成するという考えが浮かびましたが、さまざまな組み合わせでハッシュを不完全な単語と組み合わせる方法や、クエリでの予測できない出現順序をまだ理解していません。