rpds
rpds copied to clipboard
Implement .range_index() for RedBlackTreeMap/RedBlackTreeSet
Currently it's not possible. To have that with O(lg(n)) we would need to add some extra information to each node (the number of elements to the left).
I'm not sure if there is enough demand for this to spend and extra usize per node.