From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga14.intel.com (mga14.intel.com [192.55.52.115]) by dpdk.org (Postfix) with ESMTP id A978A5F14 for ; Tue, 23 Oct 2018 11:07:04 +0200 (CEST) X-Amp-Result: UNKNOWN X-Amp-Original-Verdict: FILE UNKNOWN X-Amp-File-Uploaded: False Received: from orsmga003.jf.intel.com ([10.7.209.27]) by fmsmga103.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 23 Oct 2018 02:07:03 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.54,415,1534834800"; d="scan'208";a="94264078" Received: from bricha3-mobl.ger.corp.intel.com ([10.237.221.107]) by orsmga003.jf.intel.com with SMTP; 23 Oct 2018 02:07:01 -0700 Received: by (sSMTP sendmail emulation); Tue, 23 Oct 2018 10:07:00 +0100 Date: Tue, 23 Oct 2018 10:07:00 +0100 From: Bruce Richardson To: Yipeng Wang Cc: dev@dpdk.org, honnappa.nagarahalli@arm.com Message-ID: <20181023090700.GD22220@bricha3-MOBL.ger.corp.intel.com> References: <1540233588-202969-1-git-send-email-yipeng1.wang@intel.com> <1540233588-202969-5-git-send-email-yipeng1.wang@intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1540233588-202969-5-git-send-email-yipeng1.wang@intel.com> Organization: Intel Research and Development Ireland Ltd. User-Agent: Mutt/1.10.1 (2018-07-13) Subject: Re: [dpdk-dev] [PATCH v8 4/4] hash: use partial-key hashing 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: , X-List-Received-Date: Tue, 23 Oct 2018 09:07:05 -0000 On Mon, Oct 22, 2018 at 11:39:48AM -0700, Yipeng Wang wrote: > This commit changes the hashing mechanism to "partial-key > hashing" to calculate bucket index and signature of key. > > This is proposed in Bin Fan, et al's paper > "MemC3: Compact and Concurrent MemCache with Dumber Caching > and Smarter Hashing". Basically the idea is to use "xor" to > derive alternative bucket from current bucket index and > signature. > > With "partial-key hashing", it reduces the bucket memory > requirement from two cache lines to one cache line, which > improves the memory efficiency and thus the lookup speed. > > Signed-off-by: Yipeng Wang > Reviewed-by: Honnappa Nagarahalli > Acked-by: Dharmik Thakkar Acked-by: Bruce Richardson