To avoid recreating a PriorityQueue instance you could probably do:

```
var i;
var values = this.queue_.getValues();
this.queue_.clear();
this.queuedTileKeys = {};
for (i = 0; i < values.length; i++) {
   this.enqueue.apply(this, /** @type {Array} */ (values[i]));
}
```