My assumption is that NSMutableArray is O(n) to perform containsObject, while NSMutableSet should be ~O(1). We'll typically have 100 entries, and it may be called 0 to thousands of times during filtering, depending on how much scrolling was previously done. Should probably test to make sure it's actually an improvement.