bcachefs: Minimize the search range used to calculate the mantissa
authorAlan Huang <mmpgouride@gmail.com>
Mon, 12 Aug 2024 08:06:09 +0000 (16:06 +0800)
committerKent Overstreet <kent.overstreet@linux.dev>
Mon, 9 Sep 2024 13:41:49 +0000 (09:41 -0400)
commit5d01101284a3286ee600e81bde4e4e7e46385ccc
treeaa2f64f41d93472b9f8b8efbf3ddd527a26f4c9c
parent288a6690eb51c507a28cb599944096e4d3c42e94
bcachefs: Minimize the search range used to calculate the mantissa

When the search key's mantissa is larger than the node i's, we know that
the search key is larger than the first key of the cacheline corresponding
to node i, so that when we are calculating the mantissa of right side
nodes of node i, the left side of the search range can be the first key
of node i. Once the search range is minimized, the mantissa we are
calculating can have more useful bits, thus reduce the slow path
comparison. Besides, we can now remove all the prev array stuff.

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