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.
- checksums.yaml +4 -4
- data/lib/rambling/trie/compressed_node.rb +30 -45
- data/lib/rambling/trie/compressor.rb +17 -19
- data/lib/rambling/trie/container.rb +2 -2
- data/lib/rambling/trie/node.rb +3 -3
- data/lib/rambling/trie/tasks/helpers/path.rb +4 -0
- data/lib/rambling/trie/tasks/performance/all.rb +15 -2
- data/lib/rambling/trie/tasks/performance/benchmark.rb +125 -73
- data/lib/rambling/trie/tasks/performance/profile/call_tree.rb +20 -14
- data/lib/rambling/trie/tasks/performance/profile/memory.rb +17 -16
- data/lib/rambling/trie/version.rb +1 -1
- data/reports/0.0.1/benchmark +15 -0
- data/reports/0.0.2/benchmark +15 -0
- data/reports/0.1.0/benchmark +15 -0
- data/reports/0.2.0/benchmark +29 -0
- data/reports/0.3.0/benchmark +29 -0
- data/reports/0.3.2/benchmark +29 -0
- data/reports/0.3.3/benchmark +29 -0
- data/reports/0.3.4/benchmark +28 -0
- data/reports/0.4.0/benchmark +28 -0
- data/reports/0.4.1/benchmark +29 -0
- data/reports/0.5.0/benchmark +28 -0
- data/reports/0.5.1/benchmark +28 -0
- data/reports/0.5.2/benchmark +28 -0
- data/reports/0.6.0/benchmark +29 -0
- data/reports/0.6.1/benchmark +28 -0
- data/reports/0.7.0/benchmark +28 -0
- data/reports/0.8.0/benchmark +54 -0
- data/reports/0.8.1/benchmark +54 -0
- data/reports/0.9.0/benchmark +54 -0
- data/reports/0.9.1/benchmark +58 -0
- data/spec/integration/rambling/trie_spec.rb +1 -1
- metadata +22 -3
- data/reports/performance +0 -498
@@ -0,0 +1,28 @@
|
|
1
|
+
|
2
|
+
Report for rambling-trie version 0.5.1
|
3
|
+
==> Uncompressed
|
4
|
+
`word?`:
|
5
|
+
hi - true 1.420000 0.000000 1.420000 ( 1.415907)
|
6
|
+
help - true 2.010000 0.010000 2.020000 ( 2.017104)
|
7
|
+
beautiful - true 3.450000 0.000000 3.450000 ( 3.442239)
|
8
|
+
impressionism - true 4.210000 0.000000 4.210000 ( 4.213081)
|
9
|
+
anthropological - true 4.680000 0.000000 4.680000 ( 4.681236)
|
10
|
+
`branch?`:
|
11
|
+
hi - true 1.420000 0.000000 1.420000 ( 1.421655)
|
12
|
+
help - true 2.200000 0.000000 2.200000 ( 2.203647)
|
13
|
+
beautiful - true 3.360000 0.000000 3.360000 ( 3.356781)
|
14
|
+
impressionism - true 4.170000 0.000000 4.170000 ( 4.170568)
|
15
|
+
anthropological - true 4.590000 0.000000 4.590000 ( 4.590748)
|
16
|
+
==> Compressed
|
17
|
+
`word?`:
|
18
|
+
hi - true 1.280000 0.000000 1.280000 ( 1.283929)
|
19
|
+
help - true 1.960000 0.000000 1.960000 ( 1.961445)
|
20
|
+
beautiful - true 3.110000 0.010000 3.120000 ( 3.106836)
|
21
|
+
impressionism - true 3.970000 0.000000 3.970000 ( 3.972552)
|
22
|
+
anthropological - true 4.380000 0.000000 4.380000 ( 4.379821)
|
23
|
+
`branch?`:
|
24
|
+
hi - true 3.170000 0.000000 3.170000 ( 3.175628)
|
25
|
+
help - true 6.140000 0.000000 6.140000 ( 6.136943)
|
26
|
+
beautiful - true 7.960000 0.000000 7.960000 ( 7.966746)
|
27
|
+
impressionism - true 10.820000 0.010000 10.830000 ( 10.820741)
|
28
|
+
anthropological - true 10.600000 0.000000 10.600000 ( 10.600866)
|
@@ -0,0 +1,28 @@
|
|
1
|
+
|
2
|
+
Report for rambling-trie version 0.5.2
|
3
|
+
==> Uncompressed
|
4
|
+
`word?`:
|
5
|
+
hi - true 1.500000 0.000000 1.500000 ( 1.499697)
|
6
|
+
help - true 2.210000 0.010000 2.220000 ( 2.212756)
|
7
|
+
beautiful - true 3.620000 0.000000 3.620000 ( 3.623696)
|
8
|
+
impressionism - true 4.520000 0.000000 4.520000 ( 4.522376)
|
9
|
+
anthropological - true 5.070000 0.000000 5.070000 ( 5.067066)
|
10
|
+
`branch?`:
|
11
|
+
hi - true 1.500000 0.000000 1.500000 ( 1.501476)
|
12
|
+
help - true 2.330000 0.000000 2.330000 ( 2.329682)
|
13
|
+
beautiful - true 3.780000 0.010000 3.790000 ( 3.792003)
|
14
|
+
impressionism - true 4.700000 0.010000 4.710000 ( 4.711288)
|
15
|
+
anthropological - true 5.070000 0.010000 5.080000 ( 5.084224)
|
16
|
+
==> Compressed
|
17
|
+
`word?`:
|
18
|
+
hi - true 1.370000 0.000000 1.370000 ( 1.369631)
|
19
|
+
help - true 2.070000 0.000000 2.070000 ( 2.075997)
|
20
|
+
beautiful - true 3.070000 0.010000 3.080000 ( 3.069997)
|
21
|
+
impressionism - true 4.120000 0.000000 4.120000 ( 4.118552)
|
22
|
+
anthropological - true 4.400000 0.000000 4.400000 ( 4.402264)
|
23
|
+
`branch?`:
|
24
|
+
hi - true 3.250000 0.000000 3.250000 ( 3.251743)
|
25
|
+
help - true 6.350000 0.000000 6.350000 ( 6.350048)
|
26
|
+
beautiful - true 8.030000 0.010000 8.040000 ( 8.039111)
|
27
|
+
impressionism - true 11.210000 0.010000 11.220000 ( 11.221866)
|
28
|
+
anthropological - true 11.030000 0.000000 11.030000 ( 11.033180)
|
@@ -0,0 +1,29 @@
|
|
1
|
+
# Ruby 2
|
2
|
+
|
3
|
+
Report for rambling-trie version 0.6.0
|
4
|
+
==> Uncompressed
|
5
|
+
`word?`:
|
6
|
+
hi - true 0.610000 0.000000 0.610000 ( 0.612543)
|
7
|
+
help - true 1.260000 0.000000 1.260000 ( 1.265502)
|
8
|
+
beautiful - true 1.900000 0.000000 1.900000 ( 1.895766)
|
9
|
+
impressionism - true 2.400000 0.000000 2.400000 ( 2.408141)
|
10
|
+
anthropological - true 2.690000 0.000000 2.690000 ( 2.687713)
|
11
|
+
`partial_word?`:
|
12
|
+
hi - true 0.780000 0.000000 0.780000 ( 0.780757)
|
13
|
+
help - true 1.350000 0.000000 1.350000 ( 1.343227)
|
14
|
+
beautiful - true 1.960000 0.000000 1.960000 ( 1.960688)
|
15
|
+
impressionism - true 2.440000 0.000000 2.440000 ( 2.446920)
|
16
|
+
anthropological - true 2.720000 0.010000 2.730000 ( 2.720656)
|
17
|
+
==> Compressed
|
18
|
+
`word?`:
|
19
|
+
hi - true 0.710000 0.000000 0.710000 ( 0.704231)
|
20
|
+
help - true 1.280000 0.000000 1.280000 ( 1.288317)
|
21
|
+
beautiful - true 1.930000 0.000000 1.930000 ( 1.930539)
|
22
|
+
impressionism - true 2.390000 0.000000 2.390000 ( 2.387371)
|
23
|
+
anthropological - true 2.780000 0.000000 2.780000 ( 2.782034)
|
24
|
+
`partial_word?`:
|
25
|
+
hi - true 3.210000 0.010000 3.220000 ( 3.215962)
|
26
|
+
help - true 6.250000 0.010000 6.260000 ( 6.257020)
|
27
|
+
beautiful - true 7.980000 0.010000 7.990000 ( 7.990850)
|
28
|
+
impressionism - true 9.940000 0.010000 9.950000 ( 9.952037)
|
29
|
+
anthropological - true 10.290000 0.010000 10.300000 ( 10.297771)
|
@@ -0,0 +1,28 @@
|
|
1
|
+
|
2
|
+
Report for rambling-trie version 0.6.1
|
3
|
+
==> Uncompressed
|
4
|
+
`word?`:
|
5
|
+
hi - true 0.580000 0.000000 0.580000 ( 0.588389)
|
6
|
+
help - true 1.160000 0.010000 1.170000 ( 1.161375)
|
7
|
+
beautiful - true 1.760000 0.000000 1.760000 ( 1.752428)
|
8
|
+
impressionism - true 2.220000 0.000000 2.220000 ( 2.229483)
|
9
|
+
anthropological - true 2.470000 0.000000 2.470000 ( 2.466127)
|
10
|
+
`partial_word?`:
|
11
|
+
hi - true 0.710000 0.000000 0.710000 ( 0.710477)
|
12
|
+
help - true 1.230000 0.000000 1.230000 ( 1.227881)
|
13
|
+
beautiful - true 1.780000 0.000000 1.780000 ( 1.786920)
|
14
|
+
impressionism - true 2.240000 0.000000 2.240000 ( 2.233523)
|
15
|
+
anthropological - true 2.450000 0.000000 2.450000 ( 2.456224)
|
16
|
+
==> Compressed
|
17
|
+
`word?`:
|
18
|
+
hi - true 0.770000 0.000000 0.770000 ( 0.769701)
|
19
|
+
help - true 1.330000 0.010000 1.340000 ( 1.337057)
|
20
|
+
beautiful - true 1.950000 0.000000 1.950000 ( 1.944460)
|
21
|
+
impressionism - true 2.470000 0.000000 2.470000 ( 2.478133)
|
22
|
+
anthropological - true 2.840000 0.000000 2.840000 ( 2.842881)
|
23
|
+
`partial_word?`:
|
24
|
+
hi - true 3.180000 0.010000 3.190000 ( 3.181099)
|
25
|
+
help - true 6.200000 0.010000 6.210000 ( 6.213987)
|
26
|
+
beautiful - true 7.880000 0.020000 7.900000 ( 7.898417)
|
27
|
+
impressionism - true 9.940000 0.010000 9.950000 ( 9.948031)
|
28
|
+
anthropological - true 10.080000 0.020000 10.100000 ( 10.103292)
|
@@ -0,0 +1,28 @@
|
|
1
|
+
|
2
|
+
Report for rambling-trie version 0.7.0
|
3
|
+
==> Uncompressed
|
4
|
+
`word?`:
|
5
|
+
hi - true 0.670000 0.020000 0.690000 ( 0.689866)
|
6
|
+
help - true 0.920000 0.010000 0.930000 ( 0.929950)
|
7
|
+
beautiful - true 1.520000 0.000000 1.520000 ( 1.525450)
|
8
|
+
impressionism - true 2.030000 0.010000 2.040000 ( 2.034218)
|
9
|
+
anthropological - true 2.260000 0.010000 2.270000 ( 2.275022)
|
10
|
+
`partial_word?`:
|
11
|
+
hi - true 0.670000 0.000000 0.670000 ( 0.671103)
|
12
|
+
help - true 0.930000 0.000000 0.930000 ( 0.929321)
|
13
|
+
beautiful - true 1.570000 0.010000 1.580000 ( 1.574753)
|
14
|
+
impressionism - true 2.040000 0.010000 2.050000 ( 2.042054)
|
15
|
+
anthropological - true 2.240000 0.000000 2.240000 ( 2.250750)
|
16
|
+
==> Compressed
|
17
|
+
`word?`:
|
18
|
+
hi - true 0.710000 0.000000 0.710000 ( 0.706789)
|
19
|
+
help - true 1.160000 0.000000 1.160000 ( 1.161185)
|
20
|
+
beautiful - true 1.900000 0.010000 1.910000 ( 1.900294)
|
21
|
+
impressionism - true 2.430000 0.000000 2.430000 ( 2.433879)
|
22
|
+
anthropological - true 2.640000 0.000000 2.640000 ( 2.643470)
|
23
|
+
`partial_word?`:
|
24
|
+
hi - true 1.850000 0.010000 1.860000 ( 1.855691)
|
25
|
+
help - true 3.200000 0.020000 3.220000 ( 3.217156)
|
26
|
+
beautiful - true 3.940000 0.000000 3.940000 ( 3.948765)
|
27
|
+
impressionism - true 6.090000 0.010000 6.100000 ( 6.096973)
|
28
|
+
anthropological - true 6.110000 0.020000 6.130000 ( 6.127835)
|
@@ -0,0 +1,54 @@
|
|
1
|
+
|
2
|
+
Benchmark for rambling-trie version 0.8.0
|
3
|
+
==> Creation
|
4
|
+
`Rambling::Trie.create`
|
5
|
+
15.340000 0.200000 15.540000 ( 15.605758)
|
6
|
+
|
7
|
+
Benchmark for rambling-trie version 0.8.0
|
8
|
+
==> Compression
|
9
|
+
`compress!`
|
10
|
+
1.260000 0.000000 1.260000 ( 1.269706)
|
11
|
+
|
12
|
+
Benchmark for rambling-trie version 0.8.0
|
13
|
+
==> Uncompressed
|
14
|
+
`word?`:
|
15
|
+
hi - true 0.650000 0.010000 0.660000 ( 0.659684)
|
16
|
+
help - true 0.960000 0.010000 0.970000 ( 0.984089)
|
17
|
+
beautiful - true 1.670000 0.030000 1.700000 ( 1.717785)
|
18
|
+
impressionism - true 2.150000 0.020000 2.170000 ( 2.205084)
|
19
|
+
anthropological - true 2.390000 0.030000 2.420000 ( 2.430608)
|
20
|
+
`partial_word?`:
|
21
|
+
hi - true 0.640000 0.000000 0.640000 ( 0.654671)
|
22
|
+
help - true 0.950000 0.010000 0.960000 ( 0.962673)
|
23
|
+
beautiful - true 1.680000 0.020000 1.700000 ( 1.702710)
|
24
|
+
impressionism - true 2.130000 0.020000 2.150000 ( 2.164127)
|
25
|
+
anthropological - true 2.420000 0.010000 2.430000 ( 2.458437)
|
26
|
+
==> Compressed
|
27
|
+
`word?`:
|
28
|
+
hi - true 0.720000 0.010000 0.730000 ( 0.731756)
|
29
|
+
help - true 1.080000 0.000000 1.080000 ( 1.098258)
|
30
|
+
beautiful - true 1.880000 0.020000 1.900000 ( 1.900955)
|
31
|
+
impressionism - true 2.410000 0.010000 2.420000 ( 2.436703)
|
32
|
+
anthropological - true 2.590000 0.010000 2.600000 ( 2.607531)
|
33
|
+
`partial_word?`:
|
34
|
+
hi - true 1.790000 0.020000 1.810000 ( 1.813468)
|
35
|
+
help - true 3.280000 0.030000 3.310000 ( 3.344987)
|
36
|
+
beautiful - true 4.290000 0.030000 4.320000 ( 4.337935)
|
37
|
+
impressionism - true 6.680000 0.040000 6.720000 ( 6.748263)
|
38
|
+
anthropological - true 6.450000 0.050000 6.500000 ( 6.536386)
|
39
|
+
|
40
|
+
Benchmark for rambling-trie version 0.8.0
|
41
|
+
==> Uncompressed
|
42
|
+
`scan`
|
43
|
+
hi 495 3.940000 0.020000 3.960000 ( 3.994028)
|
44
|
+
help 20 14.560000 0.100000 14.660000 ( 14.863484)
|
45
|
+
beautiful 0 0.930000 0.010000 0.940000 ( 0.940915)
|
46
|
+
impressionism 0 1.820000 0.010000 1.830000 ( 1.839664)
|
47
|
+
anthropological 0 1.740000 0.000000 1.740000 ( 1.752372)
|
48
|
+
==> Compressed
|
49
|
+
`scan`
|
50
|
+
hi 495 4.290000 0.030000 4.320000 ( 4.387548)
|
51
|
+
help 20 15.650000 0.090000 15.740000 ( 15.897262)
|
52
|
+
beautiful 6 6.670000 0.050000 6.720000 ( 6.829541)
|
53
|
+
impressionism 2 8.000000 0.050000 8.050000 ( 8.211038)
|
54
|
+
anthropological 2 7.670000 0.050000 7.720000 ( 7.842349)
|
@@ -0,0 +1,54 @@
|
|
1
|
+
|
2
|
+
Benchmark for rambling-trie version 0.8.1
|
3
|
+
==> Creation
|
4
|
+
`Rambling::Trie.create`
|
5
|
+
15.450000 0.190000 15.640000 ( 15.700675)
|
6
|
+
|
7
|
+
Benchmark for rambling-trie version 0.8.1
|
8
|
+
==> Compression
|
9
|
+
`compress!`
|
10
|
+
1.240000 0.000000 1.240000 ( 1.253745)
|
11
|
+
|
12
|
+
Benchmark for rambling-trie version 0.8.1
|
13
|
+
==> Uncompressed
|
14
|
+
`word?`
|
15
|
+
hi true 0.460000 0.030000 0.490000 ( 0.525699)
|
16
|
+
help true 0.710000 0.040000 0.750000 ( 0.806100)
|
17
|
+
beautiful false 1.020000 0.030000 1.050000 ( 1.090543)
|
18
|
+
impressionism false 1.210000 0.050000 1.260000 ( 1.317877)
|
19
|
+
anthropological false 1.000000 0.000000 1.000000 ( 1.013001)
|
20
|
+
`partial_word?`
|
21
|
+
hi true 0.470000 0.010000 0.480000 ( 0.473397)
|
22
|
+
help true 0.730000 0.000000 0.730000 ( 0.744281)
|
23
|
+
beautiful false 1.090000 0.010000 1.100000 ( 1.092106)
|
24
|
+
impressionism false 1.250000 0.010000 1.260000 ( 1.279865)
|
25
|
+
anthropological false 1.060000 0.030000 1.090000 ( 1.139341)
|
26
|
+
==> Compressed
|
27
|
+
`word?`
|
28
|
+
hi true 0.470000 0.000000 0.470000 ( 0.479889)
|
29
|
+
help true 0.740000 0.010000 0.750000 ( 0.755931)
|
30
|
+
beautiful true 1.350000 0.040000 1.390000 ( 1.456912)
|
31
|
+
impressionism true 1.700000 0.010000 1.710000 ( 1.720437)
|
32
|
+
anthropological true 1.810000 0.010000 1.820000 ( 1.822756)
|
33
|
+
`partial_word?`
|
34
|
+
hi true 1.240000 0.000000 1.240000 ( 1.256249)
|
35
|
+
help true 2.360000 0.010000 2.370000 ( 2.369509)
|
36
|
+
beautiful true 2.830000 0.010000 2.840000 ( 2.853324)
|
37
|
+
impressionism true 4.510000 0.010000 4.520000 ( 4.541423)
|
38
|
+
anthropological true 4.570000 0.010000 4.580000 ( 4.593168)
|
39
|
+
|
40
|
+
Benchmark for rambling-trie version 0.8.1
|
41
|
+
==> Uncompressed
|
42
|
+
`scan`
|
43
|
+
hi 495 4.040000 0.010000 4.050000 ( 4.076854)
|
44
|
+
help 20 14.530000 0.080000 14.610000 ( 14.745847)
|
45
|
+
beautiful 0 0.960000 0.010000 0.970000 ( 1.007227)
|
46
|
+
impressionism 0 1.950000 0.010000 1.960000 ( 1.985338)
|
47
|
+
anthropological 0 2.020000 0.010000 2.030000 ( 2.077362)
|
48
|
+
==> Compressed
|
49
|
+
`scan`
|
50
|
+
hi 495 4.320000 0.030000 4.350000 ( 4.425143)
|
51
|
+
help 20 15.780000 0.120000 15.900000 ( 16.065171)
|
52
|
+
beautiful 6 6.350000 0.040000 6.390000 ( 6.439728)
|
53
|
+
impressionism 2 7.700000 0.020000 7.720000 ( 7.749452)
|
54
|
+
anthropological 2 7.580000 0.020000 7.600000 ( 7.626677)
|
@@ -0,0 +1,54 @@
|
|
1
|
+
|
2
|
+
Benchmark for rambling-trie version 0.9.0
|
3
|
+
==> Creation
|
4
|
+
`Rambling::Trie.create`
|
5
|
+
8.690000 0.200000 8.890000 ( 8.918021)
|
6
|
+
|
7
|
+
Benchmark for rambling-trie version 0.9.0
|
8
|
+
==> Compression
|
9
|
+
`compress!`
|
10
|
+
4.640000 0.020000 4.660000 ( 4.677274)
|
11
|
+
|
12
|
+
Benchmark for rambling-trie version 0.9.0
|
13
|
+
==> Uncompressed
|
14
|
+
`word?`
|
15
|
+
hi true 0.280000 0.000000 0.280000 ( 0.276694)
|
16
|
+
help true 0.490000 0.000000 0.490000 ( 0.495048)
|
17
|
+
beautiful true 1.030000 0.010000 1.040000 ( 1.039363)
|
18
|
+
impressionism true 1.120000 0.010000 1.130000 ( 1.126399)
|
19
|
+
anthropological true 1.220000 0.000000 1.220000 ( 1.236563)
|
20
|
+
`partial_word?`
|
21
|
+
hi true 0.240000 0.000000 0.240000 ( 0.231750)
|
22
|
+
help true 0.430000 0.000000 0.430000 ( 0.441642)
|
23
|
+
beautiful true 0.770000 0.000000 0.770000 ( 0.766156)
|
24
|
+
impressionism true 1.020000 0.010000 1.030000 ( 1.034686)
|
25
|
+
anthropological true 1.170000 0.000000 1.170000 ( 1.175162)
|
26
|
+
==> Compressed
|
27
|
+
`word?`
|
28
|
+
hi true 0.300000 0.000000 0.300000 ( 0.295680)
|
29
|
+
help true 0.460000 0.000000 0.460000 ( 0.468748)
|
30
|
+
beautiful true 1.080000 0.010000 1.090000 ( 1.107791)
|
31
|
+
impressionism true 1.410000 0.010000 1.420000 ( 1.529573)
|
32
|
+
anthropological true 1.460000 0.000000 1.460000 ( 1.466326)
|
33
|
+
`partial_word?`
|
34
|
+
hi true 0.940000 0.010000 0.950000 ( 0.941019)
|
35
|
+
help true 2.110000 0.000000 2.110000 ( 2.125027)
|
36
|
+
beautiful true 2.850000 0.010000 2.860000 ( 2.878007)
|
37
|
+
impressionism true 4.240000 0.010000 4.250000 ( 4.262220)
|
38
|
+
anthropological true 4.160000 0.010000 4.170000 ( 4.182782)
|
39
|
+
|
40
|
+
Benchmark for rambling-trie version 0.9.0
|
41
|
+
==> Uncompressed
|
42
|
+
`scan`
|
43
|
+
hi 495 1.920000 0.010000 1.930000 ( 1.935751)
|
44
|
+
help 20 6.300000 0.010000 6.310000 ( 6.327107)
|
45
|
+
beautiful 6 2.600000 0.010000 2.610000 ( 2.619788)
|
46
|
+
impressionism 2 2.550000 0.010000 2.560000 ( 2.586693)
|
47
|
+
anthropological 2 2.910000 0.010000 2.920000 ( 2.944770)
|
48
|
+
==> Compressed
|
49
|
+
`scan`
|
50
|
+
hi 495 1.200000 0.000000 1.200000 ( 1.213703)
|
51
|
+
help 20 5.420000 0.020000 5.440000 ( 5.449947)
|
52
|
+
beautiful 6 3.080000 0.000000 3.080000 ( 3.095935)
|
53
|
+
impressionism 2 5.430000 0.020000 5.450000 ( 5.460049)
|
54
|
+
anthropological 2 5.470000 0.020000 5.490000 ( 5.520592)
|
@@ -0,0 +1,58 @@
|
|
1
|
+
|
2
|
+
Benchmark for rambling-trie version 0.9.1
|
3
|
+
==> Creation
|
4
|
+
`Rambling::Trie.create`
|
5
|
+
8.990000 0.180000 9.170000 ( 9.273189)
|
6
|
+
|
7
|
+
Benchmark for rambling-trie version 0.9.1
|
8
|
+
==> Compression
|
9
|
+
`compress!`
|
10
|
+
1.760000 0.030000 1.790000 ( 1.810308)
|
11
|
+
1.320000 0.040000 1.360000 ( 1.389178)
|
12
|
+
1.230000 0.060000 1.290000 ( 1.298620)
|
13
|
+
1.400000 0.060000 1.460000 ( 1.475882)
|
14
|
+
1.370000 0.030000 1.400000 ( 1.415059)
|
15
|
+
|
16
|
+
Benchmark for rambling-trie version 0.9.1
|
17
|
+
==> Uncompressed
|
18
|
+
`word?`
|
19
|
+
hi true 0.230000 0.050000 0.280000 ( 0.282839)
|
20
|
+
help true 0.380000 0.010000 0.390000 ( 0.380572)
|
21
|
+
beautiful true 0.790000 0.000000 0.790000 ( 0.807405)
|
22
|
+
impressionism true 1.050000 0.000000 1.050000 ( 1.053980)
|
23
|
+
anthropological true 1.140000 0.000000 1.140000 ( 1.138164)
|
24
|
+
`partial_word?`
|
25
|
+
hi true 0.220000 0.010000 0.230000 ( 0.225441)
|
26
|
+
help true 0.430000 0.000000 0.430000 ( 0.434404)
|
27
|
+
beautiful true 0.740000 0.000000 0.740000 ( 0.741179)
|
28
|
+
impressionism true 1.040000 0.000000 1.040000 ( 1.050177)
|
29
|
+
anthropological true 1.180000 0.010000 1.190000 ( 1.196764)
|
30
|
+
==> Compressed
|
31
|
+
`word?`
|
32
|
+
hi true 0.230000 0.000000 0.230000 ( 0.234319)
|
33
|
+
help true 0.400000 0.000000 0.400000 ( 0.410179)
|
34
|
+
beautiful true 0.790000 0.010000 0.800000 ( 0.794929)
|
35
|
+
impressionism true 1.060000 0.000000 1.060000 ( 1.063954)
|
36
|
+
anthropological true 1.260000 0.000000 1.260000 ( 1.266534)
|
37
|
+
`partial_word?`
|
38
|
+
hi true 0.950000 0.000000 0.950000 ( 0.957764)
|
39
|
+
help true 2.190000 0.010000 2.200000 ( 2.201118)
|
40
|
+
beautiful true 2.980000 0.020000 3.000000 ( 3.028513)
|
41
|
+
impressionism true 4.480000 0.030000 4.510000 ( 4.536646)
|
42
|
+
anthropological true 4.610000 0.020000 4.630000 ( 4.658396)
|
43
|
+
|
44
|
+
Benchmark for rambling-trie version 0.9.1
|
45
|
+
==> Uncompressed
|
46
|
+
`scan`
|
47
|
+
hi 495 2.440000 0.030000 2.470000 ( 2.479789)
|
48
|
+
help 20 6.590000 0.050000 6.640000 ( 6.685055)
|
49
|
+
beautiful 6 2.780000 0.090000 2.870000 ( 3.014909)
|
50
|
+
impressionism 2 2.400000 0.020000 2.420000 ( 2.468044)
|
51
|
+
anthropological 2 2.870000 0.020000 2.890000 ( 2.912946)
|
52
|
+
==> Compressed
|
53
|
+
`scan`
|
54
|
+
hi 495 1.150000 0.010000 1.160000 ( 1.168921)
|
55
|
+
help 20 5.600000 0.030000 5.630000 ( 5.701739)
|
56
|
+
beautiful 6 3.320000 0.020000 3.340000 ( 3.357047)
|
57
|
+
impressionism 2 5.570000 0.020000 5.590000 ( 5.611306)
|
58
|
+
anthropological 2 5.720000 0.030000 5.750000 ( 5.799992)
|
@@ -67,7 +67,7 @@ describe Rambling::Trie do
|
|
67
67
|
describe 'with words from a file' do
|
68
68
|
it_behaves_like 'a compressable trie' do
|
69
69
|
let(:filepath) { File.join ::SPEC_ROOT, 'assets', 'test_words.txt' }
|
70
|
-
let(:words) { File.readlines(filepath).map &:chomp }
|
70
|
+
let(:words) { File.readlines(filepath).map &:chomp! }
|
71
71
|
let(:trie) { Rambling::Trie.create filepath }
|
72
72
|
end
|
73
73
|
end
|
metadata
CHANGED
@@ -1,7 +1,7 @@
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
2
2
|
name: rambling-trie
|
3
3
|
version: !ruby/object:Gem::Version
|
4
|
-
version: 0.9.
|
4
|
+
version: 0.9.1
|
5
5
|
platform: ruby
|
6
6
|
authors:
|
7
7
|
- Edgar Gonzalez
|
@@ -9,7 +9,7 @@ authors:
|
|
9
9
|
autorequire:
|
10
10
|
bindir: bin
|
11
11
|
cert_chain: []
|
12
|
-
date: 2016-12-
|
12
|
+
date: 2016-12-27 00:00:00.000000000 Z
|
13
13
|
dependencies:
|
14
14
|
- !ruby/object:Gem::Dependency
|
15
15
|
name: rspec
|
@@ -153,7 +153,26 @@ files:
|
|
153
153
|
- lib/rambling/trie/tasks/performance/profile/memory.rb
|
154
154
|
- lib/rambling/trie/version.rb
|
155
155
|
- rambling-trie.gemspec
|
156
|
-
- reports/
|
156
|
+
- reports/0.0.1/benchmark
|
157
|
+
- reports/0.0.2/benchmark
|
158
|
+
- reports/0.1.0/benchmark
|
159
|
+
- reports/0.2.0/benchmark
|
160
|
+
- reports/0.3.0/benchmark
|
161
|
+
- reports/0.3.2/benchmark
|
162
|
+
- reports/0.3.3/benchmark
|
163
|
+
- reports/0.3.4/benchmark
|
164
|
+
- reports/0.4.0/benchmark
|
165
|
+
- reports/0.4.1/benchmark
|
166
|
+
- reports/0.5.0/benchmark
|
167
|
+
- reports/0.5.1/benchmark
|
168
|
+
- reports/0.5.2/benchmark
|
169
|
+
- reports/0.6.0/benchmark
|
170
|
+
- reports/0.6.1/benchmark
|
171
|
+
- reports/0.7.0/benchmark
|
172
|
+
- reports/0.8.0/benchmark
|
173
|
+
- reports/0.8.1/benchmark
|
174
|
+
- reports/0.9.0/benchmark
|
175
|
+
- reports/0.9.1/benchmark
|
157
176
|
- spec/assets/test_words.txt
|
158
177
|
- spec/integration/rambling/trie_spec.rb
|
159
178
|
- spec/lib/rambling/trie/compressed_node_spec.rb
|
data/reports/performance
DELETED
@@ -1,498 +0,0 @@
|
|
1
|
-
user system total real
|
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)
|
16
|
-
|
17
|
-
Report for rambling-trie version 0.0.2
|
18
|
-
==> Uncompressed
|
19
|
-
`is_word?`:
|
20
|
-
hi - true 3.450000 0.020000 3.470000 ( 3.510972)
|
21
|
-
help - true 7.210000 0.000000 7.210000 ( 7.295565)
|
22
|
-
beautiful - true 15.670000 0.000000 15.670000 ( 15.844908)
|
23
|
-
impressionism - true 23.390000 0.050000 23.440000 ( 29.888448)
|
24
|
-
anthropological - true 26.080000 0.000000 26.080000 ( 27.340999)
|
25
|
-
`has_branch_tree?`:
|
26
|
-
hi - true 3.610000 0.010000 3.620000 ( 3.665560)
|
27
|
-
help - true 7.320000 0.000000 7.320000 ( 7.414742)
|
28
|
-
beautiful - true 16.400000 0.030000 16.430000 ( 23.497308)
|
29
|
-
impressionism - true 22.750000 0.000000 22.750000 ( 23.161017)
|
30
|
-
anthropological - true 26.610000 0.030000 26.640000 ( 31.485474)
|
31
|
-
|
32
|
-
Report for rambling-trie version 0.1.0
|
33
|
-
==> Uncompressed
|
34
|
-
`is_word?`:
|
35
|
-
hi - true 3.490000 0.000000 3.490000 ( 3.534495)
|
36
|
-
help - true 7.110000 0.020000 7.130000 ( 7.185519)
|
37
|
-
beautiful - true 15.670000 0.040000 15.710000 ( 16.755020)
|
38
|
-
impressionism - true 23.750000 0.030000 23.780000 ( 32.296021)
|
39
|
-
anthropological - true 26.520000 0.010000 26.530000 ( 26.777399)
|
40
|
-
`has_branch_for?`:
|
41
|
-
hi - true 3.470000 0.000000 3.470000 ( 3.902528)
|
42
|
-
help - true 7.490000 0.050000 7.540000 ( 15.002013)
|
43
|
-
beautiful - true 16.790000 0.030000 16.820000 ( 17.625381)
|
44
|
-
impressionism - true 22.490000 0.020000 22.510000 ( 23.105292)
|
45
|
-
anthropological - true 26.230000 0.040000 26.270000 ( 33.559587)
|
46
|
-
|
47
|
-
Report for rambling-trie version 0.2.0
|
48
|
-
# Compression methods do not work for this version. Results might me misleading.
|
49
|
-
==> Uncompressed
|
50
|
-
`is_word?`:
|
51
|
-
hi - true 2.790000 0.000000 2.790000 ( 2.831243)
|
52
|
-
help - true 5.600000 0.020000 5.620000 ( 7.637595)
|
53
|
-
beautiful - true 12.410000 0.040000 12.450000 ( 17.737546)
|
54
|
-
impressionism - true 17.640000 0.020000 17.660000 ( 17.812295)
|
55
|
-
anthropological - true 21.040000 0.000000 21.040000 ( 21.546081)
|
56
|
-
`has_branch_for?`:
|
57
|
-
hi - true 3.030000 0.000000 3.030000 ( 6.099035)
|
58
|
-
help - true 5.590000 0.030000 5.620000 ( 9.344070)
|
59
|
-
beautiful - true 12.350000 0.010000 12.360000 ( 12.495643)
|
60
|
-
impressionism - true 17.630000 0.000000 17.630000 ( 17.810886)
|
61
|
-
anthropological - true 20.880000 0.060000 20.940000 ( 28.271802)
|
62
|
-
==> Compressed
|
63
|
-
`is_word?`:
|
64
|
-
hi - true 2.750000 0.000000 2.750000 ( 2.794039)
|
65
|
-
help - true 5.460000 0.000000 5.460000 ( 5.544772)
|
66
|
-
beautiful - false 11.110000 0.010000 11.120000 ( 11.253386)
|
67
|
-
impressionism - false 12.470000 0.000000 12.470000 ( 12.635817)
|
68
|
-
anthropological - false 8.610000 0.010000 8.620000 ( 8.723558)
|
69
|
-
`has_branch_for?`:
|
70
|
-
hi - true 3.120000 0.000000 3.120000 ( 4.365844)
|
71
|
-
help - true 6.090000 0.000000 6.090000 ( 12.032082)
|
72
|
-
beautiful - false 10.850000 0.000000 10.850000 ( 10.989972)
|
73
|
-
impressionism - false 12.400000 0.000000 12.400000 ( 12.557582)
|
74
|
-
anthropological - false 8.400000 0.000000 8.400000 ( 8.514904)
|
75
|
-
|
76
|
-
Report for rambling-trie version 0.3.0
|
77
|
-
# Compression methods do not work for this version. Results might me misleading.
|
78
|
-
==> Uncompressed
|
79
|
-
`is_word?`:
|
80
|
-
hi - true 1.350000 0.000000 1.350000 ( 1.391111)
|
81
|
-
help - true 2.560000 0.010000 2.570000 ( 5.079415)
|
82
|
-
beautiful - true 4.910000 0.020000 4.930000 ( 9.857225)
|
83
|
-
impressionism - true 6.590000 0.010000 6.600000 ( 6.818113)
|
84
|
-
anthropological - true 7.500000 0.000000 7.500000 ( 7.598839)
|
85
|
-
`has_branch_for?`:
|
86
|
-
hi - true 1.360000 0.000000 1.360000 ( 1.396728)
|
87
|
-
help - true 2.200000 0.000000 2.200000 ( 2.248082)
|
88
|
-
beautiful - true 4.630000 0.000000 4.630000 ( 4.689703)
|
89
|
-
impressionism - true 6.500000 0.010000 6.510000 ( 6.583604)
|
90
|
-
anthropological - true 7.390000 0.000000 7.390000 ( 7.480366)
|
91
|
-
==> Compressed
|
92
|
-
`is_word?`:
|
93
|
-
hi - true 1.130000 0.000000 1.130000 ( 1.156289)
|
94
|
-
help - true 1.830000 0.000000 1.830000 ( 1.863831)
|
95
|
-
beautiful - false 3.180000 0.000000 3.180000 ( 3.225922)
|
96
|
-
impressionism - false 3.500000 0.020000 3.520000 ( 6.908667)
|
97
|
-
anthropological - false 2.570000 0.000000 2.570000 ( 5.118108)
|
98
|
-
`has_branch_for?`:
|
99
|
-
hi - true 1.320000 0.010000 1.330000 ( 2.566249)
|
100
|
-
help - true 1.740000 0.000000 1.740000 ( 1.771953)
|
101
|
-
beautiful - false 2.950000 0.000000 2.950000 ( 3.002136)
|
102
|
-
impressionism - false 3.500000 0.000000 3.500000 ( 3.553638)
|
103
|
-
anthropological - false 2.340000 0.000000 2.340000 ( 2.385174)
|
104
|
-
|
105
|
-
Report for rambling-trie version 0.3.2
|
106
|
-
==> Uncompressed
|
107
|
-
`is_word?`:
|
108
|
-
hi - true 1.930000 0.010000 1.940000 ( 3.706649)
|
109
|
-
help - true 3.410000 0.000000 3.410000 ( 6.868838)
|
110
|
-
beautiful - true 7.200000 0.010000 7.210000 ( 9.255604)
|
111
|
-
impressionism - true 10.400000 0.010000 10.410000 ( 12.002811)
|
112
|
-
anthropological - true 11.650000 0.070000 11.720000 ( 21.550254)
|
113
|
-
`has_branch_for?`:
|
114
|
-
hi - true 1.930000 0.020000 1.950000 ( 3.603006)
|
115
|
-
help - true 3.620000 0.030000 3.650000 ( 10.469088)
|
116
|
-
beautiful - true 7.420000 0.070000 7.490000 ( 25.527621)
|
117
|
-
impressionism - true 9.960000 0.080000 10.040000 ( 18.473043)
|
118
|
-
anthropological - true 11.770000 0.040000 11.810000 ( 35.750400)
|
119
|
-
==> Compressed
|
120
|
-
`is_word?`:
|
121
|
-
hi - true 1.980000 0.010000 1.990000 ( 3.827903)
|
122
|
-
help - true 3.360000 0.040000 3.400000 ( 6.216193)
|
123
|
-
beautiful - true 6.320000 0.040000 6.360000 ( 11.783038)
|
124
|
-
impressionism - true 8.930000 0.050000 8.980000 ( 27.470105)
|
125
|
-
anthropological - true 9.460000 0.080000 9.540000 ( 21.947908)
|
126
|
-
`has_branch_for?`:
|
127
|
-
hi - true 12.750000 0.080000 12.830000 ( 31.100126)
|
128
|
-
help - true 26.350000 0.190000 26.540000 ( 68.312664)
|
129
|
-
beautiful - true 39.480000 0.170000 39.650000 ( 60.426074)
|
130
|
-
impressionism - true 40.660000 0.070000 40.730000 ( 45.683370)
|
131
|
-
anthropological - true 42.050000 0.050000 42.100000 ( 45.237033)
|
132
|
-
|
133
|
-
Report for rambling-trie version 0.3.3
|
134
|
-
==> Uncompressed
|
135
|
-
`is_word?`:
|
136
|
-
hi - true 1.990000 0.010000 2.000000 ( 2.036662)
|
137
|
-
help - true 3.190000 0.020000 3.210000 ( 3.254343)
|
138
|
-
beautiful - true 4.490000 0.010000 4.500000 ( 4.574304)
|
139
|
-
impressionism - true 6.210000 0.000000 6.210000 ( 6.287321)
|
140
|
-
anthropological - true 6.740000 0.010000 6.750000 ( 6.846402)
|
141
|
-
`has_branch_for?`:
|
142
|
-
hi - true 1.850000 0.000000 1.850000 ( 1.882408)
|
143
|
-
help - true 3.420000 0.010000 3.430000 ( 3.487759)
|
144
|
-
beautiful - true 4.750000 0.000000 4.750000 ( 7.948846)
|
145
|
-
impressionism - true 6.010000 0.040000 6.050000 ( 10.590097)
|
146
|
-
anthropological - true 6.790000 0.010000 6.800000 ( 6.888215)
|
147
|
-
==> Compressed
|
148
|
-
`is_word?`:
|
149
|
-
hi - true 2.050000 0.000000 2.050000 ( 2.085734)
|
150
|
-
help - true 3.410000 0.000000 3.410000 ( 3.478716)
|
151
|
-
beautiful - true 4.610000 0.000000 4.610000 ( 4.679282)
|
152
|
-
impressionism - true 6.280000 0.000000 6.280000 ( 6.370935)
|
153
|
-
anthropological - true 6.780000 0.010000 6.790000 ( 6.877602)
|
154
|
-
`has_branch_for?`:
|
155
|
-
hi - true 5.470000 0.000000 5.470000 ( 5.554550)
|
156
|
-
help - true 11.360000 0.020000 11.380000 ( 17.723179)
|
157
|
-
beautiful - true 13.950000 0.010000 13.960000 ( 15.223024)
|
158
|
-
impressionism - true 18.490000 0.010000 18.500000 ( 18.722254)
|
159
|
-
anthropological - true 18.010000 0.020000 18.030000 ( 23.109339)
|
160
|
-
|
161
|
-
Report for rambling-trie version 0.3.4
|
162
|
-
==> Uncompressed
|
163
|
-
`is_word?`:
|
164
|
-
hi - true 1.930000 0.000000 1.930000 ( 1.980902)
|
165
|
-
help - true 3.100000 0.010000 3.110000 ( 3.264440)
|
166
|
-
beautiful - true 4.190000 0.010000 4.200000 ( 4.262240)
|
167
|
-
impressionism - true 5.960000 0.020000 5.980000 ( 6.194935)
|
168
|
-
anthropological - true 6.600000 0.100000 6.700000 ( 7.104305)
|
169
|
-
`has_branch_for?`:
|
170
|
-
hi - true 1.660000 0.020000 1.680000 ( 1.826140)
|
171
|
-
help - true 3.060000 0.060000 3.120000 ( 3.302644)
|
172
|
-
beautiful - true 4.270000 0.060000 4.330000 ( 6.664849)
|
173
|
-
impressionism - true 5.900000 0.000000 5.900000 ( 6.054135)
|
174
|
-
anthropological - true 6.510000 0.000000 6.510000 ( 6.576460)
|
175
|
-
==> Compressed
|
176
|
-
`is_word?`:
|
177
|
-
hi - true 1.710000 0.010000 1.720000 ( 1.730511)
|
178
|
-
help - true 2.930000 0.000000 2.930000 ( 2.968046)
|
179
|
-
beautiful - true 4.240000 0.010000 4.250000 ( 4.538614)
|
180
|
-
impressionism - true 6.330000 0.000000 6.330000 ( 6.558740)
|
181
|
-
anthropological - true 6.450000 0.020000 6.470000 ( 6.555806)
|
182
|
-
`has_branch_for?`:
|
183
|
-
hi - true 5.160000 0.000000 5.160000 ( 5.234859)
|
184
|
-
help - true 10.350000 0.020000 10.370000 ( 10.491058)
|
185
|
-
beautiful - true 13.180000 0.030000 13.210000 ( 13.524022)
|
186
|
-
impressionism - true 17.940000 0.040000 17.980000 ( 18.699384)
|
187
|
-
anthropological - true 18.120000 0.020000 18.140000 ( 18.724798)
|
188
|
-
|
189
|
-
|
190
|
-
Report for rambling-trie version 0.4.1
|
191
|
-
==> Uncompressed
|
192
|
-
`is_word?`:
|
193
|
-
hi - true 1.330000 0.030000 1.360000 ( 1.363938)
|
194
|
-
help - true 2.670000 0.000000 2.670000 ( 2.691896)
|
195
|
-
beautiful - true 3.700000 0.010000 3.710000 ( 3.716434)
|
196
|
-
impressionism - true 4.580000 0.000000 4.580000 ( 4.595273)
|
197
|
-
anthropological - true 5.230000 0.000000 5.230000 ( 5.253625)
|
198
|
-
`has_branch_for?`:
|
199
|
-
hi - true 1.690000 0.000000 1.690000 ( 1.699013)
|
200
|
-
help - true 2.710000 0.000000 2.710000 ( 2.726422)
|
201
|
-
beautiful - true 4.110000 0.000000 4.110000 ( 4.118865)
|
202
|
-
impressionism - true 4.960000 0.000000 4.960000 ( 4.973149)
|
203
|
-
anthropological - true 5.280000 0.000000 5.280000 ( 5.295279)
|
204
|
-
==> Compressed
|
205
|
-
`is_word?`:
|
206
|
-
hi - true 1.590000 0.000000 1.590000 ( 1.593847)
|
207
|
-
help - true 2.960000 0.000000 2.960000 ( 2.969393)
|
208
|
-
beautiful - true 3.980000 0.000000 3.980000 ( 3.999689)
|
209
|
-
impressionism - true 5.650000 0.000000 5.650000 ( 5.664822)
|
210
|
-
anthropological - true 6.180000 0.000000 6.180000 ( 6.194933)
|
211
|
-
`has_branch_for?`:
|
212
|
-
hi - true 5.580000 0.010000 5.590000 ( 5.610920)
|
213
|
-
help - true 10.220000 0.000000 10.220000 ( 10.262974)
|
214
|
-
beautiful - true 12.540000 0.000000 12.540000 ( 12.592357)
|
215
|
-
impressionism - true 16.570000 0.030000 16.600000 ( 17.330738)
|
216
|
-
anthropological - true 16.230000 0.090000 16.320000 ( 17.786279)
|
217
|
-
|
218
|
-
# Faster machine
|
219
|
-
Report for rambling-trie version 0.4.1
|
220
|
-
==> Uncompressed
|
221
|
-
`is_word?`:
|
222
|
-
hi - true 1.360000 0.010000 1.370000 ( 1.365002)
|
223
|
-
help - true 1.920000 0.000000 1.920000 ( 1.920726)
|
224
|
-
beautiful - true 3.230000 0.000000 3.230000 ( 3.233355)
|
225
|
-
impressionism - true 3.930000 0.010000 3.940000 ( 3.929860)
|
226
|
-
anthropological - true 4.510000 0.010000 4.520000 ( 4.518448)
|
227
|
-
`has_branch_for?`:
|
228
|
-
hi - true 1.320000 0.000000 1.320000 ( 1.319269)
|
229
|
-
help - true 2.150000 0.000000 2.150000 ( 2.158299)
|
230
|
-
beautiful - true 3.120000 0.000000 3.120000 ( 3.126229)
|
231
|
-
impressionism - true 4.140000 0.010000 4.150000 ( 4.140300)
|
232
|
-
anthropological - true 4.490000 0.000000 4.490000 ( 4.495690)
|
233
|
-
==> Compressed
|
234
|
-
`is_word?`:
|
235
|
-
hi - true 1.250000 0.010000 1.260000 ( 1.249403)
|
236
|
-
help - true 1.870000 0.000000 1.870000 ( 1.877539)
|
237
|
-
beautiful - true 3.210000 0.000000 3.210000 ( 3.210050)
|
238
|
-
impressionism - true 3.810000 0.000000 3.810000 ( 3.813706)
|
239
|
-
anthropological - true 4.290000 0.000000 4.290000 ( 4.285085)
|
240
|
-
`has_branch_for?`:
|
241
|
-
hi - true 3.290000 0.000000 3.290000 ( 3.290869)
|
242
|
-
help - true 6.200000 0.010000 6.210000 ( 6.200920)
|
243
|
-
beautiful - true 7.780000 0.000000 7.780000 ( 7.781572)
|
244
|
-
impressionism - true 10.680000 0.000000 10.680000 ( 10.690745)
|
245
|
-
anthropological - true 10.560000 0.010000 10.570000 ( 10.563460)
|
246
|
-
|
247
|
-
Report for rambling-trie version 0.5.0
|
248
|
-
==> Uncompressed
|
249
|
-
`word?`:
|
250
|
-
hi - true 1.660000 0.000000 1.660000 ( 1.659881)
|
251
|
-
help - true 2.240000 0.000000 2.240000 ( 2.237342)
|
252
|
-
beautiful - true 3.310000 0.010000 3.320000 ( 3.308281)
|
253
|
-
impressionism - true 4.270000 0.000000 4.270000 ( 4.280405)
|
254
|
-
anthropological - true 4.700000 0.000000 4.700000 ( 4.697734)
|
255
|
-
`branch?`:
|
256
|
-
hi - true 1.690000 0.000000 1.690000 ( 1.688245)
|
257
|
-
help - true 2.170000 0.000000 2.170000 ( 2.171539)
|
258
|
-
beautiful - true 3.320000 0.000000 3.320000 ( 3.315909)
|
259
|
-
impressionism - true 4.260000 0.000000 4.260000 ( 4.266056)
|
260
|
-
anthropological - true 4.690000 0.000000 4.690000 ( 4.689295)
|
261
|
-
==> Compressed
|
262
|
-
`word?`:
|
263
|
-
hi - true 1.470000 0.000000 1.470000 ( 1.468529)
|
264
|
-
help - true 2.080000 0.010000 2.090000 ( 2.088056)
|
265
|
-
beautiful - true 3.050000 0.000000 3.050000 ( 3.053316)
|
266
|
-
impressionism - true 4.030000 0.000000 4.030000 ( 4.029302)
|
267
|
-
anthropological - true 4.300000 0.000000 4.300000 ( 4.302956)
|
268
|
-
`branch?`:
|
269
|
-
hi - true 3.310000 0.000000 3.310000 ( 3.314694)
|
270
|
-
help - true 6.340000 0.010000 6.350000 ( 6.348615)
|
271
|
-
beautiful - true 7.920000 0.000000 7.920000 ( 7.920980)
|
272
|
-
impressionism - true 10.940000 0.020000 10.960000 ( 10.953487)
|
273
|
-
anthropological - true 10.620000 0.000000 10.620000 ( 10.623297)
|
274
|
-
|
275
|
-
Report for rambling-trie version 0.5.1
|
276
|
-
==> Uncompressed
|
277
|
-
`word?`:
|
278
|
-
hi - true 1.420000 0.000000 1.420000 ( 1.415907)
|
279
|
-
help - true 2.010000 0.010000 2.020000 ( 2.017104)
|
280
|
-
beautiful - true 3.450000 0.000000 3.450000 ( 3.442239)
|
281
|
-
impressionism - true 4.210000 0.000000 4.210000 ( 4.213081)
|
282
|
-
anthropological - true 4.680000 0.000000 4.680000 ( 4.681236)
|
283
|
-
`branch?`:
|
284
|
-
hi - true 1.420000 0.000000 1.420000 ( 1.421655)
|
285
|
-
help - true 2.200000 0.000000 2.200000 ( 2.203647)
|
286
|
-
beautiful - true 3.360000 0.000000 3.360000 ( 3.356781)
|
287
|
-
impressionism - true 4.170000 0.000000 4.170000 ( 4.170568)
|
288
|
-
anthropological - true 4.590000 0.000000 4.590000 ( 4.590748)
|
289
|
-
==> Compressed
|
290
|
-
`word?`:
|
291
|
-
hi - true 1.280000 0.000000 1.280000 ( 1.283929)
|
292
|
-
help - true 1.960000 0.000000 1.960000 ( 1.961445)
|
293
|
-
beautiful - true 3.110000 0.010000 3.120000 ( 3.106836)
|
294
|
-
impressionism - true 3.970000 0.000000 3.970000 ( 3.972552)
|
295
|
-
anthropological - true 4.380000 0.000000 4.380000 ( 4.379821)
|
296
|
-
`branch?`:
|
297
|
-
hi - true 3.170000 0.000000 3.170000 ( 3.175628)
|
298
|
-
help - true 6.140000 0.000000 6.140000 ( 6.136943)
|
299
|
-
beautiful - true 7.960000 0.000000 7.960000 ( 7.966746)
|
300
|
-
impressionism - true 10.820000 0.010000 10.830000 ( 10.820741)
|
301
|
-
anthropological - true 10.600000 0.000000 10.600000 ( 10.600866)
|
302
|
-
|
303
|
-
Report for rambling-trie version 0.5.2
|
304
|
-
==> Uncompressed
|
305
|
-
`word?`:
|
306
|
-
hi - true 1.500000 0.000000 1.500000 ( 1.499697)
|
307
|
-
help - true 2.210000 0.010000 2.220000 ( 2.212756)
|
308
|
-
beautiful - true 3.620000 0.000000 3.620000 ( 3.623696)
|
309
|
-
impressionism - true 4.520000 0.000000 4.520000 ( 4.522376)
|
310
|
-
anthropological - true 5.070000 0.000000 5.070000 ( 5.067066)
|
311
|
-
`branch?`:
|
312
|
-
hi - true 1.500000 0.000000 1.500000 ( 1.501476)
|
313
|
-
help - true 2.330000 0.000000 2.330000 ( 2.329682)
|
314
|
-
beautiful - true 3.780000 0.010000 3.790000 ( 3.792003)
|
315
|
-
impressionism - true 4.700000 0.010000 4.710000 ( 4.711288)
|
316
|
-
anthropological - true 5.070000 0.010000 5.080000 ( 5.084224)
|
317
|
-
==> Compressed
|
318
|
-
`word?`:
|
319
|
-
hi - true 1.370000 0.000000 1.370000 ( 1.369631)
|
320
|
-
help - true 2.070000 0.000000 2.070000 ( 2.075997)
|
321
|
-
beautiful - true 3.070000 0.010000 3.080000 ( 3.069997)
|
322
|
-
impressionism - true 4.120000 0.000000 4.120000 ( 4.118552)
|
323
|
-
anthropological - true 4.400000 0.000000 4.400000 ( 4.402264)
|
324
|
-
`branch?`:
|
325
|
-
hi - true 3.250000 0.000000 3.250000 ( 3.251743)
|
326
|
-
help - true 6.350000 0.000000 6.350000 ( 6.350048)
|
327
|
-
beautiful - true 8.030000 0.010000 8.040000 ( 8.039111)
|
328
|
-
impressionism - true 11.210000 0.010000 11.220000 ( 11.221866)
|
329
|
-
anthropological - true 11.030000 0.000000 11.030000 ( 11.033180)
|
330
|
-
|
331
|
-
# Ruby 2
|
332
|
-
Report for rambling-trie version 0.6.0
|
333
|
-
==> Uncompressed
|
334
|
-
`word?`:
|
335
|
-
hi - true 0.610000 0.000000 0.610000 ( 0.612543)
|
336
|
-
help - true 1.260000 0.000000 1.260000 ( 1.265502)
|
337
|
-
beautiful - true 1.900000 0.000000 1.900000 ( 1.895766)
|
338
|
-
impressionism - true 2.400000 0.000000 2.400000 ( 2.408141)
|
339
|
-
anthropological - true 2.690000 0.000000 2.690000 ( 2.687713)
|
340
|
-
`partial_word?`:
|
341
|
-
hi - true 0.780000 0.000000 0.780000 ( 0.780757)
|
342
|
-
help - true 1.350000 0.000000 1.350000 ( 1.343227)
|
343
|
-
beautiful - true 1.960000 0.000000 1.960000 ( 1.960688)
|
344
|
-
impressionism - true 2.440000 0.000000 2.440000 ( 2.446920)
|
345
|
-
anthropological - true 2.720000 0.010000 2.730000 ( 2.720656)
|
346
|
-
==> Compressed
|
347
|
-
`word?`:
|
348
|
-
hi - true 0.710000 0.000000 0.710000 ( 0.704231)
|
349
|
-
help - true 1.280000 0.000000 1.280000 ( 1.288317)
|
350
|
-
beautiful - true 1.930000 0.000000 1.930000 ( 1.930539)
|
351
|
-
impressionism - true 2.390000 0.000000 2.390000 ( 2.387371)
|
352
|
-
anthropological - true 2.780000 0.000000 2.780000 ( 2.782034)
|
353
|
-
`partial_word?`:
|
354
|
-
hi - true 3.210000 0.010000 3.220000 ( 3.215962)
|
355
|
-
help - true 6.250000 0.010000 6.260000 ( 6.257020)
|
356
|
-
beautiful - true 7.980000 0.010000 7.990000 ( 7.990850)
|
357
|
-
impressionism - true 9.940000 0.010000 9.950000 ( 9.952037)
|
358
|
-
anthropological - true 10.290000 0.010000 10.300000 ( 10.297771)
|
359
|
-
|
360
|
-
Report for rambling-trie version 0.6.1
|
361
|
-
==> Uncompressed
|
362
|
-
`word?`:
|
363
|
-
hi - true 0.580000 0.000000 0.580000 ( 0.588389)
|
364
|
-
help - true 1.160000 0.010000 1.170000 ( 1.161375)
|
365
|
-
beautiful - true 1.760000 0.000000 1.760000 ( 1.752428)
|
366
|
-
impressionism - true 2.220000 0.000000 2.220000 ( 2.229483)
|
367
|
-
anthropological - true 2.470000 0.000000 2.470000 ( 2.466127)
|
368
|
-
`partial_word?`:
|
369
|
-
hi - true 0.710000 0.000000 0.710000 ( 0.710477)
|
370
|
-
help - true 1.230000 0.000000 1.230000 ( 1.227881)
|
371
|
-
beautiful - true 1.780000 0.000000 1.780000 ( 1.786920)
|
372
|
-
impressionism - true 2.240000 0.000000 2.240000 ( 2.233523)
|
373
|
-
anthropological - true 2.450000 0.000000 2.450000 ( 2.456224)
|
374
|
-
==> Compressed
|
375
|
-
`word?`:
|
376
|
-
hi - true 0.770000 0.000000 0.770000 ( 0.769701)
|
377
|
-
help - true 1.330000 0.010000 1.340000 ( 1.337057)
|
378
|
-
beautiful - true 1.950000 0.000000 1.950000 ( 1.944460)
|
379
|
-
impressionism - true 2.470000 0.000000 2.470000 ( 2.478133)
|
380
|
-
anthropological - true 2.840000 0.000000 2.840000 ( 2.842881)
|
381
|
-
`partial_word?`:
|
382
|
-
hi - true 3.180000 0.010000 3.190000 ( 3.181099)
|
383
|
-
help - true 6.200000 0.010000 6.210000 ( 6.213987)
|
384
|
-
beautiful - true 7.880000 0.020000 7.900000 ( 7.898417)
|
385
|
-
impressionism - true 9.940000 0.010000 9.950000 ( 9.948031)
|
386
|
-
anthropological - true 10.080000 0.020000 10.100000 ( 10.103292)
|
387
|
-
|
388
|
-
Report for rambling-trie version 0.7.0
|
389
|
-
==> Uncompressed
|
390
|
-
`word?`:
|
391
|
-
hi - true 0.670000 0.020000 0.690000 ( 0.689866)
|
392
|
-
help - true 0.920000 0.010000 0.930000 ( 0.929950)
|
393
|
-
beautiful - true 1.520000 0.000000 1.520000 ( 1.525450)
|
394
|
-
impressionism - true 2.030000 0.010000 2.040000 ( 2.034218)
|
395
|
-
anthropological - true 2.260000 0.010000 2.270000 ( 2.275022)
|
396
|
-
`partial_word?`:
|
397
|
-
hi - true 0.670000 0.000000 0.670000 ( 0.671103)
|
398
|
-
help - true 0.930000 0.000000 0.930000 ( 0.929321)
|
399
|
-
beautiful - true 1.570000 0.010000 1.580000 ( 1.574753)
|
400
|
-
impressionism - true 2.040000 0.010000 2.050000 ( 2.042054)
|
401
|
-
anthropological - true 2.240000 0.000000 2.240000 ( 2.250750)
|
402
|
-
==> Compressed
|
403
|
-
`word?`:
|
404
|
-
hi - true 0.710000 0.000000 0.710000 ( 0.706789)
|
405
|
-
help - true 1.160000 0.000000 1.160000 ( 1.161185)
|
406
|
-
beautiful - true 1.900000 0.010000 1.910000 ( 1.900294)
|
407
|
-
impressionism - true 2.430000 0.000000 2.430000 ( 2.433879)
|
408
|
-
anthropological - true 2.640000 0.000000 2.640000 ( 2.643470)
|
409
|
-
`partial_word?`:
|
410
|
-
hi - true 1.850000 0.010000 1.860000 ( 1.855691)
|
411
|
-
help - true 3.200000 0.020000 3.220000 ( 3.217156)
|
412
|
-
beautiful - true 3.940000 0.000000 3.940000 ( 3.948765)
|
413
|
-
impressionism - true 6.090000 0.010000 6.100000 ( 6.096973)
|
414
|
-
anthropological - true 6.110000 0.020000 6.130000 ( 6.127835)
|
415
|
-
|
416
|
-
Report for rambling-trie version 0.8.0
|
417
|
-
==> Uncompressed
|
418
|
-
`word?`:
|
419
|
-
hi - true 0.650000 0.010000 0.660000 ( 0.659684)
|
420
|
-
help - true 0.960000 0.010000 0.970000 ( 0.984089)
|
421
|
-
beautiful - true 1.670000 0.030000 1.700000 ( 1.717785)
|
422
|
-
impressionism - true 2.150000 0.020000 2.170000 ( 2.205084)
|
423
|
-
anthropological - true 2.390000 0.030000 2.420000 ( 2.430608)
|
424
|
-
`partial_word?`:
|
425
|
-
hi - true 0.640000 0.000000 0.640000 ( 0.654671)
|
426
|
-
help - true 0.950000 0.010000 0.960000 ( 0.962673)
|
427
|
-
beautiful - true 1.680000 0.020000 1.700000 ( 1.702710)
|
428
|
-
impressionism - true 2.130000 0.020000 2.150000 ( 2.164127)
|
429
|
-
anthropological - true 2.420000 0.010000 2.430000 ( 2.458437)
|
430
|
-
==> Compressed
|
431
|
-
`word?`:
|
432
|
-
hi - true 0.720000 0.010000 0.730000 ( 0.731756)
|
433
|
-
help - true 1.080000 0.000000 1.080000 ( 1.098258)
|
434
|
-
beautiful - true 1.880000 0.020000 1.900000 ( 1.900955)
|
435
|
-
impressionism - true 2.410000 0.010000 2.420000 ( 2.436703)
|
436
|
-
anthropological - true 2.590000 0.010000 2.600000 ( 2.607531)
|
437
|
-
`partial_word?`:
|
438
|
-
hi - true 1.790000 0.020000 1.810000 ( 1.813468)
|
439
|
-
help - true 3.280000 0.030000 3.310000 ( 3.344987)
|
440
|
-
beautiful - true 4.290000 0.030000 4.320000 ( 4.337935)
|
441
|
-
impressionism - true 6.680000 0.040000 6.720000 ( 6.748263)
|
442
|
-
anthropological - true 6.450000 0.050000 6.500000 ( 6.536386)
|
443
|
-
|
444
|
-
Report for rambling-trie version 0.8.1
|
445
|
-
==> Uncompressed
|
446
|
-
`word?`:
|
447
|
-
hi - true 0.410000 0.000000 0.410000 ( 0.414203)
|
448
|
-
help - true 0.670000 0.000000 0.670000 ( 0.675591)
|
449
|
-
beautiful - true 1.090000 0.010000 1.100000 ( 1.092454)
|
450
|
-
impressionism - true 1.440000 0.000000 1.440000 ( 1.443477)
|
451
|
-
anthropological - true 1.620000 0.000000 1.620000 ( 1.631072)
|
452
|
-
`partial_word?`:
|
453
|
-
hi - true 0.440000 0.000000 0.440000 ( 0.438317)
|
454
|
-
help - true 0.680000 0.010000 0.690000 ( 0.685167)
|
455
|
-
beautiful - true 1.150000 0.000000 1.150000 ( 1.153350)
|
456
|
-
impressionism - true 1.470000 0.000000 1.470000 ( 1.491155)
|
457
|
-
anthropological - true 1.590000 0.010000 1.600000 ( 1.603410)
|
458
|
-
==> Compressed
|
459
|
-
`word?`:
|
460
|
-
hi - true 0.470000 0.000000 0.470000 ( 0.467284)
|
461
|
-
help - true 0.690000 0.000000 0.690000 ( 0.697836)
|
462
|
-
beautiful - true 1.310000 0.010000 1.320000 ( 1.325097)
|
463
|
-
impressionism - true 1.670000 0.000000 1.670000 ( 1.690640)
|
464
|
-
anthropological - true 1.740000 0.010000 1.750000 ( 1.750960)
|
465
|
-
`partial_word?`:
|
466
|
-
hi - true 1.160000 0.010000 1.170000 ( 1.171711)
|
467
|
-
help - true 2.270000 0.010000 2.280000 ( 2.282692)
|
468
|
-
beautiful - true 2.830000 0.010000 2.840000 ( 2.861623)
|
469
|
-
impressionism - true 4.290000 0.010000 4.300000 ( 4.308389)
|
470
|
-
anthropological - true 4.480000 0.010000 4.490000 ( 4.505348)
|
471
|
-
|
472
|
-
Report for rambling-trie version 0.9.0
|
473
|
-
==> Uncompressed
|
474
|
-
`word?`:
|
475
|
-
hi - true 0.250000 0.010000 0.260000 ( 0.259889)
|
476
|
-
help - true 0.500000 0.000000 0.500000 ( 0.495198)
|
477
|
-
beautiful - true 0.990000 0.000000 0.990000 ( 1.007700)
|
478
|
-
impressionism - true 1.330000 0.010000 1.340000 ( 1.332228)
|
479
|
-
anthropological - true 1.490000 0.000000 1.490000 ( 1.489928)
|
480
|
-
`partial_word?`:
|
481
|
-
hi - true 0.220000 0.000000 0.220000 ( 0.227578)
|
482
|
-
help - true 0.470000 0.000000 0.470000 ( 0.469636)
|
483
|
-
beautiful - true 0.960000 0.000000 0.960000 ( 0.962148)
|
484
|
-
impressionism - true 1.420000 0.000000 1.420000 ( 1.424828)
|
485
|
-
anthropological - true 1.520000 0.010000 1.530000 ( 1.531081)
|
486
|
-
==> Compressed
|
487
|
-
`word?`:
|
488
|
-
hi - true 0.500000 0.020000 0.520000 ( 0.526260)
|
489
|
-
help - true 0.570000 0.020000 0.590000 ( 0.604588)
|
490
|
-
beautiful - true 1.140000 0.010000 1.150000 ( 1.206631)
|
491
|
-
impressionism - true 1.470000 0.000000 1.470000 ( 1.486930)
|
492
|
-
anthropological - true 1.680000 0.020000 1.700000 ( 1.730391)
|
493
|
-
`partial_word?`:
|
494
|
-
hi - true 0.940000 0.020000 0.960000 ( 0.971717)
|
495
|
-
help - true 2.260000 0.030000 2.290000 ( 2.450068)
|
496
|
-
beautiful - true 2.920000 0.040000 2.960000 ( 3.056385)
|
497
|
-
impressionism - true 4.300000 0.030000 4.330000 ( 4.374650)
|
498
|
-
anthropological - true 4.120000 0.000000 4.120000 ( 4.142260)
|