naftaliharris/lazysort
View on GitHub ↗ ★ 126 C
A partially and lazily sorted list data structure for Python
3 mentions on Hacker News by 1 person: 1 story, 2 comments · first 2013-11-03 · latest 2014-03-17
20082026
-
A few months ago I wrote a C implementation of a lazy "sorted" function, ( https://github.com/naftaliharris/lazysort ). One of the things you can use it for is computing medians, with the same "sort-then-take-the-middle-element" algorithm…
comment by naftaliharris · 2014-03-17 · in Python 3.4.0 released -
…why i+3 without documentation. Your proposed comment describes it nicely; I've added it verbatim: https://github.com/naftaliharris/lazysort/commit/a56f30adef7...
comment by naftaliharris · 2013-11-15 · in How I Got a 2x Speedup With One Line of Code