incubator-callback-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Shazron Abdullah (Created) (JIRA)" <>
Subject [jira] [Created] (CB-402) Improve Contacts search taking a long time by using (NSArray*)filteredArrayUsingPredicate:(NSPredicate*)predicate
Date Wed, 28 Mar 2012 00:19:22 GMT
Improve Contacts search taking a long time by using (NSArray*)filteredArrayUsingPredicate:(NSPredicate*)predicate

                 Key: CB-402
             Project: Apache Callback
          Issue Type: Improvement
          Components: iOS
            Reporter: Shazron Abdullah
            Assignee: Shazron Abdullah

We have to analyze this first to see if it is a big problem, with a huge N. I believe it is.

Right now our search method is O( n ), while using Apple's search method it is possibly O(
log n ) - but that's just a guess if I assume internally they use a binary search.

1. Grab all the contacts in a NSArray through ABAddressBookCopyArrayOfAllPeople
2. Construct a NSPredicate for the filter, and call filteredArrayUsingPredicate on the NSArray
returned in step 1.
3. Convert the NSArray returned in step 2. to our CDVContact objects

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators:!default.jspa
For more information on JIRA, see:


View raw message