simstring_rust 0.3.4

A native Rust implementation of the SimString algorithm
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87

This file is automatically generated by the CI. Do not edit manually.

## System Specifications

- **OS:** Linux 6.11.0-1018-azure
- **Architecture:** x86_64
- **CPU Model:** x86_64
- **CPU Cores:** 4 logical, 2 physical
- **Memory:** 15.62 GB

### Insert Benchmark
| language   | backend                          |   ngram_size |     mean |    stddev |   iterations |
|:-----------|:---------------------------------|-------------:|---------:|----------:|-------------:|
| julia      | SimString.jl                     |            2 |  82.4533 | 20.9049   |          100 |
| julia      | SimString.jl                     |            3 |  99.6209 | 22.668    |          100 |
| julia      | SimString.jl                     |            4 | 116.616  | 27.9649   |          100 |
| python     | simstring-fast                   |            2 |  92.3882 |  3.10601  |          100 |
| python     | simstring-fast                   |            3 | 105.725  |  3.54279  |          100 |
| python     | simstring-fast                   |            4 | 116.859  |  3.84952  |          100 |
| python     | simstring-rust (python bindings) |            2 |  36.67   |  1.56798  |          100 |
| python     | simstring-rust (python bindings) |            3 |  45.8182 |  1.67668  |          100 |
| python     | simstring-rust (python bindings) |            4 |  47.3754 |  1.84308  |          100 |
| ruby       | simstring-pure                   |            2 | 658.982  | 11.2759   |           31 |
| ruby       | simstring-pure                   |            3 | 755.847  | 15.0701   |           27 |
| ruby       | simstring-pure                   |            4 | 887.748  | 27.218    |           23 |
| rust       | simstring-rust (native)          |            2 |  34.956  |  0.78317  |          100 |
| rust       | simstring-rust (native)          |            3 |  40.9365 |  0.730782 |          100 |
| rust       | simstring-rust (native)          |            4 |  42.9232 |  0.865492 |          100 |

### Search Benchmark
| language   | backend                          |   ngram_size |   threshold |      mean |    stddev |   iterations |
|:-----------|:---------------------------------|-------------:|------------:|----------:|----------:|-------------:|
| julia      | SimString.jl                     |            2 |         0.6 | 374.092   | 6.65896   |           54 |
| julia      | SimString.jl                     |            2 |         0.7 | 235.944   | 4.50321   |           85 |
| julia      | SimString.jl                     |            2 |         0.8 | 128.727   | 4.2785    |          100 |
| julia      | SimString.jl                     |            3 |         0.6 | 301.287   | 5.48684   |           67 |
| julia      | SimString.jl                     |            3 |         0.7 | 196.47    | 3.83802   |          100 |
| julia      | SimString.jl                     |            3 |         0.8 | 115.364   | 2.90565   |          100 |
| julia      | SimString.jl                     |            4 |         0.6 | 275.273   | 3.79822   |           73 |
| julia      | SimString.jl                     |            4 |         0.7 | 188.252   | 3.21616   |          100 |
| julia      | SimString.jl                     |            4 |         0.8 | 113.641   | 2.98826   |          100 |
| python     | simstring-fast                   |            2 |         0.6 | 112.454   | 3.5       |          100 |
| python     | simstring-fast                   |            2 |         0.7 |  51.2751  | 1.74616   |          100 |
| python     | simstring-fast                   |            2 |         0.8 |  20.9236  | 1.75162   |          100 |
| python     | simstring-fast                   |            2 |         0.9 |   8.74439 | 0.0933141 |          100 |
| python     | simstring-fast                   |            3 |         0.6 |  83.1509  | 3.0898    |          100 |
| python     | simstring-fast                   |            3 |         0.7 |  37.9915  | 1.28218   |          100 |
| python     | simstring-fast                   |            3 |         0.8 |  17.9946  | 0.722469  |          100 |
| python     | simstring-fast                   |            3 |         0.9 |   8.8015  | 0.269075  |          100 |
| python     | simstring-fast                   |            4 |         0.6 |  70.8197  | 4.03289   |          100 |
| python     | simstring-fast                   |            4 |         0.7 |  35.024   | 1.07099   |          100 |
| python     | simstring-fast                   |            4 |         0.8 |  17.8099  | 0.709621  |          100 |
| python     | simstring-fast                   |            4 |         0.9 |   9.33821 | 0.778481  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.6 |  12.5521  | 0.580874  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.7 |   7.77735 | 0.235089  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.8 |   4.69028 | 0.168399  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.9 |   3.13187 | 0.16958   |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.6 |   9.86535 | 0.509445  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.7 |   6.24039 | 0.568082  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.8 |   3.97884 | 0.0804548 |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.9 |   3.01004 | 0.0577549 |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.6 |   7.96929 | 0.322975  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.7 |   5.29467 | 0.184734  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.8 |   3.74788 | 0.125329  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.9 |   3.10095 | 0.0813672 |          100 |
| ruby       | simstring-pure                   |            2 |         0.6 | 818.844   | 7.10663   |           25 |
| ruby       | simstring-pure                   |            2 |         0.7 | 405.158   | 4.43661   |           50 |
| ruby       | simstring-pure                   |            2 |         0.8 | 184.825   | 2.34637   |          100 |
| ruby       | simstring-pure                   |            3 |         0.6 | 651.677   | 7.61389   |           31 |
| ruby       | simstring-pure                   |            3 |         0.7 | 319.384   | 3.21981   |           63 |
| ruby       | simstring-pure                   |            3 |         0.8 | 166.196   | 2.16786   |          100 |
| ruby       | simstring-pure                   |            4 |         0.6 | 570.216   | 5.28286   |           36 |
| ruby       | simstring-pure                   |            4 |         0.7 | 310.44    | 2.55017   |           65 |
| ruby       | simstring-pure                   |            4 |         0.8 | 166.744   | 2.3515    |          100 |
| rust       | simstring-rust (native)          |            2 |         0.6 |  12.0232  | 0.106584  |          100 |
| rust       | simstring-rust (native)          |            2 |         0.7 |   7.45018 | 0.09073   |          100 |
| rust       | simstring-rust (native)          |            2 |         0.8 |   4.38787 | 0.065897  |          100 |
| rust       | simstring-rust (native)          |            2 |         0.9 |   2.58971 | 0.0424888 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.6 |   9.15464 | 0.145812  |          100 |
| rust       | simstring-rust (native)          |            3 |         0.7 |   5.57469 | 0.0555077 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.8 |   3.50387 | 0.053521  |          100 |
| rust       | simstring-rust (native)          |            3 |         0.9 |   2.41783 | 0.0328014 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.6 |   6.96025 | 0.10177   |          100 |
| rust       | simstring-rust (native)          |            4 |         0.7 |   4.70579 | 0.162528  |          100 |
| rust       | simstring-rust (native)          |            4 |         0.8 |   3.21216 | 0.0608143 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.9 |   2.4782  | 0.0527386 |          100 |