Arc Forumnew | comments | leaders | submitlogin
2 points by lojic 5582 days ago | link | parent

Thanks! I'd say that definitely compares favorably with the Clojure version aesthetically.

The performance is a little disappointing though :( Here's the performance of my Ruby (i.e. slowest of all languages!) version:

  ~/sync/code/ruby$ irb
  irb(main):001:0> load 'spelling_corrector.rb'
  => true
  irb(main):002:0> def time_sc n
  irb(main):003:1> t1 =
  irb(main):004:1> n.times { correct "zaqxsw" }
  irb(main):005:1> puts - t1
  irb(main):006:1> end
  => nil
  irb(main):007:0> time_sc 10
So that's 2.6s per word.

The Clojure version is considerably faster (0.33s per word):

  user=> (time (dotimes i 10 (correct "zaqxsw" *nwords*)))
  "Elapsed time: 3254.863 msecs"
For words for which a correction was found, the Clojure version processed 900/s, Ruby 100/s

1 point by cchooper 5582 days ago | link

Oddly, the Ruby version runs more slowly every time I run it. I think memory locality may be the problem, as the Ruby process grows each time (now at 85 MB). That's nothing compared to my MzScheme process which is now consuming 700MB. That's probably due to the inefficient way in which nwords is constructed. A bit of tuning there might work wonders for overall performance.


1 point by babo 5578 days ago | link

Please post python's speed as a reference, it's wicked fast as far as I remember.