http://www.cs.ucsb.edu/~ravenben/research/CS252/252Paper.pdf

I have an old implementation (in C) of paged, deterministic skip lists here:

https://github.com/jabr/olio/blob/master/skiplist.c

https://github.com/jabr/olio/blob/master/skiplist.h