You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Deques (double-ended queues) are a list-like container that support O(1) appends and pops from either side of the deque.
And yet the implementation seems to very clearly be just a list, calling itself a deque? And just like a list it has O(N) appends and pops from the left:
This older library was made for simple / basic API compatibility with a minimal subset of the cpython library api.
The faster C built-in version was recently expanded in master for the next release of micropython which should render this library obsolete. micropython/micropython#10724
A deque, as described in the docs, is:
And yet the implementation seems to very clearly be just a list, calling itself a deque? And just like a list it has O(N) appends and pops from the left:
The text was updated successfully, but these errors were encountered: