mbox series

[net,0/2] ipv4: avoid pathological hash tables

Message ID 20220118204646.3977185-1-eric.dumazet@gmail.com (mailing list archive)
Headers show
Series ipv4: avoid pathological hash tables | expand

Message

Eric Dumazet Jan. 18, 2022, 8:46 p.m. UTC 
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.

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 | 56 +++++++++++++++++++---------------------
 1 file changed, 26 insertions(+), 30 deletions(-)