From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <stephen@networkplumber.org>
Received: from mail-pa0-f50.google.com (mail-pa0-f50.google.com
 [209.85.220.50]) by dpdk.org (Postfix) with ESMTP id F29AB6896
 for <dev@dpdk.org>; Fri, 19 Sep 2014 00:24:44 +0200 (CEST)
Received: by mail-pa0-f50.google.com with SMTP id eu11so2452359pac.9
 for <dev@dpdk.org>; Thu, 18 Sep 2014 15:30:31 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20130820;
 h=x-gm-message-state:date:from:to:cc:subject:message-id:in-reply-to
 :references:mime-version:content-type:content-transfer-encoding;
 bh=LeGozLxA1SvT3gCFc5ajGa13IgLpeAs6eluaImpzPKo=;
 b=mTAO+djsaxq64tLYRsru3wouVQRBPHrhem2AbSxph7yZDPJn0XfmjWMDVri9lYFc4C
 c0dzNeetbUxIn1x5hpRmdnnrZ4A5JwXPuo8fhDyOHCpsuDXjZWQ0ojEdGuOVj3uJg2fd
 gyKz3StGpVtBDhzb53vKrokl0XyUwjmJ1SXTzmLXyEXF4l8gPgwtLv0BljR+VfS/ux8O
 dGKYVoh2OOzm7THk7pN9DHkFph04/dH8L8lWv71Js0ygnNT0JffjmkBgDz5POzCKg/WH
 TQ7BlEtUlwXStbR2NBbs4Ab5cfhsjnyAK5Rt4IMRy+faq3K8Es+p9PY0Csyvdbnk/P7b
 f0jA==
X-Gm-Message-State: ALoCoQmW1dXVsDPFqYbITXtNc1lAD71nfx0eFfpN8IX1BarDY79C6R5t21kasEsTqM0O7Iny4s0c
X-Received: by 10.68.200.101 with SMTP id jr5mr10359007pbc.36.1411079431328;
 Thu, 18 Sep 2014 15:30:31 -0700 (PDT)
Received: from urahara (static-50-53-65-80.bvtn.or.frontiernet.net.
 [50.53.65.80])
 by mx.google.com with ESMTPSA id td4sm56314pbc.36.2014.09.18.15.30.29
 for <multiple recipients>
 (version=TLSv1.2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
 Thu, 18 Sep 2014 15:30:31 -0700 (PDT)
Date: Thu, 18 Sep 2014 15:30:23 -0700
From: Stephen Hemminger <stephen@networkplumber.org>
To: Pablo de Lara <pablo.de.lara.guarch@intel.com>
Message-ID: <20140918153023.63abc3b1@urahara>
In-Reply-To: <1411036471-3822-1-git-send-email-pablo.de.lara.guarch@intel.com>
References: <1411036471-3822-1-git-send-email-pablo.de.lara.guarch@intel.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Cc: dev@dpdk.org
Subject: Re: [dpdk-dev] [PATCH 0/3] New Thread Safe 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, 18 Sep 2014 22:24:45 -0000

On Thu, 18 Sep 2014 11:34:28 +0100
Pablo de Lara <pablo.de.lara.guarch@intel.com> wrote:

> This is an alternative hash implementation to the existing hash library. 
> This patch set provides a thread safe hash implementation, it allows users 
> to use multiple readers/writers working on a same hash table.
> Main differences between the previous and the new implementation are:
> 
> - Multiple readers/writers can work on the same hash table, 
>   whereas in the previous implementation writers could not work 
>   on the table at the same time readers do.
> - Previous implementation returned an index to a table after a lookup. 
>   This implementation returns 8-byte integers or pointers to external data.
> - Maximum entries to be looked up in bursts is 64, instead of 16.
> - Maximum key length has being increased to 128, instead of a maximum of 64.
> 
> Basic implementation:
> 
> - A sparse table containing buckets (64-byte long) with hashes,
>   most of which are empty, and indexes to the second table.
> - A compact table containing keys for final matching, 
>   plus data associated to them.
> 
> 

There is already a cool resizeable hash table as part of userspace
RCU which is thread safe.