1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
|
require 'benchmark/ips'
require 'immutable/hash'
Benchmark.ips do |b|
sml_hash = Immutable::Hash[1 => 1]
med_hash = Immutable::Hash.empty
1_000.times { |i| med_hash = med_hash.put(i, i) }
lrg_hash = Immutable::Hash.empty
1_000_000.times { |i| lrg_hash = lrg_hash.put(i, i) }
b.report 'get existing small' do |n|
a = 0
x = 0
while a < n
x = sml_hash.get(a)
a += 1
end
end
b.report 'get existing medium' do |n|
a = 0
x = nil
while a < n
x = med_hash.get(a)
a += 1
end
end
b.report 'get existing large' do |n|
a = 0
x = nil
while a < n
x = lrg_hash.get(a)
a += 1
end
end
b.report 'get missing small' do |n|
a = 0
x = 0
while a < n
x = sml_hash.get(-1)
a += 1
end
end
b.report 'get missing medium' do |n|
a = 0
x = nil
while a < n
x = med_hash.get(-1)
a += 1
end
end
b.report 'get missing large' do |n|
a = 0
x = nil
while a < n
x = lrg_hash.get(-1)
a += 1
end
end
end
|
