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:29:01 -0400
Oops - I meant to say it's an NSMutableDictionary!
What might a quick stubbed example of that be? Not sure I am following. How
much speed would it generally gain?
Google Voice: (508) 656-0622
Twitter: eric_dolecki XBoxLive: edolecki PSN: eric_dolecki
http://blog.ericd.net
On Tue, Jul 19, 2011 at 9:22 AM, Vincent Habchi <email@hidden> wrote:
> > 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