[Python-Dev] Drastically improving list.sort() for lists of strings/ints

Mark Dickinson dickinsm at gmail.com
Sun Sep 11 14:15:37 EDT 2016


> I am interested in making a non-trivial improvement to list.sort() [...]

Would your proposed new sorting algorithm be stable? The language
currently guarantees stability for `list.sort` and `sorted`.

-- 
Mark


More information about the Python-Dev mailing list