Boost.multiIndex with RBTree

Jay Norwood jayn at prismnet.com
Wed Mar 21 12:44:03 PDT 2012


On Wednesday, 21 July 2010 at 19:25:26 UTC, Andrei Alexandrescu 
wrote:
>> PS: I'd be delighted if some bold sould took the challenge of
>> porting Boost.MultiIndex to D. My collected reports show
>> that the lib is quite popular in C++, so having it in D could
>> be welcome. I can't program in D, but if someone decides to
>> go down this path I'd love to assist with discussions on
>> the design and internals.
>
> That sounds great. I, too, think that multi_index is a very 
> useful structure. It should be quite easy to generalize the 
> up-and-coming RBTree implementation (Steve... :o)) into 
> accepting multiple ordering predicates. Since the number of 
> predicates is available during compilation, the Node structure 
> should be easy to implement by using a fixed-size array for the 
> header.
>
>
> Andrei

I didn't find a follow-up discussion to this thread.  Was any 
further discussion done on the use of the RBTree for MultiIndex 
in D?
jay




More information about the Digitalmars-d mailing list