From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <stephen@networkplumber.org>
Received: from mail-pg1-f194.google.com (mail-pg1-f194.google.com
 [209.85.215.194]) by dpdk.org (Postfix) with ESMTP id B7F3D23C
 for <dev@dpdk.org>; Mon, 16 Jul 2018 17:17:35 +0200 (CEST)
Received: by mail-pg1-f194.google.com with SMTP id y5-v6so7627130pgv.1
 for <dev@dpdk.org>; Mon, 16 Jul 2018 08:17:35 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=networkplumber-org.20150623.gappssmtp.com; s=20150623;
 h=date:from:to:cc:subject:message-id:in-reply-to:references
 :mime-version:content-transfer-encoding;
 bh=UKke6mfG+MFA1Ca0q2vTjHy1EJNAV4bjXnFJRfjmgVg=;
 b=ZD4LYnRLH8qypY3qa+4lcRtEHFvn4qJmadoyG5sDePTGv6m9KPO/Lk9rBBRbG2ja2M
 IBlNvywdhfiYMYUKIUV4j2mb2CazXY2F+Y6jUtOk0Qy6GSMLX01aZM+8qomYbI6GC3TG
 M84s2eFp3I9kq7eRSQN+fIlNTM88xh/IidxhHbUiA1f/7wRHVCx8lHZwHWKKAXpX9dIR
 hG8NzWtrn/g01Ti3Le41KPuiY8szq6eA2bTFRdpnerxGan2CdsicweiHtIgximpvGojJ
 ZX98lBUgjlY65lEQY2cc4v7FYiHEEbtZMIKQoAtDWJoxGkeVbSfky0w2Kv3aNQs17T/O
 NMGg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20161025;
 h=x-gm-message-state:date:from:to:cc:subject:message-id:in-reply-to
 :references:mime-version:content-transfer-encoding;
 bh=UKke6mfG+MFA1Ca0q2vTjHy1EJNAV4bjXnFJRfjmgVg=;
 b=fEq8wwIIzXuX36+xujvRkqU2xT7wRRTBSA62xuuVE91fX5jM8Pp1SwLgFBlFYZbtsB
 Ac66l3Bbirbq99XWrhdwHEjqvmOIUD62JiUHhnSOIjx8LHYNRW9uE7hC2IB7qOfleBzL
 T90gZOwaYUaxLczkDB51om/Nx1LqdTIkVh8j/j4bkt80eqrJVpXHe8Rn3/onsYvcNNFn
 QzhgCGlhlndkK1xkHzaTUxfZa0QOra+3HrqYRoBolzsiNKYHt72+a0kn0XhIrS/TwFub
 +vr6YWEacQg6JlvHBeYewpLbCtyMc1sh/mvYE90504Af8icssHkgAwK/SAdPCcLD4Z5H
 P+xg==
X-Gm-Message-State: AOUpUlHtEClE7BfTSD4i1oPWDudGmquu6u7/7lys4KyHynAi3g0mpJBX
 0Epx2KE8skv/QM2ywNK8k+dT5Q==
X-Google-Smtp-Source: AAOMgpd+Wjox/lKABibplgZjBk0Z3sZz3cbNq47MQQn453BtOIEvrXHJPywkGmIGjCxgHovwU+I7+Q==
X-Received: by 2002:a63:4002:: with SMTP id
 n2-v6mr15468938pga.285.1531754254909; 
 Mon, 16 Jul 2018 08:17:34 -0700 (PDT)
Received: from xeon-e3 (204-195-22-127.wavecable.com. [204.195.22.127])
 by smtp.gmail.com with ESMTPSA id b11-v6sm43120735pgw.79.2018.07.16.08.17.34
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Mon, 16 Jul 2018 08:17:34 -0700 (PDT)
Date: Mon, 16 Jul 2018 08:17:32 -0700
From: Stephen Hemminger <stephen@networkplumber.org>
To: Alex Kiselev <alex@therouter.net>
Cc: "dev@dpdk.org" <dev@dpdk.org>, Bruce Richardson
 <bruce.richardson@intel.com>
Message-ID: <20180716081732.05302ae4@xeon-e3>
In-Reply-To: <5b4c51d3.1c69fb81.7a4de.519aSMTPIN_ADDED_MISSING@mx.google.com>
References: <5b4c51d3.1c69fb81.7a4de.519aSMTPIN_ADDED_MISSING@mx.google.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Subject: Re: [dpdk-dev] [PATCH v5 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 <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>
X-List-Received-Date: Mon, 16 Jul 2018 15:17:36 -0000

On Mon, 16 Jul 2018 11:05:27 +0300
Alex Kiselev <alex@therouter.net> 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>

Internet routers can have 1M rule sets.
The cost of a hash table maybe too high then?