Cover Detail
Show a cover letter.
GET /api/covers/70011/?format=api
https://patches.dpdk.org/api/covers/70011/?format=api", "web_url": "https://patches.dpdk.org/project/dpdk/cover/cover.1588967562.git.vladimir.medvedkin@intel.com/", "project": { "id": 1, "url": "https://patches.dpdk.org/api/projects/1/?format=api", "name": "DPDK", "link_name": "dpdk", "list_id": "dev.dpdk.org", "list_email": "dev@dpdk.org", "web_url": "http://core.dpdk.org", "scm_url": "git://dpdk.org/dpdk", "webscm_url": "http://git.dpdk.org/dpdk", "list_archive_url": "https://inbox.dpdk.org/dev", "list_archive_url_format": "https://inbox.dpdk.org/dev/{}", "commit_url_format": "" }, "msgid": "<cover.1588967562.git.vladimir.medvedkin@intel.com>", "list_archive_url": "https://inbox.dpdk.org/dev/cover.1588967562.git.vladimir.medvedkin@intel.com", "date": "2020-05-08T19:58:49", "name": "[v4,0/4] add new kv hash table", "submitter": { "id": 1216, "url": "https://patches.dpdk.org/api/people/1216/?format=api", "name": "Vladimir Medvedkin", "email": "vladimir.medvedkin@intel.com" }, "mbox": "https://patches.dpdk.org/project/dpdk/cover/cover.1588967562.git.vladimir.medvedkin@intel.com/mbox/", "series": [ { "id": 9948, "url": "https://patches.dpdk.org/api/series/9948/?format=api", "web_url": "https://patches.dpdk.org/project/dpdk/list/?series=9948", "date": "2020-05-08T19:58:49", "name": "add new kv hash table", "version": 4, "mbox": "https://patches.dpdk.org/series/9948/mbox/" } ], "comments": "https://patches.dpdk.org/api/covers/70011/comments/", "headers": { "Return-Path": "<dev-bounces@dpdk.org>", "X-Original-To": "patchwork@inbox.dpdk.org", "Delivered-To": "patchwork@inbox.dpdk.org", "Received": [ "from dpdk.org (dpdk.org [92.243.14.124])\n\tby inbox.dpdk.org (Postfix) with ESMTP id 7C1D3A0352;\n\tFri, 8 May 2020 21:59:01 +0200 (CEST)", "from [92.243.14.124] (localhost [127.0.0.1])\n\tby dpdk.org (Postfix) with ESMTP id EEBCE1DA1A;\n\tFri, 8 May 2020 21:59:00 +0200 (CEST)", "from mga09.intel.com (mga09.intel.com [134.134.136.24])\n by dpdk.org (Postfix) with ESMTP id 9D7D91DA11\n for <dev@dpdk.org>; Fri, 8 May 2020 21:58:58 +0200 (CEST)", "from fmsmga004.fm.intel.com ([10.253.24.48])\n by orsmga102.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384;\n 08 May 2020 12:58:57 -0700", "from silpixa00400072.ir.intel.com ([10.237.222.213])\n by fmsmga004.fm.intel.com with ESMTP; 08 May 2020 12:58:55 -0700" ], "IronPort-SDR": [ "\n DtZ26ZGOBu1eD4/PzAlpk3y7An6W/CyPUYd8rzd0lJJ2Oy+tDoFlflaIp6aWHiHeTrTOqdsPHr\n vStqZk17qh8g==", "\n tEhVT+tLFmFgEwsTXLQVRp+xAlF8Sr9uuOPfTCN1qWiJPvz4z7pLmpBuJGabjXecYQDrhRfITK\n jBtQi272qTgQ==" ], "X-Amp-Result": "SKIPPED(no attachment in message)", "X-Amp-File-Uploaded": "False", "X-ExtLoop1": "1", "X-IronPort-AV": "E=Sophos;i=\"5.73,368,1583222400\"; d=\"scan'208\";a=\"285584857\"", "From": "Vladimir Medvedkin <vladimir.medvedkin@intel.com>", "To": "dev@dpdk.org", "Cc": "konstantin.ananyev@intel.com, yipeng1.wang@intel.com,\n sameh.gobriel@intel.com, bruce.richardson@intel.com", "Date": "Fri, 8 May 2020 20:58:49 +0100", "Message-Id": "<cover.1588967562.git.vladimir.medvedkin@intel.com>", "X-Mailer": "git-send-email 2.7.4", "In-Reply-To": "<cover.1586974408.git.vladimir.medvedkin@intel.com>", "References": "<cover.1586974408.git.vladimir.medvedkin@intel.com>", "Subject": "[dpdk-dev] [PATCH v4 0/4] add new kv hash table", "X-BeenThere": "dev@dpdk.org", "X-Mailman-Version": "2.1.15", "Precedence": "list", "List-Id": "DPDK patches and discussions <dev.dpdk.org>", "List-Unsubscribe": "<https://mails.dpdk.org/options/dev>,\n <mailto:dev-request@dpdk.org?subject=unsubscribe>", "List-Archive": "<http://mails.dpdk.org/archives/dev/>", "List-Post": "<mailto:dev@dpdk.org>", "List-Help": "<mailto:dev-request@dpdk.org?subject=help>", "List-Subscribe": "<https://mails.dpdk.org/listinfo/dev>,\n <mailto:dev-request@dpdk.org?subject=subscribe>", "Errors-To": "dev-bounces@dpdk.org", "Sender": "\"dev\" <dev-bounces@dpdk.org>" }, "content": "Currently DPDK has a special implementation of a hash table for\n4 byte keys which is called FBK hash. Unfortunately its main drawback\nis that it only supports 2 byte values.\nThe new implementation called KV hash\nsupports 4 byte keys and 8 byte associated values,\nwhich is enough to store a pointer.\n\nv4:\n- internal implementation is hided under universal API for any key and value sizes\n- add and delete API now return old value\n- add transaction counter modification to _add()\n- transaction counter now modifies with c11 atomics\n\nv3:\n- added bulk lookup\n- avx512 key comparizon is removed from .h\n\nv2:\n- renamed from rte_dwk to rte_k32v64 as was suggested\n- reworked lookup function, added inlined subroutines\n- added avx512 key comparizon routine\n- added documentation\n- added statistic counters for total entries and extended entries(linked list)\n\nVladimir Medvedkin (4):\n hash: add kv hash library\n hash: add documentation for kv hash library\n test: add kv hash autotests\n test: add kv perf tests\n\n app/test/Makefile | 1 +\n app/test/autotest_data.py | 12 ++\n app/test/meson.build | 3 +\n app/test/test_hash_perf.c | 111 +++++++++++++\n app/test/test_kv_hash.c | 242 ++++++++++++++++++++++++++++\n doc/api/doxy-api-index.md | 1 +\n doc/guides/prog_guide/index.rst | 1 +\n doc/guides/prog_guide/kv_hash_lib.rst | 66 ++++++++\n lib/Makefile | 2 +-\n lib/librte_hash/Makefile | 14 +-\n lib/librte_hash/k32v64_hash.c | 277 +++++++++++++++++++++++++++++++++\n lib/librte_hash/k32v64_hash.h | 98 ++++++++++++\n lib/librte_hash/k32v64_hash_avx512vl.c | 59 +++++++\n lib/librte_hash/meson.build | 17 +-\n lib/librte_hash/rte_hash_version.map | 6 +-\n lib/librte_hash/rte_kv_hash.c | 184 ++++++++++++++++++++++\n lib/librte_hash/rte_kv_hash.h | 169 ++++++++++++++++++++\n 17 files changed, 1258 insertions(+), 5 deletions(-)\n create mode 100644 app/test/test_kv_hash.c\n create mode 100644 doc/guides/prog_guide/kv_hash_lib.rst\n create mode 100644 lib/librte_hash/k32v64_hash.c\n create mode 100644 lib/librte_hash/k32v64_hash.h\n create mode 100644 lib/librte_hash/k32v64_hash_avx512vl.c\n create mode 100644 lib/librte_hash/rte_kv_hash.c\n create mode 100644 lib/librte_hash/rte_kv_hash.h" }{ "id": 70011, "url": "