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

2018-08-27 Thread Jesper Dangaard Brouer
On Sun, 26 Aug 2018 22:13:53 -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 RFC net-next] net: 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