Skip to content

ipv4: avoid pathological hash tables

Eric Dumazet netdev 2 versions – Applied

Status from this message: Applied, thanks! (the bot does not want to respond for some reason)

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v2 Latest2 patches 2 repliesApplied
  2. v12 patches 3 repliesSuperseded

Patches in v2 Applied

#Subject and filesSizeRepliesApplied
1/2ipv4: avoid quadratic behavior in netns dismantlenet/ipv4/fib_semantics.c+17 -190 replies
2/2ipv4: add net_hash_mix() dispersion to fib_info_laddrhash keysnet/ipv4/fib_semantics.c+15 -141 reply

Reviews trailers per patch

All 2 patches have a Reviewed-by or Acked-by.

PatchDavid Ahern
1/2R-b
2/2R-b

Trailers given in replies are filled; those carried in the patches from earlier versions are outlined with dashes.

Read the v2 thread

Cover letter [PATCH v2 net 0/2] ipv4: avoid pathological hash tables

From: Eric Dumazet <[email protected]>

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(-)
Signature · 1 line
2.34.1.703.g22d0c6ccf7-goog