This week's progress

The previous week I read up on calendar queue implementations, like for example http://pioneer.netserv.chula.ac.th/~achaodit/paper5.pdf. I also realised I hadn't yet implemented a ladder queue (for an ADT that is supposedly great, it should be noted that of the dozen or so event simulators I reviewed, not a single one uses a ladderQ) so I requested and read the paper by Tang et al. that describes the LadderQ in depth.

I've started implementation of the ladderQ, including a few tests to ensure the ladderQ is correct before plugging it into the event simulator. Implementation is rather elaborate and although the pseudocode near the end of the paper definitely helps, it's still incredibly far from an implementation in an existing language.