summaryrefslogtreecommitdiff
path: root/test/files/run/ctries
Commit message (Collapse)AuthorAgeFilesLines
* migrates stdlib and compiler to tagsEugene Burmako2012-04-237-873/+0
| | | | | * all usages of ClassManifest and Manifest are replaced with tags * all manifest tests are replaced with tag tests
* Rename ConcurrentTrieMap to concurrent.TrieMap.Aleksandar Prokopec2012-03-274-42/+42
| | | | | | | | 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-164-42/+42
|
* Add parallel size computation for ParCtrie.Aleksandar Prokopec2012-02-151-0/+19
| | | | | Also modified size computation for Ctrie so that concurrent `size` invocations can be parallelized more efficiently.
* Add `dup` method to ParCtrie iterators.Aleksandar Prokopec2012-02-151-0/+10
|
* Add tests for parallel Ctrie.Aleksandar Prokopec2012-02-031-7/+7
| | | | Changed parameters in some tests to speed them up.
* Incorporate Ctrie into standard library.Aleksandar Prokopec2012-02-021-1/+4
| | | | Implemented Ctrie serialization. Improved hashcode computation.
* Add the Ctrie concurrent map implementation.Aleksandar Prokopec2012-02-017-0/+841
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.