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
