rambling-trie 0.9.0 → 0.9.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (34) hide show
  1. checksums.yaml +4 -4
  2. data/lib/rambling/trie/compressed_node.rb +30 -45
  3. data/lib/rambling/trie/compressor.rb +17 -19
  4. data/lib/rambling/trie/container.rb +2 -2
  5. data/lib/rambling/trie/node.rb +3 -3
  6. data/lib/rambling/trie/tasks/helpers/path.rb +4 -0
  7. data/lib/rambling/trie/tasks/performance/all.rb +15 -2
  8. data/lib/rambling/trie/tasks/performance/benchmark.rb +125 -73
  9. data/lib/rambling/trie/tasks/performance/profile/call_tree.rb +20 -14
  10. data/lib/rambling/trie/tasks/performance/profile/memory.rb +17 -16
  11. data/lib/rambling/trie/version.rb +1 -1
  12. data/reports/0.0.1/benchmark +15 -0
  13. data/reports/0.0.2/benchmark +15 -0
  14. data/reports/0.1.0/benchmark +15 -0
  15. data/reports/0.2.0/benchmark +29 -0
  16. data/reports/0.3.0/benchmark +29 -0
  17. data/reports/0.3.2/benchmark +29 -0
  18. data/reports/0.3.3/benchmark +29 -0
  19. data/reports/0.3.4/benchmark +28 -0
  20. data/reports/0.4.0/benchmark +28 -0
  21. data/reports/0.4.1/benchmark +29 -0
  22. data/reports/0.5.0/benchmark +28 -0
  23. data/reports/0.5.1/benchmark +28 -0
  24. data/reports/0.5.2/benchmark +28 -0
  25. data/reports/0.6.0/benchmark +29 -0
  26. data/reports/0.6.1/benchmark +28 -0
  27. data/reports/0.7.0/benchmark +28 -0
  28. data/reports/0.8.0/benchmark +54 -0
  29. data/reports/0.8.1/benchmark +54 -0
  30. data/reports/0.9.0/benchmark +54 -0
  31. data/reports/0.9.1/benchmark +58 -0
  32. data/spec/integration/rambling/trie_spec.rb +1 -1
  33. metadata +22 -3
  34. data/reports/performance +0 -498
data/lib/rambling/trie/tasks/performance/profile/call_tree.rb CHANGED
@@ -26,12 +26,13 @@ namespace :performance do
26
26
  puts 'Generating call tree profiling reports for lookups...'
27
27
 
28
28
  puts "\nCall Tree profile for rambling-trie version #{Rambling::Trie::VERSION}"
29
- trie = Rambling::Trie.create path('assets', 'dictionaries', 'words_with_friends.txt')
30
- tries = [ trie, trie.clone.compress! ]
31
29
 
32
30
  words = %w(hi help beautiful impressionism anthropological)
33
31
 
34
- tries.each do |trie|
32
+ trie = Rambling::Trie.create dictionary
33
+ compressed_trie = Rambling::Trie.create(dictionary).compress!
34
+
35
+ [ trie, compressed_trie ].each do |trie|
35
36
  filename = "profile-#{trie.compressed? ? 'compressed' : 'uncompressed'}-word"
36
37
  path = path 'reports', Rambling::Trie::VERSION, 'call-tree', time, filename
37
38
  FileUtils.mkdir_p path
@@ -56,8 +57,6 @@ namespace :performance do
56
57
  puts 'Generating call tree profiling reports for scans...'
57
58
 
58
59
  puts "\nCall Tree profile for rambling-trie version #{Rambling::Trie::VERSION}"
59
- trie = Rambling::Trie.create path('assets', 'dictionaries', 'words_with_friends.txt')
60
- tries = [ trie, trie.clone.compress! ]
61
60
 
62
61
  words = {
63
62
  hi: 1_000,
@@ -67,7 +66,10 @@ namespace :performance do
67
66
  anthropological: 200_000,
68
67
  }
69
68
 
70
- tries.each do |trie|
69
+ trie = Rambling::Trie.create dictionary
70
+ compressed_trie = Rambling::Trie.create(dictionary).compress!
71
+
72
+ [ trie, compressed_trie ].each do |trie|
71
73
  filename = "profile-#{trie.compressed? ? 'compressed' : 'uncompressed'}-scan"
