2011/6/21 I=C3=B1aki Baz Castillo said:
Hi, I don't understand your comment.
Sorry, my dog pressed "sent mail".
I meant that I don't understand the point of your comments. In Ruby
1.9 Hashes are ordered. I cannot change the order after creating them,
but if you inspect elements of a Hash you get them in the order in
which they were inserted. This is valid and useful for me (in my
case).
I already worker with rbtree. The only difference (or one of them) is
the way in which keys are inserted. rbtree requires all the keys being
the same class. In my tests rbtree is better for deleting elements but
worse than a Hash for inserting them.
You can check it:
------------------------------------------
require "benchmark"
@hash =3D {}
@rbtree =3D RBTree.new
TIMES =3D ARGV[0] ? ARGV[0].to_i : 10000
WORD =3D "z9hG4bK".freeze
def gen_word(word, n)
case word
when :fixed_begin
WORD + n.to_s
when :dynamic_begin
n.to_s + WORD
end
end
def test(word)
puts
case word
when :fixed_begin
puts "Using word: \"z9hG4bK\" + n.to_s"
when :dynamic_begin
puts "Using word: n.to_s + \"z9hG4bK\""
end
puts
printf "- Hash insertion: "
puts time_hash_insertion =3D Benchmark.realtime {
TIMES.times do |n|
@hash[gen_word(word, n)] =3D 12345
end
}
printf "- RBTree insertion: "
puts time_rbtree_insertion =3D Benchmark.realtime {
TIMES.times do |n|
@rbtree[gen_word(word, n)] =3D 12345
end
}
puts
printf "- Hash deletion: "
puts time_hash_deletion =3D Benchmark.realtime {
TIMES.times do |n|
@hash.delete(gen_word(word, n))
end
}
printf "- RBTree deletion: "
puts time_rbtree_deletion =3D Benchmark.realtime {
TIMES.times do |n|
@rbtree.delete(gen_word(word, n))
end
}
puts
puts "TOTAL:"
puts "- Hash insertion + deletion: #{time_hash_insertion +
time_hash_deletion}"
puts "- RBTree insertion + deletion: #{time_rbtree_insertion +
time_rbtree_deletion}"
end
puts "Entries: #{TIMES}"
puts
test
fixed_begin)
puts
test
dynamic_begin)
------------------------------------------
Results:
------------------------
Entries: 10000
Using word: "z9hG4bK" + n.to_s
- Hash insertion (seconds): 0.020041227340698242
- RBTree insertion (seconds): 0.041683197021484375
- Hash deletion (seconds): 0.035521745681762695
- RBTree deletion (seconds): 0.023290157318115234
TOTAL:
- Hash insertion + deletion (seconds): 0.05556297302246094
- RBTree insertion + deletion (seconds): 0.06497335433959961
Using word: n.to_s + "z9hG4bK"
- Hash insertion (seconds): 0.019947528839111328
- RBTree insertion (seconds): 0.0295107364654541
- Hash deletion (seconds): 0.029720067977905273
- RBTree deletion (seconds): 0.01738262176513672
TOTAL:
- Hash insertion + deletion (seconds): 0.0496675968170166
- RBTree insertion + deletion (seconds): 0.04689335823059082
------------------------
--=20
I=C3=B1aki Baz Castillo
<
[email protected]>
