3 ms·
They seem to be comparing to Peter Norvig's spell corrector. Compared to that, they have the exact same results. What they present is a faster way to find all
by kenferry 13y ago
They seem to be comparing to Peter Norvig's spell corrector.
Compared to that, they have the exact same results. What they present is a faster way to find all dictionary words with edit distance <= 2 from a given word.
- Kluny 13y agoIsn't Norvig's spell corrector a really bare-bones implementation that he wrote while bored on a plane? Like, not really industrial-strength or anything. It's a very cool demo, but I wouldn't consider it worth benchmarking against, or anything... unless I've misunderstood what's going on here.
- Scaevolus 13y agoPlus they're benchmarking C# against Python. Python is generally 50-100x slower than C++, while C# is <2x slower. (based on computer languages shootout)