Viewing profile — HenryR

You might not be aware that this is one of, if not the , seminal paper in distributed systems. Lamport clocks, described briefly in the review, are an answer to the general problem…

This might be useful: https://web.stanford.edu/class/ee384m/Handouts/HowtoReadPape... If you find there is just too much unfamiliar technical language, it’s a good idea to pause an…

Companies usually provide the space and will sponsor pizza and drinks, at least in SF. That’s about all the costs beyond the time of the organizers which is offered for free.

Where Wizards Stay Up Late ( https://www.amazon.com/Where-Wizards-Stay-Up-Late/dp/0684832... )

Authors try to compare their work against hash tables because, usually, HT represent an upper bound on the performance of point-lookups; we don't know how to do much better in gene…

Should be fixed now! (But I've been wrong with css before)

Oh yeah that's no good. I'll fix that when I'm back at my computer. Thanks for pointing that out!

Yeah, Masstree has settled into the standard set of comparator systems for most research since it was published - and not as a strawman "this system was crap, so let's pretend we'v…

I could either figure out how Judy works, or review another three papers :)

I don't know of one, but it's such a natural idea that I'd guess it's been studied. There are standard implementations of LRU caches that use e.g. a hash map and a linked list to g…

Author here - if you like this you might also like another paper summary of mine in the same vein: https://news.ycombinator.com/item?id=18132730

Here's a recent comparison of Masstree to ART: https://twitter.com/andy_pavlo/status/986647389820747776?s=2... ART looks to be better in most cases. It's on my list of K-V stores t…

I am surprised that anyone is trying to differentiate on storage at this time, precisely when that's the part of the stack that's being cannibalized by the cloud vendors (look at t…