hash.c 1.0 KB

123456789101112131415161718192021222324252627282930313233343536373839
  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. #include <linux/jhash.h>
  13. #include <linux/hash.h>
  14. #include <linux/cache.h>
  15. static struct fast_hash_ops arch_hash_ops __read_mostly = {
  16. .hash = jhash,
  17. .hash2 = jhash2,
  18. };
  19. u32 arch_fast_hash(const void *data, u32 len, u32 seed)
  20. {
  21. return arch_hash_ops.hash(data, len, seed);
  22. }
  23. EXPORT_SYMBOL_GPL(arch_fast_hash);
  24. u32 arch_fast_hash2(const u32 *data, u32 len, u32 seed)
  25. {
  26. return arch_hash_ops.hash2(data, len, seed);
  27. }
  28. EXPORT_SYMBOL_GPL(arch_fast_hash2);
  29. static int __init hashlib_init(void)
  30. {
  31. setup_arch_fast_hash(&arch_hash_ops);
  32. return 0;
  33. }
  34. early_initcall(hashlib_init);