Re: Optimizing a loop
Re: Optimizing a loop
- Subject: Re: Optimizing a loop
- From: Jens Alfke <email@hidden>
- Date: Tue, 19 Jul 2011 09:26:02 -0700
On Jul 19, 2011, at 6:22 AM, Vincent Habchi wrote:
> It's not easy, but I would recommend using a hash table instead. You can compute a hash code that depends more or less on the spelling of your strings, then use that hash key to access a set of candidate for your fuzzy search.
I take it SearchKit isn’t available on iOS? :(
Might also be worth looking into the venerable Soundex algorithm, which converts a word to a string that’s sort-of like a phonetic representation of it. Misspelled words often have the same Soundex value as the original word. It’s widely used for fuzzy string matching.
—Jens_______________________________________________
Cocoa-dev mailing list (email@hidden)
Please do not post admin requests or moderator comments to the list.
Contact the moderators at cocoa-dev-admins(at)lists.apple.com
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden