[concurrency-interest] ConcurrentHashMapV8 now supports Spliterator
dl at cs.oswego.edu
Wed Jul 4 07:29:26 EDT 2012
On 07/04/12 04:20, Aleksandar Prokopec wrote:
> Wow, this is great news!
> It may allow us to write a wrapper for chmv8 in Scala parallel collections. I
> wish concurrent skip lists had a similar thing.
Yes, adding the new functionality of ConcurrentHashMap to
ConcurrentSkipListMap is on the todo list. ConcurrentHashMap
will almost always be a lot faster for parallelism though.
Performing parallel operations on collections that maintain
ordering (which is basically ignored for purposes of parallelism)
is usually more costly than just using a hash table (or array)
and then sorting (in parallel) later when the ordering is needed.
More information about the Concurrency-interest