Re: Optimizing a loop
Re: Optimizing a loop
- Subject: Re: Optimizing a loop
- From: Vincent Habchi <email@hidden>
- Date: Tue, 19 Jul 2011 15:22:33 +0200
> I have an NSMutableArray that contains a MPMediaItem and song title as it's
> key.
>
> I then take a search string and loop through the entire NSMutableArray
> looking for a fuzzy match. It works very well, the problem is that the array
> contains 1,777 items (could contain more) and the search takes about 6
> seconds on iOS. I am wondering how I could optimize this to get the search
> time down. I was thinking of splitting the array into 2 or something, just
> not really sure what the best approach might be.
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.
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