マイペースなプログラミング日記

DTMやプログラミングにお熱なd-kamiがマイペースに書くブログ

Double Arrayを検索中

Patricia Tree(Trie?)について調べてたらPAT ArrayとDouble Arrayというキーワードがでてきた。PAT ArrayはどうやらSuffix Arrayのことらしい、別の意味もあるかもしれないが…。でもDouble Arrayの方がなかなかわからない。検索してもこのソフトはDouble Arrayを使ってますよ〜とか、Double Arrayを高速化しました〜ってのはよく引っかかるのに、Double Arrayの解説が見つからない…検索のしかたが悪いのか…