From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mga11.intel.com (mga11.intel.com [192.55.52.93]) by dpdk.org (Postfix) with ESMTP id DDB305F25 for ; Mon, 17 Sep 2018 17:43:25 +0200 (CEST) X-Amp-Result: UNKNOWN X-Amp-Original-Verdict: FILE UNKNOWN X-Amp-File-Uploaded: False Received: from orsmga007.jf.intel.com ([10.7.209.58]) by fmsmga102.fm.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 17 Sep 2018 08:43:20 -0700 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.53,386,1531810800"; d="scan'208";a="73685569" Received: from bricha3-mobl.ger.corp.intel.com ([10.252.21.106]) by orsmga007.jf.intel.com with SMTP; 17 Sep 2018 08:43:18 -0700 Received: by (sSMTP sendmail emulation); Mon, 17 Sep 2018 16:43:17 +0100 Date: Mon, 17 Sep 2018 16:43:16 +0100 From: Bruce Richardson To: Alex Kiselev Cc: "dev@dpdk.org" , Stephen Hemminger Message-ID: <20180917154316.GA4520@bricha3-MOBL.ger.corp.intel.com> References: <12f8f4a5-9e7d-4544-a694-a10f07498eda@fmsmsx106.amr.corp.intel.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <12f8f4a5-9e7d-4544-a694-a10f07498eda@fmsmsx106.amr.corp.intel.com> Organization: Intel Research and Development Ireland Ltd. User-Agent: Mutt/1.10.1 (2018-07-13) Subject: Re: [dpdk-dev] [PATCH v6 1/2] librte_lpm: Improve performance of the delete and add functions X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Mon, 17 Sep 2018 15:43:26 -0000 On Tue, Jul 17, 2018 at 12:20:10PM +0300, Alex Kiselev wrote: > librte_lpm: Improve lpm6 performance > > Rework the lpm6 rule subsystem and replace > current rules algorithm complexity O(n) > with hashtables which allow dealing with > large (50k) rule sets. > > Signed-off-by: Alex Kiselev Title needs a little rewording. Suggest "lpm: store rules in hash table for lpm6" or similar. Otherwise: Acked-by: Bruce Richardson