Analysis of tree algorithms for the simulation event list

Abstract

The simulation event list is a priority queue found in simulation packages like SIMULA. Its task is to hold the pending events of the simulation, so that they can be executed in the correct order. For varying reasons, most standard algorithms are poorly suited to the special demands of this application. Recent work, on the average-case performance of the… (More)
DOI: 10.1007/BF00290143

Topics

10 Figures and Tables

Cite this paper

@article{Kingston1985AnalysisOT, title={Analysis of tree algorithms for the simulation event list}, author={Jeffrey H. Kingston}, journal={Acta Informatica}, year={1985}, volume={22}, pages={15-33} }