scala.collection.concurrent

Members list

Type members

Classlikes

trait Map[K, V] extends Map[K, V]

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
trait Map[K, V]
trait MapOps[K, V, Map, Map[K, V]]
trait Shrinkable[K]
trait Builder[(K, V), Map[K, V]]
trait Growable[(K, V)]
trait Clearable
trait Cloneable[Map[K, V]]
trait Cloneable
trait Map[K, V]
trait Equals
trait MapOps[K, V, Map, Map[K, V]]
trait PartialFunction[K, V]
trait K => V
trait Iterable[(K, V)]
trait Iterable[(K, V)]
trait IterableOps[(K, V), Iterable, Map[K, V]]
trait IterableOnceOps[(K, V), Iterable, Map[K, V]]
trait IterableOnce[(K, V)]
class Object
trait Matchable
class Any
Show all
Known subtypes
class TrieMap[K, V]
final class TrieMap[K, V] extends AbstractMap[K, V], Map[K, V], MapOps[K, V, TrieMap, TrieMap[K, V]], MapFactoryDefaults[K, V, TrieMap, Iterable], DefaultSerializable

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 Serializable
trait Map[K, V]
class AbstractMap[K, V]
trait Map[K, V]
trait MapOps[K, V, TrieMap, TrieMap[K, V]]
trait Shrinkable[K]
trait Builder[(K, V), TrieMap[K, V]]
trait Growable[(K, V)]
trait Clearable
trait Cloneable[TrieMap[K, V]]
trait Cloneable
trait Iterable[(K, V)]
class AbstractMap[K, V]
trait Map[K, V]
trait Equals
trait MapOps[K, V, TrieMap, TrieMap[K, V]]
trait PartialFunction[K, V]
trait K => V
class AbstractIterable[(K, V)]
trait Iterable[(K, V)]
trait IterableOps[(K, V), Iterable, TrieMap[K, V]]
trait IterableOnceOps[(K, V), Iterable, TrieMap[K, V]]
trait IterableOnce[(K, V)]
class Object
trait Matchable
class Any
Show all
object TrieMap extends MapFactory[TrieMap]

Attributes

Companion
class
Source
TrieMap.scala
Supertypes
trait Serializable
class Object
trait Matchable
class Any
Self type
TrieMap.type