Optimize JavaScript Performance

I will hand you a single, self-contained .js file and nothing else. My sole aim is to make it execute faster by lowering its computational complexity. Profiling has shown that the heaviest cost lies in the way data is stored and manipulated, so your focus should be on re-working those data structures.