2011-10-25

OMNeT++

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