simstring_rust 0.3.3

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 |  76.9149 | 20.2548   |          100 |
| julia      | SimString.jl                     |            3 |  90.3855 | 20.3747   |          100 |
| julia      | SimString.jl                     |            4 | 105.812  | 27.5365   |          100 |
| python     | simstring-fast                   |            2 |  86.5312 |  2.54695  |          100 |
| python     | simstring-fast                   |            3 | 100.171  |  2.20558  |          100 |
| python     | simstring-fast                   |            4 | 110.739  |  3.26455  |          100 |
| python     | simstring-rust (python bindings) |            2 |  36.0709 |  0.372233 |          100 |
| python     | simstring-rust (python bindings) |            3 |  41.556  |  1.46184  |          100 |
| python     | simstring-rust (python bindings) |            4 |  42.6767 |  1.16273  |          100 |
| ruby       | simstring-pure                   |            2 | 623.005  |  7.7685   |           33 |
| ruby       | simstring-pure                   |            3 | 689.141  |  7.10155  |           30 |
| ruby       | simstring-pure                   |            4 | 789.552  | 21.0549   |           26 |
| rust       | simstring-rust (native)          |            2 |  33.9791 |  0.370916 |          100 |
| rust       | simstring-rust (native)          |            3 |  39.1635 |  0.543073 |          100 |
| rust       | simstring-rust (native)          |            4 |  40.7897 |  0.88549  |          100 |

### Search Benchmark
| language   | backend                          |   ngram_size |   threshold |      mean |    stddev |   iterations |
|:-----------|:---------------------------------|-------------:|------------:|----------:|----------:|-------------:|
| julia      | SimString.jl                     |            2 |         0.6 | 370.437   | 6.46718   |           54 |
| julia      | SimString.jl                     |            2 |         0.7 | 234.828   | 3.0072    |           86 |
| julia      | SimString.jl                     |            2 |         0.8 | 130.062   | 2.72174   |          100 |
| julia      | SimString.jl                     |            3 |         0.6 | 302.957   | 4.32031   |           67 |
| julia      | SimString.jl                     |            3 |         0.7 | 199.359   | 4.5971    |          100 |
| julia      | SimString.jl                     |            3 |         0.8 | 117.316   | 2.70838   |          100 |
| julia      | SimString.jl                     |            4 |         0.6 | 279.083   | 7.55054   |           72 |
| julia      | SimString.jl                     |            4 |         0.7 | 189.295   | 4.17977   |          100 |
| julia      | SimString.jl                     |            4 |         0.8 | 114.723   | 3.33666   |          100 |
| python     | simstring-fast                   |            2 |         0.6 | 102.813   | 2.63429   |          100 |
| python     | simstring-fast                   |            2 |         0.7 |  48.2702  | 1.75291   |          100 |
| python     | simstring-fast                   |            2 |         0.8 |  20.2014  | 0.576605  |          100 |
| python     | simstring-fast                   |            2 |         0.9 |   8.63691 | 0.0534616 |          100 |
| python     | simstring-fast                   |            3 |         0.6 |  79.6387  | 3.40872   |          100 |
| python     | simstring-fast                   |            3 |         0.7 |  35.4212  | 1.74561   |          100 |
| python     | simstring-fast                   |            3 |         0.8 |  16.7308  | 0.196691  |          100 |
| python     | simstring-fast                   |            3 |         0.9 |   8.78494 | 0.240127  |          100 |
| python     | simstring-fast                   |            4 |         0.6 |  66.126   | 3.84984   |          100 |
| python     | simstring-fast                   |            4 |         0.7 |  31.895   | 0.839608  |          100 |
| python     | simstring-fast                   |            4 |         0.8 |  16.2277  | 0.142151  |          100 |
| python     | simstring-fast                   |            4 |         0.9 |   9.12323 | 0.178994  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.6 |  12.4457  | 0.605076  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.7 |   7.82574 | 0.369167  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.8 |   4.75213 | 0.382581  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.9 |   3.01438 | 0.078825  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.6 |   9.97272 | 0.631253  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.7 |   6.38067 | 0.65956   |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.8 |   4.01384 | 0.236084  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.9 |   3.10112 | 0.17154   |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.6 |   8.07389 | 0.601968  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.7 |   5.39003 | 0.360947  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.8 |   3.69106 | 0.162471  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.9 |   3.08844 | 0.148499  |          100 |
| ruby       | simstring-pure                   |            2 |         0.6 | 773.34    | 6.8918    |           26 |
| ruby       | simstring-pure                   |            2 |         0.7 | 379.176   | 2.04467   |           53 |
| ruby       | simstring-pure                   |            2 |         0.8 | 175.896   | 3.04009   |          100 |
| ruby       | simstring-pure                   |            3 |         0.6 | 612.175   | 4.61466   |           33 |
| ruby       | simstring-pure                   |            3 |         0.7 | 304.325   | 4.27769   |           66 |
| ruby       | simstring-pure                   |            3 |         0.8 | 157.561   | 5.73892   |          100 |
| ruby       | simstring-pure                   |            4 |         0.6 | 555.188   | 5.64003   |           37 |
| ruby       | simstring-pure                   |            4 |         0.7 | 300.813   | 2.55976   |           67 |
| ruby       | simstring-pure                   |            4 |         0.8 | 161.285   | 2.02462   |          100 |
| rust       | simstring-rust (native)          |            2 |         0.6 |  12.0839  | 0.145782  |          100 |
| rust       | simstring-rust (native)          |            2 |         0.7 |   7.49229 | 0.0914211 |          100 |
| rust       | simstring-rust (native)          |            2 |         0.8 |   4.43475 | 0.0521216 |          100 |
| rust       | simstring-rust (native)          |            2 |         0.9 |   2.65321 | 0.0559059 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.6 |   9.1448  | 0.201787  |          100 |
| rust       | simstring-rust (native)          |            3 |         0.7 |   5.63817 | 0.0790252 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.8 |   3.58204 | 0.0637349 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.9 |   2.44739 | 0.0464424 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.6 |   7.01347 | 0.0989154 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.7 |   4.81449 | 0.250699  |          100 |
| rust       | simstring-rust (native)          |            4 |         0.8 |   3.25409 | 0.0479764 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.9 |   2.34988 | 0.260372  |          100 |