Deque -> RingBuf + some Deque methods changed signature.