今度はメモリ消費量の比較をしてみよう。HashはGlibのハッシュライブラリを用いた。Glibのハッシュライブラリにはメモリ消費量を知る機能がないので、適当にライブラリ内部に手を入れて計算するようにしてみた。 今回もテストデータとしてはCannadicにある全…

DoubleArrayを辞書構造として使う場合、実際に登録されるデータは多くの場合に分岐が少ない。分岐が少ないデータというのは空き領域が見つけやすいので、これがDoubleArrayの高使用率に貢献しているのは明らかである。TAILを用いるという事は、この分岐の少…