multi_index

[Andrei Alexandrescu]

On 3/5/12 6:21 AM, Steven Schveighoffer wrote:
> Sounds like an interesting idea. I'd have to redesign RBT's node to use
> N sets of tree pointers.

Exactly. The advantage here is that you have the same payload sitting in 
different trees, which saves duplication.

Multikey rb-trees are used extensively in jemalloc, and are a 
significant contributor to its performance.


Andrei