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
