It is already in .net?

Jul 27, 2008 at 8:16 PM
According to the front page: "Data Structures and Algorithms (DSA) features implementations of data structures and algorithms that are not implemented in any version of .NET."

DoublyLinkedList is already implemented in .net? Or is it because it has a different implementation that would cause one to use DoublyLinkedList instead of LinkedList<T>?

lso, the Quick sort algorithm is also already implemented in .net in the form of Array.Sort(). It uses a unstable quick sort if I remember correctly.
Jul 27, 2008 at 9:58 PM
Quicksort is used in Array.Sort but our quicksort can be used on anything that implements IList<T>.

As for doubly linked list, I think it does use a different implementation - it is there probably because it was one of the first data structures in there. I did some perf testing a while back and our doubly linked list was faster than LinkedList<T>.

For now it will stay, unless we find a reason to get rid of it.