Any implementation of an Unrolled Linked List in C#?

Question

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

Is anyone aware of a stable implementation, especially one that will allow me to configure how much padding to allocate per array?

alt text

driis · Accepted Answer · 2011-01-17 22:02:59Z

2

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.

answered Jan 17, 2011 at 22:02

driis

165k46 gold badges272 silver badges345 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

makerofthings7 Over a year ago

aah, the comment didn't have a blue link so I must have skimmed over it. Thanks!

makerofthings7 Over a year ago

It appears that that library is quite old, and is mostly obsolete. I hope Microsoft would add this to the core framework.

Tamás · Accepted Answer · 2011-02-04 16:27:52Z

1

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.

answered Feb 4, 2011 at 16:27

Tamás

3983 silver badges14 bronze badges

Collectives™ on Stack Overflow

Any implementation of an Unrolled Linked List in C#?

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related