bcachefs: Convert snapshot table to RCU array
authorKent Overstreet <kent.overstreet@linux.dev>
Wed, 12 Jul 2023 17:55:03 +0000 (13:55 -0400)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:10:07 +0000 (17:10 -0400)
commit8479938d7a0f6c6cf6362c72880e753b3d7a707a
tree2fcef58d98c02334138389be77b5177437e30a70
parentd82978ca1593890a1b41eab6d06fe6e5950e4722
bcachefs: Convert snapshot table to RCU array

This switches the generic radix tree for the in-memory table of snapshot
nodes to a simple rcu array. This means we have to add new locking to
deal with reallocations, but is faster than traversing the radix tree.

Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/bcachefs.h
fs/bcachefs/btree_update_leaf.c
fs/bcachefs/fsck.c
fs/bcachefs/quota.c
fs/bcachefs/subvolume.c
fs/bcachefs/subvolume.h
fs/bcachefs/subvolume_types.h