Welcome to the Skip Lists ftp directory.

Important note: The name of this machine is now mimsy.cs.umd.edu.
    Soon, the name mimsy.umd.edu will stop working.

**************************************************************************
*** NOTE: There were original some problems with printing out the      ***
*** postscript files. As of 6/3/90, 9am, changes were made that should ***
*** make the postscript more device independent. Please report any     ***
*** problems with postscript to me. 				       ***
*** 								       ***
*** NOTE2: As of 6/23/90, the postscript files were changed so that    ***
*** they no longer used Zapf Dingbats				       ***
***								       ***
*** 		  				- Bill Pugh	       ***
**************************************************************************

The files currently in the directory are:

skipLists.overview - A text overview of the Skip Lists paper that
	appeared in the June 1990 issue of CACM.

skipLists.c - A C implementation of skip lists

concurrent.overview - A text overview on a paper on concurrent maintenance
	of skip lists (many processors simultaneously accessing and updating
	a skip list stored in shared memory).

cookbook.overview - A text overview on a paper on discuss numerous extensions
	and modifications of skip lists, such as algorithms for merging
	skip lists and using different probability distributions.

You can also request copies of any of these papers from the author:

	William Pugh
	Dept. of Computer Science
	Univ. of Maryland
	College Park, MD 20742
	(301)-454-5694
	pugh@cs.umd.edu