1 /* SPDX-License-Identifier: GPL-2.0-only */ 1 /* SPDX-License-Identifier: GPL-2.0-only */
2 #ifndef HASH_H 2 #ifndef HASH_H
3 #define HASH_H 3 #define HASH_H
4 4
5 static inline unsigned int hash_str(const char 5 static inline unsigned int hash_str(const char *s)
6 { 6 {
7 /* fnv32 hash */ 7 /* fnv32 hash */
8 unsigned int hash = 2166136261U; 8 unsigned int hash = 2166136261U;
9 9
10 for (; *s; s++) 10 for (; *s; s++)
11 hash = (hash ^ *s) * 0x0100019 11 hash = (hash ^ *s) * 0x01000193;
12 return hash; 12 return hash;
13 } 13 }
14 14
15 /* simplified version of functions from includ 15 /* simplified version of functions from include/linux/hash.h */
16 #define GOLDEN_RATIO_32 0x61C88647 16 #define GOLDEN_RATIO_32 0x61C88647
17 17
18 static inline unsigned int hash_32(unsigned in 18 static inline unsigned int hash_32(unsigned int val)
19 { 19 {
20 return 0x61C88647 * val; 20 return 0x61C88647 * val;
21 } 21 }
22 22
23 static inline unsigned int hash_ptr(const void 23 static inline unsigned int hash_ptr(const void *ptr)
24 { 24 {
25 return hash_32((unsigned int)(unsigned 25 return hash_32((unsigned int)(unsigned long)ptr);
26 } 26 }
27 27
28 #endif /* HASH_H */ 28 #endif /* HASH_H */
29 29
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.