From mboxrd@z Thu Jan 1 00:00:00 1970 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) Received: from compute1.internal (compute1.nyi.internal [10.202.2.41]) by mailout.nyi.internal (Postfix) with ESMTP id F16D521DCC; Wed, 19 Sep 2018 11:13:16 -0400 (EDT) Received: from mailfrontend1 ([10.202.2.162]) by compute1.internal (MEProxy); Wed, 19 Sep 2018 11:13:16 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=monjalon.net; h= cc:content-transfer-encoding:content-type:date:from:in-reply-to :message-id:mime-version:references:subject:to:x-me-sender :x-me-sender:x-sasl-enc; s=mesmtp; bh=HqbG2o0PGGwYeAPRrfD9wWqCRq LSUmO7RDZu1JD/ep4=; b=XRuPbqXs8rCg/Wj7cCaBZ68zGelSqNY7DM5mGzTY1y vcfJ1HGuEPpxwAHzby64IEQeorM001xjypk5eInaXxNTTw0SI9f/tdp2/BzJZJHL GZvvW3XGi6MSkn6zRxcMUAH9RH7Iz9JVATfUwKUS6lO80peozy73yJz5Sur9ut/d c= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:content-transfer-encoding:content-type :date:from:in-reply-to:message-id:mime-version:references :subject:to:x-me-sender:x-me-sender:x-sasl-enc; s=fm3; bh=HqbG2o 0PGGwYeAPRrfD9wWqCRqLSUmO7RDZu1JD/ep4=; b=p2+AGQt6cmeshtsllbSBPM rwO1NK4gjl37BGRFu88Z7Ward5R+PEUTVQNUBPkHfeV4Hn284D+uFjFyxQy2jFWE fXXH7S/GkRf4OthollA7Els+NQ08N+nmcXItcZCN86xLKKgy8IfAhEYkNp07SPzt flPPIG6ChnQrHETJPc5HmTk2fTGrweH1uzwoJT+K0h88gaYGXHqgDZyY0Z5rKkR8 eJ8NH7VYjMdTvuxwNagyNdJPBWDVkDv1HzcBGuxc/7M63jwYfpk7qciB3+noYgAy 3uOsHhC9e3c2onVwnyO0+oJmIRpLhxZwKnhECH2sOjEF3FyYjyYr7U+6XbZmZSEQ == X-ME-Proxy: X-ME-Sender: Received: from xps.localnet (184.203.134.77.rev.sfr.net [77.134.203.184]) by mail.messagingengine.com (Postfix) with ESMTPA id 8B6E1E479F; Wed, 19 Sep 2018 11:13:15 -0400 (EDT) From: Thomas Monjalon To: Alex Kiselev Cc: dev@dpdk.org, Bruce Richardson , Stephen Hemminger Date: Wed, 19 Sep 2018 17:13:14 +0200 Message-ID: <8991283.P7ltzSlMOW@xps> In-Reply-To: <20180918105717.3EB045B34@dpdk.org> References: <20180918105717.3EB045B34@dpdk.org> MIME-Version: 1.0 Content-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" Subject: Re: [dpdk-dev] [PATCH v7 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: Wed, 19 Sep 2018 15:13:17 -0000 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