ハッシュは頻繁に参照する値を最後に入れると高速 - まめめも

2015/12/10 145 users ハッシュ RubyKaigi 高速 最後 Times

明日から RubyKaigi なので、ちょっとした小ネタを一つ。 例えば、0 から 9999 までをハッシュに順に入れます。 h = {} 10000 .times do | n | h[n] = true end このとき、h[9998] や h[9999] は、h[0] や h[1] より高速です。 どのくらい高速かというと、 1_000_000_000.times { h } # 40.8 ... 続きを読む