优化一个*寻路iPhone-nsDictionary能做到吗?

我有一个非常大的a*寻路函数,它经常被调用,必须放到另一个线程中,否则它会使我的游戏结巴。我来自Java背景,最近阅读了关于HashMap的速度(本质上相当于NS字典)的讨论,以及您可以使用的不同实现。我很好奇nsdictionary的速度有多快,是否有人发现它是处理大量即时和临时对象分配的可行选择,或者它的速度是否太慢。

目前,我在A*算法中对打开和关闭的列表使用nsmutablerray,因为o(1)setobject:forkey和removeobject:forkey,我将用nsmutabledictionary替换关闭的列表,并创建一个nsmutabledictionary来“镜像”打开的列表。路径数据存储在一个大的NSmutableArray中-我会保持原样,因为索引访问足够快(当然)。

所以我的问题是…这是一个显著的速度提高还是我应该滚动自己的列表和/或地图?我只是不知道什么是nsdictionary 做 我想知道。