On Sun, 06 Jun 2010 14:48:27 -0400, Johan Granberg <lijat.me...@ovegmail.com> wrote:

I also think a set would be highly usefull, and when defining it pleas don't let the set operations (union,intersection,maybe complement) be defined. I recently was writing some c++ code and got a nasty preformance hit from not
finding a fast set union operation.

I don't understand this. What better place to put set operations such as intersection and union besides the implementation of the set itself?

For example, dcollections includes these operations (union (add) and complement (remove) are essential anyways, intersection is the odd duck) as the quickest possible implementation O(n * lg(n)).

-Steve

Reply via email to