ハッシュは本当に遅いのか？いや、遅くない（反語） - プログラマはサイコロを振らないこの記事を簡潔にまとめた記事「ハッシュは二分木（ツリー）より速い」を掲載しました。（2008-08-04） ハッシュと二分木（ツリー）*1では普通はハッシュの方が速いとされる（ハッシュは挿入、参照、削除の時間計算量がO(1)、二分木はO(log N)）。しかし、ハッシュは動作が複雑なため、実際はあまり二分木と速度が変わらないとも言われる。 それをC++で検証した記事を見つけた。結論は、二分木よりハッシュの方が遅いというものだ。 ハッシュは本当に速いのか? - S34 http://www.s34.co.jp/cpptechdoc/article/hash/ ハッシュは本当に遅いのか - 山に生きる http://d.hatena.ne.jp/pmoky/20050502/1114966341 では、JavaのHashSetとTreeSet（またはHashMapやTreeMap）でも同じこと
M.Hiroi's Home Page / Lightweight Language
