[racket-dev] Inline caching (was Re: my '312' this semester, how we compare to others)

From: Matthias Felleisen (matthias at ccs.neu.edu)
Date: Wed May 4 16:57:41 EDT 2011

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. 

Posted on the dev mailing list.