DPDK patches and discussions
 help / color / mirror / Atom feed
* [dpdk-dev] [PATCH 0/3] New Thread Safe Hash Library
@ 2014-09-18 10:34 Pablo de Lara
  2014-09-18 10:34 ` [dpdk-dev] [PATCH 1/3] eal: add const in prefetch functions Pablo de Lara
                   ` (4 more replies)
  0 siblings, 5 replies; 9+ messages in thread
From: Pablo de Lara @ 2014-09-18 10:34 UTC (permalink / raw)
  To: dev

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

^ permalink raw reply	[flat|nested] 9+ messages in thread

end of thread, other threads:[~2014-09-18 22:24 UTC | newest]

Thread overview: 9+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2014-09-18 10:34 [dpdk-dev] [PATCH 0/3] New Thread Safe Hash Library Pablo de Lara
2014-09-18 10:34 ` [dpdk-dev] [PATCH 1/3] eal: add const in prefetch functions Pablo de Lara
2014-09-18 10:34 ` [dpdk-dev] [PATCH 2/3] lib/librte_tshash: New Thread Safe Hash library for DPDK Pablo de Lara
2014-09-18 10:34 ` [dpdk-dev] [PATCH 3/3] app/test: Added unit tests for Thread Safe Hash library Pablo de Lara
2014-09-18 12:21 ` [dpdk-dev] [PATCH 0/3] New Thread Safe Hash Library Neil Horman
2014-09-18 15:31   ` De Lara Guarch, Pablo
2014-09-18 15:45     ` Thomas Monjalon
2014-09-18 16:09     ` Neil Horman
2014-09-18 22:30 ` Stephen Hemminger

DPDK patches and discussions

This inbox may be cloned and mirrored by anyone:

	git clone --mirror https://inbox.dpdk.org/dev/0 dev/git/0.git

	# If you have public-inbox 1.1+ installed, you may
	# initialize and index your mirror using the following commands:
	public-inbox-init -V2 dev dev/ https://inbox.dpdk.org/dev \
		dev@dpdk.org
	public-inbox-index dev

Example config snippet for mirrors.
Newsgroup available over NNTP:
	nntp://inbox.dpdk.org/inbox.dpdk.dev


AGPL code for this site: git clone https://public-inbox.org/public-inbox.git