blob: eda5272ab05557644cf412b4eb78913b6c44e15a (
plain) (
blame)
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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
|
No hash function is perfect, but some are useful.
====
wyhash and wyrand are the ideal 64-bit hash function and PRNG respectively:
**solid**: wyhash passed SMHasher, wyrand passed BigCrush, practrand.
**portable**: 64-bit/32-bit system, big/little endian.
**fastest**: Efficient on 64-bit machines, especially for short keys.
**simplest**: In the sense of code size.
**salted**: We use dynamic secret to avoid intended attack.
wyhash is the default hashing algorithm of the great [Zig](https://ziglang.org), [V](https://vlang.io), [Nim](https://nim-lang.org) and [Go (since 1.17)](https://golang.org/src/runtime/hash64.go) language. One milestone is that wyhash has deployed by Microsoft on [Windows Terminal] (https://github.com/microsoft/terminal/pull/13686).
**Simple Example:**
```
#include "wyhash.h"
uint64_t _wyp[4];
make_secret(time(NULL),_wyp);
string s="fcdskhfjs";
uint64_t h=wyhash(s.c_str(),s.size(),0,_wyp);
```
----------------------------------------
g++-9 benchmark.cpp t1ha/src/t1ha2.c -o benchmark -Ofast -s -Wall -march=native
/usr/share/dict/words
|hash function |short hash/us |bulk_256B GB/s |bulk_64KB GB/s |
|---- |---- |---- |---- |
|**wyhash_final3** |419.63 |20.97 |25.10 |
|wyhash_final2 |204.08 |21.12 |25.10 |
|wyhash_final1 |196.33 |15.56 |17.92 |
|wyhash_gamma (dangerous) |399.92 |19.16 |25.80 |
|wyhash_beta |180.51 |18.20 |17.37 |
|wyhash_alpha |204.50 |20.54 |25.92 |
|wyhash_v6 (avx2) |164.08 |12.08 |41.35 |
|wyhash_v5 |221.59 |15.40 |16.78 |
|wyhash_v4 |153.03 |13.89 |16.81 |
|wyhash_v3 |191.32 |13.55 |15.72 |
|wyhash_v2 |94.28 |11.91 |11.22 |
|wyhash_v1 |91.66 |16.03 |18.95 |
|wyhash32 (32 bit) |149.78 |5.45 |4.89 |
|xxh3_scalar |152.47 |8.39 |13.05 |
|xxh3_avx2 |144.62 |9.85 |44.82 |
----------------------------------------
**C#** https://github.com/cocowalla/wyhash-dotnet
**C++** https://github.com/tommyettinger/waterhash
**C++** https://github.com/alainesp/wy
**GO** https://github.com/dgryski/go-wyhash
**GO** https://github.com/orisano/wyhash
**GO** https://github.com/littleli/go-wyhash16
**GO** https://github.com/zeebo/wyhash
**GO** https://github.com/lonewolf3739/wyhash-go
**GO** https://github.com/zhangyunhao116/wyhash (final version 1 && 3)
**Java** https://github.com/OpenHFT/Zero-Allocation-Hashing
**Java** https://github.com/dynatrace-oss/hash4j (final version 3)
**Kotlin Multiplatform** https://github.com/appmattus/crypto/tree/main/cryptohash
**Nim** https://github.com/nim-lang/Nim/blob/devel/lib/pure/hashes.nim
**Nim** https://github.com/jackhftang/wyhash.nim
**Nim** https://github.com/littleli/nim-wyhash16
**Rust** https://github.com/eldruin/wyhash-rs
**Swift** https://github.com/lemire/SwiftWyhash
**Swift** https://github.com/lemire/SwiftWyhashBenchmark
**Swift** https://github.com/jeudesprits/PSWyhash
**V** https://github.com/vlang/v/tree/master/vlib/hash/wyhash (v4)
**Zig** https://github.com/ManDeJan/zig-wyhash
**absl hashmap** https://github.com/abseil/abseil-cpp/blob/master/absl/hash/internal/wyhash.cc
----------------------------------------
I thank these names:
Reini Urban
Dietrich Epp
Joshua Haberman
Tommy Ettinger
Daniel Lemire
Otmar Ertl
cocowalla
leo-yuriev
Diego Barrios Romero
paulie-g
dumblob
Yann Collet
ivte-ms
hyb
James Z.M. Gao
easyaspi314 (Devin)
TheOneric
|
