The exact match and learner tables use a hash function for the lookup
operation. This patch set makes the hash function configurable and
removes some limitations.
The hash function previously used by these table types had the
following limitations:
a) Not configurable: An internally hardcoded version was used;
b) Mask-based: This prevents using most of the available
hash functions, as they are not mask-based;
c) Key size limited to 64 bytes or less.
The new hash function is:
a) Configurable;
b) Not mask-based;
c) Not limited to key sizes to less than or equal to 64 bytes.
Also, since this flexibility has some performance cost, this patch set
also introduces key comparison functions specialized for each key size
value. Since the key size is fixed for each table, the key comparison
function can be selected at initialization as opposed to using a
generic function that can handle any key size. This strategy result in
a performance improvement for the table lookup operation of around 5%.
Depends-on: series-24117 ("pipeline: pipeline configuration and build
improvements")
Cristian Dumitrescu (6):
table: add hash function prototype
table: add key comparison functions
table: configure the hash function for regular tables
pipeline: configure the hash function for regular tables
table: configure the hash function for learner tables
pipeline: configure the hash function for learner tables
lib/pipeline/rte_swx_ctl.c | 1 +
lib/pipeline/rte_swx_ctl.h | 3 +
lib/pipeline/rte_swx_pipeline.c | 22 ++
lib/pipeline/rte_swx_pipeline.h | 30 ++-
lib/pipeline/rte_swx_pipeline_internal.h | 2 +
lib/pipeline/rte_swx_pipeline_spec.c | 70 +++++-
lib/pipeline/rte_swx_pipeline_spec.h | 2 +
lib/table/meson.build | 2 +
lib/table/rte_swx_hash_func.h | 39 ++++
lib/table/rte_swx_keycmp.c | 166 ++++++++++++++
lib/table/rte_swx_keycmp.h | 49 +++++
lib/table/rte_swx_table.h | 8 +
lib/table/rte_swx_table_em.c | 266 ++++-------------------
lib/table/rte_swx_table_learner.c | 220 +++----------------
lib/table/rte_swx_table_learner.h | 6 +
15 files changed, 450 insertions(+), 436 deletions(-)
create mode 100644 lib/table/rte_swx_hash_func.h
create mode 100644 lib/table/rte_swx_keycmp.c
create mode 100644 lib/table/rte_swx_keycmp.h
--
2.34.1
