Viewing profile — mkirchner

Ha! This was probably the first serious problem I ever tackled with an open source contribution! The year was 2002, the 2.4 Linux kernel had just been released and I was making mon…

Beautiful, thanks!

#1 doing it in many 20-30min batches with little kids #2 see #1 Jokes aside, IMHO there was not a single challenge standing out in terms of implementation; getting the pieces to wo…

Agree. I was trying to mostly mimick the libavl API, hence the design decision.

Thanks! Yes, basically log_64(n) vs. log_32(n) and it would also require to switch to a 64 bit hash function and adjust hash exhaustion and bit fiddling arithmetic accordingly. Re …

Thank you, happy to share. These are excellent pointers. Regarding the batch construction, it's not immediately clear to me how to implement sorting since the order is implicit thr…

Long-simmering side project that is finally ready to see the light. HAMTs are a cool persistent data structure and implementing one has been a lot of fun. Beyond the code, there is…

This. Roughly a year ago I got interested in efficient immutability for my write-from-scratch-in-C Lisp [0] and started to write a HAMT implementation in C [1], along with a (somew…

Author here. To add context that seems lost on some: this is a cleaned-up version of my own notes from when I tried to understand the technical detail behind what Linus called "goo…

Author here. Thanks for fixing the title, I should have seen that!