<div class="gmail_quote">On Thu, Feb 9, 2012 at 1:51 PM, Terry Reedy <span dir="ltr"><<a href="mailto:tjreedy@udel.edu">tjreedy@udel.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class="im"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">On Feb 9, 2012, at 9:50 AM, Daniel Stutzbach wrote:<br>A SortedList class that provides O(log n) insertions is useful from</blockquote>
</div><div class="im"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

time to time. There are several existing implementations available (I<br>
wrote one of them, on top of my blist type), each with their pros and<br>
cons.<br>
</blockquote></blockquote>
<br></div>
Are your blist leaves lists (or arrays) of some maximum size?</blockquote><div><br></div><div>Yes.  Each leaf has at most 128 elements.  It's a compile-time constant.</div><div><br></div></div>-- <br>Daniel Stutzbach<br>