Aside from the other replies, I should point out that two very capable programers had to implement this differently because the performance implications of a de

Aside from the other replies, I should point out that two very capable programers had to implement this differently because the performance implications of a design decision are different depending on the working-set size. For all but the most basic data structures, the variations are so many that rolling your own is often a good design choice.