2 ms·
Surely you know the answer, if you're analyzing at this level of detail? It's because spending 1 millisecond per X operations doing vector moves is preferable
by Dylan16807 4y ago
Surely you know the answer, if you're analyzing at this level of detail?
It's because spending 1 millisecond per X operations doing vector moves is preferable to spending 20 milliseconds per X operations stalling on list links.
If you set a good vector size from the start, the moves will be rare to nonexistent. Or you could reserve some address space and never have to move the data.