From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mx0a-00103a01.pphosted.com (mx0a-00103a01.pphosted.com [67.231.144.234]) by dpdk.org (Postfix) with ESMTP id 67A0A12A8 for ; Thu, 2 Jul 2015 19:38:13 +0200 (CEST) Received: from pps.filterd (m0000419.ppops.net [127.0.0.1]) by mx0a-00103a01.pphosted.com (8.14.5/8.14.5) with SMTP id t62HYoSO015934; Thu, 2 Jul 2015 13:38:12 -0400 Received: from vawvcgsie2k1302.ciena.com (LIN1-118-36-36.ciena.com [63.118.36.36]) by mx0a-00103a01.pphosted.com with ESMTP id 1vd5qs0w79-5 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=NOT); Thu, 02 Jul 2015 13:38:12 -0400 Received: from VAWVMDMAIL01.ciena.com (10.4.156.37) by VAWVCGSIE2K1302.ciena.com (10.4.62.16) with Microsoft SMTP Server (TLS) id 15.0.847.32; Thu, 2 Jul 2015 13:37:57 -0400 Received: from ONWVEXCHHT02.ciena.com (10.128.6.17) by VAWVMDMAIL01.ciena.com (10.4.156.37) with Microsoft SMTP Server (TLS) id 15.0.847.32; Thu, 2 Jul 2015 13:37:54 -0400 Received: from ONWVEXCHMB05.ciena.com ([::1]) by ONWVEXCHHT02.ciena.com ([::1]) with mapi; Thu, 2 Jul 2015 13:37:53 -0400 From: "Abdul, Jaffar" To: Bruce Richardson Date: Thu, 2 Jul 2015 13:37:51 -0400 Thread-Topic: [dpdk-dev] DPDK Hash library Thread-Index: AdC0qoxw2gxr8ulDRsyaU28FN97dAAAQUMpQ Message-ID: <23903483D1A9B04AB5D759C6C845237F042C49425B@ONWVEXCHMB05.ciena.com> References: <23903483D1A9B04AB5D759C6C845237F042C1A2EA7@ONWVEXCHMB05.ciena.com> <20150702093611.GB7688@bricha3-MOBL3> In-Reply-To: <20150702093611.GB7688@bricha3-MOBL3> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: acceptlanguage: en-US Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10432:5.14.151, 1.0.33, 0.0.0000 definitions=2015-07-02_12:2015-07-02,2015-07-02,1970-01-01 signatures=0 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 spamscore=0 suspectscore=0 phishscore=0 adultscore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=7.0.1-1506180000 definitions=main-1507020271 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:38:13 -0000 HI Bruce, Thanks for your inputs. I am wondering why Cuckoo hash is pushing the entry= into new bucket why not add a new entry in the same bucket ? Do we see this is better or faster compared to creating one more new entry = in the same bucket=20 Thanks Jaffar -----Original Message----- From: Bruce Richardson [mailto:bruce.richardson@intel.com]=20 Sent: Thursday, July 02, 2015 2:36 AM To: Abdul, Jaffar Cc: dev@dpdk.org Subject: Re: [dpdk-dev] DPDK Hash library On Wed, Jul 01, 2015 at 07:56:28PM -0400, Abdul, Jaffar wrote: > Hi, >=20 > I am wondering how can I use the hash library if I don't know the=20 > number of entries in the bucket (number of entries in the bucket can grow= 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. The current DPDK hash library does not support this, unfortunately. There i= s currently an effort underway to do a cuckoo hash implementation for DPDK = (patches already on-list), to allow items to move between buckets rather th= an just failing if a bucket is full. Please feel free to try out these patc= hes and provide feedback on them if you can! /Bruce >=20