• Open Menu Close Menu
  • Apple
  • Shopping Bag
  • Apple
  • Mac
  • iPad
  • iPhone
  • Watch
  • TV
  • Music
  • Support
  • Search apple.com
  • Shopping Bag

Lists

Open Menu Close Menu
  • Terms and Conditions
  • Lists hosted on this site
  • Email the Postmaster
  • Tips for posting to public mailing lists
Re: Optimizing a loop
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

  • Follow-Ups:
    • Re: Optimizing a loop
      • From: Jens Alfke <email@hidden>
    • Re: Optimizing a loop
      • From: "Eric E. Dolecki" <email@hidden>
References: 
 >Optimizing a loop (From: "Eric E. Dolecki" <email@hidden>)

  • Prev by Date: Re: Why are these objects still faults?
  • Next by Date: Re: Optimizing a loop
  • Previous by thread: Optimizing a loop
  • Next by thread: Re: Optimizing a loop
  • Index(es):
    • Date
    • Thread