README

This directory holds files exported by
Douglas W. Jones, jones@cs.uiowa.edu.

This directory contains source code for various implementations of the
pending event set, a data structure central to work in discrete event
simulation.  These are:

cacm.txt.Z     -- eleven implementations of the pending event set, the
			basis for the paper "An Empirical Comparison of
			Priority-Queue and Event-Set Implementations" in
			Communications of the ACM, 29, pages 300-311,
			April 1986.
splayada.txt.Z -- an Ada generic package based on the Pascal version of
			splay trees.  Ada source code.
splayc.txt.Z   -- a C transliteration by David Brower of the Pascal
			version of splay trees.  A shell archive of C code
			and documentation.
splaypas.txt.Z -- the Pascal version of splay trees, a production quality
			extension of the code reported on in the CACM
			paper.  A shell archive of Pascal code and
			documentation.

The final three files have been extensively distributed and have survived
for a number of years without any new error reports.