[Dune-devel] Random-Access Iterators

[Christian Engwer]

> Uh, the idea sounds attractive, but what about mixed meshes?  I mean we can
> give the guarantee that the indices within one geometry type will only
> increase in iteration order, but that would make the indices pretty much
> unrelated to the distance between two iterators.  Or do we want to preclude
> mixed meshes from ever having random access iterators?

Do you actually think that mixed meshes will provide efficient
random-access iterators?

> On the other hand, this sounds like something that is useful to have even when
> the iterators are not random-access.  So for me this is something seperate
> from random-access, and I would like to keep it that way.

It is a feature that we don't want to require for all grids, but it
might be useful for user to know (at least via documentation) which
meshes guarantee this.

On the other hand, it is something that would make random-access more
useful.

Ciao
Christian