[dpdk-dev] [PATCH v2] hash: fix unlimited cuckoo path

Thomas Monjalon thomas.monjalon at 6wind.com
Wed Oct 12 17:01:39 CEST 2016


2016-10-12 01:50, Pablo de Lara:
> When trying to insert a new entry, if its target bucket is full,
> the alternative location (bucket) of one of the entries is checked,
> to try to find an empty slot, with make_space_bucket.
> This function is called every time a new bucket is checked, recursively.
> To avoid having a very long insert operation (and to avoid filling up
> the stack), a limit in the number of pushes is introduced.
> 
> Fixes: 48a399119619 ("hash: replace with cuckoo hash implementation")
> 
> Signed-off-by: Pablo de Lara <pablo.de.lara.guarch at intel.com>

Applied, thanks


More information about the dev mailing list