bcachefs: Rework iter->pos handling

Browse source

- Rework some of the helper comparison functions for consistency

- Currently trying to refactor all the logic that's different for
extents in the btree iterator code. The main difference is that for non
extents we search for a key greater than or equal to the search key,
while for extents we search for a key strictly greater than the search
key (iter->pos).

So that logic is now handled by btree_iter_search_key(), which computes
the real search key based on iter->pos and whether or not we're
searching for a key >= or > iter->pos.

Signed-off-by: Kent Overstreet <kent.overstreet@gmail.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>

...

This commit is contained in:

Kent Overstreet 2020-01-06 22:25:09 -05:00 • committed by Kent Overstreet

parent f2e8c69fcb

commit 9626aeb167

4 changed files with 72 additions and 106 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

10

fs/bcachefs/bset.c

View file

30

fs/bcachefs/bset.h

View file

136

fs/bcachefs/btree_iter.c

View file

2

fs/bcachefs/btree_update_interior.c

View file