<br><br><div class="gmail_quote">On Mon, Jan 25, 2010 at 5:09 PM, Steve Howell <span dir="ltr"><<a href="mailto:showell30@yahoo.com">showell30@yahoo.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="im">On Jan 25, 1:32 pm, Arnaud Delobelle <<a href="mailto:arno...@googlemail.com">arno...@googlemail.com</a>> wrote:<br>
</div><div class="im">> Steve Howell <<a href="mailto:showel...@yahoo.com">showel...@yahoo.com</a>> writes:<br>
><br>
> [...]<br>
><br>
> > My algorithm does exactly N pops and roughly N list accesses, so I<br>
> > would be going from N*N + N to N + N log N if switched to blist.<br>
><br>
> Can you post your algorithm?  It would be interesting to have a concrete<br>
> use case to base this discussion on.<br>
><br>
<br>
</div>I just realized you meant the Python code itself.  It is here:<br>
<div class="im"><br>
<a href="https://bitbucket.org/showell/shpaml_website/src/tip/shpaml.py" target="_blank">https://bitbucket.org/showell/shpaml_website/src/tip/shpaml.py</a><br>
<br>
</div><div><div></div><div class="h5">--<br>
<a href="http://mail.python.org/mailman/listinfo/python-list" target="_blank">http://mail.python.org/mailman/listinfo/python-list</a></div></div></blockquote><div><br></div><div><br></div><div>looking at that code, i think you could solve your whole problem with a single called to reversed() (which is NOT the same as list.reverse()) </div>
</div><br>