summaryrefslogblamecommitdiff
path: root/lib/hash.c
blob: fea973f4bd57ae4f4638817becebe016fa1dd716 (plain) (tree)
1
2
3
4
5
6
7
8
9
10
11
12
13
14













                                                                     
                        























                                                           
/* General purpose hashing library
 *
 * That's a start of a kernel hashing library, which can be extended
 * with further algorithms in future. arch_fast_hash{2,}() will
 * eventually resolve to an architecture optimized implementation.
 *
 * Copyright 2013 Francesco Fusco <ffusco@redhat.com>
 * Copyright 2013 Daniel Borkmann <dborkman@redhat.com>
 * Copyright 2013 Thomas Graf <tgraf@redhat.com>
 * Licensed under the GNU General Public License, version 2.0 (GPLv2)
 */

#include <linux/jhash.h>
#include <linux/hash.h>
#include <linux/cache.h>

static struct fast_hash_ops arch_hash_ops __read_mostly = {
	.hash  = jhash,
	.hash2 = jhash2,
};

u32 arch_fast_hash(const void *data, u32 len, u32 seed)
{
	return arch_hash_ops.hash(data, len, seed);
}
EXPORT_SYMBOL_GPL(arch_fast_hash);

u32 arch_fast_hash2(const u32 *data, u32 len, u32 seed)
{
	return arch_hash_ops.hash2(data, len, seed);
}
EXPORT_SYMBOL_GPL(arch_fast_hash2);

static int __init hashlib_init(void)
{
	setup_arch_fast_hash(&arch_hash_ops);
	return 0;
}
early_initcall(hashlib_init);