diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-20 01:54:02 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-20 01:54:02 +0100 |
| commit | fc6da254c57a94cda4c8f61b8d9daa507dcdfdda (patch) | |
| tree | 403a83862810b585dfa28d211e0d8973cc589ea7 /test | |
| parent | c9365cd20105e36bae0b2145b69f94f6f93195d6 (diff) | |
rename sparse table query function: queryIdempotent -> query
Diffstat (limited to 'test')
| -rw-r--r-- | test/datastructures/sparseTable.cpp | 4 |
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; |
