Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail publikace
PERINGER, P.
Originální název
New Calendar Implementation for SIMLIB/C++
Anglický název
Typ
článek ve sborníku mimo WoS a Scopus
Jazyk
čeština
Originální abstrakt
Článek popisuje implementaci kalendáře událostí s využitím datové struktury Calendar Queue (CQ). Průměrná časová složitost operací vkládání a výběr minima u CQ je teoreticky O(1). Experimentální výsledky souhlasí s teorií, ale lepších výsledků než u původní implementace obyčejným seznamem se dosáhne až pro více než 500 položek v kalendáři.
Anglický abstrakt
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.
Klíčová slova
next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue
Klíčová slova v angličtině
next-event simulation algorithm, pending event set, Calendar Queue
Autoři
Rok RIV
2008
Vydáno
16. 9. 2008
Nakladatel
MARQ
Místo
Ostrava
ISBN
978-80-86840-42-0
Kniha
Proceedings of ASIS 2008
Strany od
166
Strany do
169
Strany počet
4
BibTex
@inproceedings{BUT32823, author="Petr {Peringer}", title="New Calendar Implementation for SIMLIB/C++", booktitle="Proceedings of ASIS 2008", year="2008", pages="166--169", publisher="MARQ", address="Ostrava", isbn="978-80-86840-42-0" }