[PATCH 15/21] bcachefs: add eytzinger0_find_gt tests

[Andreas Gruenbacher]

Add eytzinger0_find_gt() tests similar to the eytzinger0_find_le()
tests.

Signed-off-by: Andreas Gruenbacher <agrue...@redhat.com>
---
 fs/bcachefs/util.c | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)

diff --git a/fs/bcachefs/util.c b/fs/bcachefs/util.c
index c772629783f3..d84632870b56 100644
--- a/fs/bcachefs/util.c
+++ b/fs/bcachefs/util.c
@@ -819,9 +819,47 @@ static void eytzinger0_find_test_le(u16 *test_array, 
unsigned nr, u16 search)
        }
 }
 
+static void eytzinger0_find_test_gt(u16 *test_array, unsigned nr, u16 search)
+{
+       int r, s;
+       bool bad;
+
+       r = eytzinger0_find_gt(test_array, nr,
+                              sizeof(test_array[0]),
+                              cmp_u16, &search);
+       if (r >= 0) {
+               if (test_array[r] <= search) {
+                       bad = true;
+               } else {
+                       s = eytzinger0_prev(r, nr);
+                       bad = s >= 0 && test_array[s] > search;
+               }
+       } else {
+               s = eytzinger0_first(nr);
+               bad = s >= 0 && test_array[s] > search;
+       }
+
+       if (bad) {
+               s = -1;
+               eytzinger0_for_each(j, nr) {
+                       if (test_array[j] > search) {
+                               s = j;
+                               break;
+                       }
+               }
+
+               eytzinger0_for_each(j, nr)
+                       pr_info("[%3u] = %12u\n", j, test_array[j]);
+               pr_info("find_gt(%12u) = %3i should be %3i\n",
+                       search, r, s);
+               BUG();
+       }
+}
+
 static void eytzinger0_find_test_val(u16 *test_array, unsigned nr, u16 search)
 {
        eytzinger0_find_test_le(test_array, nr, search);
+       eytzinger0_find_test_gt(test_array, nr, search);
 }
 
 void eytzinger0_find_test(void)
-- 
2.48.1