Detail publikace

New Calendar Implementation for SIMLIB/C++

PERINGER, P. New Calendar Implementation for SIMLIB/C++. Proceedings of ASIS 2008. Ostrava: MARQ, 2008. s. 166-169. ISBN: 978-80-86840-42-0.
Název anglicky
New Calendar Implementation for SIMLIB/C++
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Peringer Petr, Dr. Ing. (UITS)
Klíčová slova

next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue

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.

Rok
2008
Strany
166–169
Sborník
Proceedings of ASIS 2008
ISBN
978-80-86840-42-0
Vydavatel
MARQ
Místo
Ostrava
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"
}
Nahoru