Recently I had to study skip lists. After years of thinking black-red trees were the way to go it was a very refreshing experience to write an implementation of

Recently I had to study skip lists. After years of thinking black-red trees were the way to go it was a very refreshing experience to write an implementation of skip lists. In general most code implementing randomized data structures like bloom filters, skip lists, hash tables, tend to impress me a lot. Another impressive stuff are IMHO genetic programming, neural networks and language interpreters. Every programmer should play with this stuff.