A tree based immutable map.
Attributes
Members list
Value members
Concrete methods
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.
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.
Attributes
- Source
- Map.scala
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)
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)
Attributes
- Source
- Map.scala