simstring_rust 0.3.2

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.4993 | 19.9902   |          100 |
| julia      | SimString.jl                     |            3 |  89.1571 | 22.3476   |          100 |
| julia      | SimString.jl                     |            4 | 107.365  | 29.7563   |          100 |
| python     | simstring-fast                   |            2 |  86.0333 |  2.22717  |          100 |
| python     | simstring-fast                   |            3 |  99.499  |  2.16846  |          100 |
| python     | simstring-fast                   |            4 | 110.279  |  3.0815   |          100 |
| python     | simstring-rust (python bindings) |            2 |  36.4344 |  0.428357 |          100 |
| python     | simstring-rust (python bindings) |            3 |  43.3345 |  0.689792 |          100 |
| python     | simstring-rust (python bindings) |            4 |  44.487  |  0.457168 |          100 |
| ruby       | simstring-pure                   |            2 | 626.281  | 10.0281   |           32 |
| ruby       | simstring-pure                   |            3 | 688.976  |  8.9207   |           30 |
| ruby       | simstring-pure                   |            4 | 783.062  | 17.1959   |           26 |
| rust       | simstring-rust (native)          |            2 |  34.0033 |  1.00771  |          100 |
| rust       | simstring-rust (native)          |            3 |  38.9999 |  0.782138 |          100 |
| rust       | simstring-rust (native)          |            4 |  40.3935 |  0.361808 |          100 |

### Search Benchmark
| language   | backend                          |   ngram_size |   threshold |      mean |    stddev |   iterations |
|:-----------|:---------------------------------|-------------:|------------:|----------:|----------:|-------------:|
| julia      | SimString.jl                     |            2 |         0.6 | 349.857   | 3.47426   |           58 |
| julia      | SimString.jl                     |            2 |         0.7 | 222.003   | 2.76042   |           91 |
| julia      | SimString.jl                     |            2 |         0.8 | 121.504   | 2.28144   |          100 |
| julia      | SimString.jl                     |            3 |         0.6 | 284.616   | 3.99809   |           71 |
| julia      | SimString.jl                     |            3 |         0.7 | 188.093   | 2.92113   |          100 |
| julia      | SimString.jl                     |            3 |         0.8 | 109.951   | 2.75426   |          100 |
| julia      | SimString.jl                     |            4 |         0.6 | 262.408   | 4.14149   |           77 |
| julia      | SimString.jl                     |            4 |         0.7 | 179.554   | 2.85603   |          100 |
| julia      | SimString.jl                     |            4 |         0.8 | 106.517   | 3.61956   |          100 |
| python     | simstring-fast                   |            2 |         0.6 | 102.039   | 2.27041   |          100 |
| python     | simstring-fast                   |            2 |         0.7 |  46.0081  | 0.513169  |          100 |
| python     | simstring-fast                   |            2 |         0.8 |  19.8209  | 0.263144  |          100 |
| python     | simstring-fast                   |            2 |         0.9 |   8.58813 | 0.0505059 |          100 |
| python     | simstring-fast                   |            3 |         0.6 |  77.1889  | 3.20931   |          100 |
| python     | simstring-fast                   |            3 |         0.7 |  34.1887  | 0.902369  |          100 |
| python     | simstring-fast                   |            3 |         0.8 |  16.9173  | 0.450504  |          100 |
| python     | simstring-fast                   |            3 |         0.9 |   8.7679  | 0.0474024 |          100 |
| python     | simstring-fast                   |            4 |         0.6 |  65.5867  | 3.63946   |          100 |
| python     | simstring-fast                   |            4 |         0.7 |  31.246   | 0.340691  |          100 |
| python     | simstring-fast                   |            4 |         0.8 |  16.1996  | 0.0863269 |          100 |
| python     | simstring-fast                   |            4 |         0.9 |   9.0749  | 0.0755753 |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.6 |  14.9195  | 1.63414   |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.7 |   9.36492 | 0.970764  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.8 |   5.52996 | 0.408445  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.9 |   3.47534 | 0.081843  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.6 |  13.2044  | 1.67099   |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.7 |   8.5303  | 0.514497  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.8 |   5.46024 | 0.439497  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.9 |   3.87189 | 0.307057  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.6 |  12.2951  | 0.765201  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.7 |   8.79304 | 0.475386  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.8 |   5.92976 | 0.462668  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.9 |   3.98136 | 0.0968935 |          100 |
| ruby       | simstring-pure                   |            2 |         0.6 | 766.295   | 4.09917   |           27 |
| ruby       | simstring-pure                   |            2 |         0.7 | 379.139   | 3.39141   |           53 |
| ruby       | simstring-pure                   |            2 |         0.8 | 173.671   | 1.59944   |          100 |
| ruby       | simstring-pure                   |            3 |         0.6 | 609.199   | 5.73927   |           33 |
| ruby       | simstring-pure                   |            3 |         0.7 | 301.524   | 1.84647   |           67 |
| ruby       | simstring-pure                   |            3 |         0.8 | 155.298   | 1.48382   |          100 |
| ruby       | simstring-pure                   |            4 |         0.6 | 551.954   | 3.7439    |           37 |
| ruby       | simstring-pure                   |            4 |         0.7 | 297.134   | 1.60309   |           68 |
| ruby       | simstring-pure                   |            4 |         0.8 | 158.418   | 1.52967   |          100 |
| rust       | simstring-rust (native)          |            2 |         0.6 |  13.5293  | 0.209439  |          100 |
| rust       | simstring-rust (native)          |            2 |         0.7 |   8.45154 | 0.0619371 |          100 |
| rust       | simstring-rust (native)          |            2 |         0.8 |   4.93564 | 0.0533809 |          100 |
| rust       | simstring-rust (native)          |            2 |         0.9 |   2.93757 | 0.116547  |          100 |
| rust       | simstring-rust (native)          |            3 |         0.6 |  12.328   | 0.104406  |          100 |
| rust       | simstring-rust (native)          |            3 |         0.7 |   8.26015 | 0.0680906 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.8 |   5.14558 | 0.0459695 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.9 |   3.22422 | 0.0664354 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.6 |  12.3028  | 0.0793583 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.7 |   8.90521 | 0.0858452 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.8 |   5.51406 | 0.0629194 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.9 |   3.37775 | 0.0620319 |          100 |