Class pairing_queue::pairing_queue_fast_reset

template <typename P>
class pairing_queuepairing_queue_fast_reset : public pairing_queue::pairing_queue<P>

This is a specialization of the pairing_queue that has a constant time reset method, at the expense of an extra check when values are set or updated.