Tuesday, December 24, 2013

Java, ConcurrentSkipListMap

Why there is no ConcurrentTreeMap in java? Because trees are badly parallelized, but it is easy to implement lock-free skip list with the same cost O(log(n)).

No comments:

Post a Comment