Of course, many data structures could be adjusted so that iterators don't need to be invalidated.
Reply on news.ycombinator.com