[dpdk-dev] [PATCH] doc: update release note for hash library
Wang, Yipeng1
yipeng1.wang at intel.com
Thu Oct 25 20:45:44 CEST 2018
> -----Original Message-----
> From: Honnappa Nagarahalli [mailto:Honnappa.Nagarahalli at arm.com]
> >
> > +* **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?
>
[Wang, Yipeng] Sorry for the delay, I thought I replied...
I assumed it should be a 1-2 sentence summary so I did not include the citation.
@John, do you think it is good to include reference here? The original idea is from a paper which
I referenced in the source code comments and commit message.
> > memory efficiency and lookup performance.
> >
> > API Changes
> > -----------
> > --
> > 2.7.4
> Other than the above comment, looks fine.
> Compiled and verified
> Acked-by: Honnappa Nagarahalli <Honnappa.nagarahalli at arm.com>
More information about the dev
mailing list