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. _________________________________________________ For list-related administrative tasks: http://lists.racket-lang.org/listinfo/dev
