[racket-dev] Inline caching (was Re: my '312' this semester, how we compare to others)
As I was reading a paper, I encountered the word 'cache' and remembered that I had wanted to implement a caching version of the central method in my central data structure. That took me about 10 minutes, and I now have good times for the game:
with contracts: 1.8s per game
without ctrcts: 1.2s per game
I am now within 20% of the fastest Java implementation in my class. That's good.
-- Matthias
p.s. Okay, I'll say it: algorithms matter, too.