hamt
hamt copied to clipboard
Javascript Hash Array Mapped Trie
Is it possible to alter the size of the hamt without breaking functionality (Tests break when the SIZE value is altered but I checked a few and they seem to...
Was just reading up on the data strucuture and noticed a typo. This PR removes a single character from the README. Apologies if I've missed any PR/Contrib guidelines, I just...
RangeError: Maximum call stack size exceeded ``` var hamt = require("hamt") var map = hamt.empty map = map.set(3947110700580, {}); map = map.set(4861938734628, {}); ``` runkit link with stacktrace https://runkit.com/ifozest/5c94a4ff57f9d100115f3089
Hey, merry Christmas Great work on your data structures, love them :) have you seen this: https://bendyworks.com/leveling-clojures-hash-maps/ Maybe it's time for another fork of HAMT to top the benchmark ;)...
**Edit:** My benchmark memories are apparently out of date... I haven't actually profiled this, but I thought I'd take a gander through a few things. 1. ~~In [this function](https://github.com/mattbierner/hamt/blob/master/lib/hamt.js#L86-L93), it's...
First step of trying out #4, using interleaved key, value arrays like the clojure implementation does. This is supposed to improve cache performance since no extra memory indirection is required...