Skip to content

Latest commit

 

History

History
21 lines (15 loc) · 949 Bytes

README.md

File metadata and controls

21 lines (15 loc) · 949 Bytes
Raw

SMap

Build

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