Default implementation of immutable priority maps using a pair of maps.
A generic trait for immutable priority maps.
The canonical builder for immutable priority maps, using the +
method
to add new elements to an empty priority map.
A template for companion objects of PriorityMap and subclasses thereof.
A template trait for immutable priority maps.
A template trait for immutable priority maps.
To create a concrete priority map, you need to implement the following methods
in addition to those of MapLike
:
implicit def ordering: Ordering[B] def +(kv: (A, B)): This def rangeImpl(from: Option[B], until: Option[B]): This
The iterator returned by iterator
should generate key/value pairs in the
order specified by the implicit ordering on values.
Concrete classes may also override other methods for efficiency.
This object provides a set of operations needed to create priority maps.
This object provides a set of operations needed to create priority maps.
A generic trait for immutable priority maps. Concrete classes have to provide functionality for the abstract methods in
PriorityMap
:The iterator returned by
iterator
should generate key/value pairs in the order specified by the implicit ordering on values.Concrete classes may also override other methods for efficiency.