This is a Python module implementing the "skip list" algorithm.

[See: Pugh, William, 1987, "Skip Lists: A Probabilistic Alternative to
Balanced Trees", CACM 33(6) 668--676, June 1990,
ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf]

C code is in SkipList.c.

A "Skiplist" class embedding the C code is in "skiplist.pyx".

Python test code is in "run_test.py".

Type: "make" to generate and compile the C module and run the test. If you
have a very fast/slow CPU you may need to adjust the values of N in
"run_test.py".

If "Pyrex" (http://www.cosc.canterbury.ac.nz/~greg/python/Pyrex)
isn't available, try "make nopyrex".

The resulting module is in "skiplist.so". "make install" will
install it into the default python /site-packages/ directory.

Documentation:
	make install
	python -c "import skiplist; print skiplist.Skiplist.__doc__"