From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <bruce.richardson@intel.com>
Received: from mga14.intel.com (mga14.intel.com [192.55.52.115])
 by dpdk.org (Postfix) with ESMTP id 638F4C498
 for <dev@dpdk.org>; Thu, 16 Jun 2016 11:50:31 +0200 (CEST)
Received: from orsmga002.jf.intel.com ([10.7.209.21])
 by fmsmga103.fm.intel.com with ESMTP; 16 Jun 2016 02:50:30 -0700
X-ExtLoop1: 1
X-IronPort-AV: E=Sophos;i="5.26,478,1459839600"; d="scan'208";a="998819725"
Received: from bricha3-mobl3.ger.corp.intel.com ([10.237.220.182])
 by orsmga002.jf.intel.com with SMTP; 16 Jun 2016 02:50:28 -0700
Received: by  (sSMTP sendmail emulation); Thu, 16 Jun 2016 10:50:26 +0025
Date: Thu, 16 Jun 2016 10:50:26 +0100
From: Bruce Richardson <bruce.richardson@intel.com>
To: Yari Adan Petralanda <yari.adan.petralanda@ericsson.com>
Cc: pablo.de.lara.guarch@intel.com,
 Juan Antonio Montesinos Delgado <juan.antonio.montesinos.delgado@ericsson.com>,
 dev@dpdk.org
Message-ID: <20160616095026.GD11016@bricha3-MOBL3>
References: <576261C6.2050600@ericsson.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <576261C6.2050600@ericsson.com>
Organization: Intel Research and =?iso-8859-1?Q?De=ACvel?=
 =?iso-8859-1?Q?opment?= Ireland Ltd.
User-Agent: Mutt/1.5.23 (2014-03-12)
Subject: Re: [dpdk-dev] [PATCH] hash: new function to retrieve a key given
	its position
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, 16 Jun 2016 09:50:31 -0000

On Thu, Jun 16, 2016 at 10:22:30AM +0200, Yari Adan Petralanda wrote:
> The function rte_hash_get_key_with_position is added in this patch.
> As the position returned when adding a key is frequently used as an offset
> into an array of user data, this function performs the operation of
> retrieving a key given this offset.
> 
> A possible use case would be to delete a key from the hash table when its
> entry in the array of data has certain value. For instance, the key could be
> a flow 5-tuple, and the value stored in the array a time stamp.
> 

I have my doubts that this will work. With cuckoo hashing, a hash table entry
can change position multiple times after it is added, as the table is reorganised
to make room for new entries.

Regards,
/Bruce