[danite]

I'd recommend people read this discussion of linked list vs array performance: https://rust-unofficial.github.io/too-many-lists/#an-obligat...

TLDR; linked lists' theoretical performance advantages are often negated by years of hardware optimization for dealing with arrays.

[tomp]

The original article is about lists implemented as tree-like data structures, not linked lists (which are much slower for most operations).