hamt icon indicating copy to clipboard operation
hamt copied to clipboard

Javascript Hash Array Mapped Trie

Results 6 hamt issues
Sort by recently updated
recently updated
newest added

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 ;)...

Implementation Experiment
performance

**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...

performance

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...

Implementation Experiment
performance