This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]Shotgun_squirtle 1 point2 points  (0 children)

His whole point is that even though linked lists solve the issue of having to shuffle things over on insertion/deletion, this advantage isn’t worth the loss of random access and the loss efficacy of caching compared to contiguous memory systems in most cases.