summaryrefslogtreecommitdiff
path: root/test/datastructures/sparseTable.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-20 01:54:02 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-20 01:54:02 +0100
commitfc6da254c57a94cda4c8f61b8d9daa507dcdfdda (patch)
tree403a83862810b585dfa28d211e0d8973cc589ea7 /test/datastructures/sparseTable.cpp
parentc9365cd20105e36bae0b2145b69f94f6f93195d6 (diff)
rename sparse table query function: queryIdempotent -> query
Diffstat (limited to 'test/datastructures/sparseTable.cpp')
-rw-r--r--test/datastructures/sparseTable.cpp4
1 files changed, 2 insertions, 2 deletions
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<int>(0, n+1);
int r = Random::integer<int>(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<int>(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;