Publication Details

New Calendar Implementation for SIMLIB/C++

PERINGER Petr. New Calendar Implementation for SIMLIB/C++. In: Proceedings of ASIS 2008. Ostrava, 2008, pp. 166-169. ISBN 978-80-86840-42-0.
English title
New Calendar Implementation for SIMLIB/C++
Type
conference paper
Language
czech
Authors
Peringer Petr, Dr. Ing. (DITS FIT BUT)
Keywords

next-event simulation algorithm, pending event set, Calendar Queue

Abstract

The article deals with pending event set implementation using Calendar Queue (CQ). Average time complexity of both insert and remove operation is O(1). Experimental results show, that this CQ implementation is better than previous linear list implementation if there is more than 500 items in calendar.

Published
2008
Pages
166-169
Proceedings
Proceedings of ASIS 2008
Conference
30th International Autumn Colloquium Advanced Simulation of Systems - ASIS 2008, Rožnov pod Radhoštěm, CZ
ISBN
978-80-86840-42-0
Place
Ostrava, CZ
BibTeX
@INPROCEEDINGS{FITPUB8691,
   author = "Petr Peringer",
   title = "New Calendar Implementation for SIMLIB/C++",
   pages = "166--169",
   booktitle = "Proceedings of ASIS 2008",
   year = 2008,
   location = "Ostrava, CZ",
   ISBN = "978-80-86840-42-0",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8691"
}
Back to top