Minor changes to the deque