@cstross@wandering.shop @christianselig@mastodon.social I mean, you mainly never want to use a linked list because on modern CPUs the cost of out-of-order memory accesses and cache misses typically dwarfs the cost of naive O(n) insert/delete ops on a simple array. But trees are cool too