]> www.infradead.org Git - users/jedix/linux-maple.git/commit
bcachefs: add eytzinger0_find_ge self test
authorAndreas Gruenbacher <agruenba@redhat.com>
Mon, 27 Jan 2025 16:15:36 +0000 (17:15 +0100)
committerKent Overstreet <kent.overstreet@linux.dev>
Sat, 15 Mar 2025 01:02:14 +0000 (21:02 -0400)
commit63ce189b00c37a6fd0297d45ddede5442adb0a28
treeb7441f7bdfd0ef2f758da8cfc35d1b8cc0afc9ed
parent11223d0e7b091b11e0e533850c1007e8fc797c68
bcachefs: add eytzinger0_find_ge self test

Add an eytzinger0_find_ge() self test similar to eytzinger0_find_gt().

Note that this test requires eytzinger0_find_ge() to return the first
matching element in the array in case of duplicates.  To prevent
bisection errors, we only add this test after strenghening the original
implementation (see the previous commit).

Signed-off-by: Andreas Gruenbacher <agruenba@redhat.com>
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
fs/bcachefs/util.c