hamt icon indicating copy to clipboard operation
hamt copied to clipboard

Lean HAMT implementation

Open kenOfYugen opened this issue 9 years ago • 3 comments

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

kenOfYugen avatar Dec 25 '15 11:12 kenOfYugen

Thanks. I had not heard about this and will investigate further after the holidays.

The current HAMT implementation doesn't even store the key value pairs together like the baseline they tested against. Some of the optimizations may be jvm specific but I will be interested to see if similarly impressive gains are shown across different JavaScript engines.

mattbierner avatar Dec 25 '15 23:12 mattbierner

Hi,

I don't mean to reopen a dead issue here if it is, but I just came across this. I've been working of champ/lean maps for some months now, it's is still pretty far from production ready, but showing some promising benchmarks. If your looking for a starting base or open to some collobaration let me know

wishfoundry avatar Sep 24 '17 21:09 wishfoundry

@wishfoundry Cool to see someone looking into this. Let me know if there are any specific ways you think I may be able to help out

mattbierner avatar Sep 28 '17 04:09 mattbierner