24 Jun
2002
24 Jun
'02
10:28 p.m.
Skip Montanaro skip@pobox.com:
I don't know how efficient it would be, but I usually think that most applications have a small, fixed set of possible priorities
Some applications of priority queues are like that, but others aren't -- e.g. an event queue in a discrete event simulation, where events are ordered by time. I expect that's the sort of application Kevin had in mind.
Greg Ewing, Computer Science Dept, +--------------------------------------+ University of Canterbury, | A citizen of NewZealandCorp, a | Christchurch, New Zealand | wholly-owned subsidiary of USA Inc. | greg@cosc.canterbury.ac.nz +--------------------------------------+