2 ms·
Python's sort algorithm is Timsort: http://en.wikipedia.org/wiki/Timsort http://en.wikipedia.org/wiki/Timsort You may have had a data set that tickled somethin
by jerf 16y ago
Python's sort algorithm is Timsort: http://en.wikipedia.org/wiki/Timsort http://en.wikipedia.org/wiki/Timsort
You may have had a data set that tickled something that plays to Timsort's advantage; Timsort was basically designed to encounter that case as often as possible on real data.