72
74
  path = path 'reports', Rambling::Trie::VERSION, 'call-tree', time, filename
73
75
  FileUtils.mkdir_p path
@@ -92,7 +94,7 @@ namespace :performance do
92
94
  FileUtils.mkdir_p path
93
95
 
94
96
  profile 5, nil, path do
95
- trie = Rambling::Trie.create path('assets', 'dictionaries', 'words_with_friends.txt')
97
+ trie = Rambling::Trie.create dictionary
96
98
  end
97
99
  end
98
100
 
@@ -105,9 +107,12 @@ namespace :performance do
105
107
  path = path 'reports', Rambling::Trie::VERSION, 'call-tree', time, filename
106
108
  FileUtils.mkdir_p path
107
109
 
108
- trie = Rambling::Trie.create path('assets', 'dictionaries', 'words_with_friends.txt')
109
- profile 5, nil, path do
110
- trie.clone.compress!
110
+ tries = []
111
+ 5.times { tries << Rambling::Trie.create(dictionary) }
112
+
113
+ profile 5, tries, path do |trie|
114
+ trie.compress!
115
+ nil
111
116
  end
112
117
  end
113
118
 
@@ -121,11 +126,12 @@ namespace :performance do
121
126
  generate_scans_call_tree
122
127
  end
123
128
 
129
+ desc 'Generate all call tree profiling reports'
124
130
  task all: [
125
- 'performance:profile:call_tree:creation',
126
- 'performance:profile:call_tree:compression',
127
- 'performance:profile:call_tree:lookups',
128
- 'performance:profile:call_tree:scans',
131
+ 'creation',
132
+ 'compression',
133
+ 'lookups',
134
+ 'scans',
129
135
  ]
130
136
  end
131
137
  end
data/lib/rambling/trie/tasks/performance/profile/memory.rb CHANGED
@@ -16,7 +16,7 @@ namespace :performance do
16
16
  puts
17
17
  puts name
18
18
 
19
- result = MemoryProfiler.report allow_files: 'lib/rambling/trie', ignore_files: 'tasks/performance' do
19
+ result = MemoryProfiler.report allow_files: 'lib/rambling/trie', ignore_files: 'lib/rambling/trie/tasks' do
20
20
  yield
21
21
  end
22
22
 
@@ -25,11 +25,8 @@ namespace :performance do
25
25
  result.pretty_print to_file: File.join(dir, name)
26
26
  end
27
27
 
28
- def dictionary
29
- dictionary = path 'assets', 'dictionaries', 'words_with_friends.txt'
30
- end
31
-
32
28
  namespace :memory do
29
+ desc 'Generate memory profiling reports for creation'
33
30
  task creation: ['performance:directory'] do
34
31
  puts 'Generating memory profiling reports for creation...'
35
32
 
@@ -40,6 +37,7 @@ namespace :performance do
40
37
  end
41
38
  end
42
39
 
40
+ desc 'Generate memory profiling reports for compression'
43
41
  task compression: ['performance:directory'] do
44
42
  trie = Rambling::Trie.create dictionary
45
43
 
@@ -50,16 +48,16 @@ namespace :performance do
50
48
  with_gc_stats { GC.start }
51
49
  end
52
50
 
51
+ desc 'Generate memory profiling reports for lookups'
53
52
  task lookups: ['performance:directory'] do
54
- trie = Rambling::Trie.create dictionary
55
53
  words = %w(hi help beautiful impressionism anthropological)
56
54
 
57
- tries = [ trie, trie.clone.compress! ]
58
-
59
- tries.each do |trie|
55
+ trie = Rambling::Trie.create dictionary
56
+ compressed_trie = Rambling::Trie.create(dictionary).compress!
57
+ [ trie, compressed_trie ].each do |trie|
60
58
  times = 10
61
59
 
62
- name = "memory-profile-searching-#{trie.compressed? ? 'compressed' : 'uncompressed'}-trie-word"
60
+ name = "memory-profile-#{trie.compressed? ? 'compressed' : 'uncompressed'}-trie-word"
63
61
  memory_profile name do
64
62
  with_gc_stats do
65
63
  words.each do |word|
@@ -70,7 +68,7 @@ namespace :performance do
70
68
  end
71
69
  end
72
70
 
