A comparison of heaps and the TL structure for the simulation event set

Abstract

Following publication of our paper [2], questions arose with respect to the superiority of the TL structure over heaps, 1 particularly in the face of the remarks of Gonnet [3], concerning the use of heaps for the physical realization of the simulation event set. Gonnet's communication was in response to the Vaucher and Duval paper [5], and suggested the heap to be a more efficient structure than any proposed in [5]. As regards a comparison of heaps and the TL structure we can make the following remarks: