开发者

Any implementation of an Unrolled Linked List in C#?

开发者 https://www.devze.com 2023-02-05 08:24 出处:网络
I\'m interested in using an \"unrolled linked list\" in my C# application. Is anyone aware of a stable implement开发者_开发技巧ation, especially one that will allow me to configure how much padding t

I'm interested in using an "unrolled linked list" in my C# application.

Is anyone aware of a stable implement开发者_开发技巧ation, especially one that will allow me to configure how much padding to allocate per array?

Any implementation of an Unrolled Linked List in C#?


According to the 2nd comment in your own link, such a list should be implemented in BigList in the PowerCollections library. It's open source, so you could have a look at the code and see if it allows for your scenario, or if it can be adapted to fit your needs easily.

Other than that, I am now aware of any .NET implementations you could use.


Here you can find a working implementation written in Java. It can be a good starting point to write a new implementation in C#. I have tested this class and it is many times faster than the standard LinkedList class in Java.

0

精彩评论

暂无评论...
验证码 换一张
取 消