Não Aqui!

darts-cloneというダブル配列の実装が公開されているのに気づきました．DASTrieで採用しているコンパクトなダブル配列構造を提案されたYata様の作品です．ただ，インタフェースの設計思想はかなり違っていて，DASTrieはstd::mapやstd::setに類似したインタフェース，darts-cloneはDartsに類似したインタフェースになっています．

Web1T unigramでdarts-clone-0.32cをテストしてみると，構築時間が140[sec]くらいで，データベースサイズが223,290,696バイトでした．DASTrieの構築時間（182[sec]）よりも速いので，DASTrieはもう少し高速化の余地がありそうです．DASTrieのデータベースサイズ（131,542,283バイト）よりも大きいのは，HugeDoubleArrayにおける要素サイズが8バイトになっているからだと思います（データベースのサイズ比が0.59で，5/8に近い値になっている）．

また，SVNのバージョン（0.32d）では，構築時間が30[sec]に高速化されています．データベースのサイズが226,293,064バイトに増加していますが，BASE値の検索をやや緩く行う戦略のようです．

このように実装の性能を比較していると，DASTrieの何処を修正すべきなのかはっきりしてくるので，大変有り難いです．ただ，今年度は時間が無さそうなので，更新は来年度に持ち越しになるかもしれません．