About

Project is intended to provide comparison of selected libraries with persistent collections.

Used collections libraries

Project contains benchmarks for following collections libraries (and data structures):

• Java Built-In Collections
  • LinkedList
  • ArrayList
  • HashSet
  • HashMap
• Paguro 3.1.2
  • PersistentVector
  • PersistentHashSet
  • PersistentHashMap
• Vavr 0.10.2
  • List
  • Vector
  • HashSet
  • HashMap
• PCollections 3.1.2
  • ConsPStack
  • HashTreePSet
  • HashPMap
• Bifurcan 0.1.0
  • List
  • Set
  • Map
• Cyclops 10.4.0
  • Seq
  • HashSet
  • HashMap

Test scenarios

Three test scenarios are implemented for each of the basic type of data structure (List, Map and Set):

• Insert N integers into data structure.
• Iterate over data structure containing N elements.
• Read N random elements from data structure containing N elements. Following values are being used for N: 100, 1000, 10000. You could easily configure tests by modifying BaseExecutionPlan class.

Below, you can find references to the data structure specific tests.

List scenarios

• InsertIntoListCopyBenchmark
• IterationOverListBenchmark
• RandomAccessListBenchmark

Set scenarios

• InsertIntoSetCopyBenchmark
• IterateOverSetBenchmark
• RandomAccessSetBenchmark

Map scenarios

• InsertIntoMapCopyBenchmark
• IterateOverMapBenchmark
• RandomAccessMapBenchmark

How to run

1. Build project with maven mvn clean install
2. Run specific benchmark using following command: java -jar ./target/persistent-collections-benchmark.jar <BenchmarkClassName> -rf json If no BenchmarkClassName parameter is passed then all benchmarks will be executed. Results in JSON format will be saved in jmh-result.json file.

You may also override default configuration by passing command line arguments. Please check JHM documentation for details.

How to easily visualize results

You can use following site to easily visualize the results. Just upload jhm-result.json file.