News for hackers. Stuff that matters.
Re:Timsort, the Python sorting algorithm by boltzmannbrain on Tuesday October 08, 2019 @05:52PM (#21197687)
"never heard of"?? I would hope all Python devs at some point Google "What algorithm is Python's built-in sort function?"...

https://docs.python.org/2/howto/sorting.html#sort-stability-...

https://stackoverflow.com/questions/10948920/what-algorithm-...

Re:Timsort, the Python sorting algorithm by quickthrower2 on Tuesday October 08, 2019 @06:34PM (#21198015)
Great, yet another True-Scotsman of being a proper developer. There is so much you should have read, googled, written to be a "True" dev these days. My theory is - if you are often learning stuff and producing good working code be happy. Not every developer needs to know the underlying sort algorithms.
Re:Timsort, the Python sorting algorithm by dkersten on Tuesday October 08, 2019 @06:47PM (#21198110)
The person never said that you had to google it to be a "proper developer", just that they hoped that every python developer would have done so.
Re:Timsort, the Python sorting algorithm by paulddraper on Tuesday October 08, 2019 @07:01PM (#21198212)
I hate to disappoint that hope but I have never search for Python's sorting algorithm.
Re:Timsort, the Python sorting algorithm by Ultimatt on Wednesday October 09, 2019 @02:09AM (#21200509)
What about the hash strategy used in dicts? I'm holding on to hope.
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.
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.
Re:Timsort, the Python sorting algorithm by 1000units on Tuesday October 08, 2019 @06:50PM (#21198137)
His point is a great many people are familiar with this algorithm by way of working with Python.

You can certainly be happy not knowing the tools of your trade very intimately, but that's definitely not something to encourage.

Re:Timsort, the Python sorting algorithm by quickthrower2 on Tuesday October 08, 2019 @10:55PM (#21199555)
I took the tone to be more incredulous with the "??" and "I would hope".
Re:Timsort, the Python sorting algorithm by shiblukhan on Tuesday October 08, 2019 @06:20PM (#21197912)
If you want to master how Timsort works and get a feel for it, I highly suggest you try to implement it yourself!

This article is based on Tim Peters’ original introduction to Timsort, found here.