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 A59D411C5 for ; Thu, 2 Jul 2015 19:55:23 +0200 (CEST) Received: from fmsmga002.fm.intel.com ([10.253.24.26]) by fmsmga103.fm.intel.com with ESMTP; 02 Jul 2015 10:55:22 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.15,394,1432623600"; d="scan'208";a="754954299" Received: from irsmsx106.ger.corp.intel.com ([163.33.3.31]) by fmsmga002.fm.intel.com with ESMTP; 02 Jul 2015 10:55:21 -0700 Received: from irsmsx108.ger.corp.intel.com ([169.254.11.201]) by IRSMSX106.ger.corp.intel.com ([169.254.8.121]) with mapi id 14.03.0224.002; Thu, 2 Jul 2015 18:55:20 +0100 From: "De Lara Guarch, Pablo" To: "Abdul, Jaffar" , "Richardson, Bruce" Thread-Topic: [dpdk-dev] DPDK Hash library Thread-Index: AQHQtKqe7rrBtzZQiUuocp/uAM8t9J3IYYqAgAAT1LA= Date: Thu, 2 Jul 2015 17:55:20 +0000 Message-ID: References: <23903483D1A9B04AB5D759C6C845237F042C1A2EA7@ONWVEXCHMB05.ciena.com> <20150702093611.GB7688@bricha3-MOBL3> <23903483D1A9B04AB5D759C6C845237F042C49425B@ONWVEXCHMB05.ciena.com> In-Reply-To: <23903483D1A9B04AB5D759C6C845237F042C49425B@ONWVEXCHMB05.ciena.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-originating-ip: [163.33.239.182] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Cc: "dev@dpdk.org" Subject: Re: [dpdk-dev] DPDK Hash library X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 02 Jul 2015 17:55:24 -0000 Hi Jaffar, > -----Original Message----- > From: dev [mailto:dev-bounces@dpdk.org] On Behalf Of Abdul, Jaffar > Sent: Thursday, July 02, 2015 6:38 PM > To: Richardson, Bruce > Cc: dev@dpdk.org > Subject: Re: [dpdk-dev] DPDK Hash library >=20 > HI Bruce, >=20 > Thanks for your inputs. I am wondering why Cuckoo hash is pushing the ent= ry > into new bucket why not add a new entry in the same bucket ? >=20 > Do we see this is better or faster compared to creating one more new entr= y > in the same bucket You are probably talking about extendable buckets here. The downsize of that approach is that you have to allocate memory on the fl= y, whereas with the cuckoo hash implementation, the entry can be stored in an = alternative bucket without having to reserve more memory (which also will take you more time). With this approach, hash tables can get a higher utilization, as other less= used buckets can be used to store keys from other busier buckets. Pablo >=20 > Thanks > Jaffar >=20 >=20 > -----Original Message----- > From: Bruce Richardson [mailto:bruce.richardson@intel.com] > Sent: Thursday, July 02, 2015 2:36 AM > To: Abdul, Jaffar > Cc: dev@dpdk.org > Subject: Re: [dpdk-dev] DPDK Hash library >=20 > On Wed, Jul 01, 2015 at 07:56:28PM -0400, Abdul, Jaffar wrote: > > Hi, > > > > I am wondering how can I use the hash library if I don't know the > > number of entries in the bucket (number of entries in the bucket can gr= ow > dynamically) I am trying to use the DPDK hash library for MAC table where= I > can't give the fixed number of elements in each bucket. >=20 > The current DPDK hash library does not support this, unfortunately. There= is > currently an effort underway to do a cuckoo hash implementation for DPDK > (patches already on-list), to allow items to move between buckets rather > than just failing if a bucket is full. Please feel free to try out these = patches > and provide feedback on them if you can! >=20 > /Bruce > >