[lng-odp] [PATCH 1/5] Add Jhash and CRC functions

2015-09-27 Thread rujiacs
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

[lng-odp] [PATCH 5/5] Add test program for hash lib

2015-09-27 Thread rujiacs
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

[lng-odp] [PATCH 4/5] Add four byte key hash table

2015-09-27 Thread rujiacs
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

[lng-odp] [PATCH 3/5] Add cuckoo hash table

2015-09-27 Thread rujiacs
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 |

[lng-odp] [PATCH 2/5] Modify the Ring structure

2015-09-27 Thread rujiacs
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

[lng-odp] [PATCH 6/8] add test program for hash lib

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 4/8] add cuckoo hash table

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 5/8] add fbk hash table

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 7/8] update MakeFile.am

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 8/8] update MakeFile.am

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 3/8] modify ring structure

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 2/8] add crc hash function

2015-09-20 Thread rujiacs
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

[lng-odp] [PATCH 1/8] add jhash function

2015-09-20 Thread rujiacs
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

[lng-odp] Build a hash library

2015-09-20 Thread rujiacs
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),