Re: [PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-27 Thread Md. Islam
On Mon, Aug 27, 2018 at 12:56 PM, David Ahern wrote: > On 8/27/18 10:24 AM, Stephen Hemminger wrote: >> >> Also, as Dave mentioned any implementation needs to handle multiple >> namespaces >> and routing tables. >> >> Could this alternative lookup be enabled via sysctl at runtime rather than >>

Re: [PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-27 Thread Md. Islam
On Mon, Aug 27, 2018 at 12:24 PM, Stephen Hemminger wrote: > On Sun, 26 Aug 2018 22:28:48 -0400 > "Md. Islam" wrote: > >> This patch implements Poptrie [1] based FIB lookup. It exhibits pretty >> impressive lookup performance compared to LC-trie. This poptrie >> implementation however somewhat

Re: [PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-27 Thread David Ahern
On 8/27/18 10:24 AM, Stephen Hemminger wrote: > > Also, as Dave mentioned any implementation needs to handle multiple namespaces > and routing tables. > > Could this alternative lookup be enabled via sysctl at runtime rather than > kernel config? > I spent time a couple of years ago

Re: [PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-27 Thread Stephen Hemminger
On Sun, 26 Aug 2018 22:28:48 -0400 "Md. Islam" wrote: > This patch implements Poptrie [1] based FIB lookup. It exhibits pretty > impressive lookup performance compared to LC-trie. This poptrie > implementation however somewhat deviates from the original > implementation [2]. I tested this patch

[PATCH RFC net-next] net/fib: Poptrie based FIB lookup

2018-08-26 Thread Md. Islam
This patch implements Poptrie [1] based FIB lookup. It exhibits pretty impressive lookup performance compared to LC-trie. This poptrie implementation however somewhat deviates from the original implementation [2]. I tested this patch very rigorously with several FIB tables containing half a