Commit message (Collapse) | Author | Age | Files | Lines | |
---|---|---|---|---|---|
* | Rename ConcurrentTrieMap to concurrent.TrieMap. | Aleksandar Prokopec | 2012-03-27 | 1 | -7/+7 |
| | | | | | | | | Introduced the collection.concurrent package and introduced the concurrent.Map trait there. Deprecated the mutable.ConcurrentMap trait. Pending work - introduce the appropriate changes to JavaConversions and JavaConverters. | ||||
* | Renaming Ctrie to ConcurrentTrieMap. | Aleksandar Prokopec | 2012-03-16 | 1 | -7/+7 |
| | |||||
* | Add the Ctrie concurrent map implementation. | Aleksandar Prokopec | 2012-02-01 | 1 | -0/+199 |
Ctrie is a scalable concurrent map implementation that supports constant time lock-free lazy snapshots. Due to the well-known private volatile field problem, atomic reference updaters cannot be used efficiently in Scala yet. For this reason, 4 java files had to be included as well. None of these pollute the namespace, as most of the classes are private. Unit tests and a scalacheck check is also included. |