mur3
Rust implementation of MurmurHash3.
TODO
- Add benchmakr results
- Write usage docs
- Add correctness check comparing to C implements
- Add x86_128 implement
Benchmark
murmurhash3_x86_32
| input size | Function (ns,MiB/s) | Hasher | C implementation |
|---|---|---|---|
| 0 | 3.81830 | 17.5950 | 11.4440 |
| 1 | 5.2481181.72 | 23.20741.094 | 12.25777.806 |
| 2 | 4.7781399.19 | 24.80176.906 | 12.897147.90 |
| 3 | 5.3299536.79 | 24.981114.53 | 12.717224.98 |
| 4 | 5.1213744.87 | 17.726215.21 | 12.774298.64 |
| 32 | 16.2531833.6 | 22.7551309.7 | 21.4721387.9 |
| 64 | 29.9131992.6 | 35.9201659.4 | 36.6171627.8 |
| 128 | 59.5302002.5 | 64.5991845.4 | 67.0391778.2 |
| 256 | 123.251934.5 | 126.341887.2 | 139.031714.9 |
| 1024 | 483.381972.9 | 482.871975.0 | 537.981772.7 |
| 4096 | 1927.81978.7 | 1903.62004.0 | 2153.91771.1 |
| 8192 | 3850.01981.7 | 3853.01980.1 | 4340.21757.8 |
murmurhash3_x64_128
| input size | Function (ns,MiB/s) | Hasher | C implementation |
|---|---|---|---|
| 0 | 8.09130 | 12.8500 | 9.26900 |
| 1 | 11.50682.882 | 25.81536.942 | 11.57282.415 |
| 2 | 12.685150.37 | 26.46772.064 | 11.967159.39 |
| 3 | 14.075203.27 | 26.976106.06 | 12.198234.54 |
| 4 | 9.5975397.47 | 14.618260.96 | 12.689300.64 |
| 7 | 14.098473.52 | 20.176330.88 | 13.845482.16 |
| 13 | 11.8701020.0 | 18.302677.39 | 16.878734.53 |
| 16 | 11.1951331.1 | 14.8721002.0 | 12.8211162.3 |
| 32 | 14.0402122.7 | 17.8831666.6 | 15.7391893.5 |
| 64 | 23.1042579.9 | 25.7272316.9 | 22.3272669.7 |
| 128 | 34.3333472.2 | 40.9242913.0 | 35.3343373.8 |
| 256 | 62.6983802.6 | 68.6563472.7 | 62.2353830.9 |
| 1024 | 239.063989.3 | 252.233781.0 | 225.464229.9 |
| 4096 | 900.404236.7 | 995.503831.9 | 884.384313.4 |
| 8192 | 1800.14238.3 | 2000.13814.4 | 1753.84350.1 |