3 ms·
Minor quibble: It says std::deque is a doubly linked list, but that's what std::list is. FWIW, Deque is actually more like a vector.
by jwatte 10y ago
Minor quibble: It says std::deque is a doubly linked list, but that's what std::list is.
FWIW, Deque is actually more like a vector.
- rocho 10y agoMhm maybe in C++ a deque is a vector of vectors (in stdlibc it's just a double pointer to T IIRC). In Python it's a doubly-linked list of blocks: https://github.com/python/cpython/blob/master/Modules/_collectionsmodule.c#L24 https://github.com/python/cpython/blob/master/Modules/_colle...