blob: d965aeb3954ade6a082675ef910f0561dce93392 (
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
|
#ifndef CONTS_H
#define CONTS_H
#define CONTS_JOIN2(a, b) a##_##b
#define CONTS_JOIN(a, b) CONTS_JOIN2(a, b)
static inline unsigned long conts_strhash(const char *str)
{
/* http://www.cse.yorku.ca/%7Eoz/hash.html, djb2 */
unsigned long hash = 5381;
int c;
while (c = *str++)
hash = ((hash << 5) + hash) + c;
return hash;
}
static inline unsigned long conts_inthash(unsigned long x)
{
/* https://xorshift.di.unimi.it/splitmix64.c */
x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9ULL;
x = (x ^ (x >> 27)) * 0x94d049bb133111ebULL;
x = (x ^ (x >> 31));
return x;
}
#endif /* CONTS_H */
|
