微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

c# – 有没有办法在不分配任何内存的情况下对数组进行排序?

我需要非常频繁地对一个相当大的集合(高数百/低数千项)进行排序,即每帧60 fps(我使用Unity).
计算每个项目的密钥有点慢,因此需要进行缓存.

我尝试了各种方法

> List.sort()与IComparer,每次计算密钥:超级慢
> SortedList:更快,但生成GC分配(30KB /帧):为什么?是他们的钥匙盒装(我用了很长时间)?是分配的键/值对?如果我将long包装在一个类中,那么GC减半,所以我的猜测是“both”:1为该对分配,如果它是值类型,则分配一个用于键入密钥…
> Array.sort(keyArray,valueArray):可怕的!慢慢的生成256KB的GC /帧!

这是一个耻辱,因为SortedList似乎是完美的工作,有没有我没有的GC替代品?

解决方法

如果计算键太慢,您可以将key属性添加到item类,在排序之前计算它,然后使用IComparer的第一个方法简单地比较键.

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