From fc6da254c57a94cda4c8f61b8d9daa507dcdfdda Mon Sep 17 00:00:00 2001 From: Gloria Mundi Date: Wed, 20 Nov 2024 01:54:02 +0100 Subject: rename sparse table query function: queryIdempotent -> query --- test/datastructures/sparseTable.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'test') diff --git a/test/datastructures/sparseTable.cpp b/test/datastructures/sparseTable.cpp index 2cfded9..843e962 100644 --- a/test/datastructures/sparseTable.cpp +++ b/test/datastructures/sparseTable.cpp @@ -14,7 +14,7 @@ void stress_test() { int l = Random::integer(0, n+1); int r = Random::integer(0, n+1); - ll got = st.queryIdempotent(l, r); + ll got = st.query(l, r); ll expected = r <= l ? -1 : l; for (int j = l; j < r; j++) { if (naive[j] < naive[expected]) expected = j; @@ -38,7 +38,7 @@ void performance_test() { auto [l, r] = Random::pair(0, N+1); t.start(); - hash += st.queryIdempotent(l, r); + hash += st.query(l, r); t.stop(); } if (t.time > 500) cerr << "too slow: " << t.time << FAIL; -- cgit v1.2.3