[dpdk-dev] [PATCH v6 1/2] librte_lpm: Improve performance of the delete and add functions
Bruce Richardson
bruce.richardson at intel.com
Mon Sep 17 17:43:16 CEST 2018
On Tue, Jul 17, 2018 at 12:20:10PM +0300, Alex Kiselev 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>
Title needs a little rewording. Suggest "lpm: store rules in hash table for
lpm6" or similar.
Otherwise:
Acked-by: Bruce Richardson <bruce.richardson at intel.com>
More information about the dev
mailing list