russfrank/nextbusjs — Issue #5: try using a prefix tree for closest stops calculation
Author: russfrank
Created: 2012-02-16 04:42:34+00:00
State: open

http://ejohn.org/blog/javascript-trie-performance-analysis/ Consider using a prefix tree for closest stops calculation. This could theoretically have an enormous speed improvement. Once this is done, benchmark the 8-square approach to closest stops calculation and see if it is fast enough to be possible on devices in Titanium.