我需要非常频繁地对一个相当大的集合(高数百/低数千项)进行排序,即每帧60 fps(我使用Unity).
计算每个项目的密钥有点慢,因此需要进行缓存.
计算每个项目的密钥有点慢,因此需要进行缓存.
我尝试了各种方法:
> List.sort()与IComparer,每次计算密钥:超级慢
> SortedList:更快,但生成GC分配(30KB /帧):为什么?是他们的钥匙盒装(我用了很长时间)?是分配的键/值对?如果我将long包装在一个类中,那么GC减半,所以我的猜测是“both”:1为该对分配,如果它是值类型,则分配一个用于键入密钥…
> Array.sort(keyArray,valueArray):可怕的!慢慢的生成256KB的GC /帧!
这是一个耻辱,因为SortedList似乎是完美的工作,有没有我没有的GC替代品?
解决方法
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。