Question: why nsset is faster than nsarray?
Answer: Conclusions. Yes, NSArray is faster than NSSet for simply holding and iterating. As little as 50% faster for constructing and as much as 500% faster for iterating. ... Even if you need both iteration and inclusion testing, you should probably still choose an NSSet.