<p dir="ltr">Thanks for the link. If you look at the conclusion it says "We recommend American flag sort as an all-round algorithm for sorting strings."</p>
<br><div class="gmail_quote"><div dir="ltr">On Sun, Sep 11, 2016, 11:30 AM Raymond Hettinger <<a href="mailto:raymond.hettinger@gmail.com">raymond.hettinger@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><br>
> On Sep 11, 2016, at 12:45 AM, Elliot Gorokhovsky <<a href="mailto:elgo8537@colorado.edu" target="_blank">elgo8537@colorado.edu</a>> wrote:<br>
><br>
> I am interested in making a non-trivial improvement to list.sort(), but before I put in the work, I want to test the waters and see if this is something the community would accept. Basically, I want to implement radix sort for lists of strings. So list.sort() would detect if it is sorting a list of strings (which is one of the more common things you sort in python) and, if so, use in-place radix sort (see <a href="https://xlinux.nist.gov/dads/HTML/americanFlagSort.html" rel="noreferrer" target="_blank">https://xlinux.nist.gov/dads/HTML/americanFlagSort.html</a>).<br>
<br>
For those who are interested, here is a direct link to the PDF that describes the algorithm.<br>
<br>
<a href="http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.22.6990&rep=rep1&type=pdf" rel="noreferrer" target="_blank">http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.22.6990&rep=rep1&type=pdf</a><br>
<br>
<br>
Raymond<br>
<br>
</blockquote></div>