Hacker News Reader

Comment by reynoldsbd | Hacker News Reader

Skip lists are a hidden gem! I first learned about them from a GitHub developer at OSCon a few years ago, and at time they seemed like black magic.

It's a shame that universities (or at least mine) don't teach more interesting algorithms like this... it would make the algorithms/data structures coursework so much more interesting.

View on HN

It was part of my normal university computer science data structures course. Was actually one of the structures we had to implement. Also, for all the "hard to get right" comments I remember them being much easier to write than RB Trees or B Trees.

Georgia Tech definitely teaches it in the intro data structures and algorithms course. I don't remember if we had to implement it, but it definitely came up in lecture.

We had to implement them when I took it with Dr. Waters at least (Summer 2015). CS 1332 is a pretty good intro course.

WUSTL does teach Skip List. We spent a good two weeks learning about it. Intro, analysis, lab, test about Skip List. It's very cool and hard to get right.

Yeah, I was just thinking about that 241 lecture. I do feel like we did the naive version though

Berkeley did cover skip lists, along with a lot of other algorithms, both practical and esoteric.

UT Austin's multicore computing course had an optional project to benchmark concurrent skip lists or implement faster skip list algorithms. My group aimed to improve element access times by boosting the height of frequently accessed elements.

My University (UMD) does, but that might only be because Bill Pugh teaches/taught here.

I'm pretty sure my program at KU covered skip lists in our data structures class.

Illinois covers them.

Reply on news.ycombinator.com