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.
Another impressive stuff are IMHO genetic programming, neural networks and language interpreters. Every programmer should play with this stuff.