You might enjoy this paper - https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/modde734-levandoski.pdf https://www.microsoft.com/en-us/researc

You might enjoy this paper - https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/modde734-levandoski.pdf https://www.microsoft.com/en-us/research/wp-content/uploads/... 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.