[llvm-commits] PATCH: Add an indexed iterator utility to the ADT library, and expose it for SmallVector

[Jakob Stoklund Olesen]

On Aug 3, 2012, at 1:11 PM, Chandler Carruth <chandlerc at gmail.com> wrote:

> The gist of it is this:
> 
> Imagine you have a sorted vector, and are processing each element. One step of the processing has the option of producing new values that should be inserted into the vector. Because they are already processed, they don't need to be visited again, and so you simple push_back everything new, and sort the vector again at the end.

But how is this iterator abstraction an improvement over 'unsigned'?

/jakob