On 2011-03-29 20:11, Andrej Mitrovic wrote: > I had a look at dcollections, it seems to have a few different > implementations of a set. And it has intersection (not sure about > difference or union). It's boost licensed, I wonder if Steve will make > a push of his library to Phobos when its done..
RedBlackTree came from dcollections in the first place. Its internals use pretty much the same backend implementation as dcollecitions' red-black tree does, but the front-end is very different (since dcollections and std.container are very different in philosophy). But as I understand it, he has no intention of getting any of the rest of dcollections in Phobos. His opinions on containers differ from Andrei's, and he said that the other container types are simple enough to reimplement, that there's no need to port them. - Jonathan M Davis