[issue21592] Make statistics.median run in linear time

[Thomas Dybdahl Ahle]

Thomas Dybdahl Ahle added the comment:

I have written some proof of concept code here [1], I would appreciate you commenting on it, before I turn it into a patch, as I haven't contributed code to Python before.

I have tried to write it as efficiently as possible, but it is of course possible that the c-implemented `sorted()` code will be faster than even the smartest python-implemented select.

[1]: http://pastebin.com/30x0j39a

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue21592>
_______________________________________