Publication detail

New Calendar Implementation for SIMLIB/C++

PERINGER, P.

Original Title

New Calendar Implementation for SIMLIB/C++

English Title

New Calendar Implementation for SIMLIB/C++

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

PERINGER, P.

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"
}