Deque reloaded