add new kv hash table
Get series with b4
b4 am [email protected]Versions newest first · linked by author and title
- v4 Latest4 patches 11 repliesIn review
- v34 patches 15 repliesSuperseded
- v24 patches 1 replySuperseded
Earlier versions · 1
| Version | Posted | Patches | Replies | Status |
|---|---|---|---|---|
| v1 | 3 patches | 10 replies | Superseded |
Changes in v4 from the cover letter
- internal implementation is hided under universal API for any key and value sizes
- add and delete API now return old value
- add transaction counter modification to _add()
- transaction counter now modifies with c11 atomics
Patches in v4 No applies recorded yet
| # | Subject and files | Size | Replies | Applied |
|---|---|---|---|---|
| 1/4 | hash: add kv hash librarylib/ lib/ lib/ +6 more | +821 | 7 replies | |
| 2/4 | hash: add documentation for kv hash librarydoc/ doc/ doc/ | +68 | 0 replies | |
| 3/4 | test: add kv hash autotestsapp/ app/ app/ +1 more | +258 | 0 replies | |
| 4/4 | test: add kv perf testsapp/ | +111 | 0 replies |
Reviews trailers per patch
No Reviewed-by, Acked-by or Tested-by trailers for v4 yet.
Cover letter [dpdk-dev] [PATCH v4 0/4] add new kv hash table
Currently DPDK has a special implementation of a hash table for 4 byte keys which is called FBK hash. Unfortunately its main drawback is that it only supports 2 byte values.
The new implementation called KV hash
supports 4 byte keys and 8 byte associated values,
which is enough to store a pointer.
v4:
- internal implementation is hided under universal API for any key and value sizes
- add and delete API now return old value
- add transaction counter modification to _add()
- transaction counter now modifies with c11 atomics
v3:
- added bulk lookup
- avx512 key comparizon is removed from .h
v2:
- renamed from rte_dwk to rte_k32v64 as was suggested
- reworked lookup function, added inlined subroutines
- added avx512 key comparizon routine
- added documentation
- added statistic counters for total entries and extended entries(linked list)
Vladimir Medvedkin (4):
hash: add kv hash library
hash: add documentation for kv hash library
test: add kv hash autotests
test: add kv perf tests
app/test/Makefile | 1 + app/test/autotest_data.py | 12 ++ app/test/meson.build | 3 + app/test/test_hash_perf.c | 111 +++++++++++++ app/test/test_kv_hash.c | 242 ++++++++++++++++++++++++++++ doc/api/doxy-api-index.md | 1 + doc/guides/prog_guide/index.rst | 1 + doc/guides/prog_guide/kv_hash_lib.rst | 66 ++++++++ lib/Makefile | 2 +- lib/librte_hash/Makefile | 14 +- lib/librte_hash/k32v64_hash.c | 277 +++++++++++++++++++++++++++++++++ lib/librte_hash/k32v64_hash.h | 98 ++++++++++++ lib/librte_hash/k32v64_hash_avx512vl.c | 59 +++++++ lib/librte_hash/meson.build | 17 +- lib/librte_hash/rte_hash_version.map | 6 +- lib/librte_hash/rte_kv_hash.c | 184 ++++++++++++++++++++++ lib/librte_hash/rte_kv_hash.h | 169 ++++++++++++++++++++ 17 files changed, 1258 insertions(+), 5 deletions(-) create mode 100644 app/test/test_kv_hash.c create mode 100644 doc/guides/prog_guide/kv_hash_lib.rst create mode 100644 lib/librte_hash/k32v64_hash.c create mode 100644 lib/librte_hash/k32v64_hash.h create mode 100644 lib/librte_hash/k32v64_hash_avx512vl.c create mode 100644 lib/librte_hash/rte_kv_hash.c create mode 100644 lib/librte_hash/rte_kv_hash.h
Signature · 1 line
2.7.4