[dpdk-dev] [PATCH v4 2/4] hash: add extendable bucket feature
Stephen Hemminger
stephen at networkplumber.org
Wed Oct 3 17:08:46 CEST 2018
On Tue, 2 Oct 2018 23:39:51 +0000
"Wang, Yipeng1" <yipeng1.wang at intel.com> wrote:
> >> + if (last_bkt->key_idx[i] != EMPTY_SLOT) {
> >> + cur_bkt->key_idx[pos] = last_bkt->key_idx[i];
> >> + cur_bkt->sig_current[pos] = last_bkt->sig_current[i];
> >> + cur_bkt->sig_alt[pos] = last_bkt->sig_alt[i];
> >> + last_bkt->sig_current[i] = NULL_SIGNATURE;
> >> + last_bkt->sig_alt[i] = NULL_SIGNATURE;
> >> + last_bkt->key_idx[i] = EMPTY_SLOT;
> >> + return;
> >In lock-free algorithm, this will require the global counter increment.
> >
> [Wang, Yipeng] I agree. Similar to your protect for cuckoo displacement, protecting the copy part
More information about the dev
mailing list