Skip to content

Latest commit

 

History

History
25 lines (19 loc) · 805 Bytes

README.markdown

File metadata and controls

25 lines (19 loc) · 805 Bytes

Micro-Benchmarking Scala Maps

travis status

Using Caliper and Scala 2.11.6.

Results

For maps with 100, 1000, and 10000 elements (lower is better):

![graph] (src/R/plot.png)

Map implementations:

  • java.util.concurrent.HashMap
  • java.util.HashMap
  • java.util.TreeMap
  • scala.collection.immutable.HashMap
  • scala.collection.immutable.IntMap
  • scala.collection.immutable.LongMap
  • scala.collection.immutable.TreeMap
  • scala.collection.mutable.HashMap
  • scala.collection.mutable.LinkedHashMap
  • scala.collection.mutable.LongMap
  • scala.collection.mutable.ListMap
  • scala.collection.mutable.OpenHashMap