Přístupnostní navigace
E-application
Search Search Close
Publication detail
PERINGER, P.
Original Title
New Calendar Implementation for SIMLIB/C++
English Title
Type
article in a collection out of WoS and Scopus
Language
Czech
Original Abstract
Č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.
English 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.
Keywords
next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue
Key words in English
next-event simulation algorithm, pending event set, Calendar Queue
Authors
RIV year
2008
Released
16. 9. 2008
Publisher
MARQ
Location
Ostrava
ISBN
978-80-86840-42-0
Book
Proceedings of ASIS 2008
Pages from
166
Pages to
169
Pages count
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" }