Capsule

Capsule is a fast and lean implementation of a family of hash-trie-based collections (sets, maps).

• website: http://usethesource.io/projects/capsule
• code: https://github.com/usethesource/capsule
• issues: https://github.com/usethesource/capsule/issues
• papers:
  • “Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections” (OOPSLA 2015)
  • “Code Specialization for Memory Efficient Hash Tries” (Short Paper at GPCE 2014)