Steven Schveighoffer wrote: > Essentially sub-linear. ... and I meant "_constant_ runtime in case of arrays". BTW: did you notice, that the modell assumption of an access time independent from the total length of a used slice of memory seems to become wrong? -manfred