lib/librte_hash/rte_cmp_x86.h

   1 /* SPDX-License-Identifier: BSD-3-Clause
   2  * Copyright(c) 2015 Intel Corporation
   3  */
   4
   5 /* Functions to compare multiple of 16 byte keys (up to 128 bytes) */
   6 static int
   7 rte_hash_k16_cmp_eq(const void *key1, const void *key2, size_t key_len __rte_unused)
   8 {
   9         const __m128i k1 = _mm_loadu_si128((const __m128i *) key1);
  10         const __m128i k2 = _mm_loadu_si128((const __m128i *) key2);
  11         const __m128i x = _mm_xor_si128(k1, k2);
  12
  13         return !_mm_test_all_zeros(x, x);
  14 }
  15
  16 static int
  17 rte_hash_k32_cmp_eq(const void *key1, const void *key2, size_t key_len)
  18 {
  19         return rte_hash_k16_cmp_eq(key1, key2, key_len) ||
  20                 rte_hash_k16_cmp_eq((const char *) key1 + 16,
  21                                 (const char *) key2 + 16, key_len);
  22 }
  23
  24 static int
  25 rte_hash_k48_cmp_eq(const void *key1, const void *key2, size_t key_len)
  26 {
  27         return rte_hash_k16_cmp_eq(key1, key2, key_len) ||
  28                 rte_hash_k16_cmp_eq((const char *) key1 + 16,
  29                                 (const char *) key2 + 16, key_len) ||
  30                 rte_hash_k16_cmp_eq((const char *) key1 + 32,
  31                                 (const char *) key2 + 32, key_len);
  32 }
  33
  34 static int
  35 rte_hash_k64_cmp_eq(const void *key1, const void *key2, size_t key_len)
  36 {
  37         return rte_hash_k32_cmp_eq(key1, key2, key_len) ||
  38                 rte_hash_k32_cmp_eq((const char *) key1 + 32,
  39                                 (const char *) key2 + 32, key_len);
  40 }
  41
  42 static int
  43 rte_hash_k80_cmp_eq(const void *key1, const void *key2, size_t key_len)
  44 {
  45         return rte_hash_k64_cmp_eq(key1, key2, key_len) ||
  46                 rte_hash_k16_cmp_eq((const char *) key1 + 64,
  47                                 (const char *) key2 + 64, key_len);
  48 }
  49
  50 static int
  51 rte_hash_k96_cmp_eq(const void *key1, const void *key2, size_t key_len)
  52 {
  53         return rte_hash_k64_cmp_eq(key1, key2, key_len) ||
  54                 rte_hash_k32_cmp_eq((const char *) key1 + 64,
  55                                 (const char *) key2 + 64, key_len);
  56 }
  57
  58 static int
  59 rte_hash_k112_cmp_eq(const void *key1, const void *key2, size_t key_len)
  60 {
  61         return rte_hash_k64_cmp_eq(key1, key2, key_len) ||
  62                 rte_hash_k32_cmp_eq((const char *) key1 + 64,
  63                                 (const char *) key2 + 64, key_len) ||
  64                 rte_hash_k16_cmp_eq((const char *) key1 + 96,
  65                                 (const char *) key2 + 96, key_len);
  66 }
  67
  68 static int
  69 rte_hash_k128_cmp_eq(const void *key1, const void *key2, size_t key_len)
  70 {
  71         return rte_hash_k64_cmp_eq(key1, key2, key_len) ||
  72                 rte_hash_k64_cmp_eq((const char *) key1 + 64,
  73                                 (const char *) key2 + 64, key_len);
  74 }