Menu

Ordered lists now supported

Thanks to Richard Prescott, DataDraw now supports ordered list relationships. Currently based on the very cool treap dynamically balanced binary trees, ordered_lists are as fast as you would expect from DataDraw.

Update: Treaps were benchmarked to red-black trees and found to be slower by about 30% for iteratively inserting and deleting random data. Therefore, treaps have been replaced with red-black trees.

Posted by Bill Cox 2008-05-19

Log in to post a comment.