From patchwork Tue Feb 21 19:37:10 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Bili Dong X-Patchwork-Id: 124334 X-Patchwork-Delegate: thomas@monjalon.net Return-Path: X-Original-To: patchwork@inbox.dpdk.org Delivered-To: patchwork@inbox.dpdk.org Received: from mails.dpdk.org (mails.dpdk.org [217.70.189.124]) by inbox.dpdk.org (Postfix) with ESMTP id 7659441D32; Tue, 21 Feb 2023 20:37:17 +0100 (CET) Received: from mails.dpdk.org (localhost [127.0.0.1]) by mails.dpdk.org (Postfix) with ESMTP id 56BE140691; Tue, 21 Feb 2023 20:37:17 +0100 (CET) Received: from mail-pf1-f181.google.com (mail-pf1-f181.google.com [209.85.210.181]) by mails.dpdk.org (Postfix) with ESMTP id 3604B4067C for ; Tue, 21 Feb 2023 20:37:16 +0100 (CET) Received: by mail-pf1-f181.google.com with SMTP id s15so1646022pfg.3 for ; Tue, 21 Feb 2023 11:37:16 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=TKAgkq43pap+28BygnNLXrATuaWO224IP1WPjD5kObs=; b=DeaBLBm+XJbP6KHLEubFfgKkFNSjOyaAHsdGIbsGHFCpnYXa4rJ0NjzazHHBFxA79r dZ385oSQKWwxO3UUN8KW6faJ+2XRrvsb4s/i4kXzYZKldJZ2oM9iERB7V7rmFOBzwmfM mnWn5QxA+e6htKgrYx4vcLXkjuot2YjZ/cgsxdmKMOMGKHMuUF3xivjqHbzJ5sSJeWEC wcub1R3fXo4TrI0ZtQar9WmWlcZI8zFQqEWUFzfbs+T/1yfPThG7E/nwjswUCsRWRwl+ indMRHfyXpqLlCkSuPq5wPSkPSHszJepFtWNNcnIOlxX+mZFGoRYilRZIC+UeixH2qCy rfBA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=TKAgkq43pap+28BygnNLXrATuaWO224IP1WPjD5kObs=; b=lo6epy6Mqg+so+lG/WaCQWdV8CILDaywoMuvqmu5efM5KdKfBlLHScWRDVAZ5V0waP wgTeOKhPcbV0hYLWyZoo6m/ngAV8ldwP0djVIgXqFm7qe3mqzEBLouBzTnsnu8rWMjB8 2ycZHU3+ZNr9mXA7tQDaARLjAK9beruSmecGLF7+gl0coAEAQ4HPEt6xdPucAxT0Mcub Pbc/4D/OzYLkoc7LHDNtoB9D2wBMpyTbw1MMZiMzM5xdRyXY0crmEoZ0ap/9DoUDR8Io +fIhM8ID1OsLMoDaof1o1ZWX7ndEooMaQQljSlp4jHKpa9PJkUqicQ22Xe3clYbDqOjv 9H0A== X-Gm-Message-State: AO0yUKVx4oU+HUY+T+fj0+qHjej+XgbPWimrjalF6my3fjkI7rjgfRiy gQnF65RnWmMQBYqNDBywo8JkeaDnG5s= X-Google-Smtp-Source: AK7set8iawfzotyJrDrBczfxLlFxjmqyw9eKhCCgyS4tX7yVF+4ptOylQyO7AQkLzfM09UvXvEP+/w== X-Received: by 2002:a62:52d5:0:b0:5a8:ad9d:83f with SMTP id g204-20020a6252d5000000b005a8ad9d083fmr4548827pfb.24.1677008235277; Tue, 21 Feb 2023 11:37:15 -0800 (PST) Received: from e1f40fda85e4.corp.google.com (56.4.82.34.bc.googleusercontent.com. [34.82.4.56]) by smtp.gmail.com with ESMTPSA id y1-20020aa78541000000b005810c4286d6sm1652160pfn.0.2023.02.21.11.37.14 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 21 Feb 2023 11:37:14 -0800 (PST) From: Bili Dong To: vladimir.medvedkin@intel.com Cc: dev@dpdk.org, cristian.dumitrescu@intel.com, Bili Dong Subject: [PATCH v6] hash: add XOR32 hash function Date: Tue, 21 Feb 2023 19:37:10 +0000 Message-Id: <20230221193710.717280-1-qobilidop@gmail.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20230221175529.644311-1-qobilidop@gmail.com> References: <20230221175529.644311-1-qobilidop@gmail.com> MIME-Version: 1.0 X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org An XOR32 hash is needed in the Software Switch (SWX) Pipeline for its use case in P4. We implement it in this patch so it could be easily registered in the pipeline later. Signed-off-by: Bili Dong --- .mailmap | 1 + app/test/test_hash_functions.c | 33 +++++++++++-- lib/hash/rte_hash_xor.h | 87 ++++++++++++++++++++++++++++++++++ 3 files changed, 118 insertions(+), 3 deletions(-) create mode 100644 lib/hash/rte_hash_xor.h diff --git a/.mailmap b/.mailmap index a9f4f28fba..3e9bec29d5 100644 --- a/.mailmap +++ b/.mailmap @@ -159,6 +159,7 @@ Bernard Iremonger Bert van Leeuwen Bhagyada Modali Bharat Mota +Bili Dong Bill Hong Billy McFall Billy O'Mahony diff --git a/app/test/test_hash_functions.c b/app/test/test_hash_functions.c index 76d51b6e71..53e296fec4 100644 --- a/app/test/test_hash_functions.c +++ b/app/test/test_hash_functions.c @@ -15,6 +15,7 @@ #include #include #include +#include #include "test.h" @@ -22,8 +23,8 @@ * Hash values calculated for key sizes from array "hashtest_key_lens" * and for initial values from array "hashtest_initvals. * Each key will be formed by increasing each byte by 1: - * e.g.: key size = 4, key = 0x03020100 - * key size = 8, key = 0x0706050403020100 + * e.g.: key size = 4, key = 0x00010203 + * key size = 8, key = 0x0001020304050607 */ static uint32_t hash_values_jhash[2][12] = {{ 0x8ba9414b, 0xdf0d39c9, @@ -51,6 +52,19 @@ static uint32_t hash_values_crc[2][12] = {{ 0x789c104f, 0x53028d3e } }; +static uint32_t hash_values_xor32[2][12] = {{ + 0x00000000, 0x00010000, + 0x00010203, 0x04040404, 0x00000000, 0x00000000, + 0x00000000, 0x00000000, 0x0c040404, 0x000d0e0f, + 0x04212223, 0x04040404 +}, +{ + 0xdeadbeef, 0xdeacbeef, + 0xdeacbcec, 0xdaa9baeb, 0xdeadbeef, 0xdeadbeef, + 0xdeadbeef, 0xdeadbeef, 0xd2a9baeb, 0xdea0b0e0, + 0xda8c9ccc, 0xdaa9baeb +} +}; /******************************************************************************* * Hash function performance test configuration section. Each performance test @@ -61,7 +75,7 @@ static uint32_t hash_values_crc[2][12] = {{ */ #define HASHTEST_ITERATIONS 1000000 #define MAX_KEYSIZE 64 -static rte_hash_function hashtest_funcs[] = {rte_jhash, rte_hash_crc}; +static rte_hash_function hashtest_funcs[] = {rte_jhash, rte_hash_crc, rte_hash_xor32}; static uint32_t hashtest_initvals[] = {0, 0xdeadbeef}; static uint32_t hashtest_key_lens[] = { 1, 2, /* Unusual key sizes */ @@ -85,6 +99,9 @@ get_hash_name(rte_hash_function f) if (f == rte_hash_crc) return "rte_hash_crc"; + if (f == rte_hash_xor32) + return "rte_hash_xor32"; + return "UnknownHash"; } @@ -173,6 +190,16 @@ verify_precalculated_hash_func_tests(void) hash_values_crc[j][i], hash); return -1; } + + hash = rte_hash_xor32(key, hashtest_key_lens[i], + hashtest_initvals[j]); + if (hash != hash_values_xor32[j][i]) { + printf("XOR32 for %u bytes with initial value 0x%x." + " Expected 0x%x, but got 0x%x\n", + hashtest_key_lens[i], hashtest_initvals[j], + hash_values_xor32[j][i], hash); + return -1; + } } } diff --git a/lib/hash/rte_hash_xor.h b/lib/hash/rte_hash_xor.h new file mode 100644 index 0000000000..366adbe64c --- /dev/null +++ b/lib/hash/rte_hash_xor.h @@ -0,0 +1,87 @@ +/* SPDX-License-Identifier: BSD-3-Clause + * Copyright(c) 2023 Intel Corporation + */ + +#ifndef _RTE_HASH_XOR_H_ +#define _RTE_HASH_XOR_H_ + +/** + * @file + * + * RTE XOR Hash + */ + +#ifdef __cplusplus +extern "C" { +#endif + +#include + +#include + +/** + * Calculate XOR32 hash on user-supplied byte array. + * + * @param data + * Data to perform hash on. + * @param data_len + * How many bytes to use to calculate hash value. + * @param init_val + * Value to initialise hash generator. + * @return + * 32bit calculated hash value. + */ +static inline uint32_t +rte_hash_xor32(const void *data, uint32_t data_len, uint32_t init_val) +{ + uint32_t hash32; + const uint8_t *data8 = data; + + /* Minimize byte order conversions depending on data length. */ + if (data_len >= 8) { + /* For longer arrays, operate in big endian. */ + uint64_t hash64 = rte_cpu_to_be_32(init_val); + + uint32_t i; + for (i = 0; i < data_len / 8; i++) { + hash64 ^= *(const uint64_t *)data8; + data8 += 8; + } + + if (data_len & 0x4) { + hash64 ^= *(const uint32_t *)data8; + data8 += 4; + } + + hash32 = rte_be_to_cpu_32(hash64 ^ (hash64 >> 32)); + } else { + /* For shorter arrays, operate in host endian. */ + hash32 = init_val; + + if (data_len & 0x4) { + hash32 ^= rte_be_to_cpu_32(*(const uint32_t *)data8); + data8 += 4; + } + } + + /* Deal with remaining (< 4) bytes. */ + + uint8_t bit_offset = 0; + + if (data_len & 0x2) { + hash32 ^= (uint32_t)rte_be_to_cpu_16(*(const uint16_t *)data8) << 16; + data8 += 2; + bit_offset += 16; + } + + if (data_len & 0x1) + hash32 ^= (uint32_t)(*(const uint8_t *)data8) << (24 - bit_offset); + + return hash32; +} + +#ifdef __cplusplus +} +#endif + +#endif /* _RTE_HASH_XOR_H_ */