【コラム】攻略! ツール・ド・プログラミング (44) 高速な文字列検索を実現するJavaライブラリ「StringSearch」 | エンタープライズ | マイコミジャーナル
各種文字列検索アルゴリズムを実装したStringSearch Johann Burkard氏が公開しているStringSearchは、高速な文字列検索アルゴリズムを実装したJava用ライブラリである。BNDM法や、BMH法とその派生、Bit-parallel手法といった複数のアルゴリズムをサポートしている点が特徴。いずれのアルゴリズムを利用する場合でも基本的な使い方は共通しているため、用途によって簡単に使い分けることができる。 Burkard氏によれば、StringSearchを利用すればjava.lang.Stringクラスによる文字列検索に比べて5倍から10倍程度の高速化が可能とのことである。ただし、この主張には異論も出ている。また、String.indexOf()メソッドなどで採用されているというnaiveアルゴリズム(シンプルだが低速)にしても、短い文字列を対象とした検索であれば十
Java 仮想マシン・プロファイラインタフェース (JVMPI)
このドキュメントでは、Java 2 SDK, Standard Edition の Java 仮想マシン・プロファイラインタフェース (JVMPI) について説明します。 このインタフェースは、Sun の Java 仮想マシン* の実装とともに機能するプロファイラを開発する目的で、ツールベンダーのために提供されています。 注: このインタフェースは、Java 2 SDK での試験的な機能です。 JVMPI は、現時点では標準のプロファイル用インタフェースではありません。 このドキュメントは、Java 仮想マシンでのプロファイリング用フックをすぐに必要としているツールベンダーを対象として提供されています。 JVMPI は、カスタマおよびツールベンダーからのフィードバックに基づいて今後も改良されます。 コメントは、jvmpi@eng.sun.com までお寄せください。 注: このインタフェー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
