Sketching API for Deque