From mboxrd@z Thu Jan 1 00:00:00 1970 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) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=6wind-com.20150623.gappssmtp.com; s=20150623; h=from:to:cc:subject:date:message-id:user-agent:in-reply-to :references:mime-version:content-transfer-encoding; bh=scbshFiYTc9TX5IUtwoA5g0St5Y2qi59IKWWrTd0pl8=; b=CuNuMU14kL9nI49mXHWmKhr/ZzeSzpGpk4mNc07jRSTpZbJfRZqtgXiqQ8b+mloZUI qwBRtQYTSWoBcFqSq/r6Liw4DzsL/czFv603LiKyc/u6fZel+/HUT0oJNBYXQuOPuQ1j zSvmC8NHZflxc5DYtBoWJLvExvqte8R0VqEUph0PaqB95hAvYDHrSK5YOaZ7CbZF6uW7 ylRKmTfH7miRs7SVYN6bKvx9CaNgVgd5PKGUvZX9bA22+AQ1pZp0+G1UiQa7YE0jKIl7 KC3Jjc5TD1EspHMRlGRUiTKk2B+KSjuD8LVQae3mZy/K1Wqx381AVmC5bZLwq6sqNzCT tZEg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:from:to:cc:subject:date:message-id:user-agent :in-reply-to:references:mime-version:content-transfer-encoding; bh=scbshFiYTc9TX5IUtwoA5g0St5Y2qi59IKWWrTd0pl8=; b=OI3DyMpUg0AAUpxWDQjojn4IE/KKoCb3PP1GmIS42hjRV0B/xqCyRPaVR34mOT6pfM DQMeN6dc10sDua5lgZ6OHwBN+++oJrh/NG8FYXfEMc1TxPvMAms1cdl6sxAwXzNdxqrG 4W1lpc918DSR1u7okxTHhmXs05l/UTEGAq5wQnz3EomLqRrm+WVI0xjg160+7+5dLuJO AWJ4vl43ijIZ6IZc8Y167wdiA6/sRiPbY96LWZuUj4YFS4M/f/GSrPvd6RyTh3i8lSnq RiZ+OWK2EWY0+eUH4c13aldBkXZlVXycN5BF7XkVqw3fns02jGL1XjUDu8uW0maQJmUF VIpg== X-Gm-Message-State: ALyK8tJ9JdJj4cGYj8VVzr7c9AL04pdD/U5UuL6cvKkhKzBDYeThK04/jKHARfN9WtJFqs8x X-Received: by 10.194.203.135 with SMTP id kq7mr8152603wjc.46.1465457114393; Thu, 09 Jun 2016 00:25:14 -0700 (PDT) Received: from xps13.localnet (184.203.134.77.rev.sfr.net. [77.134.203.184]) by smtp.gmail.com with ESMTPSA id k127sm6042409wmf.21.2016.06.09.00.25.13 (version=TLSv1/SSLv3 cipher=OTHER); Thu, 09 Jun 2016 00:25:13 -0700 (PDT) From: Thomas Monjalon To: Stephen Hemminger Cc: dev@dpdk.org, Nikita Kozlov , Nikita Kozlov Date: Thu, 09 Jun 2016 09:25:12 +0200 Message-ID: <1707621.IGzkfqaSOh@xps13> User-Agent: KMail/4.14.10 (Linux/4.5.4-1-ARCH; KDE/4.14.11; x86_64; ; ) In-Reply-To: <20160608175848.28bff0d1@xeon-e3> 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-Transfer-Encoding: 7Bit Content-Type: text/plain; charset="us-ascii" Subject: Re: [dpdk-dev] [PATCH 2/3] librte_eal: Import FreeBSD sys/tree.h into librte_eal/common X-BeenThere: dev@dpdk.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: patches and discussions about DPDK List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Thu, 09 Jun 2016 07:25:14 -0000 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?