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