datapath/linux/compat/hash.c

   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/version.h>
  14 #if LINUX_VERSION_CODE < KERNEL_VERSION(3,14,0)
  15
  16 #include <linux/cache.h>
  17 #include <linux/compiler.h>
  18 #include <linux/jhash.h>
  19 #include <linux/hash.h>
  20 #include <linux/kernel.h>
  21
  22 static struct fast_hash_ops arch_hash_ops __read_mostly = {
  23         .hash  = jhash,
  24         .hash2 = jhash2,
  25 };
  26
  27 static bool arch_inited __read_mostly;
  28 static void init_arch(void)
  29 {
  30         if (likely(arch_inited))
  31                 return;
  32
  33         setup_arch_fast_hash(&arch_hash_ops);
  34         arch_inited = true;
  35 }
  36
  37 u32 arch_fast_hash(const void *data, u32 len, u32 seed)
  38 {
  39         init_arch();
  40
  41         return arch_hash_ops.hash(data, len, seed);
  42 }
  43
  44 u32 arch_fast_hash2(const u32 *data, u32 len, u32 seed)
  45 {
  46         init_arch();
  47
  48         return arch_hash_ops.hash2(data, len, seed);
  49 }
  50
  51 #endif /* < 3.14 */