handsome3163/skiplist-3

Dictionary implemented through a skiplist

How does it work?

See skiplist.h for documentation.

Good watching/reading material:

• http://stackoverflow.com/questions/256511/skip-list-vs-binary-tree
• http://www.youtube.com/watch?v=kBwUoWpeH_Q

Building

$make

Todo

• Make lockfree variant using CAS