Update pqueue.