simstring_rust 0.3.1

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 |  80.1176 | 20.0079   |          100 |
| julia      | SimString.jl                     |            3 |  95.81   | 23.315    |          100 |
| julia      | SimString.jl                     |            4 | 110.312  | 28.9859   |          100 |
| python     | simstring-fast                   |            2 |  87.371  |  2.59425  |          100 |
| python     | simstring-fast                   |            3 | 103.408  |  3.23279  |          100 |
| python     | simstring-fast                   |            4 | 113.879  |  3.87317  |          100 |
| python     | simstring-rust (python bindings) |            2 |  35.9635 |  0.445589 |          100 |
| python     | simstring-rust (python bindings) |            3 |  42.649  |  0.545966 |          100 |
| python     | simstring-rust (python bindings) |            4 |  44.5506 |  0.813062 |          100 |
| ruby       | simstring-pure                   |            2 | 638.763  |  6.4811   |           32 |
| ruby       | simstring-pure                   |            3 | 713.2    | 13.2463   |           29 |
| ruby       | simstring-pure                   |            4 | 811.007  | 18.118    |           25 |
| rust       | simstring-rust (native)          |            2 |  33.7789 |  0.458465 |          100 |
| rust       | simstring-rust (native)          |            3 |  39.112  |  0.882717 |          100 |
| rust       | simstring-rust (native)          |            4 |  40.3012 |  0.335851 |          100 |

### Search Benchmark
| language   | backend                          |   ngram_size |   threshold |      mean |    stddev |   iterations |
|:-----------|:---------------------------------|-------------:|------------:|----------:|----------:|-------------:|
| julia      | SimString.jl                     |            2 |         0.6 | 354.221   | 6.66204   |           57 |
| julia      | SimString.jl                     |            2 |         0.7 | 225.201   | 4.47958   |           89 |
| julia      | SimString.jl                     |            2 |         0.8 | 123.771   | 2.5764    |          100 |
| julia      | SimString.jl                     |            3 |         0.6 | 289.436   | 6.47307   |           70 |
| julia      | SimString.jl                     |            3 |         0.7 | 188.688   | 3.37093   |          100 |
| julia      | SimString.jl                     |            3 |         0.8 | 110.559   | 2.52298   |          100 |
| julia      | SimString.jl                     |            4 |         0.6 | 262.623   | 3.67671   |           77 |
| julia      | SimString.jl                     |            4 |         0.7 | 178.494   | 2.52974   |          100 |
| julia      | SimString.jl                     |            4 |         0.8 | 108.521   | 3.53078   |          100 |
| python     | simstring-fast                   |            2 |         0.6 | 106.338   | 3.74331   |          100 |
| python     | simstring-fast                   |            2 |         0.7 |  48.0705  | 1.05508   |          100 |
| python     | simstring-fast                   |            2 |         0.8 |  20.4089  | 0.230905  |          100 |
| python     | simstring-fast                   |            2 |         0.9 |   8.84347 | 0.0625646 |          100 |
| python     | simstring-fast                   |            3 |         0.6 |  80.4391  | 3.3047    |          100 |
| python     | simstring-fast                   |            3 |         0.7 |  35.835   | 0.900294  |          100 |
| python     | simstring-fast                   |            3 |         0.8 |  17.1209  | 0.314078  |          100 |
| python     | simstring-fast                   |            3 |         0.9 |   8.94563 | 0.126777  |          100 |
| python     | simstring-fast                   |            4 |         0.6 |  68.9475  | 4.12476   |          100 |
| python     | simstring-fast                   |            4 |         0.7 |  33.0035  | 1.43869   |          100 |
| python     | simstring-fast                   |            4 |         0.8 |  16.675   | 0.167728  |          100 |
| python     | simstring-fast                   |            4 |         0.9 |   9.30451 | 0.0598665 |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.6 |  13.9894  | 0.932939  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.7 |   8.74133 | 0.583613  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.8 |   5.13706 | 0.274684  |          100 |
| python     | simstring-rust (python bindings) |            2 |         0.9 |   3.2811  | 0.0879932 |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.6 |  12.533   | 0.736465  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.7 |   8.37594 | 0.543083  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.8 |   5.42595 | 0.742161  |          100 |
| python     | simstring-rust (python bindings) |            3 |         0.9 |   3.66249 | 0.127943  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.6 |  12.9399  | 1.58006   |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.7 |   8.87854 | 0.534896  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.8 |   5.71901 | 0.109657  |          100 |
| python     | simstring-rust (python bindings) |            4 |         0.9 |   4.03486 | 0.161137  |          100 |
| ruby       | simstring-pure                   |            2 |         0.6 | 802.906   | 4.69874   |           25 |
| ruby       | simstring-pure                   |            2 |         0.7 | 402.259   | 8.37247   |           50 |
| ruby       | simstring-pure                   |            2 |         0.8 | 183.257   | 2.49954   |          100 |
| ruby       | simstring-pure                   |            3 |         0.6 | 633.31    | 7.38186   |           32 |
| ruby       | simstring-pure                   |            3 |         0.7 | 313.98    | 2.41961   |           64 |
| ruby       | simstring-pure                   |            3 |         0.8 | 161.244   | 1.16868   |          100 |
| ruby       | simstring-pure                   |            4 |         0.6 | 573.321   | 8.36575   |           35 |
| ruby       | simstring-pure                   |            4 |         0.7 | 311.198   | 4.92722   |           65 |
| ruby       | simstring-pure                   |            4 |         0.8 | 164.976   | 1.56748   |          100 |
| rust       | simstring-rust (native)          |            2 |         0.6 |  13.4461  | 0.244364  |          100 |
| rust       | simstring-rust (native)          |            2 |         0.7 |   8.38181 | 0.0770767 |          100 |
| rust       | simstring-rust (native)          |            2 |         0.8 |   4.9476  | 0.120414  |          100 |
| rust       | simstring-rust (native)          |            2 |         0.9 |   2.9069  | 0.0463971 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.6 |  12.2076  | 0.281664  |          100 |
| rust       | simstring-rust (native)          |            3 |         0.7 |   8.10462 | 0.0705102 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.8 |   5.03516 | 0.0717041 |          100 |
| rust       | simstring-rust (native)          |            3 |         0.9 |   3.10389 | 0.154804  |          100 |
| rust       | simstring-rust (native)          |            4 |         0.6 |  12.1438  | 0.172563  |          100 |
| rust       | simstring-rust (native)          |            4 |         0.7 |   8.83953 | 0.103363  |          100 |
| rust       | simstring-rust (native)          |            4 |         0.8 |   5.46337 | 0.0615058 |          100 |
| rust       | simstring-rust (native)          |            4 |         0.9 |   3.34553 | 0.0548422 |          100 |