1
Skip Lists Done Right
Skip lists are a wonderful data structure, but it is hard to get\ right. This blog post presents various techniques to optimize and\ improve the implementation of skip lists.
I'm Ticki.
Visit ticki.github.io → RSS feedOn Hacker News Sep 2016 – May 2018
Software Engineering 4Math & Algorithms 2Systems & Performance 1Open Source 1Programming Languages 1Career & Management 1
Skip lists are a wonderful data structure, but it is hard to get\ right. This blog post presents various techniques to optimize and\ improve the implementation of skip lists.
I explain how SeaHash works.