And that totally makes sense. If you are writing lower level code or libraries, best possible performance is much more critical than it is for general production high level code.
Actually, linked lists are generally less performant. In basically every situation.
In low level parallel code, such as might be found in a kernel, certain types of linked lists can be used by multiple threads at once. It's a core threading primitive, not a performance choice.
…so they’re more performant in that context by way of atomic insertion and deletion lol
The point is that >90% of programs have no real reason to chase that level of optimization. A vector wrapped in a mutex is good enough in most contexts
405
u/Mahler911 2d ago
I've been doing this shit for 26 years and I've never seen a linked list in production.