scala.collection.concurrent
Members list
Type members
Classlikes
A template trait for mutable maps that allow concurrent access.
A template trait for mutable maps that allow concurrent access.
This is a base trait for all Scala concurrent map implementations. It provides all of the methods a Map
does, with the difference that all the changes are atomic. It also describes methods specific to concurrent maps.
Type parameters
- K
-
the key type of the map
- V
-
the value type of the map
Attributes
- See also
-
"Scala's Collection Library overview" section on
Concurrent Maps
for more information. - Source
- Map.scala
- Supertypes
- Known subtypes
-
A concurrent hash-trie or TrieMap is a concurrent thread-safe lock-free implementation of a hash array mapped trie.
A concurrent hash-trie or TrieMap is a concurrent thread-safe lock-free implementation of a hash array mapped trie. It is used to implement the concurrent map abstraction. It has particularly scalable concurrent insert and remove operations and is memory-efficient. It supports O(1), atomic, lock-free snapshots which are used to implement linearizable lock-free size, iterator and clear operations. The cost of evaluating the (lazy) snapshot is distributed across subsequent updates, thus making snapshot evaluation horizontally scalable.
For details, see: http://lampwww.epfl.ch/~prokopec/ctries-snapshot.pdf
Attributes
- Companion
- object
- Source
- TrieMap.scala
- Supertypes
-
trait DefaultSerializabletrait Serializabletrait Shrinkable[K]trait Clearabletrait Cloneabletrait Equalstrait K => Vclass Objecttrait Matchableclass AnyShow all
Attributes
- Companion
- class
- Source
- TrieMap.scala
- Supertypes
- Self type
-
TrieMap.type