dadhi / SMap

Fast persistent immutable Map data-structure for Scala with minimal memory footprint

SMap

Fast persistent immutable Map data-structure for Scala with minimal memory footprint.

The SMap is based on the ImMap from my .NET C# library https://github.com/dadhi/ImTools

Btw, S in Map is for Speedy.

Goals

• Port ImHashMap to SMap with complete addition and lookup ops and minimal tests for sanity
• Benchmark with ScalaMeter -> so far inconclusive results
• Benchmark with JMH -> initial results are here
• Optimize the entry footprint for the Int keys
• Port the rest of the methods including foreach
• Port CsCheck test to ScalaCheck
• Conform to immutable.Map trait as much as possible
• Publish the package with initial version
• Optimize the Map entry footprint for the Set