> 'Vec' is a bit awkward from that POV, but then again 'Vector' would be a lot worse
They should just have called it a List, and stopped the propagation of the erroneous belief that a variable-length sequence of things is a vector.
They should just have called it a List, and stopped the propagation of the erroneous belief that a variable-length sequence of things is a vector.
As for linked lists, given modern processors and cache behavior, there are very few places where you ever want to chase pointers for a 1D data structure. It seems like a shame to lose a good name to a data structure that should now be avoided most of the time.
If you do interoperate through FFI with code in C or similar, you will have to reach for numpy arrays, which are the typed, contiguous arrays of Python.
No, it doesn't. There are a handful of languages where this is true, and no reason other than language-specific practice to think that a list is implicitly a linked list. People always make this objection and it's honestly just bizarre.