[concurrency-interest] ConcurrentHashMapV8 now supports Spliterator

Doug Lea 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.

-Doug



More information about the Concurrency-interest mailing list