Skip to content

feature request: Implement CHAMP for increased performance. #63

Open
@NodeGuy

Description

@NodeGuy

CHAMP (Compressed Hash-Array Mapped Prefix-tree) is an incremental improvement over HAMT that simplifies the code, decreases the memory footprint, and increases performance.

Leveling up Clojure’s Hash Maps is an easily accessible introduction to it by the guy who replaced Clojure(Script)'s HAMT implementation with it.

The original paper: Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections

The reference implementation in Java: The Capsule Hash Trie Collections Library

The Clojure implementation in Java and ClojureScript implementations look more easily grokkable to me.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions