vppinfra: fix corner-cases in bihash lookup 07/38507/7
authorDave Barach <dave@barachs.net>
Thu, 16 Mar 2023 17:03:47 +0000 (13:03 -0400)
committerFlorin Coras <florin.coras@gmail.com>
Sat, 18 Mar 2023 18:35:46 +0000 (18:35 +0000)
commitb9c8c57e983246ec034bc9059b1740558c951d51
treecd7267591894b30cea54522fb53ffa1deca1f450
parent04bd0ea8e22dac53c09e3867cabf6256d19477fa
vppinfra: fix corner-cases in bihash lookup

In a case where one pounds on a single kvp in a KVP_AT_BUCKET_LEVEL
table, the code would sporadically return a transitional value (junk)
from a half-deleted kvp. At most, 64-bits worth of the kvp will be
written atomically, so using memset(...) to smear 0xFF's across a kvp
to free it left a lot to be desired.

Performance impact: very mild positive, thanks to FC for doing a
multi-thread host stack perf/scale test.

Added an ASSERT to catch attempts to add a (key,value) pair which
contains the magic "free kvp" value.

Type: fix

Signed-off-by: Dave Barach <dave@barachs.net>
Change-Id: I6a1aa8a2c30bc70bec4b696ce7b17c2839927065
18 files changed:
src/plugins/cnat/cnat_bihash.h
src/plugins/cnat/cnat_session.c
src/vnet/l2/l2_fib.c
src/vppinfra/bihash_12_4.h
src/vppinfra/bihash_16_8.h
src/vppinfra/bihash_16_8_32.h
src/vppinfra/bihash_24_16.h
src/vppinfra/bihash_24_8.h
src/vppinfra/bihash_32_8.h
src/vppinfra/bihash_40_8.h
src/vppinfra/bihash_48_8.h
src/vppinfra/bihash_8_16.h
src/vppinfra/bihash_8_8.h
src/vppinfra/bihash_8_8_stats.h
src/vppinfra/bihash_template.c
src/vppinfra/bihash_template.h
src/vppinfra/bihash_vec8_8.h
src/vppinfra/test_bihash_template.c