矢田さんのdarts-cloneをJavaに単純に移植したので、GitHubに上げました。ついては、矢田さんの日記に詳しい解説があります。さんのtrie4jを改造して使うことになりました。的でないものになっています。いう仕組みでかなり容量が節約できるとか)があるので、そういうのを求める場合に使うのがいいと思います。渡すようにしています。String(UTF-16)かを選ぶ必要がありました。変換して処理することを考えていたのですが、結局やめました。それにはいくつか理由があります。変換したときのソート順と変わってしまいます。渡せないようにしました。共通接頭辞検索のひとつの典型的な使い方は、長い文字列に対して開始位置をずらしながら何度も呼ぶというものです。変換されるという悲劇が起こりかねません。開始位置のオフセットで検索するようにしました。移植するようなことがなければいいのですが...。済ませるということが多いようです。パフォーマンスの高さがあると思います。書いたほうが扱いやすいということでしょうか。移植するにあたって、ネイティブ型のみをメンバに持つオーバーヘッドのないクラスというものが作れないため、結構面倒なことになりました。扱いやすくていいと思うのですが。