Inefficient [NSDictionary containsObjectForKey:] method

[nicklockwood]

Searching the allKeys array will have linear performance degradation with the size of the dictionary since it has to check each item in the array sequentially - checking if [dictionary objectForKey:key] == nil has constant time performance regardless of array size and would be a much better implementation.