On Mon, 16 Jul 2018 11:05:27 +0300 Alex Kiselev <a...@therouter.net> wrote:
> librte_lpm: Improve lpm6 performance > > Rework the lpm6 rule subsystem and replace > current rules algorithm complexity O(n) > with hashtables which allow dealing with > large (50k) rule sets. > > Signed-off-by: Alex Kiselev <a...@therouter.net> Internet routers can have 1M rule sets. The cost of a hash table maybe too high then?
