| Message ID | 20220119100413.4077866-1-eric.dumazet@gmail.com (mailing list archive) |
|---|---|
| Headers | show |
| Series | ipv4: avoid pathological hash tables | expand |
On Wed, 19 Jan 2022 02:04:11 -0800 Eric Dumazet wrote: > From: Eric Dumazet <edumazet@google.com> > > This series speeds up netns dismantles on hosts > having many active netns, by making sure two hash tables > used for IPV4 fib contains uniformly spread items. > > v2: changed second patch to add fib_info_laddrhash_bucket() > for consistency (David Ahern suggestion). Applied, thanks! (the bot does not want to respond for some reason)
From: Eric Dumazet <edumazet@google.com> This series speeds up netns dismantles on hosts having many active netns, by making sure two hash tables used for IPV4 fib contains uniformly spread items. v2: changed second patch to add fib_info_laddrhash_bucket() for consistency (David Ahern suggestion). Eric Dumazet (2): ipv4: avoid quadratic behavior in netns dismantle ipv4: add net_hash_mix() dispersion to fib_info_laddrhash keys net/ipv4/fib_semantics.c | 65 ++++++++++++++++++++-------------------- 1 file changed, 32 insertions(+), 33 deletions(-)