From mboxrd@z Thu Jan  1 00:00:00 1970
From: Bruce Richardson <bruce.richardson@intel.com>
Subject: Re: [PATCH v6 1/2] librte_lpm: Improve performance of
 the delete and add functions
Date: Mon, 17 Sep 2018 16:43:16 +0100
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
Cc: "dev@dpdk.org" <dev@dpdk.org>,
 Stephen Hemminger <stephen@networkplumber.org>
To: Alex Kiselev <alex@therouter.net>
Return-path: <dev-bounces@dpdk.org>
Received: from mga11.intel.com (mga11.intel.com [192.55.52.93])
 by dpdk.org (Postfix) with ESMTP id DDB305F25
 for <dev@dpdk.org>; Mon, 17 Sep 2018 17:43:25 +0200 (CEST)
Content-Disposition: inline
In-Reply-To: <12f8f4a5-9e7d-4544-a694-a10f07498eda@fmsmsx106.amr.corp.intel.com>
List-Id: DPDK patches and discussions <dev.dpdk.org>
List-Unsubscribe: <https://mails.dpdk.org/options/dev>,
 <mailto:dev-request@dpdk.org?subject=unsubscribe>
List-Archive: <http://mails.dpdk.org/archives/dev/>
List-Post: <mailto:dev@dpdk.org>
List-Help: <mailto:dev-request@dpdk.org?subject=help>
List-Subscribe: <https://mails.dpdk.org/listinfo/dev>,
 <mailto:dev-request@dpdk.org?subject=subscribe>
Errors-To: dev-bounces@dpdk.org
Sender: "dev" <dev-bounces@dpdk.org>

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 <alex@therouter.net>

Title needs a little rewording. Suggest "lpm: store rules in hash table for
lpm6" or similar.

Otherwise:
Acked-by: Bruce Richardson <bruce.richardson@intel.com>