A 15x faster std::lower_bound

Revision en1, by sslotin, 2022-02-17 22:53:31

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English sslotin 2022-02-17 22:53:31 313 Initial revision for English translation
ru1 Russian sslotin 2022-02-17 19:43:52 313 Первая редакция (опубликовано)