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

De Lara Guarch, Pablo pablo.de.lara.guarch at intel.com
Wed Oct 12 02:43:34 CEST 2016



> -----Original Message-----
> From: De Lara Guarch, Pablo
> Sent: Tuesday, October 11, 2016 5:43 PM
> To: dev at dpdk.org
> Cc: Richardson, Bruce; De Lara Guarch, Pablo
> Subject: [PATCH] hash: fix unlimited cuckoo path
> 
> 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.
> 
> Signed-off-by: Pablo de Lara <pablo.de.lara.guarch at intel.com>

Nack. Missed Fixes line.


More information about the dev mailing list