As I pointed out back up here -- the docs give a statement of the current reality; not a guarantee!
Wow, I didn't get your point then.
I am sorry, is that _your_ opinion, or well known fact (like the one that grep processes elements consequently)?
When I read std::vector docs (C++) and it says that "vector containers have their elements stored in contiguous storage locations", or that accessing elements takes constant time, then I know that this is a guarantee. And it's not just implementation or "current reality".