erase on iterators about ygg HOT 5 CLOSED

Might also consider adding erase_and_dispose in boost intrusive style.

from ygg.

You are right. I added erasing by iterator in e073e63

I'm hesitant to also allow erasing by const_iterator - in an intrusive tree, erasure changes the underlying node, thus I would have to cast away constness there. Does this solve your problem?

from ygg.

erase should return the iterator to the next element

from ygg.

You are right - Ygg deviates from STL in this regard. Returning an iterator to the next element introduces a (small, but still…) performance penalty. Thus I'm reluctant to add that as a default.

I have added a TreeFlag named STL_ERASE which will make the erase() methods adhere to STL standards - returning an iterator to the next element, etc. See https://tinloaf.github.io/ygg/classygg_1_1RBTree.html#add5fdd34b982d1fc29be8051333219c2 for documentation. Never mind the weird return type - that's just the magic I use to switch between STL and non-STL version.

Does that help you?

from ygg.

I'll assume that the STL_ERASE option solved your problem. If you still experience problems, feel free to reopen this resp. create a new issue. Thanks for reporting!

from ygg.