<div dir="ltr"><div class="gmail_extra"><div class="gmail_quote">On Tue, Mar 18, 2014 at 12:26 PM, Dan Stromberg <span dir="ltr"><<a href="mailto:drsalists@gmail.com" target="_blank">drsalists@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="">In short, blist.sorteddict didn't do that well, despite being in C.<br></div></blockquote><div><br></div>
<div>blist.blist is written in C, but blist.sorteddict is written in Python on top of blist.blist. It won't perform as well as a class written entirely in C that has similar asymptotic properties. If the objects in the tree are non-trivial (i.e., not a built-in type), the cost of calling the __lt__ method may be more important than the choice of blist vs. AVL tree, but I haven't tested it.</div>
</div><div><br></div>-- <br>Daniel Stutzbach
</div></div>