https://en.algorithmica.org/hpc/data-structures/s-tree/
I announced this article a while ago but finally got to finish it just now.
Planned follow-ups: a 10-20x faster segment tree, std::priority_queue
, and std::set
.
A 15x faster std::lower_bound
https://en.algorithmica.org/hpc/data-structures/s-tree/
I announced this article a while ago but finally got to finish it just now.
Planned follow-ups: a 10-20x faster segment tree, std::priority_queue
, and std::set
.