ruby-list

なかだです。

At Tue, 21 Aug 2007 07:46:20 +0900,
Yukihiro Matsumoto wrote in [ruby-list:43879]:
> 実は私自身はHashの順序の保存については積極的に反対しているわ
> けではないのです。しかし、
> 
>   * 一般的にはHashの順序が保存されない
>   * どの順序が最適かは実は一意に決まらない(ような気がする)

「どの順序」と選べるほど選択肢はないような気がするのですが。

>   * 順序の保存によってHashの効率が下がるのはうれしくない

[ruby-dev:24569]を1.9最新用に直して、Hal Fultonから送られてきた
ベンチマークを試してみました。

http://www.rubyist.net/~nobu/ruby/ordered-hash-1.9.diff
http://www.rubyist.net/~nobu/ruby/ordered-hash-1.8.diff

予想通りdeleteがやや遅くなっていますが、思ったほどの影響はないよ
うです。逆にeachやsort_byが速くなっているのは、二重配列から単純
なdouble linked listをたどるようになっているのが大きいのかもしれ
ません。

前
add to empty hash                         0.650000   0.010000   0.660000 (  0.654691)
add to hash with 100000 elements          0.710000   0.020000   0.730000 (  0.730761)
each_key with 200000 elements             0.050000   0.000000   0.050000 (  0.053228)
keys.sort_by.each, 200000 elements        1.150000   0.000000   1.150000 (  1.159369)
delete 100000 times, non-existing key     0.040000   0.000000   0.040000 (  0.034815)
delete 100000 times, existing keys        0.260000   0.000000   0.260000 (  0.256023)
include? 100000 times, non-existing key   0.050000   0.000000   0.050000 (  0.046105)
include? 100000 times, existing keys      0.230000   0.000000   0.230000 (  0.225641)
clear hash with 100000 elements           0.030000   0.000000   0.030000 (  0.037633)

後
                                              user     system      total        real
add to empty hash                         0.550000   0.020000   0.570000 (  0.558828)
add to hash with 100000 elements          0.620000   0.010000   0.630000 (  0.636749)
each_key with 200000 elements             0.040000   0.000000   0.040000 (  0.043783)
keys.sort_by.each, 200000 elements        0.270000   0.010000   0.280000 (  0.276364)
delete 100000 times, non-existing key     0.030000   0.000000   0.030000 (  0.035522)
delete 100000 times, existing keys        0.270000   0.000000   0.270000 (  0.265942)
include? 100000 times, non-existing key   0.030000   0.000000   0.030000 (  0.028704)
include? 100000 times, existing keys      0.190000   0.000000   0.190000 (  0.193877)
clear hash with 100000 elements           0.040000   0.000000   0.040000 (  0.035513)


-- 
--- 僕の前にBugはない。
--- 僕の後ろにBugはできる。
    中田 伸悦

Attachments (1)

bm_hash.rb (1.26 KB, text/x-ruby)

# Hash benchmarking suite
# by Ryan Leavengood

require 'benchmark'

class SymbolGen
  def initialize(value='aaaaaaaa')
    @value = value
  end

  def generate
    result = @value.intern
    @value = @value.succ
    result
  end
end

if $0 == __FILE__
  sg = SymbolGen.new
  h = {}
  iterations = 100000
  Benchmark.bm(40) do |bx|
    block = proc { h[sg.generate] = sg.generate }
    bx.report("add to empty hash") { iterations.times &block } 
    bx.report("add to hash with #{iterations} elements") { iterations.times &block } 
    bx.report("each_key with #{2*iterations} elements") { h.each_key {|key|} } 
    bx.report("keys.sort_by.each, #{2*iterations} elements") { h.keys.sort_by{|k| k.to_s}.each {|key|} } 
    bx.report("delete #{iterations} times, non-existing key") { iterations.times { h.delete(:not_a_key) } }
    sg2 = SymbolGen.new
    bx.report("delete #{iterations} times, existing keys") { iterations.times { h.delete(sg2.generate); sg2.generate } }
    bx.report("include? #{iterations} times, non-existing key") { iterations.times { h.include?(:not_a_key) } }
    bx.report("include? #{iterations} times, existing keys") { iterations.times { h.include?(sg2.generate); sg2.generate } }
    bx.report("clear hash with #{iterations} elements") { h.clear }
  end
end

Thread

Prev Next

In This Thread

Prev Next

