rambling-trie 0.9.0 → 0.9.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
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)