73
- name = "memory-profile-searching-#{trie.compressed? ? 'compressed' : 'uncompressed'}-trie-partial-word"
71
+ name = "memory-profile-#{trie.compressed? ? 'compressed' : 'uncompressed'}-trie-partial-word"
74
72
  memory_profile name do
75
73
  with_gc_stats do
76
74
  words.each do |word|
@@ -83,6 +81,7 @@ namespace :performance do
83
81
  end
84
82
  end
85
83
 
84
+ desc 'Generate memory profiling reports for scans'
86
85
  task scans: ['performance:directory'] do
87
86
  words = {
88
87
  hi: 1,
@@ -93,7 +92,8 @@ namespace :performance do
93
92
  }
94
93
 
95
94
  trie = Rambling::Trie.create dictionary
96
- [ trie, trie.clone.compress! ].each do |trie|
95
+ compressed_trie = Rambling::Trie.create(dictionary).compress!
96
+ [ trie, compressed_trie ].each do |trie|
97
97
  name = "memory-profile-#{trie.compressed? ? 'compressed' : 'uncompressed'}-trie-scan"
98
98
  memory_profile name do
99
99
  words.each do |word, times|
@@ -105,11 +105,12 @@ namespace :performance do
105
105
  end
106
106
  end
107
107
 
108
+ desc 'Generate all memory profiling reports'
108
109
  task all: [
109
- 'performance:profile:memory:creation',
110
- 'performance:profile:memory:compression',
111
- 'performance:profile:memory:lookups',
112
- 'performance:profile:memory:scans'
110
+ 'creation',
111
+ 'compression',
112
+ 'lookups',
113
+ 'scans',
113
114
  ]
114
115
  end
115
116
  end
data/lib/rambling/trie/version.rb CHANGED
@@ -1,6 +1,6 @@
1
1
  module Rambling
2
2
  module Trie
3
3
  # Current version of the rambling-trie.
4
- VERSION = '0.9.0'
4
+ VERSION = '0.9.1'
5
5
  end
6
6
  end
