Re: [Boost-users] Efficient removal of std::list items

From: Mauricio Gomes (mg_at_[hidden])
Date: 2004-12-20 08:39:53

>  I need to remove one list
> from the other
This sounds like a set operation.
Can you use a set instead of a list ?
If you can I think that set_difference will give you a better 
performance for that.

http://www.sgi.com/tech/stl/set.html

Mauricio Gomes
Pensar Digital
phone: [phone]
mobile: [phone]
http://pensardigital.com

On Dec 19, 2004, at 10:54 PM, Cory Nelson wrote:

> This seems like the type of thing boost may have an answer to, yet I
> still havn't found it:
>
> I have two std::lists, about 50,000 items in each.  The items are all
> number ranges so two uints start and end.  I need to remove one list
> from the other - exact matches or subranges only.  Currently I'm using
> remove_if() to remove/shrink/split them but it is taking forever,
> around 30sec.
>
> Anyone know of a better solution?
>
> -- 
> Cory Nelson
> http://www.int64.org
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>