From mboxrd@z Thu Jan 1 00:00:00 1970 From: Thomas Monjalon Subject: Re: [PATCH 2/3] librte_eal: Import FreeBSD sys/tree.h into librte_eal/common Date: Thu, 09 Jun 2016 09:25:12 +0200 Message-ID: <1707621.IGzkfqaSOh@xps13> References: <1465433634-6667-1-git-send-email-nikita@elyzion.net> <1465433634-6667-3-git-send-email-nikita@elyzion.net> <20160608175848.28bff0d1@xeon-e3> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7Bit Cc: dev@dpdk.org, Nikita Kozlov , Nikita Kozlov To: Stephen Hemminger Return-path: Received: from mail-wm0-f44.google.com (mail-wm0-f44.google.com [74.125.82.44]) by dpdk.org (Postfix) with ESMTP id 9F19CB3D5 for ; Thu, 9 Jun 2016 09:25:14 +0200 (CEST) Received: by mail-wm0-f44.google.com with SMTP id k204so47025280wmk.0 for ; Thu, 09 Jun 2016 00:25:14 -0700 (PDT) In-Reply-To: <20160608175848.28bff0d1@xeon-e3> List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: dev-bounces@dpdk.org Sender: "dev" 2016-06-08 17:58, Stephen Hemminger: > On Thu, 9 Jun 2016 02:53:53 +0200 > Nikita Kozlov wrote: > > > This structure is used inside the rte_lpm6 lib for storing added rules. > > It's imported from FreeBSD-10.3 from /usr/include/sys/tree.h, another > > solution could have been to use on Linux the version from libbsd but it > > would create an external dependency. > > Using Red-black tree is a good idea, and we have been doing it for a while > both on v4 and v6. When you say "we", you mean Vyatta? Brocade? in a commercial code?