Re:Timsort, the Python sorting algorithm
by eropple on Tuesday October 08, 2019 @06:45PM
(#21198099)
Understanding where a system breaks is a pretty critical part of "producing good working code," at least for definitions of "good" beyond "closes the bite-sized, cog-in-a-machine story assigned to me in this sprint." I'd hope that any developer making decisions of note in a nontrivial system was at least dimly aware of their language's sort complexity.
[ Parent
| on HN ]
Re:Timsort, the Python sorting algorithm
by pgwhalen on Tuesday October 08, 2019 @08:55PM
(#21198917)
How often are you sorting something where N is great enough for it to matter how the sorting works? I spend most of my time choosing data structures such that sorting anything other than handful of elements is unnecessary.