git.droids-corp.org / dpdk.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3139d3b) | patch
lpm6: store rules in hash table
authorAlex Kiselev <alex@therouter.net>
Tue, 18 Sep 2018 10:57:09 +0000 (13:57 +0300)
committerThomas Monjalon <thomas@monjalon.net>
Wed, 19 Sep 2018 15:11:17 +0000 (17:11 +0200)
commit86b3b21952a8d304376761c56e3031d9b4d09ea4
tree666daba52f7e4cc13e61b0815bed41e7ebbcfa61tree | snapshot
parent3139d3bed781524c55b9e497e58bf17f759a73a3commit | diff
lpm6: store rules in hash table

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@therouter.net>
Acked-by: Bruce Richardson <bruce.richardson@intel.com>
lib/Makefile diff | blob | history
lib/librte_lpm/Makefile diff | blob | history
lib/librte_lpm/meson.build diff | blob | history
lib/librte_lpm/rte_lpm6.c diff | blob | history
DPDK repo used for reviews