From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <stephen@networkplumber.org>
Received: from mail-pf0-f177.google.com (mail-pf0-f177.google.com
 [209.85.192.177]) by dpdk.org (Postfix) with ESMTP id 8BD4437B2
 for <dev@dpdk.org>; Thu, 22 Sep 2016 01:41:55 +0200 (CEST)
Received: by mail-pf0-f177.google.com with SMTP id q2so23885237pfj.3
 for <dev@dpdk.org>; Wed, 21 Sep 2016 16:41:55 -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=3QfDcZAIZmvIRbwxh37DC/6ke4zIkZRa2OKype6tAxw=;
 b=0x47KWogB190kZ/c+V56Ijk7WYFvJsmFdNVlFGnvo824fKJEjJUXcfje8ZSQPRZwqF
 FTuO6rlX0ll10WIU+ISt/jj1vbniRt1tAHBNJm44p0EHTv972nI/RzWDvztEP9UeLj/A
 tWn+a8S9kK9L2Gw8vmyxsbdX01BkD9KuUOXfF9uZwRr/3vPNhjIkE9UkLJNH+V4crXAA
 V53p6IryHXVYrz51T3FMOME4AzW4DrcpceZV7YrNFBzTNCdakQ7pWXFm8RTZauD8h45I
 CY5/iXBzfi/qkQWLN70SfdkEP7D2VqoJh3nes7uREDG3GLufsDh/eY+rziUFQXZMrDut
 o9xw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
 d=1e100.net; s=20130820;
 h=x-gm-message-state:date:from:to:cc:subject:message-id:in-reply-to
 :references:mime-version:content-transfer-encoding;
 bh=3QfDcZAIZmvIRbwxh37DC/6ke4zIkZRa2OKype6tAxw=;
 b=ad8Nq0V6WTlYQiccRgyeAtwZCBB3rF8pykWhUSxhgX2+uNwxxyIonuEvE75NArWlVH
 HlD2GYg+pGPtuK3anioi3M3YGSRAvmWfUpTNFM2iKyKrouPdbL84QPbpTOAjRer1G1rl
 ZEZH3hB66aeT0zy4ajSSp9xFqtkr1NW2fMcm1PabC0GZfy1XjDXu0wjNs+JFwEsHmapu
 rSzQj9QJtpgXVRzRiDTQ7u65L+olzWOfK/iGaxISq20azfvD38gjvyLLKJI9ehayg+ab
 sbBcRjrfGJRJKFapkAxNrRZqRXz5/ah9rhLPX/FjNJKMKKass36gBOQIjO8RFhLG8m2y
 Ijmg==
X-Gm-Message-State: AE9vXwOo/tYlogziSrZkQM1rKm0bXT4xOF+RBzItbMlIaODE9CT7F6I6IpsBFJpFIWQJQQ==
X-Received: by 10.98.130.77 with SMTP id w74mr33407456pfd.5.1474501314816;
 Wed, 21 Sep 2016 16:41:54 -0700 (PDT)
Received: from xeon-e3 (static-50-53-69-251.bvtn.or.frontiernet.net.
 [50.53.69.251])
 by smtp.gmail.com with ESMTPSA id c124sm369066pfc.52.2016.09.21.16.41.54
 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256);
 Wed, 21 Sep 2016 16:41:54 -0700 (PDT)
Date: Wed, 21 Sep 2016 16:42:05 -0700
From: Stephen Hemminger <stephen@networkplumber.org>
To: Matthew Hall <mhall@mhcomputing.net>
Cc: Thomas Monjalon <thomas.monjalon@6wind.com>, dev@dpdk.org, Nikita Kozlov
 <nikita@gandi.net>
Message-ID: <20160921164205.000645d8@xeon-e3>
In-Reply-To: <20160921172905.GA7158@mhcomputing.net>
References: <d28c22febc564e45a4c2f5b4066223bc@Hq1wp-exmb11.corp.brocade.com>
 <c57b485f-ff12-7b7c-9ad8-8e9131647069@gandi.net>
 <20160919212257.GA27713@mhcomputing.net> <3263960.cPWMKkvuZx@xps13>
 <20160921172905.GA7158@mhcomputing.net>
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Subject: Re: [dpdk-dev] LPM6 next hop size
X-BeenThere: dev@dpdk.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: patches and discussions about DPDK <dev.dpdk.org>
List-Unsubscribe: <http://dpdk.org/ml/options/dev>,
 <mailto:dev-request@dpdk.org?subject=unsubscribe>
List-Archive: <http://dpdk.org/ml/archives/dev/>
List-Post: <mailto:dev@dpdk.org>
List-Help: <mailto:dev-request@dpdk.org?subject=help>
List-Subscribe: <http://dpdk.org/ml/listinfo/dev>,
 <mailto:dev-request@dpdk.org?subject=subscribe>
X-List-Received-Date: Wed, 21 Sep 2016 23:41:55 -0000

On Wed, 21 Sep 2016 10:29:05 -0700
Matthew Hall <mhall@mhcomputing.net> wrote:

> 5. It uses "malloc" instead of standard DPDK allocators. That's bad for me 
> because I don't want to use libc malloc in my code. Only DPDK allocators and 
> jemalloc.

This was intentional because rte_malloc comes out of huge page area and that
resource is a critical resource. It could use rte_malloc() but that makes it
more likely to break when doing Policy Based routing or VRF.

The BSD tree was used because it was space/time efficient lookup and available
on both BSD and Linux.