Hash Array Map Trie (HAMT) implementation based on CHAMP paper and inspired by Clojure. Library provides a builder API inspired by clojure transients that can be utilized for bulk updates.
Prototype implements hash-array map tries (HAMT) by synthesizing CHAMP algorithm with HAMTs used by IPFS UnixFS and IPLD HAMT. CHAMP algorithm utilized several optimizations that are incompatible with IPFS UnixFS and IPLD HAMT, this implementation attempts to utilize those optimizations at runtime and provide a way to map it to IPFS UnixFS compatible representation.
CHAMP algorithm exploits branching factor of 32 because it can be manipulated efficiently on 32-bit processors. It also allows storing HAMT bitmaps in a single integer.
In order to support IPFS UnixFS implementation (which uses 256 factor by default) branching factor is configurable, but relevant optimizations only apply when branching factor of 32 is used.
It is also worth noting that even with branching factor of 32 it can store large amount of entries in a relatively shallow tree e.g. tree 6 levels deep could store around 33,554,432 entries.
FAQs
Immutable hash maps implemented as hash array papped tries
The npm package @perma/map receives a total of 5,761 weekly downloads. As such, @perma/map popularity was classified as popular.
We found that @perma/map demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
Deno 2.2 enhances Node.js compatibility, improves dependency management, adds OpenTelemetry support, and expands linting and task automation for developers.
Security News
React's CRA deprecation announcement sparked community criticism over framework recommendations, leading to quick updates acknowledging build tools like Vite as valid alternatives.
Security News
Ransomware payment rates hit an all-time low in 2024 as law enforcement crackdowns, stronger defenses, and shifting policies make attacks riskier and less profitable.
