Re: Potential order statistic tree?

From: René Ferdinand Rivera Morell (grafikrobot_at_[hidden])
Date: 2020-12-28 02:51:30

On Sun, Dec 27, 2020 at 6:00 PM Soronel Haetir via Boost <
boost_at_[hidden]> wrote:

> Would there be interest in adding an order statistic tree to the boost
> library?
>

I had to search my Boost dev email history to recall how many times that
data structure has been suggested... It's at least half a dozen times :-)
It's been suggested enough that Boost Multiindex already supports it <
https://www.boost.org/doc/libs/1_75_0/libs/multi_index/doc/tutorial/indices.html#rnk_indices>.
Hence you'll need to point out a comparison between what you did and what
exists (and possibly what has been suggested in the past) to better inform
why your version of this should be adopted. As, clearly, there's historical
interest.

-- 
-- René Ferdinand Rivera Morell
-- Don't Assume Anything  -- No Supone Nada
-- Robot Dreams - http://robot-dreams.net