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?
Share
Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
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?
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.