<div dir="ltr"><div><div><div><div>I have been trying to translate Norvig's famous spelling correction program into Racket. Norvig's Python version is:<br><br><a href="http://norvig.com/spell-correct.html">http://norvig.com/spell-correct.html</a><br><br></div>and my Racket version is<br><br><a href="https://github.com/jmoy/norvig-spell/blob/master/racket/norvig.rkt">https://github.com/jmoy/norvig-spell/blob/master/racket/norvig.rkt</a><br><br></div>On my system the Racket version takes about 31s while the Python version takes 12s to on a test set. These measurements are done with command-line Racket. The README of my GitHub repository describes the interface of the programs and the test files.<br><br>I would appreciate any advice of how I might improve the performance of the program without fundamentally changing its structure. As a beginner I would appreciate any other comments on style as well.<br><br></div>Regards,<br></div>Jyotirmoy Bhattacharya<br></div>