3 ms·
The VLDB reviewers of their paper [1] must not have thought much of it because it's accepted as a short paper, which is not a great signal. No comment on the qu
by utopcell 8y ago
The VLDB reviewers of their paper [1] must not have thought much of it because it's accepted as a short paper, which is not a great signal. No comment on the quality of the work though, as I only just started reading it.
[1] https://www.microsoft.com/en-us/research/uploads/prod/2018/08/p809-chandramouli.pdf https://www.microsoft.com/en-us/research/uploads/prod/2018/0...
- utopcell 8y agoSo this was a demo paper, backed by their SIGMOD paper [2]. Interesting work. Their Epoch Protection kind of reminds me of the functionality provided by RCUs [3]. It is unfortunate that they do not provide comparisons with other hash maps in [2], opting for end-to-end comparisons with other systems, but that doesn't take away from their results. [2] https://www.microsoft.com/en-us/research/uploads/prod/2018/03/faster-sigmod18.pdf https://www.microsoft.com/en-us/research/uploads/prod/2018/0... [3] https://www.kernel.org/doc/Documentation/RCU/whatisRCU.txt https://www.kernel.org/doc/Documentation/RCU/whatisRCU.txt
- utopcell 8y agoInterestingly, the hash bucket structure presented in their papers does not match the one on their code [0], but that probably means they've made some sort of improvement post-publications. [0] https://github.com/Microsoft/FASTER/blob/master/cc/src/core/hash_bucket.h#L67 https://github.com/Microsoft/FASTER/blob/master/cc/src/core/...