http://dl.acm.org/citation.cfm?id=139478 http://dl.acm.org/citation.cfm?id=139478 http://www.cs.ucsb.edu/~ravenben/research/CS252/252Paper.pdf http://www.cs.uc

http://dl.acm.org/citation.cfm?id=139478 http://dl.acm.org/citation.cfm?id=139478 http://www.cs.ucsb.edu/~ravenben/research/CS252/252Paper.pdf 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.c https://github.com/jabr/olio/blob/master/skiplist.h https://github.com/jabr/olio/blob/master/skiplist.h