Skip to content

Minimize the search range used

Alan Huang linux-bcachefs 2 versions – In review

Get series with b4
b4 am [email protected]

Versions newest first · linked by author and title

  1. v2 Latest2 patches 1 replyIn review
  2. v12 patches 0 repliesSuperseded

Changes in v2 from the cover letter

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

Patches in v2 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/2bcachefs: Minimize the search range used to calculate the mantissafs/bcachefs/bset.c+1 -10 replies
2/2bcachefs: Remove the prev array stufffs/bcachefs/bset.c+4 -300 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v2 yet.

Read the v2 thread

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

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(-)
Signature · 1 line
2.45.2