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.
LZ4 is an exciting algorithm, but unfortunately there is no good explanation on how it works. This blog post tries to explain it in terms that everybody can understand.
I explain how SeaHash works.