An examination of query-ordering methods for solving range-query, point-update problems in an offline matter.
The query-ordering methods are implemented in C++ for pure efficiency. The benchmarks are conducted with a python script, which uses perf to measure running times, cache-misses and branch-mispredictions.
- Python3.9 or newer
- C++ compiler, which supports C++ 20
- perf(1)