This is an alternative hash implementation to the existing hash library. This patch set provides a thread safe hash implementation, it allows users to use multiple readers/writers working on a same hash table. Main differences between the previous and the new implementation are:
- Multiple readers/writers can work on the same hash table, whereas in the previous implementation writers could not work on the table at the same time readers do. - Previous implementation returned an index to a table after a lookup. This implementation returns 8-byte integers or pointers to external data. - Maximum entries to be looked up in bursts is 64, instead of 16. - Maximum key length has being increased to 128, instead of a maximum of 64. Basic implementation: - A sparse table containing buckets (64-byte long) with hashes, most of which are empty, and indexes to the second table. - A compact table containing keys for final matching, plus data associated to them. Pablo de Lara (3): eal: add const in prefetch functions lib/librte_tshash: New Thread Safe Hash library for DPDK app/test: Added unit tests for Thread Safe Hash library app/test/Makefile | 4 + app/test/test_tshash_func.c | 1117 ++++++++++++++++++++++++ app/test/test_tshash_multi_thread.c | 351 ++++++++ app/test/test_tshash_perf.c | 631 +++++++++++++ config/common_bsdapp | 6 + config/common_linuxapp | 6 + lib/Makefile | 1 + lib/librte_eal/common/include/rte_log.h | 1 + lib/librte_eal/common/include/rte_prefetch.h | 12 +- lib/librte_eal/common/include/rte_tailq_elem.h | 2 + lib/librte_tshash/Makefile | 49 + lib/librte_tshash/rte_tshash.c | 580 ++++++++++++ lib/librte_tshash/rte_tshash.h | 533 +++++++++++ lib/librte_tshash/rte_vector_jhash.h | 332 +++++++ mk/rte.app.mk | 4 + 15 files changed, 3623 insertions(+), 6 deletions(-) create mode 100644 app/test/test_tshash_func.c create mode 100644 app/test/test_tshash_multi_thread.c create mode 100644 app/test/test_tshash_perf.c create mode 100644 lib/librte_tshash/Makefile create mode 100644 lib/librte_tshash/rte_tshash.c create mode 100644 lib/librte_tshash/rte_tshash.h create mode 100644 lib/librte_tshash/rte_vector_jhash.h -- 1.7.7.6
