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