projects / linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fab4f8c) | patch
bcachefs: Pipeline binary searches and linear searches
authorKent Overstreet <kent.overstreet@gmail.com>
Thu, 7 Nov 2019 20:14:10 +0000 (15:14 -0500)
committerKent Overstreet <kent.overstreet@linux.dev>
Sun, 22 Oct 2023 21:08:31 +0000 (17:08 -0400)
commitc45376866aa1db911dfae2703ff919519757e780
tree613493914b477d02310a7a882f9c833c8038d79etree | snapshot
parentfab4f8c6538810e31d7d853333143621091f5dd0commit | diff
bcachefs: Pipeline binary searches and linear searches

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>
fs/bcachefs/bset.c diff | blob | history
ep93xx device tree rework repo: git://git.maquefel.me/linux.git