Linked Lists Debate
Discussions criticize the general use of linked lists in modern programming due to poor cache performance and niche applicability, advocating for alternatives like vectors, arrays, and hashmaps instead.
Activity Over Time
Top Contributors
Keywords
Sample Comments
Linked lists are inherently niche on modern hardware.
Linked lists are only useful in very few situations and this is not one of them.
Who used linked lists in practice anyway?
yes, he does linked lists are, except in a few specific cases, the wrong solution
You don't & generally shouldn't be in the first place, in any language. Linked lists are a very niche data structure, so generic code should ~never be using them. So it's a moot question. It's kinda like the complaints about how hard a doubly linked list is in Rust - it's just not important because it's not something you should be using 99.999% of the time anyway.
"Just say no to linked lists!" https://youtu.be/fHNmRkzxHWs?t=2099
It's vector and hashmap that you need most, not linked list.
If you want speed, you don't use a linked list in the first place.
Linked lists should be obscure niche data structures for when you absolutely need their unique characteristics, not some front-and-center default.
What would be the particular difficulty with intrusive linked lists?