AvlMap

Add a key value pair to the map. O(log n)

Merge this map with another map. O(n log n)

Convenience function for updating or removing a mapping for a key, where the mapping may or may not preexist. O(log n + log n). Current implementation has constant factors which are unnecessary and may be improved in future.

Check if we have the given key in the map. O(log n)

Map a function on all the values in the map.

Fold across all the key/value pairs, associating minimum keys first.

Fold across all the key/value pairs, associating maximum keys first.

Get the value for the given key, if it exists. O(log n)

Map a function on all the values in the map.

Return a map which doesn't contain the given key. O(log n)

Return a list of Key,Value pairs O(N)

Return a scala.collection.immutable.Map

Update this map with the given key,value, if the Key is already present, the value is combined with the already present value using the provided Semigroup. O(log n)