*Much* faster partition implementation with dequeue!