bmander/vtp — pull request #22 by lantius (2012-03-20 10:57:44+00:00)
Title: Geolocation, PriQueue implementation

The Geolocation bits are solid. The PriQueue helps performance a little bit as n gets large but the O(n) performance on relatively frequent decreaseKeys hurts it a lot.

I also played around with other tiny optimizations to try and improve rendering performance but I think the whole thing needs to be reviewed from the ground up.