data/reports/0.0.1/benchmark ADDED
@@ -0,0 +1,15 @@
1
+
2
+ Report for rambling-trie version 0.0.1
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 3.310000 0.030000 3.340000 ( 3.485712)
6
+ help - true 6.500000 0.000000 6.500000 ( 6.592288)
7
+ beautiful - true 13.510000 0.030000 13.540000 ( 14.339296)
8
+ impressionism - true 19.850000 0.070000 19.920000 ( 27.729985)
9
+ anthropological - true 22.440000 0.020000 22.460000 ( 23.539486)
10
+ `has_branch_tree?`:
11
+ hi - true 2.870000 0.000000 2.870000 ( 2.910970)
12
+ help - true 6.270000 0.000000 6.270000 ( 6.335493)
13
+ beautiful - true 13.830000 0.010000 13.840000 ( 16.953390)
14
+ impressionism - true 19.370000 0.050000 19.420000 ( 23.610790)
15
+ anthropological - true 22.530000 0.010000 22.540000 ( 22.752278)
data/reports/0.0.2/benchmark ADDED
@@ -0,0 +1,15 @@
1
+
2
+ Report for rambling-trie version 0.0.2
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 3.450000 0.020000 3.470000 ( 3.510972)
6
+ help - true 7.210000 0.000000 7.210000 ( 7.295565)
7
+ beautiful - true 15.670000 0.000000 15.670000 ( 15.844908)
8
+ impressionism - true 23.390000 0.050000 23.440000 ( 29.888448)
9
+ anthropological - true 26.080000 0.000000 26.080000 ( 27.340999)
10
+ `has_branch_tree?`:
11
+ hi - true 3.610000 0.010000 3.620000 ( 3.665560)
12
+ help - true 7.320000 0.000000 7.320000 ( 7.414742)
13
+ beautiful - true 16.400000 0.030000 16.430000 ( 23.497308)
14
+ impressionism - true 22.750000 0.000000 22.750000 ( 23.161017)
15
+ anthropological - true 26.610000 0.030000 26.640000 ( 31.485474)
data/reports/0.1.0/benchmark ADDED
@@ -0,0 +1,15 @@
1
+
2
+ Report for rambling-trie version 0.1.0
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 3.490000 0.000000 3.490000 ( 3.534495)
6
+ help - true 7.110000 0.020000 7.130000 ( 7.185519)
7
+ beautiful - true 15.670000 0.040000 15.710000 ( 16.755020)
8
+ impressionism - true 23.750000 0.030000 23.780000 ( 32.296021)
9
+ anthropological - true 26.520000 0.010000 26.530000 ( 26.777399)
10
+ `has_branch_for?`:
11
+ hi - true 3.470000 0.000000 3.470000 ( 3.902528)
12
+ help - true 7.490000 0.050000 7.540000 ( 15.002013)
13
+ beautiful - true 16.790000 0.030000 16.820000 ( 17.625381)
14
+ impressionism - true 22.490000 0.020000 22.510000 ( 23.105292)
15
+ anthropological - true 26.230000 0.040000 26.270000 ( 33.559587)
data/reports/0.2.0/benchmark ADDED
@@ -0,0 +1,29 @@
1
+ # Compression methods do not work for this version. Results might me misleading.
2
+
3
+ Report for rambling-trie version 0.2.0
4
+ ==> Uncompressed
5
+ `is_word?`:
6
+ hi - true 2.790000 0.000000 2.790000 ( 2.831243)
7
+ help - true 5.600000 0.020000 5.620000 ( 7.637595)
8
+ beautiful - true 12.410000 0.040000 12.450000 ( 17.737546)
9
+ impressionism - true 17.640000 0.020000 17.660000 ( 17.812295)
10
+ anthropological - true 21.040000 0.000000 21.040000 ( 21.546081)
11
+ `has_branch_for?`:
12
+ hi - true 3.030000 0.000000 3.030000 ( 6.099035)
13
+ help - true 5.590000 0.030000 5.620000 ( 9.344070)
14
+ beautiful - true 12.350000 0.010000 12.360000 ( 12.495643)
15
+ impressionism - true 17.630000 0.000000 17.630000 ( 17.810886)
16
+ anthropological - true 20.880000 0.060000 20.940000 ( 28.271802)
17
+ ==> Compressed
18
+ `is_word?`:
19
+ hi - true 2.750000 0.000000 2.750000 ( 2.794039)
20
+ help - true 5.460000 0.000000 5.460000 ( 5.544772)
21
+ beautiful - false 11.110000 0.010000 11.120000 ( 11.253386)
22
+ impressionism - false 12.470000 0.000000 12.470000 ( 12.635817)
23
+ anthropological - false 8.610000 0.010000 8.620000 ( 8.723558)
24
+ `has_branch_for?`:
25
+ hi - true 3.120000 0.000000 3.120000 ( 4.365844)
26
+ help - true 6.090000 0.000000 6.090000 ( 12.032082)
27
+ beautiful - false 10.850000 0.000000 10.850000 ( 10.989972)
28
+ impressionism - false 12.400000 0.000000 12.400000 ( 12.557582)
29
+ anthropological - false 8.400000 0.000000 8.400000 ( 8.514904)
data/reports/0.3.0/benchmark ADDED
@@ -0,0 +1,29 @@
1
+ # Compression methods do not work for this version. Results might me misleading.
2
+
3
+ Report for rambling-trie version 0.3.0
4
+ ==> Uncompressed
5
+ `is_word?`:
6
+ hi - true 1.350000 0.000000 1.350000 ( 1.391111)
7
+ help - true 2.560000 0.010000 2.570000 ( 5.079415)
8
+ beautiful - true 4.910000 0.020000 4.930000 ( 9.857225)
9
+ impressionism - true 6.590000 0.010000 6.600000 ( 6.818113)
10
+ anthropological - true 7.500000 0.000000 7.500000 ( 7.598839)
11
+ `has_branch_for?`:
12
+ hi - true 1.360000 0.000000 1.360000 ( 1.396728)
13
+ help - true 2.200000 0.000000 2.200000 ( 2.248082)
14
+ beautiful - true 4.630000 0.000000 4.630000 ( 4.689703)
15
+ impressionism - true 6.500000 0.010000 6.510000 ( 6.583604)
16
+ anthropological - true 7.390000 0.000000 7.390000 ( 7.480366)
17
+ ==> Compressed
18
+ `is_word?`:
19
+ hi - true 1.130000 0.000000 1.130000 ( 1.156289)
20
+ help - true 1.830000 0.000000 1.830000 ( 1.863831)
21
+ beautiful - false 3.180000 0.000000 3.180000 ( 3.225922)
22
+ impressionism - false 3.500000 0.020000 3.520000 ( 6.908667)
23
+ anthropological - false 2.570000 0.000000 2.570000 ( 5.118108)
24
+ `has_branch_for?`:
25
+ hi - true 1.320000 0.010000 1.330000 ( 2.566249)
26
+ help - true 1.740000 0.000000 1.740000 ( 1.771953)
27
+ beautiful - false 2.950000 0.000000 2.950000 ( 3.002136)
28
+ impressionism - false 3.500000 0.000000 3.500000 ( 3.553638)
29
+ anthropological - false 2.340000 0.000000 2.340000 ( 2.385174)
data/reports/0.3.2/benchmark ADDED
@@ -0,0 +1,29 @@
1
+
2
+ Report for rambling-trie version 0.3.2
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 1.930000 0.010000 1.940000 ( 3.706649)
6
+ help - true 3.410000 0.000000 3.410000 ( 6.868838)
7
+ beautiful - true 7.200000 0.010000 7.210000 ( 9.255604)
8
+ impressionism - true 10.400000 0.010000 10.410000 ( 12.002811)
9
+ anthropological - true 11.650000 0.070000 11.720000 ( 21.550254)
10
+ `has_branch_for?`:
11
+ hi - true 1.930000 0.020000 1.950000 ( 3.603006)
12
+ help - true 3.620000 0.030000 3.650000 ( 10.469088)
13
+ beautiful - true 7.420000 0.070000 7.490000 ( 25.527621)
14
+ impressionism - true 9.960000 0.080000 10.040000 ( 18.473043)
15
+ anthropological - true 11.770000 0.040000 11.810000 ( 35.750400)
16
+ ==> Compressed
17
+ `is_word?`:
18
+ hi - true 1.980000 0.010000 1.990000 ( 3.827903)
19
+ help - true 3.360000 0.040000 3.400000 ( 6.216193)
20
+ beautiful - true 6.320000 0.040000 6.360000 ( 11.783038)
21
+ impressionism - true 8.930000 0.050000 8.980000 ( 27.470105)
22
+ anthropological - true 9.460000 0.080000 9.540000 ( 21.947908)
23
+ `has_branch_for?`:
24
+ hi - true 12.750000 0.080000 12.830000 ( 31.100126)
25
+ help - true 26.350000 0.190000 26.540000 ( 68.312664)
26
+ beautiful - true 39.480000 0.170000 39.650000 ( 60.426074)
27
+ impressionism - true 40.660000 0.070000 40.730000 ( 45.683370)
28
+ anthropological - true 42.050000 0.050000 42.100000 ( 45.237033)
29
+
data/reports/0.3.3/benchmark ADDED
@@ -0,0 +1,29 @@
1
+
2
+ Report for rambling-trie version 0.3.3
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 1.990000 0.010000 2.000000 ( 2.036662)
6
+ help - true 3.190000 0.020000 3.210000 ( 3.254343)
7
+ beautiful - true 4.490000 0.010000 4.500000 ( 4.574304)
8
+ impressionism - true 6.210000 0.000000 6.210000 ( 6.287321)
9
+ anthropological - true 6.740000 0.010000 6.750000 ( 6.846402)
10
+ `has_branch_for?`:
11
+ hi - true 1.850000 0.000000 1.850000 ( 1.882408)
12
+ help - true 3.420000 0.010000 3.430000 ( 3.487759)
13
+ beautiful - true 4.750000 0.000000 4.750000 ( 7.948846)
14
+ impressionism - true 6.010000 0.040000 6.050000 ( 10.590097)
15
+ anthropological - true 6.790000 0.010000 6.800000 ( 6.888215)
16
+ ==> Compressed
17
+ `is_word?`:
18
+ hi - true 2.050000 0.000000 2.050000 ( 2.085734)
19
+ help - true 3.410000 0.000000 3.410000 ( 3.478716)
20
+ beautiful - true 4.610000 0.000000 4.610000 ( 4.679282)
21
+ impressionism - true 6.280000 0.000000 6.280000 ( 6.370935)
22
+ anthropological - true 6.780000 0.010000 6.790000 ( 6.877602)
23
+ `has_branch_for?`:
24
+ hi - true 5.470000 0.000000 5.470000 ( 5.554550)
25
+ help - true 11.360000 0.020000 11.380000 ( 17.723179)
26
+ beautiful - true 13.950000 0.010000 13.960000 ( 15.223024)
27
+ impressionism - true 18.490000 0.010000 18.500000 ( 18.722254)
28
+ anthropological - true 18.010000 0.020000 18.030000 ( 23.109339)
29
+
data/reports/0.3.4/benchmark ADDED
@@ -0,0 +1,28 @@
1
+
2
+ Report for rambling-trie version 0.3.4
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 1.930000 0.000000 1.930000 ( 1.980902)
6
+ help - true 3.100000 0.010000 3.110000 ( 3.264440)
7
+ beautiful - true 4.190000 0.010000 4.200000 ( 4.262240)
8
+ impressionism - true 5.960000 0.020000 5.980000 ( 6.194935)
9
+ anthropological - true 6.600000 0.100000 6.700000 ( 7.104305)
10
+ `has_branch_for?`:
11
+ hi - true 1.660000 0.020000 1.680000 ( 1.826140)
12
+ help - true 3.060000 0.060000 3.120000 ( 3.302644)
13
+ beautiful - true 4.270000 0.060000 4.330000 ( 6.664849)
14
+ impressionism - true 5.900000 0.000000 5.900000 ( 6.054135)
15
+ anthropological - true 6.510000 0.000000 6.510000 ( 6.576460)
16
+ ==> Compressed
17
+ `is_word?`:
18
+ hi - true 1.710000 0.010000 1.720000 ( 1.730511)
19
+ help - true 2.930000 0.000000 2.930000 ( 2.968046)
20
+ beautiful - true 4.240000 0.010000 4.250000 ( 4.538614)
21
+ impressionism - true 6.330000 0.000000 6.330000 ( 6.558740)
22
+ anthropological - true 6.450000 0.020000 6.470000 ( 6.555806)
23
+ `has_branch_for?`:
24
+ hi - true 5.160000 0.000000 5.160000 ( 5.234859)
25
+ help - true 10.350000 0.020000 10.370000 ( 10.491058)
26
+ beautiful - true 13.180000 0.030000 13.210000 ( 13.524022)
27
+ impressionism - true 17.940000 0.040000 17.980000 ( 18.699384)
28
+ anthropological - true 18.120000 0.020000 18.140000 ( 18.724798)
data/reports/0.4.0/benchmark ADDED
@@ -0,0 +1,28 @@
1
+
2
+ Report for rambling-trie version 0.4.1
3
+ ==> Uncompressed
4
+ `is_word?`:
5
+ hi - true 1.330000 0.030000 1.360000 ( 1.363938)
6
+ help - true 2.670000 0.000000 2.670000 ( 2.691896)
7
+ beautiful - true 3.700000 0.010000 3.710000 ( 3.716434)
8
+ impressionism - true 4.580000 0.000000 4.580000 ( 4.595273)
9
+ anthropological - true 5.230000 0.000000 5.230000 ( 5.253625)
10
+ `has_branch_for?`:
11
+ hi - true 1.690000 0.000000 1.690000 ( 1.699013)
12
+ help - true 2.710000 0.000000 2.710000 ( 2.726422)
13
+ beautiful - true 4.110000 0.000000 4.110000 ( 4.118865)
14
+ impressionism - true 4.960000 0.000000 4.960000 ( 4.973149)
15
+ anthropological - true 5.280000 0.000000 5.280000 ( 5.295279)
16
+ ==> Compressed
17
+ `is_word?`:
18
+ hi - true 1.590000 0.000000 1.590000 ( 1.593847)
19
+ help - true 2.960000 0.000000 2.960000 ( 2.969393)
20
+ beautiful - true 3.980000 0.000000 3.980000 ( 3.999689)
21
+ impressionism - true 5.650000 0.000000 5.650000 ( 5.664822)
22
+ anthropological - true 6.180000 0.000000 6.180000 ( 6.194933)
23
+ `has_branch_for?`:
24
+ hi - true 5.580000 0.010000 5.590000 ( 5.610920)
25
+ help - true 10.220000 0.000000 10.220000 ( 10.262974)
26
+ beautiful - true 12.540000 0.000000 12.540000 ( 12.592357)
27
+ impressionism - true 16.570000 0.030000 16.600000 ( 17.330738)
28
+ anthropological - true 16.230000 0.090000 16.320000 ( 17.786279)
data/reports/0.4.1/benchmark ADDED
@@ -0,0 +1,29 @@
1
+ # Faster machine
2
+
3
+ Report for rambling-trie version 0.4.1
4
+ ==> Uncompressed
5
+ `is_word?`:
6
+ hi - true 1.360000 0.010000 1.370000 ( 1.365002)
7
+ help - true 1.920000 0.000000 1.920000 ( 1.920726)
8
+ beautiful - true 3.230000 0.000000 3.230000 ( 3.233355)
9
+ impressionism - true 3.930000 0.010000 3.940000 ( 3.929860)
10
+ anthropological - true 4.510000 0.010000 4.520000 ( 4.518448)
11
+ `has_branch_for?`:
12
+ hi - true 1.320000 0.000000 1.320000 ( 1.319269)
13
+ help - true 2.150000 0.000000 2.150000 ( 2.158299)
14
+ beautiful - true 3.120000 0.000000 3.120000 ( 3.126229)
15
+ impressionism - true 4.140000 0.010000 4.150000 ( 4.140300)
16
+ anthropological - true 4.490000 0.000000 4.490000 ( 4.495690)
17
+ ==> Compressed
18
+ `is_word?`:
19
+ hi - true 1.250000 0.010000 1.260000 ( 1.249403)
20
+ help - true 1.870000 0.000000 1.870000 ( 1.877539)
21
+ beautiful - true 3.210000 0.000000 3.210000 ( 3.210050)
22
+ impressionism - true 3.810000 0.000000 3.810000 ( 3.813706)
23
+ anthropological - true 4.290000 0.000000 4.290000 ( 4.285085)
24
+ `has_branch_for?`:
25
+ hi - true 3.290000 0.000000 3.290000 ( 3.290869)
26
+ help - true 6.200000 0.010000 6.210000 ( 6.200920)
27
+ beautiful - true 7.780000 0.000000 7.780000 ( 7.781572)
28
+ impressionism - true 10.680000 0.000000 10.680000 ( 10.690745)
29
+ anthropological - true 10.560000 0.010000 10.570000 ( 10.563460)
data/reports/0.5.0/benchmark ADDED
@@ -0,0 +1,28 @@
1
+
2
+ Report for rambling-trie version 0.5.0
3
+ ==> Uncompressed
4
+ `word?`:
5
+ hi - true 1.660000 0.000000 1.660000 ( 1.659881)
6
+ help - true 2.240000 0.000000 2.240000 ( 2.237342)
7
+ beautiful - true 3.310000 0.010000 3.320000 ( 3.308281)
8
+ impressionism - true 4.270000 0.000000 4.270000 ( 4.280405)
9
+ anthropological - true 4.700000 0.000000 4.700000 ( 4.697734)
10
+ `branch?`:
11
+ hi - true 1.690000 0.000000 1.690000 ( 1.688245)
12
+ help - true 2.170000 0.000000 2.170000 ( 2.171539)
13
+ beautiful - true 3.320000 0.000000 3.320000 ( 3.315909)
14
+ impressionism - true 4.260000 0.000000 4.260000 ( 4.266056)
15
+ anthropological - true 4.690000 0.000000 4.690000 ( 4.689295)
16
+ ==> Compressed
17
+ `word?`:
18
+ hi - true 1.470000 0.000000 1.470000 ( 1.468529)
19
+ help - true 2.080000 0.010000 2.090000 ( 2.088056)
20
+ beautiful - true 3.050000 0.000000 3.050000 ( 3.053316)
21
+ impressionism - true 4.030000 0.000000 4.030000 ( 4.029302)
22
+ anthropological - true 4.300000 0.000000 4.300000 ( 4.302956)
23
+ `branch?`:
24
+ hi - true 3.310000 0.000000 3.310000 ( 3.314694)
25
+ help - true 6.340000 0.010000 6.350000 ( 6.348615)
26
+ beautiful - true 7.920000 0.000000 7.920000 ( 7.920980)
27
+ impressionism - true 10.940000 0.020000 10.960000 ( 10.953487)
28
+ anthropological - true 10.620000 0.000000 10.620000 ( 10.623297)