PriorityDict is an Apache2 licensed implementation of a dictionary which maintains key-value pairs in value sort order.