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

I'd recommend people read this discussion of linked list vs array performance: https://rust-unofficial.github.io/too-many-lists/#an-obligatory-public-service-announcement 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.