next up previous contents index
Next: 4.2.3 The Calendar Queue Up: 4.2 Schedulers and Events Previous: 4.2.1 The List Scheduler

4.2.2 the heap scheduler

The heap scheduler (Scheduler/Heap../ns-2/ implements the scheduler using a heap structure. This structure is superior to the list structure for a large number of events, as insertion and deletion times are in $O(\log n)$ for n events. This implementation in  v2 is borrowed from the MaRS-2.0 simulator [#!Alae94:Design!#]; it is believed that MaRS itself borrowed the code from NetSim [#!Heyb89:Netsim!#], although this lineage has not been completely verified.