いくつか用意したキーワードから DAWG を構築して，DAWG のサイズと構築時間を調べてみました．テストには Core Duo L2500 1.83GHz を使っています． キーワード キーワード数 元サイズ DAWG サイズ 構築時間 Wikipedia 790,170 16,724 KB 11,868 KB 25 秒 …

とりあえず，DAWG のライブラリを使うサンプルを作成してみました．ついでに，文字列整列用ライブラリにも修正を入れてあります．http://nanika.osonae.com/Developing/index.html 変更点 sort_strings にて const 修飾を付与 const のつけ忘れを修正しまし…