On modern computers, linked lists are rarely a good option for performance. The overhead of the memory allocator and the non-sequential layout (which results in CPU memory cache misses) means that dynamic arrays are surprisingly faster even for random inserts on very long lists.

Interesting how much I take our way of working for granted at this point.

xosted – thought it might be interesting. Talks about the invention of hypertext (1965!), old movie editing methods where computers didn’t have the memory for it, etc.