Capsule aims to become a full-fledged (immutable) collections library for Java 8+ that is solely built around persistent tries. The library is designed for standalone use and for being embedded in domain-specific languages. Capsule still has to undergo some incubation before it can ship as a well-rounded collection library. Nevertheless, the code is stable and performance is solid.
<BR><BR>
The standard libraries of recent Java Virtual Machine languages, such as Clojure or Scala, contain scalable and well-performing immutable collection data structures that are implemented as Hash-Array Mapped Tries (HAMTs). HAMTs already feature efficient lookup, insert, and delete operations, however due to their tree-based nature their memory footprints and the runtime performance of iteration and equality checking lag behind array-based counterparts.
<BR><BR>
We introduce CHAMP (Compressed Hash-Array Mapped Prefix-tree), an evolutionary improvement over HAMTs. The new design increases the overall performance of immutable sets and maps. Furthermore, its resulting general purpose design increases cache locality and features a canonical representation.

Capsule aims to become a full-fledged (immutable) collections library for Java 8+ that is solely built around persistent tries. The library is designed for standalone use and for being embedded in domain-specific languages. Capsule still has to undergo some incubation before it can ship as a well-rounded collection library. Nevertheless, the code is stable and performance is solid.

Capsule - The Capsule Hash Trie Collections Library

Caffeine is an awesome Java caching library. It has an impressive performance and a neat Java 8 API. However the API does not play very well with Scala. So this is the thinner wrapper we can came with to make Caffeine easy and idiomatic to use in Scala.

scaffeine - Thin Scala wrapper for Caffeine

Discover open source projects across all platforms

Projects

Capsule - The Capsule Hash Trie Collections Library

scaffeine - Thin Scala wrapper for Caffeine

TechStack

Tagcloud

License

Suggested keywords:

Projects

Capsule - The Capsule Hash Trie Collections Library

scaffeine - Thin Scala wrapper for Caffeine

TechStack

Tagcloud

License