[Dune-devel] Random-Access Iterators

[Christian Engwer]

Hi Andreas,

> One question:
> is it supposed to be guaranteed by the proposal that if an element K has
> index k then
> it[k] would give me that element? There might be some use case for
> easily going from index to element although
> I haven't really come up with an example. But I guess that wouldn't
> really be guaranteed anyway because that would
> mean that one always iterates over the grid in the order of incrementing
> index.

I think this would be a reasonable requirement. We don't require this
for arbitrary meshes, but for meshes with random access I think it
would be very useful to have this property. It would also imply that
we iterate in the order of indices and it would result in better
locality of our algorithms.

Christian