SingleStore’s Skiplist Indexes (2014)(singlestore.com) |
SingleStore’s Skiplist Indexes (2014)(singlestore.com) |
https://www.cyrusimap.org/imap/concepts/deployment/databases...
I was very excited to come across this when I was working at fastmail. We used Cyrus from the start, and I loved seeing such a cool data structure getting utilised in practice.
Much details in our SIGMOD 2022 paper from June: https://dl.acm.org/doi/abs/10.1145/3514221.3526055
(disclosure: SingleStore/MemSQL CTO)
Other vendors evaluated skip lists ahead of memsql’s use and chose other implementations for their purposes. Which is not to detract from singlestore’s achievements or selected tradeoffs.