From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga14.intel.com (mga14.intel.com [192.55.52.115]) by dpdk.org (Postfix) with ESMTP id A8B3D6943 for ; Wed, 12 Oct 2016 17:31:27 +0200 (CEST) Received: from orsmga004.jf.intel.com ([10.7.209.38]) by fmsmga103.fm.intel.com with ESMTP; 12 Oct 2016 08:31:26 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.31,482,1473145200"; d="scan'208";a="19316370" Received: from irsmsx153.ger.corp.intel.com ([163.33.192.75]) by orsmga004.jf.intel.com with ESMTP; 12 Oct 2016 08:31:25 -0700 Received: from irsmsx108.ger.corp.intel.com ([169.254.11.164]) by IRSMSX153.ger.corp.intel.com ([169.254.9.140]) with mapi id 14.03.0248.002; Wed, 12 Oct 2016 16:31:25 +0100 From: "De Lara Guarch, Pablo" To: "stable@dpdk.org" Thread-Topic: [dpdk-dev] [PATCH v2] hash: fix unlimited cuckoo path Thread-Index: AQHSJCJs5zy1LPa/mUOQIo1XbBNCKqCk2gmAgAAYMMA= Date: Wed, 12 Oct 2016 15:31:24 +0000 Message-ID: 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> <4159266.vbO0LUZKF2@xps13> In-Reply-To: <4159266.vbO0LUZKF2@xps13> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-titus-metadata-40: eyJDYXRlZ29yeUxhYmVscyI6IiIsIk1ldGFkYXRhIjp7Im5zIjoiaHR0cDpcL1wvd3d3LnRpdHVzLmNvbVwvbnNcL0ludGVsMyIsImlkIjoiYjg0OTEwMDQtNGY4OS00OWUzLWJkNTYtNDRiNDRhMTk5NWY1IiwicHJvcHMiOlt7Im4iOiJDVFBDbGFzc2lmaWNhdGlvbiIsInZhbHMiOlt7InZhbHVlIjoiQ1RQX0lDIn1dfV19LCJTdWJqZWN0TGFiZWxzIjpbXSwiVE1DVmVyc2lvbiI6IjE1LjkuNi42IiwiVHJ1c3RlZExhYmVsSGFzaCI6ImdKb0o0a0ZyZjBJb3NqUmU5akhJZVJ2XC9LUU5sWDlBc1wvTWJzT2hsVEM3OD0ifQ== x-ctpclassification: CTP_IC x-originating-ip: [163.33.239.181] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Subject: Re: [dpdk-stable] [dpdk-dev] [PATCH v2] hash: fix unlimited cuckoo path X-BeenThere: stable@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches for stable branches List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 12 Oct 2016 15:31:28 -0000 > -----Original Message----- > From: Thomas Monjalon [mailto:thomas.monjalon@6wind.com] > Sent: Wednesday, October 12, 2016 8:02 AM > To: De Lara Guarch, Pablo > Cc: dev@dpdk.org; Richardson, Bruce > Subject: Re: [dpdk-dev] [PATCH v2] hash: fix unlimited cuckoo path >=20 > 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 >=20 > Applied, thanks This patch should be merged in the stable repo. Thanks, Pablo