simd-sketch 0.3.0

A SIMD-accelerated library to compute a b-bit bottom-h sketch
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

BinDash bottom 1000 31 128 64 113.27 0.58 0.9669
BinDash bottom 1000 31 1024 64 116.30 3.58 0.9960
BinDash bottom 1000 31 8192 64 138.57 29.45 0.9994
SimdSketch bottom 1000 31 128 8 1.9646084 0.21606454 0.9654534928346024
SimdSketch bottom 1000 31 1024 8 1.9613369 1.6985906 0.9964840545888749
SimdSketch bottom 1000 31 8192 8 2.1339674 13.689394 0.9992763468794676
SimdSketch bottom 1000 31 32768 8 2.7695591 54.954018 0.9999115481567036
SimdSketch bottom 1000 31 65536 8 3.602634 110.42635 1.0
BinDash bucket 1000 31 128 1 124.68 0.27 0.8996
BinDash bucket 1000 31 128 8 124.68 0.25 0.9649
BinDash bucket 1000 31 128 32 124.58 0.24 0.9650
BinDash bucket 1000 31 1024 1 125.16 0.26 0.9864
BinDash bucket 1000 31 1024 8 124.91 0.30 0.9959
BinDash bucket 1000 31 1024 32 125.07 0.35 0.9959
BinDash bucket 1000 31 8192 1 126.40 0.37 0.9978
BinDash bucket 1000 31 8192 8 126.65 0.60 0.9994
BinDash bucket 1000 31 8192 32 127.13 1.74 0.9994
BinDash-rs bucket 1000 31 128 32 146.37083 0.24578631 0.95881
BinDash-rs bucket 1000 31 1024 32 145.78084 0.35327774 0.9929
BinDash-rs bucket 1000 31 8192 32 147.11873 1.9769586 0.9987
SimdSketch bucket 1000 31 128 1 2.0075812 0.005039433 0.9254186790625121
SimdSketch bucket 1000 31 1024 1 2.0031116 0.010750352 0.9860991705154825
SimdSketch bucket 1000 31 8192 1 2.1773546 0.03506199 0.9976770466122398
SimdSketch bucket 1000 31 32768 1 3.0216808 0.110075764 0.9995675144627056
SimdSketch bucket 1000 31 131072 1 6.8797565 0.5406297 0.9998834684440617
SimdSketch bucket 1000 31 128 8 1.9830242 0.014053398 0.967650297580261
SimdSketch bucket 1000 31 1024 8 2.006807 0.056961104 0.9944755560653961
SimdSketch bucket 1000 31 8192 8 2.187657 0.3817783 0.9994434480324429
SimdSketch bucket 1000 31 32768 8 2.9929445 1.7358288 0.9998969958642916
SimdSketch bucket 1000 31 128 16 1.9818976 0.015242084 0.967650297580261
SimdSketch bucket 1000 31 1024 16 2.0045354 0.06465226 0.9944755560653961
SimdSketch bucket 1000 31 8192 16 2.1851962 0.59517825 0.9994434480324429
SimdSketch bucket 1000 31 32768 16 2.9989285 2.7879317 0.9998969958642916
SimdSketch bucket 1000 31 128 32 1.9917732 0.01509561 0.96776808257676
SimdSketch bucket 1000 31 1024 32 1.9956148 0.06677777 0.9943939046754838
SimdSketch bucket 1000 31 8192 32 2.1971335 0.8812933 0.9994485322234862
SimdSketch bucket 1000 31 32768 32 2.975482 4.073939 0.9998993168566906