Meta Stack Exchange is where users like you discuss bugs, features, and support issues that affect the software powering all 158 Stack Exchange communities.

What is meta?
Here's how it works:
  1. Any Stack Exchange user can ask a question
  2. The community provides support, votes on ideas, and reports bugs
  3. Your voice helps shape the way Stack Exchange operates

Joel mentioned on podcast #74 at one of the DevDays, someone wrote the google spell checker in python and Jon Skeet tried to write the same algorithm in C#.

Does anyone know where I can find both code samples?

share|improve this question
Belongs on stackoverflow? – perbert Dec 1 '09 at 0:57
up vote 1 down vote accepted

Peter Norvig's Python code is easy to find.

I haven't found time to get back to the C# version I'm afraid, although other people have posted their own C# versions. I'm going for one which uses the same ideas but is actually readable rather than just as short as it can be. When I eventually get round to finishing it, I'll blog about it.

Oh, and to counter what seems to be a popular myth - this isn't the Google spelling checker. It's a spelling checker which shows some interesting ideas. Google Web Search doesn't run in 50 lines of Perl, either :)

share|improve this answer
Looking forward to it. I suspected that provided link was the source code I was looking for, but needed to verify it. I have very limited exposure to python. – Michael Kniskern Dec 1 '09 at 17:51
Did you ever finish the port Jon? – Chris S Mar 27 '13 at 15:47
@ChrisS: I don't think so, I'm afraid. I got distracted :( – Jon Skeet Mar 27 '13 at 15:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .