[issue22237] sorted() docs should state that the sort is stable

Roundup Robot added the comment: New changeset af8f678a4a75 by Ezio Melotti in branch '2.7': #22237: fix patch attribution. https://hg.python.org/cpython/rev/af8f678a4a75 New changeset 2f697bcc8f86 by Ezio Melotti in branch '3.4': #22237: fix patch attribution. https://hg.python.org/cpython/rev/

[issue22237] sorted() docs should state that the sort is stable

Ezio Melotti added the comment: Fixed, thanks for the patch! -- assignee: rhettinger -> ezio.melotti nosy: +ezio.melotti resolution: -> fixed stage: -> resolved status: open -> closed ___ Python tracker _

[issue22237] sorted() docs should state that the sort is stable

Roundup Robot added the comment: New changeset d44f7d229e00 by Ezio Melotti in branch '2.7': #22237: document that sorted() is guaranteed to be stable. Initial patch by Martin Panter. https://hg.python.org/cpython/rev/d44f7d229e00 New changeset 5dd4906daa62 by Ezio Melotti in branch '3.4': #22

[issue22237] sorted() docs should state that the sort is stable

Martin Panter added the comment: The new text seems reasonable to me on its own, however I still think the heapsort() docstring needs updating as well -- ___ Python tracker ___

[issue22237] sorted() docs should state that the sort is stable

Stéphane Wirtel added the comment: ping. -- ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.python

[issue22237] sorted() docs should state that the sort is stable

Stéphane Wirtel added the comment: My patch for the documentation of Python 3.5, just need a small feedback. If you agree with this patch, I will provide the same patch for 2.7 and 3.4 Thank you -- keywords: +patch Added file: http://bugs.python.org/file36933/issue22237.patch

[issue22237] sorted() docs should state that the sort is stable

Stéphane Wirtel added the comment: Hi Mark, Without your explanation, I was really lost. Thank you. -- ___ Python tracker ___ ___ Py

[issue22237] sorted() docs should state that the sort is stable

Mark Dickinson added the comment: > when I grep the code, I don't find it The non-greppability is due to preprocessor evil. The culprit is this macro from Include/object.h: #define _Py_IDENTIFIER(varname) _Py_static_string(PyId_##varname, #varname) along with the declaration _Py_IDENTIFI

[issue22237] sorted() docs should state that the sort is stable

Georg Brandl added the comment: PyId_sort is not a function, it's a somewhat complicated way of getting a Python string "sort" (in this case, for looking up a method using PyObject_GetAttrId). The string object is cached, with is faster than constructing one every time with PyObject_GetAttrSt

[issue22237] sorted() docs should state that the sort is stable

Stéphane Wirtel added the comment: For this issue, I have read the source code of "sorted" and "list.sort" to be sure they use the same algorithm (not sure). But in the builtin_sorted function, I read PyId_sort, but when I grep the code, I don't find it. Where can I find the reference of this

[issue22237] sorted() docs should state that the sort is stable

Raymond Hettinger added the comment: I'll update the docs for sorted(). -- priority: normal -> low versions: -Python 3.1, Python 3.2, Python 3.3 ___ Python tracker ___ _

[issue22237] sorted() docs should state that the sort is stable

Martin Panter added the comment: It looks like a fork of that how-to is actually part of the documentation: . Perhaps the two should be linked better. If “sorted” is indeed meant to be stable, that makes the docstring for the “heapsort

[issue22237] sorted() docs should state that the sort is stable

Changes by Raymond Hettinger : -- assignee: docs@python -> rhettinger nosy: +rhettinger ___ Python tracker ___ ___ Python-bugs-list ma

[issue22237] sorted() docs should state that the sort is stable

Georg Brandl added the comment: I agree: The docs for list.sort() do guarantee the stability, so sorted() should have the same indication. -- nosy: +georg.brandl ___ Python tracker

[issue22237] sorted() docs should state that the sort is stable

New submission from Wilfred Hughes: According to https://wiki.python.org/moin/HowTo/Sorting/#Sort_Stability_and_Complex_Sorts and Alex Martelli: http://stackoverflow.com/q/1915376/509706, Python's sorted() is stable. It would be great to update the docs for sorted() to state this. --