Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Any point in using linked lists?

Name: Anonymous 2016-01-05 0:44

Except than being too lazy to use arrays? The amount of cache misses you are going to get overweights the other benefits.

Name: Anonymous 2016-01-05 10:29

>>1
Cache misses are only a problem in garbage like C, where individual nodes stay their arbitrarily allocated location and don't dynamically congregate alongside their linked neighbors across GC passes.

The advantages of linked lists outweigh the extra cache pressure. If the list is small, it's negligible. If the list is large, it'll be optimized [if it doesn't already retain certain tail-sharing advantages of its listness].

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List