在C＃中实现展开的链接列表？

Question

我有兴趣在我的C＃应用​​程序中使用“unrolled linked list”。

是否有人知道稳定的实现，尤其是允许我配置每个阵列分配多少填充的实现？

Answer 1

根据您自己链接中的第二条评论，此类列表应在BigList in the PowerCollections library中实施。它是开源的，因此您可以查看代码并查看它是否适用于您的方案，或者是否可以轻松调整以满足您的需求。

除此之外，我现在知道你可以使用的任何.NET实现。

Answer 2

Here你可以找到一个用Java编写的工作实现。在C＃中编写新的实现可能是一个很好的起点。我测试过这个类，它比Java中的标准LinkedList类快很多倍。