I was wondering Why is iterating through NSArray is faster than iterating through NSSet? I imaging that it has something to do with the fact that NSArray is ordered while the NSSet is not but I what a certified answer instead of just guessing.
my question was: why is it faster which is not explained in that topic. and not if its faster.
First: You cannot say that
NSArray is faster than
NSSet. As you get from the link in the comments, it depends on what you are doing. Searching for an object in an instance of
NSSet is faster by far. And this is, what you want to do, when you choose
There are two differences between sets and arrays.
So it seems to be clever, to have completely different implementations for both. This can lead to different runtime behavior. So the correct Q would be: Where is the surprise?
Obviously the extra condition for sets is more expensive than the extra condition for arrays.
BTW: It is impossible for an instance of
NSSet, to fulfill the promise about uniqueness it makes. This is, because uniqueness is only checked, when you insert an object into the set. When you change an object after inserting it, it can become equal to another object in the set.