librte_lpm: Improve performance of the delete and add functions

PATCH Superseded Alex Kiselev 1 participant 1 message Jul 17, 2018

Subsystems (2)

Library code Arm/Amlogic Meson SoC support

lore

Share & tools

lore

Alex Kiselev

author

2018-07-17 09:20 UTC #0 lore raw

PATCH v6 1/2 librte_lpm: Improve performance of the delete and add functions

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 <[email protected]>

---
 lib/Makefile               |   2 +-
 lib/librte_lpm/Makefile    |   2 +-
 lib/librte_lpm/meson.build |   1 +
 lib/librte_lpm/rte_lpm6.c  | 368 +++++++++++++++++++++++++--------------------
 4 files changed, 210 insertions(+), 163 deletions(-)

lib/Makefile +1 -1

index d82462ba2..070104657 100644
@@ -47,7 +47,7 @@ DEPDIRS-librte_hash := librte_eal librte_ring
 DIRS-$(CONFIG_RTE_LIBRTE_EFD) += librte_efd
 DEPDIRS-librte_efd := librte_eal librte_ring librte_hash
 DIRS-$(CONFIG_RTE_LIBRTE_LPM) += librte_lpm
-DEPDIRS-librte_lpm := librte_eal
+DEPDIRS-librte_lpm := librte_eal librte_hash
 DIRS-$(CONFIG_RTE_LIBRTE_ACL) += librte_acl
 DEPDIRS-librte_acl := librte_eal
 DIRS-$(CONFIG_RTE_LIBRTE_MEMBER) += librte_member

lib/librte_lpm/Makefile +1 -1

index 482bd72e9..a7946a1c5 100644
@@ -8,7 +8,7 @@ LIB = librte_lpm.a
 
 CFLAGS += -O3
 CFLAGS += $(WERROR_FLAGS) -I$(SRCDIR)
-LDLIBS += -lrte_eal
+LDLIBS += -lrte_eal -lrte_hash
 
 EXPORT_MAP := rte_lpm_version.map

lib/librte_lpm/meson.build +1 -0

index 067849427..a5176d8ae 100644
@@ -7,3 +7,4 @@ headers = files('rte_lpm.h', 'rte_lpm6.h')
 # since header files have different names, we can install all vector headers
 # without worrying about which architecture we actually need
 headers += files('rte_lpm_altivec.h', 'rte_lpm_neon.h', 'rte_lpm_sse.h')
+deps += ['hash']

lib/librte_lpm/rte_lpm6.c +207 ~~-161~~

563 lines not on this page · raw message

Signature · 1 line

2.16.1.windows.1