From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <bruce.richardson@intel.com>
Received: from mga03.intel.com (mga03.intel.com [134.134.136.65])
 by dpdk.org (Postfix) with ESMTP id 2E7D511F5
 for <dev@dpdk.org>; Thu,  2 Jul 2015 11:36:15 +0200 (CEST)
Received: from orsmga001.jf.intel.com ([10.7.209.18])
 by orsmga103.jf.intel.com with ESMTP; 02 Jul 2015 02:36:14 -0700
X-ExtLoop1: 1
X-IronPort-AV: E=Sophos;i="5.15,391,1432623600"; d="scan'208";a="721626725"
Received: from bricha3-mobl3.ger.corp.intel.com ([10.237.208.61])
 by orsmga001.jf.intel.com with SMTP; 02 Jul 2015 02:36:12 -0700
Received: by  (sSMTP sendmail emulation); Thu, 02 Jul 2015 10:36:11 +0025
Date: Thu, 2 Jul 2015 10:36:11 +0100
From: Bruce Richardson <bruce.richardson@intel.com>
To: "Abdul, Jaffar" <jabdul@ciena.com>
Message-ID: <20150702093611.GB7688@bricha3-MOBL3>
References: <23903483D1A9B04AB5D759C6C845237F042C1A2EA7@ONWVEXCHMB05.ciena.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <23903483D1A9B04AB5D759C6C845237F042C1A2EA7@ONWVEXCHMB05.ciena.com>
Organization: Intel Shannon Ltd.
User-Agent: Mutt/1.5.23 (2014-03-12)
Cc: "dev@dpdk.org" <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 <dev.dpdk.org>
List-Unsubscribe: <http://dpdk.org/ml/options/dev>,
 <mailto:dev-request@dpdk.org?subject=unsubscribe>
List-Archive: <http://dpdk.org/ml/archives/dev/>
List-Post: <mailto:dev@dpdk.org>
List-Help: <mailto:dev-request@dpdk.org?subject=help>
List-Subscribe: <http://dpdk.org/ml/listinfo/dev>,
 <mailto:dev-request@dpdk.org?subject=subscribe>
X-List-Received-Date: Thu, 02 Jul 2015 09:36:15 -0000

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 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 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!

	/Bruce
>