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

From: Victor A. Wagner Jr. (vawjr_at_[hidden])
Date: 2004-12-19 22:22:01

At Sunday 2004-12-19 17:54, you 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?

are the lists sorted?

>--
>Cory Nelson
>http://www.int64.org
>_______________________________________________
>Boost-users mailing list
>Boost-users_at_[hidden]
>http://lists.boost.org/mailman/listinfo.cgi/boost-users

Victor A. Wagner Jr.      http://rudbek.com
The five most dangerous words in the English language:
               "There oughta be a law"