objective-c - NSDictionary 查找 +valueWithPointer : keys are too slow

Question

我有一个 Objective C++ 类，它的实例需要存储一组任意 C++ 对象并将每个对象与相应的 Objective C 对象相关联。在给定 C++ 对象时查找 Objective C 对象正在扼杀我的性能，因此我正在寻找更好的解决方案。

在使用 [NSValue valueWithPointer:] 创建 key 后，我目前正在将这些对存储在 NSMutableDictionary 中。查找时间，其中 +valueWithPointer: 大约是 -objectForKey: 的两倍，太慢了。

C++ 对象位于第三方框架中，不提供任何唯一标识符。

C++ 对象的集合总是小于十几个元素。

执行这些查找的更快方法是什么？

Answer 1

我看到了三种值得尝试的方法:

使用 NSMapTable

使用 objc_setAssociatedObject

使用 std::unordered_map 或 std::map

objc_setAssociatedObject 在幕后使用 std::unordered_map 。