Cover Detail
Show a cover letter.
GET /api/covers/68032/?format=api
http://patches.dpdk.org/api/covers/68032/?format=api", "web_url": "http://patches.dpdk.org/project/dpdk/cover/cover.1586369591.git.vladimir.medvedkin@intel.com/", "project": { "id": 1, "url": "http://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.1586369591.git.vladimir.medvedkin@intel.com>", "list_archive_url": "https://inbox.dpdk.org/dev/cover.1586369591.git.vladimir.medvedkin@intel.com", "date": "2020-04-08T18:19:53", "name": "[v2,0/4] add new k32v64 hash table", "submitter": { "id": 1216, "url": "http://patches.dpdk.org/api/people/1216/?format=api", "name": "Vladimir Medvedkin", "email": "vladimir.medvedkin@intel.com" }, "mbox": "http://patches.dpdk.org/project/dpdk/cover/cover.1586369591.git.vladimir.medvedkin@intel.com/mbox/", "series": [ { "id": 9257, "url": "http://patches.dpdk.org/api/series/9257/?format=api", "web_url": "http://patches.dpdk.org/project/dpdk/list/?series=9257", "date": "2020-04-08T18:19:53", "name": "add new k32v64 hash table", "version": 2, "mbox": "http://patches.dpdk.org/series/9257/mbox/" } ], "comments": "http://patches.dpdk.org/api/covers/68032/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 43A0FA0597;\n\tWed, 8 Apr 2020 20:20:05 +0200 (CEST)", "from [92.243.14.124] (localhost [127.0.0.1])\n\tby dpdk.org (Postfix) with ESMTP id 6D2D21C1D3;\n\tWed, 8 Apr 2020 20:20:04 +0200 (CEST)", "from mga11.intel.com (mga11.intel.com [192.55.52.93])\n by dpdk.org (Postfix) with ESMTP id CC68A1C1C7\n for <dev@dpdk.org>; Wed, 8 Apr 2020 20:20:02 +0200 (CEST)", "from orsmga006.jf.intel.com ([10.7.209.51])\n by fmsmga102.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384;\n 08 Apr 2020 11:20:01 -0700", "from silpixa00400072.ir.intel.com ([10.237.222.213])\n by orsmga006.jf.intel.com with ESMTP; 08 Apr 2020 11:19:59 -0700" ], "IronPort-SDR": [ "\n DQ88mRausk4FcVg5KNFILU5n6U9Rgr4KGSTa93Xfx7+SsFNZ9YDiBhq1KvxcUu2ZgtleV3ExbF\n InU9NQaRhOtQ==", "\n gfnbkNztkHk8gHQ/wS9AT+AnlnYNS6xafReCcezR3j0QQYzdlSSmQjUCowmMmnJOOzXMisiL0y\n M6vxTI+ltohg==" ], "X-Amp-Result": "SKIPPED(no attachment in message)", "X-Amp-File-Uploaded": "False", "X-ExtLoop1": "1", "X-IronPort-AV": "E=Sophos;i=\"5.72,359,1580803200\"; d=\"scan'208\";a=\"254878041\"", "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": "Wed, 8 Apr 2020 19:19:53 +0100", "Message-Id": "<cover.1586369591.git.vladimir.medvedkin@intel.com>", "X-Mailer": "git-send-email 2.7.4", "In-Reply-To": "<cover.1584360151.git.vladimir.medvedkin@intel.com>", "References": "<cover.1584360151.git.vladimir.medvedkin@intel.com>", "Subject": "[dpdk-dev] [PATCH v2 0/4] add new k32v64 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 K32V64 hash\nsupports 4 byte keys and 8 byte associated values,\nwhich is enough to store a pointer.\n\nIt would also be nice to get feedback on whether to leave the old FBK\nand new k32v64 implementations or deprecate the old one?\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 k32v64 hash library\n hash: add documentation for k32v64 hash library\n test: add k32v64 hash autotests\n test: add k32v64 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 | 83 +++++++++\n app/test/test_k32v64_hash.c | 229 ++++++++++++++++++++++++\n doc/api/doxy-api-index.md | 1 +\n doc/guides/prog_guide/index.rst | 1 +\n doc/guides/prog_guide/k32v64_hash_lib.rst | 66 +++++++\n lib/Makefile | 2 +-\n lib/librte_hash/Makefile | 4 +-\n lib/librte_hash/meson.build | 5 +-\n lib/librte_hash/rte_hash_version.map | 6 +-\n lib/librte_hash/rte_k32v64_hash.c | 279 ++++++++++++++++++++++++++++++\n lib/librte_hash/rte_k32v64_hash.h | 214 +++++++++++++++++++++++\n 14 files changed, 901 insertions(+), 5 deletions(-)\n create mode 100644 app/test/test_k32v64_hash.c\n create mode 100644 doc/guides/prog_guide/k32v64_hash_lib.rst\n create mode 100644 lib/librte_hash/rte_k32v64_hash.c\n create mode 100644 lib/librte_hash/rte_k32v64_hash.h" }{ "id": 68032, "url": "