multi_index

[Steven Schveighoffer]

On Mon, 05 Mar 2012 08:05:16 -0500, Andrei Alexandrescu  
<SeeWebsiteForEmail at erdani.org> wrote:

> On 2/17/12 9:29 PM, Ellery Newcomer wrote:
>> Felicitations.
>>
>> Last summer I wrote a port of boost::multi_index when I had some down
>> time (I haven't had too much since until now). It is here:
>>
>> https://bitbucket.org/ariovistus/multi_index/
>>
>> some cursory ddoc here:
>>
>> http://ariovistus.bitbucket.org/multi_index.html
>>
>> It is functional, if not fully featured and also not heavily tested.
>>
>> I welcome feedback on design, missing/possible functionality, additional
>> index types, bikeshedding, etc.
>>
>> Enjoy [the C++-esque error messages that come with waaay too much
>> template abuse]
>
> Great! I meant for a long time to suggest Steve Schveighoffer to accept  
> a variadic number of predicates for the red-black tree. This is even  
> more general (nevertheless I still think it would be great if  
> RedBlackTree accepted multiple predicates).

Sounds like an interesting idea.  I'd have to redesign RBT's node to use N  
sets of tree pointers.

I'll add it to my (growing) pile :)

-Steve