[dpdk-dev] [PATCH v5 1/2] librte_lpm: Improve performance of the delete and add functions

[Stephen Hemminger]

On Mon, 16 Jul 2018 11:05:27 +0300
Alex Kiselev <alex at 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 <alex at therouter.net>

Internet routers can have 1M rule sets.
The cost of a hash table maybe too high then?