Re:Stop Using Linked Lists
by voidlogic on Wednesday May 22, 2013 @01:13PM
(#5752275)
If really needed you can have it both ways, you could roll a data structure that is a linked list of arrays. Then you have constant time growth and good caching/prefetching.
Toy example: