NSMutableSet联合集性能/实现

Question

我想知道在NSMutableSet实例中联合集是如何实现的。我有两台大的电视机需要经常加入工会，我想知道我是否应该实现我自己的方式来组建两台电视机，或者苹果的方式是否足够快。

Answer 1

NSMutableSet的性能在很大程度上取决于集合中对象对-hash和-isEqual的实现。我不认为您自己实现它会获得性能提升。但是，您可以尝试它，然后分析您的代码，看看它是否“太慢”。

Answer 2

我敢打赌，苹果的版本已经做了大量的优化。为什么不直接运行Instruments，看看是否存在性能问题？

有关CFSet源代码，请参阅：opensource.apple.com

static Boolean __CFSetEqual(CFTypeRef cf1, CFTypeRef cf2) {
return __CFBasicHashEqual((CFBasicHashRef)cf1, (CFBasicHashRef)cf2);
}

static CFHashCode __CFSetHash(CFTypeRef cf) {
return __CFBasicHashHash((CFBasicHashRef)cf);
}