微基准比较Scala可变,不可变集合与java.util.concurrent.*集合

Ral*_*lph 5 collections scala immutability microbenchmark

java.util.concurrent在多线程环境中是否有任何已发布的微基准测试将Scala可变和不可变集合与其他集合进行比较?我特别感兴趣的是读者远远超过编写者,比如在服务器端代码中缓存HashMaps.

Clojure集合的微观基准也是可以接受的,因为它们的算法类似于Scala 2.8持久集合中使用的算法.

如果没有做过,我会写自己的,但写好的微基准并不是微不足道的.

axe*_*l22 2

这里有一些比较 Java 哈希映射、Scala 哈希映射、Java 并发哈希映射、Java 并发跳跃列表、Java 并行数组和 Scala 并行集合的结果(在技术报告的末尾):

http://infoscience.epfl.ch/record/165523/files/techrep.pdf

这里有并发跳过列表和 Java 并发哈希映射的更详细比较(也在报告主要部分的末尾,附录之前):

http://infoscience.epfl.ch/record/166908/files/ctries-techreport.pdf

这些微观基准测试专注于测试单个操作的性能。如果您打算编写自己的基准测试,这可能会很有用:

http://buytaert.net/files/oopsla07-georges.pdf