This is a C++ implementation of the paper "A Simple Optimistic skip-list Algorithm" written by Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit. It require's boost/foreach.hpp boost/random.hpp boost/shared_ptr.hpp boost/scoped_ptr.hpp Unit test is powered by google test http://code.google.com/p/googletest/ I don't claim any rights of this code. And I don't know any licence about this algorithm. Please check yourself.