© 1985 by British Computer Society
Comment on Complexity Analyses of Event Set Algorithms
Board of Quantitative Social Science and Management Science, University of Kent at Canterbury, Canterbury, CT2 7NX, UK
Reeves1 proposes the use of a heap-based mechanism for the event set of discrete-event simulations. This short note reports experience in the design and use of event set mechanisms and concludes that for small- to medium-sized sets the linked list with a median pointer proves suitably efficient and highly transparent.
* Board of Quantitative Social Science and Management Science, University of Kent at Canterbury, Canterbury CT2 7NX