summaryrefslogtreecommitdiff
path: root/test/files/scalacheck/Ctrie.scala
Commit message (Collapse)AuthorAgeFilesLines
* Rename ConcurrentTrieMap to concurrent.TrieMap.Aleksandar Prokopec2012-03-271-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 Prokopec2012-03-161-7/+7
|
* Add the Ctrie concurrent map implementation.Aleksandar Prokopec2012-02-011-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.