[#43764] php 初心者ですが RUBY も初心者です — <satoshi070605@...>

[#43767] UDP通信時のエラー検出 — "中田雅美" <mimiger2007@...>

[#43774] Rubyアソシエーション設立のご報告 — Shugo Maeda <shugo@...>

[#43777] gsub! で定数を書き換えられてしまう — 古川大輔 <mogya99@...>

[#43781] WEB公開されるML投稿記事について — REI OKAMOTO <okamoto@...>

[#43785] ftpプライマリのファイル配置の修正希望 — Tadashi Saito <shiba@...2.accsnet.ne.jp>

[#43796] mod_ruby 環境の Rails での日本語文字列の truncate — "IKEDA Katsumi" <ikedak@...8.so-net.ne.jp>

[#43803] [ANN] 第18回 Ruby/Rails勉強会＠関西（運営：Ruby 関西） — "shoko.m" <shoko-m@...>

[#43804] [ANN] RSS Parser 0.1.8 — Kouhei Sutou <kou@...>

[#43806] Procの仕様について — "SHIMADA Koji" <snoozer.05@...>

[#43809] 配列についての質問 — "142QN4969@..." <ohrsts@...>

[#43815] 日本Rubyの会のHPでHikiError — "SHIMADA Koji" <snoozer.05@...>

[#43825] Hpricotでコメントを取得するには — "小澤和彦" <ozawa@...>

[#43826] — cerumo.sc430@...

[#43827] Matrix/Vector クラスのリファレンスマニュアル — "Hideo Konami" <konami@...>

[#43832] Host 不在 ? — Katsu Imamura <katsu_immr@...>

[#43833] JRubyからWin32OLEの使用 — "kouichi ueno" <koichiarchi@...>

[#43840] [ANN] Rails勉強会@東京 第21回のお知らせ — "MOROHASHI Kyosuke" <moronatural@...>

[#43844] gem install -r rails --rdoc で ｒｄｏｃ がうまくいきません。 — "Nobuyuki Inaba" <nobuyuki.inaba@...>

[#43845] [ANN] Rubyist Magazine 0020 — SASADA Koichi <ko1@...>

[#43846] 質問：シェルスクリプトにすると uninitialized constant DATA — sw@...

[#43850] Tmailのインストールエラー — "Tomo Matsumoto" <tomoyuki28jp@...>

[#43854] [ANN] On Lisp読書会#1 — ujihisa@...

[#43856] Rails勉強会@東北第3回のお知らせ — 片平 裕市 <yuichi_katahira@...>

[#43857] Hashへの生成順は保障されないのか？ — Hiroshi Kasamatsu <qqmn89yb9@...>

[#43868] ruby1.8でssl通信＠stmp/pop3 — "Tomo Matsumoto" <tomoyuki28jp@...>

[#43923] [ANN] isi-1.1.3 released! — NISHIMATSU Takeshi <t_nissie@...>

[#43934] [ANN] 未踏ソフトウェア創造事業 2006下期千葉PMプロジェクト 成果報告会 — SASADA Koichi <ko1@...>

[#43939] Windows で正確なファイル名を取得するには — Five point Five <5.5@...>

[#43950] Array#insert のリファレンス — Satoshi Nakagawa <snakagawa@...>

[#43952] OpenOffice.org calcの書式を設定するには — wada toshiki <wada-ts@...>

[#43958] 日本語の日付を扱える Date クラスの拡張はありますか？ — take_tk <ggb03124@...>

[#43959] UDPSocket#recvfromが遅い — 山崎雄介 <y-yamasaki@...>

[#43962] Hashのシリアライズ — koyama <mlus@...>

[ruby-list:43887] Re: Hashへの生成順は保障されないのか？

Attachments (1)

Thread

In This Thread

[#43840] [ANN] Rails勉強会@東京第21回のお知らせ — "MOROHASHI Kyosuke" <moronatural@...>

[#43844] gem install -r rails --rdoc　で　ｒｄｏｃ　がうまくいきません。 — "Nobuyuki Inaba" <nobuyuki.inaba@...>

[#43856] Rails勉強会@東北第3回のお知らせ — 片平裕市 <yuichi_katahira@...>

[#43934] [ANN] 未踏ソフトウェア創造事業 2006下期千葉PMプロジェクト成果報告会 — SASADA Koichi <ko1@...>

[#43958] 日本語の日付を扱える　Date　クラスの拡張はありますか？ — take_tk <ggb03124@...>