summaryrefslogtreecommitdiff
path: root/test/files/pos
diff options
context:
space:
mode:
authorAleksandar Prokopec <axel22@gmail.com>2012-02-03 15:05:56 +0100
committerAleksandar Prokopec <axel22@gmail.com>2012-02-03 15:15:57 +0100
commit86946630e9a1240fb9a378b2ec62e78b521f4320 (patch)
treeb731aacfed51a534bca9ca1c3eae21f960af765e /test/files/pos
parent2d9dfe3077fa2b43a336548cad98a522215c52a9 (diff)
downloadscala-86946630e9a1240fb9a378b2ec62e78b521f4320.tar.gz
scala-86946630e9a1240fb9a378b2ec62e78b521f4320.tar.bz2
scala-86946630e9a1240fb9a378b2ec62e78b521f4320.zip
Fix some issues in parallel Ctrie.
This change resolves some issues with ParCtrie splitters and their `remaining` method, which currently evaluates the size of the Ctrie. Since this is still not done lazily, nor in parallel, it has a certain cost, which is unacceptable. Change #1: The `shouldSplitFurther` method is by default implemented by calling the `remaining` method. This method now forwards the call to the same method in the splitter which is by default implemented in the same way as before, but can be overridden by custom collections such as the ParCtrie. Change #2: ParCtrie splitter now has a `level` member which just counts how many times the method has been split. This information is used to override the default `shouldSplitFurther` implementation. Change #3: The tasks and splitters rely heavily on the `remaining` method in the splitter for most operations. There is an additional method called `isRemainingCheap` which returns true by default, but can be overridden by custom collections such as the `Ctrie`.
Diffstat (limited to 'test/files/pos')
0 files changed, 0 insertions, 0 deletions