diff options
Diffstat (limited to 'lib/hash.c')
-rw-r--r-- | lib/hash.c | 38 |
1 files changed, 38 insertions, 0 deletions
diff --git a/lib/hash.c b/lib/hash.c new file mode 100644 index 000000000000..b89f06a2d606 --- /dev/null +++ b/lib/hash.c | |||
@@ -0,0 +1,38 @@ | |||
1 | /* General purpose hashing library | ||
2 | * | ||
3 | * That's a start of a kernel hashing library, which can be extended | ||
4 | * with further algorithms in future. arch_fast_hash{2,}() will | ||
5 | * eventually resolve to an architecture optimized implementation. | ||
6 | * | ||
7 | * Copyright 2013 Francesco Fusco <ffusco@redhat.com> | ||
8 | * Copyright 2013 Daniel Borkmann <dborkman@redhat.com> | ||
9 | * Copyright 2013 Thomas Graf <tgraf@redhat.com> | ||
10 | * Licensed under the GNU General Public License, version 2.0 (GPLv2) | ||
11 | */ | ||
12 | |||
13 | #include <linux/jhash.h> | ||
14 | #include <linux/hash.h> | ||
15 | |||
16 | static struct fast_hash_ops arch_hash_ops __read_mostly = { | ||
17 | .hash = jhash, | ||
18 | .hash2 = jhash2, | ||
19 | }; | ||
20 | |||
21 | u32 arch_fast_hash(const void *data, u32 len, u32 seed) | ||
22 | { | ||
23 | return arch_hash_ops.hash(data, len, seed); | ||
24 | } | ||
25 | EXPORT_SYMBOL_GPL(arch_fast_hash); | ||
26 | |||
27 | u32 arch_fast_hash2(const u32 *data, u32 len, u32 seed) | ||
28 | { | ||
29 | return arch_hash_ops.hash2(data, len, seed); | ||
30 | } | ||
31 | EXPORT_SYMBOL_GPL(arch_fast_hash2); | ||
32 | |||
33 | static int __init hashlib_init(void) | ||
34 | { | ||
35 | setup_arch_fast_hash(&arch_hash_ops); | ||
36 | return 0; | ||
37 | } | ||
38 | early_initcall(hashlib_init); | ||