Re: [PATCH 7/9] rhashtable: Per bucket locks & deferred expansion/shrinking

From
Thomas Graf <tgraf@suug.ch>
Date
2015-01-16 15:58:35
Also in
netfilter-devel
Reply to
Patrick McHardy, 2015-01-16
On 01/16/15 at 03:34pm, Patrick McHardy wrote:
On 15.12, Thomas Graf wrote:
quoted
In the event of an expansion or shrinking, the new bucket table allocated
is exposed as a so called future table as soon as the resize process
starts.  Lookups, deletions, and insertions will briefly use both tables.
The future table becomes the main table after an RCU grace period and
initial linking of the old to the new table was performed. Optimization
of the chains to make use of the new number of buckets follows only the
new table is in use.
AFAICT nft_hash_walk() will miss new entries during this period.
Am I missing anything here?
A walker may not see insertions that occur after the walker was started
if resizing is enabled. Is that a problem for nftables?
Thread (46 messages) 46 messages, 7 authors, last reply 2015-01-21
Keyboard shortcuts
hback out one level
jnext message in thread / next series-diff position
kprevious message in thread / previous series-diff position
ldrill in
Escclose help / fold thread tree
?toggle this help