Jhash and CRC are two basic hash functions, and are a part of the hash library.
Migrated from DPDK's hash library, and:
-- remove its dependence on DPDK library,
-- remove architecture-specific extensions.
Signed-off-by: rujiacs
---
helper/include/odp/helper/hash_crc.h
Add a test program to test all important interfaces of hash lib(
Jhash, CRC, cuckoo, fbk) and test the performance of cuckoo hash
table(average table utilization, speed of insert and lookup).
Signed-off-by: rujiacs
---
helper/Makefile.am | 10 +-
helper/test/Makefile.am |4 +-
helper
Four byte key(fbk) hash table is a part of hash library, and migrated
from DPDK. Replacing DPDK's memory management with ODP's shared memory
management, remove the dependence on DKDP lib.
Signed-off-by: rujiacs
---
helper/hash_fbk.c| 182
helper/i
Cuckoo hash table is an important part of hash library, and is also based on
DPDK's implementation of cuckoo.
Each table could be identified by name, and store in the shared memory. The
implementation use the ring structure.
Signed-off-by: rujiacs
---
helper/cuckoo_hash.c |
Add interfaces odph_ring_sp_enqueue() and odph_ring_sc_dequeue() to satify the
requirement of the cuckoo hash table.
Add odph_ring_free() to free the shared memory allocated to a ring.
Signed-off-by: rujiacs
---
helper/include/odp/helper/ring.h | 43
Signed-off-by: rujiacs
---
helper/test/odp_hash.c | 1290
1 file changed, 1290 insertions(+)
create mode 100644 helper/test/odp_hash.c
diff --git a/helper/test/odp_hash.c b/helper/test/odp_hash.c
new file mode 100644
index 000..8ca0f87
Signed-off-by: rujiacs
---
helper/cuckoo_hash.c | 1041 ++
helper/include/odp/helper/hash.h | 445
2 files changed, 1486 insertions(+)
create mode 100644 helper/cuckoo_hash.c
create mode 100644 helper/include/odp/helper/hash.h
Signed-off-by: rujiacs
---
helper/hash_fbk.c| 179
helper/include/odp/helper/hash_fbk.h | 404 +++
2 files changed, 583 insertions(+)
create mode 100644 helper/hash_fbk.c
create mode 100644 helper/include/odp/helper
Signed-off-by: rujiacs
---
helper/test/Makefile.am | 4 +++-
1 file changed, 3 insertions(+), 1 deletion(-)
diff --git a/helper/test/Makefile.am b/helper/test/Makefile.am
index fbf5a9b..bd95199 100644
--- a/helper/test/Makefile.am
+++ b/helper/test/Makefile.am
@@ -8,7 +8,8 @@ TESTS_ENVIRONMENT
Signed-off-by: rujiacs
---
helper/Makefile.am | 10 --
1 file changed, 8 insertions(+), 2 deletions(-)
diff --git a/helper/Makefile.am b/helper/Makefile.am
index 1a74e8e..5bf8235 100644
--- a/helper/Makefile.am
+++ b/helper/Makefile.am
@@ -17,7 +17,11 @@ helperinclude_HEADERS
Signed-off-by: rujiacs
---
helper/include/odp/helper/ring.h | 16 --
helper/ring.c| 63 ++--
2 files changed, 55 insertions(+), 24 deletions(-)
diff --git a/helper/include/odp/helper/ring.h b/helper/include/odp/helper/ring.h
index
Signed-off-by: rujiacs
---
helper/include/odp/helper/hash_crc.h | 436 +++
1 file changed, 436 insertions(+)
create mode 100644 helper/include/odp/helper/hash_crc.h
diff --git a/helper/include/odp/helper/hash_crc.h
b/helper/include/odp/helper/hash_crc.h
new
Signed-off-by: rujiacs
---
helper/include/odp/helper/hash_jhash.h | 420 +
1 file changed, 420 insertions(+)
create mode 100644 helper/include/odp/helper/hash_jhash.h
diff --git a/helper/include/odp/helper/hash_jhash.h
b/helper/include/odp/helper/hash_jhash.h
It will be useful to build an algorithm library, and hash is one of the most
basic part. I migrate the hash library of DPDK to ODP, and remove its
dependence on DPDK library. I put the library in the helper directory.
The hash library includes: Jenkins hash (jhash),
14 matches
Mail list logo