From mboxrd@z Thu Jan 1 00:00:00 1970 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) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=6wind-com.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id:user-agent:in-reply-to :references:mime-version:content-transfer-encoding; bh=DTjuPV7kc+B8gLLd+DiWC0h3djtdUlztg2PaX8aDC7k=; b=iqBemU6IA9D4vThmuYskJeV7qnnhMDlRA1zC9odr2SWRdpgAuScVE+q/1WDpoJzs1l cfjOILdI3V5/XU67tb1VhMlIoEzwg7+RsBr7Kwez+iWMzj2BBlC4hZDtfs1rrU4+5/nj ZwVBDuVOFEinmTJ+jikwXMFxmUB3+mfKm8VUjMsKMXIuPv/Rx9dWB0UKDCYxhnPZVDco j4ZGAoYKZbAQFt0pY2x2g27QNh4ALv79m7ItTWRiwaEfa6a2QGVP21Gv0Y63bzvOaIFc OtAJOdYZcf/Wi9Obb7vm7mdiGJAm7WOrMv/FUbO6Buq5cEL60NtzwO0FduBiLcI2ZYHU apDg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:date:message-id:user-agent :in-reply-to:references:mime-version:content-transfer-encoding; bh=DTjuPV7kc+B8gLLd+DiWC0h3djtdUlztg2PaX8aDC7k=; b=DygZFUpC5Te8n/375yucPV9YvPZMllWBPkw2Q1i4QjekQLvsdGe8aX1Fvp0NmOwHhq tz1kEh+qKAjh0aVNSDCC3tR9czSpXbyw1008319ho9ZkkUIKURzUk4Fi3CbwPHk+a+dL cCs3v8yDR43YwpcqnC1p5kohN7Ka/2bGEzIt+xq+L0ECl6SGzlrnk7jxMVsP3oKdjSBb crio0jiSsD970yqBp0Wi24r+8F/2wDdlUFwvrqLE51FDi4usz66P84VBDQjcLmA8ju0n isD6WtaZsNzlnc21qPHzuOfWBbGrMFfqO+uMz/mNI2yfN0lk4CzmoX14/yq/KRpo4Uf1 hDcg== X-Gm-Message-State: AA6/9Rnxhem/kBF4IQa39mZ5Rq4nuE5VcCoDeh03+DP5AvKKNGkDNA+RbK996xphKdJKB/eq X-Received: by 10.25.43.193 with SMTP id r184mr1964731lfr.140.1476284501364; Wed, 12 Oct 2016 08:01:41 -0700 (PDT) Received: from xps13.localnet (184.203.134.77.rev.sfr.net. [77.134.203.184]) by smtp.gmail.com with ESMTPSA id s127sm2355581lja.46.2016.10.12.08.01.40 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Wed, 12 Oct 2016 08:01:40 -0700 (PDT) From: Thomas Monjalon To: Pablo de Lara Cc: dev@dpdk.org, bruce.richardson@intel.com Date: Wed, 12 Oct 2016 17:01:39 +0200 Message-ID: <4159266.vbO0LUZKF2@xps13> User-Agent: KMail/4.14.10 (Linux/4.5.4-1-ARCH; KDE/4.14.11; x86_64; ; ) In-Reply-To: <1476233413-12788-1-git-send-email-pablo.de.lara.guarch@intel.com> 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-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" Subject: Re: [dpdk-dev] [PATCH v2] hash: fix unlimited cuckoo path 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: Wed, 12 Oct 2016 15:01:44 -0000 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