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

Kent Overstreet
2024-08-13T06:12:15Z

On Tue, Aug 13, 2024 at 12:01:57PM GMT, Alan Huang wrote:
> 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(-)

Nice - tests pass, applied