From mboxrd@z Thu Jan 1 00:00:00 1970 From: Thomas Monjalon Subject: Re: [PATCH v7 1/2] librte_lpm: Improve performance of the delete and add functions Date: Wed, 19 Sep 2018 17:13:14 +0200 Message-ID: <8991283.P7ltzSlMOW@xps> References: <20180918105717.3EB045B34@dpdk.org> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7Bit Cc: dev@dpdk.org, Bruce Richardson , Stephen Hemminger To: Alex Kiselev Return-path: Received: from out1-smtp.messagingengine.com (out1-smtp.messagingengine.com [66.111.4.25]) by dpdk.org (Postfix) with ESMTP id 8FC201B53 for ; Wed, 19 Sep 2018 17:13:17 +0200 (CEST) In-Reply-To: <20180918105717.3EB045B34@dpdk.org> List-Id: DPDK patches and discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" 18/09/2018 12:57, Alex Kiselev: > lpm6: store rules in hash table for lpm6 > > 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 > Acked-by: Bruce Richardson Series applied, thanks