]> www.infradead.org Git - users/jedix/linux-maple.git/commit
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
treed4d8c11f79cb953fd355f09480d89a1be9e633b4
parent2182f29545f385df9aa4861f9e08d0d378c26c9f
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