From 2219f879f3f49e0e7854f638742455950c3a04ee Mon Sep 17 00:00:00 2001
From: Mel Henning <mhenning@darkrefraction.com>
Date: Mon, 5 Jan 2026 13:27:42 -0500
Subject: [PATCH] util/rmq: Fix test upper bound

Since range_minimum_query takes a half-open interval, we should be
testing with j == width

Acked-by: Alyssa Rosenzweig <alyssa.rosenzweig@intel.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/39165>
---
 src/util/tests/range_minimum_query_test.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/util/tests/range_minimum_query_test.cpp b/src/util/tests/range_minimum_query_test.cpp
index de71def5469..24c6de184d2 100644
--- a/src/util/tests/range_minimum_query_test.cpp
+++ b/src/util/tests/range_minimum_query_test.cpp
@@ -42,7 +42,7 @@ TEST(range_minimum_query_test, range_minimum_query_test)
 
       range_minimum_query_table_preprocess(&table);
       for (uint32_t i = 0; i < width; i++) {
-         for (uint32_t j = i + 1; j < width; j++) {
+         for (uint32_t j = i + 1; j <= width; j++) {
             // printf("%i, %i\n", i, j);
             EXPECT_EQ(range_minimum_query(&table, i, j),
                       rmq_naive(&table, i, j));