OMNeT++ maakt gebruik van een binary heap. Er wordt wel gezegd dat een andere
structuur zoals een
skiplist in sommige omstandigheden beter zou kunnen
presteren. De auteurs lijken verder redelijk overtuigd dat in het algemene geval een binaire heap het snelst is.
De code is geschreven in C/C++ en is een binaire heap gebaseerd op Handbook of Algorithms and
Data Structures, Gaston H. Gonnet, pp. 273-274. De code is terug te vinden in
src/sim/cmsgheap.cc.
Geen opmerkingen:
Een reactie posten