Improve iterator naming

Many types and template parameters carry the name "InputIterator" in some form or another to mean an iterator to the input of a given algorithm. However, the term "input iterator" in C++ has a very specific, well known, but different meaning.

I propose to cleanup the codebase and consistently spell iterators wrt. the iterator category (mostly random access and contiguous iterators) they represent.