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 4BBFBA0588; Thu, 16 Apr 2020 11:39:56 +0200 (CEST) Received: from [92.243.14.124] (localhost [127.0.0.1]) by dpdk.org (Postfix) with ESMTP id 1BB0B1DBA3; Thu, 16 Apr 2020 11:39:55 +0200 (CEST) Received: from wout1-smtp.messagingengine.com (wout1-smtp.messagingengine.com [64.147.123.24]) by dpdk.org (Postfix) with ESMTP id C07D61DB9E for ; Thu, 16 Apr 2020 11:39:53 +0200 (CEST) Received: from compute7.internal (compute7.nyi.internal [10.202.2.47]) by mailout.west.internal (Postfix) with ESMTP id 3DE50734; Thu, 16 Apr 2020 05:39:52 -0400 (EDT) Received: from mailfrontend2 ([10.202.2.163]) by compute7.internal (MEProxy); Thu, 16 Apr 2020 05:39:52 -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=mesmtp; bh=l3UIau3QEELst0APVETLvTB5UprRaKidWyDywH8HAHU=; b=qeJ9+2U7sqbv sGmswXbg5rMdGLqUBjPoNvmNXUgptP0wtJOfA3oI1oPzZ9ST56iMYKWCIYefH3Sk viW8l2s73nxl+V4Td94lDWCnLOJFsEAZKtv29A0/jG+wq6n8EXtqqYn+m8nUU+tX 3xq11JU+W/VJvbvxtU7qWDgZmTrfDDk= 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=fm2; bh=l3UIau3QEELst0APVETLvTB5UprRaKidWyDywH8HA HU=; b=F9bYKv7yeb6wqoX88ipOu0JYv03VQzMjTteDqFL1fTmpjQSQL+vU8+p8A dJzKO/EqFvW+PUavMHJyz4tjuM8YpMw2if7WVg3Jkwdsg92hpfshxB3R744HAlXg aLM6QExZtNNqO4KTa+q350G84jOLvDukchs4wp2ZVpSC3D5zl+y6b1+WgPkBAm8O rKCKxAH5TpWfKs4YA8QZ+TrQrFId0s53kwDRel6j08dYaNMcctyPGBkcJr6/RCOy O2ODI58VOO0HRjNjek5y8KibMw3z9kGpIascP1EZQPglnrYzDlSUrvLjFo6vD9HQ RHL17ZvQ1IWrjKCXltw2bLaYaqFRQ== X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgeduhedrfeehgddukecutefuodetggdotefrodftvf curfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfghnecu uegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivghnthhsucdlqddutddtmdenuc fjughrpefhvffufffkjghfggfgtgesthfuredttddtvdenucfhrhhomhepvfhhohhmrghs ucfoohhnjhgrlhhonhcuoehthhhomhgrshesmhhonhhjrghlohhnrdhnvghtqeenucfkph epjeejrddufeegrddvtdefrddukeegnecuvehluhhsthgvrhfuihiivgeptdenucfrrghr rghmpehmrghilhhfrhhomhepthhhohhmrghssehmohhnjhgrlhhonhdrnhgvth 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 BB62A306005F; Thu, 16 Apr 2020 05:39:50 -0400 (EDT) From: Thomas Monjalon To: Vladimir Medvedkin Cc: dev@dpdk.org, konstantin.ananyev@intel.com, yipeng1.wang@intel.com, sameh.gobriel@intel.com, bruce.richardson@intel.com Date: Thu, 16 Apr 2020 11:39:48 +0200 Message-ID: <20553707.Yz81rIOvuz@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 v3 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" 15/04/2020 20:17, 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 K32V64 hash > supports 4 byte keys and 8 byte associated values, > which is enough to store a pointer. > > It would also be nice to get feedback on whether to leave the old FBK > and new k32v64 implementations or deprecate the old one? > > 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) Please use --in-reply-to so we can follow version changes in the same email thread. Also I am changing the states in patchwork as superseded. Please remind updating status of old patches.