- Notifications
You must be signed in to change notification settings - Fork0
Fast persistent immutable Map data-structure for Scala with minimal memory footprint
License
NotificationsYou must be signed in to change notification settings
dadhi/SMap
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Fast persistent immutable Map data-structure for Scala with minimal memory footprint.
The SMap is based on the ImMap from my .NET C# libraryhttps://github.com/dadhi/ImTools
Btw,S in Map is forSpeedy.
- Port ImHashMap to SMap with complete addition and lookup ops and minimal tests for sanity
- Benchmark withScalaMeter -> so far inconclusive results
- Benchmark withJMH -> initial results arehere
- Optimize the entry footprint for the Int keys
- Port the rest of the methods including foreach
- PortCsCheck test toScalaCheck
- Conform to
immutable.Map
trait as much as possible - Publish the package with initial version
- Optimize the Map entry footprint for the Set