Re: Optimizing a loop
Re: Optimizing a loop
- Subject: Re: Optimizing a loop
- From: "Eric E. Dolecki" <email@hidden>
- Date: Tue, 19 Jul 2011 09:46:56 -0400
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 (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