Someone told me to look into -enumerateKeysAndObjectsWithOptions:usingBlock:
(using NSEnumerationConcurrent) Would that be a better way? If so, I haven't
seen this used before - how could I apply it?

- Eric

>
> Simple example. Init a NSMutableDictionary. For each string, compute a hash
> key as the sum of all chars composing it (in a short or int), divide it by 8
> (that's quick). This way, all the words that differ by just one char being
> exchanged (metathesis), or look more or less the same, will get an identical
> hash code.
>
> In your mutable dictionary, use the hash key as the key, the object being
> an NSMutableArray where you put all the strings that share the same hash
> key. Then use the contents of this NSMutableArray as proposals for your
> user. That should be really fast. Refine the process if you need more grain.
>
> Vincent
_______________________________________________

Cocoa-dev mailing list (Cocoa-dev@lists.apple.com)

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:
http://lists.apple.com/mailman/options/cocoa-dev/archive%40mail-archive.com

This email sent to arch...@mail-archive.com

Reply via email to