1e5e7a8f2SAlexei Starovoitov // SPDX-License-Identifier: GPL-2.0
2e5e7a8f2SAlexei Starovoitov // Copyright (c) 2019 Facebook
3d2f5bbbcSJiri Benc #include <features.h>
4e5e7a8f2SAlexei Starovoitov
5e5e7a8f2SAlexei Starovoitov typedef unsigned int u32;
6e5e7a8f2SAlexei Starovoitov
rol32(u32 word,unsigned int shift)7d2f5bbbcSJiri Benc static __always_inline u32 rol32(u32 word, unsigned int shift)
8e5e7a8f2SAlexei Starovoitov {
9e5e7a8f2SAlexei Starovoitov return (word << shift) | (word >> ((-shift) & 31));
10e5e7a8f2SAlexei Starovoitov }
11e5e7a8f2SAlexei Starovoitov
12e5e7a8f2SAlexei Starovoitov #define __jhash_mix(a, b, c) \
13e5e7a8f2SAlexei Starovoitov { \
14e5e7a8f2SAlexei Starovoitov a -= c; a ^= rol32(c, 4); c += b; \
15e5e7a8f2SAlexei Starovoitov b -= a; b ^= rol32(a, 6); a += c; \
16e5e7a8f2SAlexei Starovoitov c -= b; c ^= rol32(b, 8); b += a; \
17e5e7a8f2SAlexei Starovoitov a -= c; a ^= rol32(c, 16); c += b; \
18e5e7a8f2SAlexei Starovoitov b -= a; b ^= rol32(a, 19); a += c; \
19e5e7a8f2SAlexei Starovoitov c -= b; c ^= rol32(b, 4); b += a; \
20e5e7a8f2SAlexei Starovoitov }
21e5e7a8f2SAlexei Starovoitov
22e5e7a8f2SAlexei Starovoitov #define __jhash_final(a, b, c) \
23e5e7a8f2SAlexei Starovoitov { \
24e5e7a8f2SAlexei Starovoitov c ^= b; c -= rol32(b, 14); \
25e5e7a8f2SAlexei Starovoitov a ^= c; a -= rol32(c, 11); \
26e5e7a8f2SAlexei Starovoitov b ^= a; b -= rol32(a, 25); \
27e5e7a8f2SAlexei Starovoitov c ^= b; c -= rol32(b, 16); \
28e5e7a8f2SAlexei Starovoitov a ^= c; a -= rol32(c, 4); \
29e5e7a8f2SAlexei Starovoitov b ^= a; b -= rol32(a, 14); \
30e5e7a8f2SAlexei Starovoitov c ^= b; c -= rol32(b, 24); \
31e5e7a8f2SAlexei Starovoitov }
32e5e7a8f2SAlexei Starovoitov
33e5e7a8f2SAlexei Starovoitov #define JHASH_INITVAL 0xdeadbeef
34e5e7a8f2SAlexei Starovoitov
35e5e7a8f2SAlexei Starovoitov static ATTR
jhash(const void * key,u32 length,u32 initval)36e5e7a8f2SAlexei Starovoitov u32 jhash(const void *key, u32 length, u32 initval)
37e5e7a8f2SAlexei Starovoitov {
38e5e7a8f2SAlexei Starovoitov u32 a, b, c;
39e5e7a8f2SAlexei Starovoitov const unsigned char *k = key;
40e5e7a8f2SAlexei Starovoitov
41e5e7a8f2SAlexei Starovoitov a = b = c = JHASH_INITVAL + length + initval;
42e5e7a8f2SAlexei Starovoitov
43e5e7a8f2SAlexei Starovoitov while (length > 12) {
44e5e7a8f2SAlexei Starovoitov a += *(volatile u32 *)(k);
45e5e7a8f2SAlexei Starovoitov b += *(volatile u32 *)(k + 4);
46e5e7a8f2SAlexei Starovoitov c += *(volatile u32 *)(k + 8);
47e5e7a8f2SAlexei Starovoitov __jhash_mix(a, b, c);
48e5e7a8f2SAlexei Starovoitov length -= 12;
49e5e7a8f2SAlexei Starovoitov k += 12;
50e5e7a8f2SAlexei Starovoitov }
51e5e7a8f2SAlexei Starovoitov switch (length) {
52e5e7a8f2SAlexei Starovoitov case 12: c += (u32)k[11]<<24;
53e5e7a8f2SAlexei Starovoitov case 11: c += (u32)k[10]<<16;
54e5e7a8f2SAlexei Starovoitov case 10: c += (u32)k[9]<<8;
55e5e7a8f2SAlexei Starovoitov case 9: c += k[8];
56e5e7a8f2SAlexei Starovoitov case 8: b += (u32)k[7]<<24;
57e5e7a8f2SAlexei Starovoitov case 7: b += (u32)k[6]<<16;
58e5e7a8f2SAlexei Starovoitov case 6: b += (u32)k[5]<<8;
59e5e7a8f2SAlexei Starovoitov case 5: b += k[4];
60e5e7a8f2SAlexei Starovoitov case 4: a += (u32)k[3]<<24;
61e5e7a8f2SAlexei Starovoitov case 3: a += (u32)k[2]<<16;
62e5e7a8f2SAlexei Starovoitov case 2: a += (u32)k[1]<<8;
63e5e7a8f2SAlexei Starovoitov case 1: a += k[0];
64e5e7a8f2SAlexei Starovoitov c ^= a;
65e5e7a8f2SAlexei Starovoitov __jhash_final(a, b, c);
66e5e7a8f2SAlexei Starovoitov case 0: /* Nothing left to add */
67e5e7a8f2SAlexei Starovoitov break;
68e5e7a8f2SAlexei Starovoitov }
69e5e7a8f2SAlexei Starovoitov
70e5e7a8f2SAlexei Starovoitov return c;
71e5e7a8f2SAlexei Starovoitov }
72