Sketching API for RandomizedQueue