Update Deque