[LLVMdev] SmallPtrSet Iterator Behavior

Chris Lattner sabre at nondot.org
Tue Dec 4 14:39:35 PST 2007


On Tue, 4 Dec 2007, David Greene wrote:
>> Right, deleting an element will invalidate any iterators past it, just
>> like a vector.  I don't know of a good solution to this that doesn't break
>> the efficiency properties of smallset.  Do you?
>
> What I've done is code up a version of erase() that returns an iterator
> to the next element.  There still seem to be some problems that I'm
> looking into.  This interface has the side benefit of being standard-library
> compatible and can be used with standard algorithms.

Sounds great,

> If I get something working I'll check it in if there's interest.

Please do!

-Chris

-- 
http://nondot.org/sabre/
http://llvm.org/



More information about the llvm-dev mailing list