Revert r178075, "Tighten up the iterator requirements ...", it breaks LLVM
bootstrap with libc++.