[Haskell-beginners] Fwd: Implementing a spellchecker - problem with Data.HashTable performance
lavrin at gmail.com
Sun Apr 22 16:58:52 CEST 2012
Thank you all for thoughts and suggestions. I've been tracking them as
they appeared, but being busy with university assignments, couldn't
try them out yet.
In the meantime, however, Karol Samborski investigated the issue
further and found the cause of poor performance -- somehow using
HashTable.newHint doesn't play well with HashTable.update. Simply
changing newHint to hint gives me execution time of about 12s (on my
rather slowish AMD Fusion 1.6GHz laptop) with a dataset of ~1.35mln
It's evidently a bug, as newHint would hardly be expected to slow
things down. I'm yet to discover how to properly report it.
Thanks again to all who responded and especially to Karol for solving
More information about the Beginners