ArrayDeque is a fast, array-backed deque implementation for Python written in C. - View it on GitHub