NSOrderedSet is (somewhat surprisingly) not a subclass of NSSet. It inherits directly from NSObject. http://nshipster.com/nsorderedset/