<div dir="ltr"><br><div class="gmail_quote"><div dir="ltr"><div>Dear Greg,<br><br></div>Thanks for your suggestions.<br><div><br><div class="gmail_extra"><div class="gmail_quote"><span class="">On Fri, Jan 2, 2015 at 12:42 AM, Greg Hendershott <span dir="ltr"><<a href="mailto:greghendershott@gmail.com" target="_blank">greghendershott@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><br>
2. The output differs from your repo's output.txt on one item: It<br>
corrects "accesing" to "accusing" rather than "acceding".<br></blockquote><div><br></div></span><div>The two words have the same frequency in the training set and are the same edit distance away from the test word, so I think this is not a bug. <br></div><span class=""><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<br>
Next:<br>
<br>
(append-map edits1 (edits1 s))<br>
<br>
is very large -- 40,000+ items for "cat". But it looks like Norvig<br>
prunes the edit distance 2 list to known words? Say where `ht` is the<br>
training dict:<br>
<br>
(define (edits2 ht s)<br>
  (for*/list ([x (in-list (edits1 s))]<br>
              [y (in-list (edits1 x))]<br>
              #:when (hash-ref ht y #f))<br>
    y))<br>
<br>
That yields 2000+ items for "cat".<br>
<br>
When I make that change, my run time decreases from ~16s to ~10s, and<br>
produces the same output (which differs from output.txt in the same<br>
way I mentioned above).<br></blockquote><br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
In relative terms this would probably get it close to the Python version?<br></blockquote></span><div><br><div>I merged a pull request from Matthias Felleisen who made the same 
change. This definitely increases the performance but the Racket program is still about 2x slower 
than Python.  <br></div> 
<br></div><div>Regards,<br></div><div>Jyotirmoy Bhattacharya<br></div></div><br></div></div></div>
</div><br></div>