Package deque provides a fast ring-buffer deque (double-ended queue) implementation with O(1) operations.