<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>