From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from dpdk.org (dpdk.org [92.243.14.124]) by inbox.dpdk.org (Postfix) with ESMTP id C4093A04A5; Tue, 16 Jun 2020 18:37:49 +0200 (CEST) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 33FB11BF94; Tue, 16 Jun 2020 18:37:49 +0200 (CEST) Received: from out2-smtp.messagingengine.com (out2-smtp.messagingengine.com [66.111.4.26]) by dpdk.org (Postfix) with ESMTP id 4EC021BF82 for ; Tue, 16 Jun 2020 18:37:48 +0200 (CEST) Received: from compute7.internal (compute7.nyi.internal [10.202.2.47]) by mailout.nyi.internal (Postfix) with ESMTP id CEA945C00C4; Tue, 16 Jun 2020 12:37:46 -0400 (EDT) Received: from mailfrontend1 ([10.202.2.162]) by compute7.internal (MEProxy); Tue, 16 Jun 2020 12:37:46 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=monjalon.net; h= from:to:cc:subject:date:message-id:in-reply-to:references :mime-version:content-transfer-encoding:content-type; s=fm1; bh= 9U/iSaZZHwWSSZq08KKJJelcx5yJLaUc7MJrf81i45Q=; b=RTuvXkMwHytTSlmO rErpAts4RJuQje5mf3KF789HrfKfmm7xekDSCrN3kaJUe0+F1Nz/FQXEJsSg3Uno DXHySuLd7FmGUbu4MXX6jnfx39RTAW3VReVZS5u+6Wiwhx8ycH8JxDbSWSmTUGBH awyrDXAm1Ag7SVwpoJePvnoBH4ZKSg6iG8DMPGxH/wgl5sudBmTNwn9+nPPnIqG2 tIgPUsf33uzS1ACWIBBQtOAueW49SwP0Juhq4mGEutPHTWBVMeghvH+0xhtAMSYY zDT5Ta70digIbWdpLao3ewu3GTH1aF3GrpaBKp9hFKUPItFoIIfdZiT8fdgDBrn5 K4/sJQ== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:content-transfer-encoding:content-type :date:from:in-reply-to:message-id:mime-version:references :subject:to:x-me-proxy:x-me-proxy:x-me-sender:x-me-sender :x-sasl-enc; s=fm3; bh=9U/iSaZZHwWSSZq08KKJJelcx5yJLaUc7MJrf81i4 5Q=; b=TFQBjrRZmR1rYmVUUniOIHgegC+0bFdCkRsihmPGyIclQ/q2HwSH19hlx okniPq1BAlZXSH4UIPbb31GghpwkeqxDYFcLJwckK2dG9WvbANCPDPMwLJRyj34j 6i68H1KTCPyODl8lPGGJ98hci+Ka0W6wzOjJLH+5V8mXV2mGSRHdi3p3Uk3AVdw5 8wkZPqdMTnbjjoubMUgSyAIjv0UN2ZGrRedkHvmMvkPzJTDS4odwmBh0YR6E2y4L T9dH+8hjc2kUzr9zHscXKf0uXFAA/lKeet0LZNxTwoE5R1KgcueTQENW/yPbjxdV ItF3tCxKaV9TUMmOqPs6bIVwzOnOg== X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeduhedrudejtddguddtjecutefuodetggdotefrod ftvfcurfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfgh necuuegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivghnthhsucdlqddutddtmd enucfjughrpefhvffufffkjghfggfgtgesthfuredttddtvdenucfhrhhomhepvfhhohhm rghsucfoohhnjhgrlhhonhcuoehthhhomhgrshesmhhonhhjrghlohhnrdhnvghtqeenuc ggtffrrghtthgvrhhnpedugefgvdefudfftdefgeelgffhueekgfffhfeujedtteeutdej ueeiiedvffegheenucfkphepjeejrddufeegrddvtdefrddukeegnecuvehluhhsthgvrh fuihiivgeptdenucfrrghrrghmpehmrghilhhfrhhomhepthhhohhmrghssehmohhnjhgr lhhonhdrnhgvth X-ME-Proxy: Received: from xps.localnet (184.203.134.77.rev.sfr.net [77.134.203.184]) by mail.messagingengine.com (Postfix) with ESMTPA id B48EB328005E; Tue, 16 Jun 2020 12:37:45 -0400 (EDT) From: Thomas Monjalon To: dev@dpdk.org Cc: konstantin.ananyev@intel.com, yipeng1.wang@intel.com, sameh.gobriel@intel.com, bruce.richardson@intel.com, Vladimir Medvedkin Date: Tue, 16 Jun 2020 18:37:44 +0200 Message-ID: <6149175.l9rBjfT4fY@thomas> In-Reply-To: References: MIME-Version: 1.0 Content-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" Subject: Re: [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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" Waiting for reviews please. 08/05/2020 21:58, Vladimir Medvedkin: > Currently DPDK has a special implementation of a hash table for > 4 byte keys which is called FBK hash. Unfortunately its main drawback > is that it only supports 2 byte values. > The new implementation called KV hash > supports 4 byte keys and 8 byte associated values, > which is enough to store a pointer. > > v4: > - internal implementation is hided under universal API for any key and value sizes > - add and delete API now return old value > - add transaction counter modification to _add() > - transaction counter now modifies with c11 atomics > > v3: > - added bulk lookup > - avx512 key comparizon is removed from .h > > v2: > - renamed from rte_dwk to rte_k32v64 as was suggested > - reworked lookup function, added inlined subroutines > - added avx512 key comparizon routine > - added documentation > - added statistic counters for total entries and extended entries(linked list) > > Vladimir Medvedkin (4): > hash: add kv hash library > hash: add documentation for kv hash library > test: add kv hash autotests > test: add kv perf tests