Publication Details

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.

English title

Type

conference paper

Language

Czech

Authors

Peringer Petr, Dr. Ing. (DITS)

Keywords

next-event simulation algorithm, pending event set, Calendar Queue

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.

Published

2008

Pages

166–169

Proceedings

Proceedings of ASIS 2008

ISBN

978-80-86840-42-0

Publisher

MARQ

Place

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