Untangling Non-Linearity: How the Linked List Changed Everything
Untangling Non-Linearity: How the Linked List Changed Everything
schmud.de Untangling Non-Linearity
How the simple link became the foundation for artificial intelligence and all dynamic media.
You're viewing a single thread.
4
comments
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.