C＃でUnrolled Linked Listを実装していますか？

Question

C＃アプリケーションで "unrolled linked list"を使用することに興味があります。

安定した実装を知っている人は誰ですか？特に、アレイごとに割り当てるパディングの量を設定することができますか？

Answer 1

独自のリンクで2番目のコメントによると、このようなリストはBigList in the PowerCollections libraryに実装する必要があります。オープンソースなので、コードを見て自分のシナリオが可能かどうか、あるいはあなたのニーズに簡単に合わせることができるかどうかを確認することができます。

これ以外にも、使用できる.NET実装について認識しています。

Answer 2

Here Javaで記述された実装が見つかります。 C＃で新しい実装を書くのは良い出発点です。私はこのクラスをテストしましたが、これはJavaの標準LinkedListクラスより何倍も高速です。