From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga02.intel.com (mga02.intel.com [134.134.136.20]) by dpdk.org (Postfix) with ESMTP id 0B1CF6CCA for ; Wed, 12 Oct 2016 02:43:36 +0200 (CEST) Received: from fmsmga004.fm.intel.com ([10.253.24.48]) by orsmga101.jf.intel.com with ESMTP; 11 Oct 2016 17:43:36 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.31,479,1473145200"; d="scan'208";a="178922632" Received: from irsmsx154.ger.corp.intel.com ([163.33.192.96]) by fmsmga004.fm.intel.com with ESMTP; 11 Oct 2016 17:43:35 -0700 Received: from irsmsx108.ger.corp.intel.com ([169.254.11.164]) by IRSMSX154.ger.corp.intel.com ([169.254.12.149]) with mapi id 14.03.0248.002; Wed, 12 Oct 2016 01:43:34 +0100 From: "De Lara Guarch, Pablo" To: "dev@dpdk.org" CC: "Richardson, Bruce" Thread-Topic: [PATCH] hash: fix unlimited cuckoo path Thread-Index: AQHSJCFqPzal9JfypUyne18bojtdX6Cj+r+g Date: Wed, 12 Oct 2016 00:43:34 +0000 Message-ID: References: <1476232972-12564-1-git-send-email-pablo.de.lara.guarch@intel.com> In-Reply-To: <1476232972-12564-1-git-send-email-pablo.de.lara.guarch@intel.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-titus-metadata-40: eyJDYXRlZ29yeUxhYmVscyI6IiIsIk1ldGFkYXRhIjp7Im5zIjoiaHR0cDpcL1wvd3d3LnRpdHVzLmNvbVwvbnNcL0ludGVsMyIsImlkIjoiNmQyNGRlN2EtMTRlYy00ZTQ1LWE2MTAtMGVlOTExYTBlN2U5IiwicHJvcHMiOlt7Im4iOiJDVFBDbGFzc2lmaWNhdGlvbiIsInZhbHMiOlt7InZhbHVlIjoiQ1RQX0lDIn1dfV19LCJTdWJqZWN0TGFiZWxzIjpbXSwiVE1DVmVyc2lvbiI6IjE1LjkuNi42IiwiVHJ1c3RlZExhYmVsSGFzaCI6InY2VmFMNjJUSFphNFwvK2xLMGVCZDNaNVVRTjVjTGdlZlFjMUQ2Q09cLzFoUT0ifQ== x-ctpclassification: CTP_IC x-originating-ip: [163.33.239.180] Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Subject: Re: [dpdk-dev] [PATCH] 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 00:43:37 -0000 > -----Original Message----- > From: De Lara Guarch, Pablo > Sent: Tuesday, October 11, 2016 5:43 PM > To: dev@dpdk.org > Cc: Richardson, Bruce; De Lara Guarch, Pablo > Subject: [PATCH] hash: fix unlimited cuckoo path >=20 > 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. >=20 > Signed-off-by: Pablo de Lara Nack. Missed Fixes line.