[dpdk-dev] [PATCH] doc: update release note for hash library
Honnappa.Nagarahalli at arm.com
Wed Oct 17 22:09:34 CEST 2018
> This patch updates release note for the new extendable bucket feature and
> the partial-key hashing.
> Signed-off-by: Yipeng Wang <yipeng1.wang at intel.com>
> doc/guides/rel_notes/release_18_11.rst | 7 +++++++
> 1 file changed, 7 insertions(+)
> diff --git a/doc/guides/rel_notes/release_18_11.rst
> index c13ea82..95c218d 100644
> --- a/doc/guides/rel_notes/release_18_11.rst
> +++ b/doc/guides/rel_notes/release_18_11.rst
> @@ -164,6 +164,13 @@ New Features
> this application doesn't need to launch dedicated worker threads for vhost
> enqueue/dequeue operations.
> +* **Added extendable bucket feature to hash library (rte_hash).**
> + This new “extendable bucket” feature provides 100% insertion
> + guarantee to the capacity specified by the user by extending hash
> + table with extra buckets when needed to accommodate the unlikely
> + event of intensive hash collisions. In addition, the internal
> + hashing algorithm was changed to use partial-key hashing to improve
Do we need to provide the reference to partial-key hashing paper?
> memory efficiency and lookup performance.
> API Changes
Other than the above comment, looks fine.
Compiled and verified
Acked-by: Honnappa Nagarahalli <Honnappa.nagarahalli at arm.com>
More information about the dev