Result Details
New Calendar Implementation for SIMLIB/C++
Č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.
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.
next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue
next-event simulation algorithm, pending event set, Calendar Queue
@inproceedings{BUT32823,
author="Petr {Peringer}",
title="New Calendar Implementation for SIMLIB/C++",
booktitle="Proceedings of ASIS 2008",
year="2008",
pages="166--169",
publisher="Marq software s.r.o.",
address="Ostrava",
isbn="978-80-86840-42-0"
}SIMLIB - simulační knihovna pro C++, BUT, Institucionální podpora na rozvoj výzkumné organizace, FIT-SIMLIB, start: 1991-11-08, end: 2029-12-31, running