bcachefs: Pipeline binary searches and linear searches

Browse source

This makes prefetching for the linear search at the end of the lookup
much more effective, and is a couple percent speedup.

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 2019-11-07 15:14:10 -05:00 • committed by Kent Overstreet

parent fab4f8c653

commit c45376866a

1 changed files with 69 additions and 45 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

114

fs/bcachefs/bset.c

View file