priority queues?????????

priority queues?????????

[JC]

can anybody mail me a fully working and documented ada priority queue, would be
extremely grateful.

??????????????????????????????????????????????????????????????????????????

 --

                                                     JC

Re: priority queues?????????

[Douglas W. Jones,201H MLH,3193350740,3193382879]

From article <39ok0c$60p@columbia.acc.brad.ac.uk>,
by J.Coates@bradford.ac.uk (JC):
> 
> can anybody mail me a fully working and documented ada priority queue ..

What you want is available from the following FTP and WWW servers:

	ftp://ftp.cs.uiowa.edu/pub/jones
	www://www.cs.uiowa.edu/~jones/index.html

Look under simulation support tools, then under event set implementations,
and you'll find a splay-tree implementation of the pending event set.
The pending event set, as used in discrete event simulation, is exactly
a priority queue.  The particular implementation provided has O(log n)
expected time for enqueue and dequeue, assuming randomly distributed
priorities.  It gets better if they aren't random.

The same code is in the STARS library.  Either nobody uses the stuff,
or there really aren't any bugs in it.  I've been using it for years.
Cross your fingers.  If you really can't FTP it, I can mail it.

				Doug Jones
				jones@cs.uiowa.edu