The other day I was surprised to find that Python doesn’t come with linked lists and apparently there isn’t anything like an agreed upon `pip install linked-list` solution.
https://docs.python.org/3/library/collections.html#collectio...
I'm quite tickled by the idea that you need a linked list because your allocator is spending too much time - traversing a linked list.
I was just surprised as I thought it was a basic structure, so it just seemed like there ought to be a `from collections import linkedlist` because python just feel like the kind of language where you just do that without even consulting the docs.
Python doesn't want you thinking in terms of data structures, just in terms of functionality. Which I think is unfortunate and limiting.
[1]: https://github.com/python/cpython/blob/a4ac14faa5c2be433738d...
But in real life the extra cost of allocating a node is way higher than simply copying over a block of memory, for most realistic sized workloads, which are small.