bcachefs: use a radix tree for inum bitmap in fsck
authorKent Overstreet <kent.overstreet@gmail.com>
Sat, 7 Nov 2020 18:03:24 +0000 (13:03 -0500)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:08:46 +0000 (17:08 -0400)
commitfe4584765d831571231de629fc139af5fc9db2d5
tree9d7904e0593a689fd8ca99fdae2e6a25b18c255e
parenta3e7226268b26f0976f64ce8b0644daae28cafff
bcachefs: use a radix tree for inum bitmap in fsck

The change to use the cpu nr for the high bits of new inode numbers
means that inode numbers are very space - we see -ENOMEM during fsck
without this.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/fsck.c