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

From: Cory Nelson (phrosty_at_[hidden])
Date: 2004-12-19 19:54:39

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