ipvs: add resizable hash tables

Browse source

Add infrastructure for resizable hash tables based on hlist_bl
which we will use in followup patches.

The tables allow RCU lookups during resizing, bucket modifications
are protected with per-bucket bit lock and additional custom locking,
the tables are resized when load reaches thresholds determined based
on load factor parameter.

Compared to other implementations we rely on:
* fast entry removal by using node unlinking without pre-lookup
* entry rehashing when hash key changes
* entries can contain multiple hash nodes
* custom locking depending on different contexts
* adjustable load factor to customize the grow/shrink process

Signed-off-by: Julian Anastasov <ja@ssi.bg>
Signed-off-by: Florian Westphal <fw@strlen.de>

...

This commit is contained in:

Julian Anastasov 2026-03-03 23:04:05 +02:00 • committed by Florian Westphal

parent 1ac252ad03

commit b655388111

3 changed files with 377 additions and 5 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

198

include/net/ip_vs.h

View file

5

net/netfilter/ipvs/ip_vs_conn.c

View file

179

net/netfilter/ipvs/ip_vs_core.c

View file