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

Linked vs Dynamic Array

Name: Anonymous 2011-12-12 20:01

In consideration of modern architectures and memory layout, are linked data structures ever worth it?
It feels like an dynamic array is a lot better in every sense.

Name: F r o z e n V o i d !!mJCwdV5J0Xy2A21 2011-12-13 5:43

The point is you don't delete elements, you NULL them and continue using the array, until you need fresh slots (which are usually from end to allocated_size).

Newer Posts

Linked vs Dynamic Array

1 Name: Anonymous 2011-12-12 20:01

36 Name: F r o z e n V o i d !!mJCwdV5J0Xy2A21 2011-12-13 5:43

Name: Anonymous 2011-12-12 20:01

Name: F r o z e n V o i d !!mJCwdV5J0Xy2A21 2011-12-13 5:43