Home Original page

[Python-Dev] decorate-sort-undecorate

Christopher A. Craig list-python-dev at ccraig.org
Wed Oct 15 16:55:16 EDT 2003 
Aahz <aahz at pythoncraft.com> writes:

> But in the discussion leading up to adopting Timsort, you (or Tim, same
> difference ;-) explicitly said that you didn't want to make any doc
> guarantees about stability in case the sort algorithm changed in the
> future.  I don't have an opinion about whether we should keep our
> options open, but I do think there should be a clearly explicit decision
> rather than suddenly assuming that we're going to require Python's core
> sort to be stable.

Yeah, that's mainly what I meant by my post.  Currently if I want
guarantees that the sort is stable on any future Python I have to
manually DSU.  If DSU is going to be internalized I'd like some way to
guarantee stability (if that involves no arguments at all, great).

-- 
Christopher A. Craig <list-python-dev at ccraig.org>
"It's a fairly embarrassing situation to admit that we can't
 find 90 percent of the universe." Bruce H. Margon (astrophysicist)
More information about the Python-Dev mailing list