[PATCH v2 0/2] Minimize the search range used

Alan Huang
2024-08-13T04:02:19Z

Hi,

Changes in v2:
- In v1, bset_aux_tree_buf_end still includes the size of the prev array
when calculating the buffer end, v2 removes it.

This series minimize the search range used to calculate the mantissa, so
that the mantissa can have more meaningful bits which reduces the slow
path comparison when search a key.

The prev array stuff becomes useless after minimizing the search range,
so this series also removes the prev array stuff.

Alan Huang (2):
bcachefs: Minimize the search range used to calculate the mantissa
bcachefs: Remove the prev array stuff

fs/bcachefs/bset.c | 36 +++++-------------------------------
1 file changed, 5 insertions(+), 31 deletions(-)

--
2.45.2