News for hackers. Stuff that matters.
Re:On Binary Search by smellia on Thursday October 31, 2019 @02:14AM (#21406143)
Then you must have a look at the amazing elastic binary trees used in haproxy, the article describes their properties quite well in terms of binary search: https://wtarreau.blogspot.com/2011/12/elastic-binary-trees-e...

These were featured at QCon last June by one of their authors. Really great work.

Re:On Binary Search by claes-magnus on Thursday October 31, 2019 @03:26AM (#21406413)
@smellia: thank you very much for this suggestion! This seems really interesting. :)