1 /*- 2 * BSD LICENSE 3 * 4 * Copyright(c) 2015 Intel Corporation. All rights reserved. 5 * All rights reserved. 6 * 7 * Redistribution and use in source and binary forms, with or without 8 * modification, are permitted provided that the following conditions 9 * are met: 10 * 11 * * Redistributions of source code must retain the above copyright 12 * notice, this list of conditions and the following disclaimer. 13 * * Redistributions in binary form must reproduce the above copyright 14 * notice, this list of conditions and the following disclaimer in 15 * the documentation and/or other materials provided with the 16 * distribution. 17 * * Neither the name of Intel Corporation nor the names of its 18 * contributors may be used to endorse or promote products derived 19 * from this software without specific prior written permission. 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 22 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 23 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 24 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 25 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 26 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 27 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 28 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 29 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 30 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 31 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 32 */ 33 34 /* Functions to compare multiple of 16 byte keys (up to 128 bytes) */ 35 static int 36 rte_hash_k16_cmp_eq(const void *key1, const void *key2, size_t key_len __rte_unused) 37 { 38 const __m128i k1 = _mm_loadu_si128((const __m128i *) key1); 39 const __m128i k2 = _mm_loadu_si128((const __m128i *) key2); 40 const __m128i x = _mm_xor_si128(k1, k2); 41 42 return !_mm_test_all_zeros(x, x); 43 } 44 45 static int 46 rte_hash_k32_cmp_eq(const void *key1, const void *key2, size_t key_len) 47 { 48 return rte_hash_k16_cmp_eq(key1, key2, key_len) || 49 rte_hash_k16_cmp_eq((const char *) key1 + 16, 50 (const char *) key2 + 16, key_len); 51 } 52 53 static int 54 rte_hash_k48_cmp_eq(const void *key1, const void *key2, size_t key_len) 55 { 56 return rte_hash_k16_cmp_eq(key1, key2, key_len) || 57 rte_hash_k16_cmp_eq((const char *) key1 + 16, 58 (const char *) key2 + 16, key_len) || 59 rte_hash_k16_cmp_eq((const char *) key1 + 32, 60 (const char *) key2 + 32, key_len); 61 } 62 63 static int 64 rte_hash_k64_cmp_eq(const void *key1, const void *key2, size_t key_len) 65 { 66 return rte_hash_k32_cmp_eq(key1, key2, key_len) || 67 rte_hash_k32_cmp_eq((const char *) key1 + 32, 68 (const char *) key2 + 32, key_len); 69 } 70 71 static int 72 rte_hash_k80_cmp_eq(const void *key1, const void *key2, size_t key_len) 73 { 74 return rte_hash_k64_cmp_eq(key1, key2, key_len) || 75 rte_hash_k16_cmp_eq((const char *) key1 + 64, 76 (const char *) key2 + 64, key_len); 77 } 78 79 static int 80 rte_hash_k96_cmp_eq(const void *key1, const void *key2, size_t key_len) 81 { 82 return rte_hash_k64_cmp_eq(key1, key2, key_len) || 83 rte_hash_k32_cmp_eq((const char *) key1 + 64, 84 (const char *) key2 + 64, key_len); 85 } 86 87 static int 88 rte_hash_k112_cmp_eq(const void *key1, const void *key2, size_t key_len) 89 { 90 return rte_hash_k64_cmp_eq(key1, key2, key_len) || 91 rte_hash_k32_cmp_eq((const char *) key1 + 64, 92 (const char *) key2 + 64, key_len) || 93 rte_hash_k16_cmp_eq((const char *) key1 + 96, 94 (const char *) key2 + 96, key_len); 95 } 96 97 static int 98 rte_hash_k128_cmp_eq(const void *key1, const void *key2, size_t key_len) 99 { 100 return rte_hash_k64_cmp_eq(key1, key2, key_len) || 101 rte_hash_k64_cmp_eq((const char *) key1 + 64, 102 (const char *) key2 + 64, key_len); 103 } 104