Waiting for reviews please. 08/05/2020 21:58, Vladimir Medvedkin: > 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
