先日Googleブラウザ「Google Chrome」のベータ版が公開されました。速い速いと言われているChromeのJavaScriptエンジン「V8」がどの程度速いのか、ベンチマークテストでためしてみました。 （グラフの縦軸はChromeを1としたときの実行時間です） 環境 OS Win…

ハッシュは遅いという意見があるようだが、実装や使い方を誤らなければ、基本的にツリーよりハッシュの方が速い。（この記事は以前書いた「ハッシュは本当に遅いのか？いや、遅くない（反語）」を簡潔にまとめたものです） ハッシュとツリーの速度を比較した…

この記事を簡潔にまとめた記事「ハッシュは二分木（ツリー）より速い」を掲載しました。（2008-08-04） ハッシュと二分木（ツリー）*1では普通はハッシュの方が速いとされる（ハッシュは挿入、参照、削除の時間計算量がO(1)、二分木はO(log N)）。しかし、ハ…