Yep, they are copied, but the gain is small. This is a vector of pair of iterators.
But I change this to ConstAlias (see next commit)