projects / linux-2.6-block.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2182f29) | patch
bcachefs: implement eytzinger0_find_ge directly
authorAndreas Gruenbacher <agruenba@redhat.com>
Mon, 27 Jan 2025 16:52:39 +0000 (17:52 +0100)
committerKent Overstreet <kent.overstreet@linux.dev>
Sat, 15 Mar 2025 01:02:14 +0000 (21:02 -0400)
commit11223d0e7b091b11e0e533850c1007e8fc797c68
treed4d8c11f79cb953fd355f09480d89a1be9e633b4tree
parent2182f29545f385df9aa4861f9e08d0d378c26c9fcommit | diff
bcachefs: implement eytzinger0_find_ge directly

Implement eytzinger0_find_ge() directly instead of implementing it in
terms of eytzinger0_find_le() and adjusting the result.

This turns eytzinger0_find_ge() into a minimum search, so when there are
duplicate elements, the result of eytzinger0_find_ge() will now always
point at the first matching element.

Signed-off-by: Andreas Gruenbacher <agruenba@redhat.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/eytzinger.h diff | blob | blame | history
Linux 6.x block layer and io_uring tree(s)