2 ms·
Linked lists only perform poorly if you iterate them, or otherwise access multiple items at once. If you use them as a single-linked free list they are faster
by devit 4y ago
Linked lists only perform poorly if you iterate them, or otherwise access multiple items at once.
If you use them as a single-linked free list they are faster than a vector since you only need to fetch a cache line for the object rather than a cacheline for the object and one for the vector storing free objects.