2008-02-20から1日間の記事一覧
1.upto(1000) do |i| hash[i] = i end 1000.downto(1) do |i| hash.delete( i ) end こんなテストだと単純な2分探索木では激重になる。 user system total real Hash 0.000000 0.000000 0.000000 ( 0.000000) MyHash1 2.593000 0.000000 2.593000 ( 2.594000…
1.upto(1000) do |i| hash[i] = i end 1000.downto(1) do |i| hash.delete( i ) end こんなテストだと単純な2分探索木では激重になる。 user system total real Hash 0.000000 0.000000 0.000000 ( 0.000000) MyHash1 2.593000 0.000000 2.593000 ( 2.594000…