Value members
Concrete methods
Add a key value pair to the map. O(log n)
Add a key value pair to the map. O(log n)
- Source:
- Map.scala
Merge this map with another map. O(n log n)
Merge this map with another map. O(n log n)
- Source:
- Map.scala
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.
- Source:
- Map.scala
Check if we have the given key in the map. O(log n)
Check if we have the given key in the map. O(log n)
- Source:
- Map.scala
Map a function on all the values in the map.
Map a function on all the values in the map.
- Source:
- Map.scala
Fold across all the key/value pairs, associating minimum keys first.
Fold across all the key/value pairs, associating minimum keys first.
- Source:
- Map.scala
Fold across all the key/value pairs, associating maximum keys first.
Fold across all the key/value pairs, associating maximum keys first.
- Source:
- Map.scala
Get the value for the given key, if it exists. O(log n)
Get the value for the given key, if it exists. O(log n)
- Source:
- Map.scala
Map a function on all the values in the map.
Map a function on all the values in the map.
- Source:
- Map.scala
Return a map which doesn't contain the given key. O(log n)
Return a map which doesn't contain the given key. O(log n)
- Source:
- Map.scala
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)
- Source:
- Map.scala