Igor Ostrovsky

igoro.com

Writing about software, systems, AI, and other things I find interesting.

Popular posts: 2
Total points: 265
HN comments: 150
Rank: #10,020 personal

Visit igoro.com → RSS feedOn Hacker News Mar 2011 – Jul 2023

Software Engineering 2 Systems & Performance 1 Math & Algorithms 1

Most points Most discussed Most cited Newest

Skip Lists are Fascinating

2011112 points34 comments Math & Algorithms details

Skip lists are a fascinating data structure: very simple, and yet have the same asymptotic efficiency as much more complicated AVL trees and red-black trees.