changes to the spec of deque