]> www.infradead.org Git - users/dwmw2/linux.git/commit
lib/generic-radix-tree.c: Fix rare race in __genradix_ptr_alloc()
authorKent Overstreet <kent.overstreet@linux.dev>
Sun, 11 Aug 2024 01:04:35 +0000 (21:04 -0400)
committerKent Overstreet <kent.overstreet@linux.dev>
Wed, 14 Aug 2024 02:56:50 +0000 (22:56 -0400)
commitb2f11c6f3e1fc60742673b8675c95b78447f3dae
tree60d2b5a8e31c6b660d9da0985eac6a686c3d5358
parent968feb854a86b59cc4bc72af3105989706ca2c7d
lib/generic-radix-tree.c: Fix rare race in __genradix_ptr_alloc()

If we need to increase the tree depth, allocate a new node, and then
race with another thread that increased the tree depth before us, we'll
still have a preallocated node that might be used later.

If we then use that node for a new non-root node, it'll still have a
pointer to the old root instead of being zeroed - fix this by zeroing it
in the cmpxchg failure path.

Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
lib/generic-radix-tree.c