From mboxrd@z Thu Jan 1 00:00:00 1970 From: Thomas Monjalon Subject: Re: [PATCH v2] hash: fix unlimited cuckoo path Date: Wed, 12 Oct 2016 17:01:39 +0200 Message-ID: <4159266.vbO0LUZKF2@xps13> References: <1476232972-12564-1-git-send-email-pablo.de.lara.guarch@intel.com> <1476233413-12788-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, bruce.richardson@intel.com To: Pablo de Lara Return-path: Received: from mail-lf0-f48.google.com (mail-lf0-f48.google.com [209.85.215.48]) by dpdk.org (Postfix) with ESMTP id 5A5C75680 for ; Wed, 12 Oct 2016 17:01:44 +0200 (CEST) Received: by mail-lf0-f48.google.com with SMTP id l131so46062252lfl.2 for ; Wed, 12 Oct 2016 08:01:44 -0700 (PDT) In-Reply-To: <1476233413-12788-1-git-send-email-pablo.de.lara.guarch@intel.com> List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" 2016-10-12 01:50, Pablo de Lara: > When trying to insert a new entry, if its target bucket is full, > the alternative location (bucket) of one of the entries is checked, > to try to find an empty slot, with make_space_bucket. > This function is called every time a new bucket is checked, recursively. > To avoid having a very long insert operation (and to avoid filling up > the stack), a limit in the number of pushes is introduced. > > Fixes: 48a399119619 ("hash: replace with cuckoo hash implementation") > > Signed-off-by: Pablo de Lara Applied, thanks