
Chat: The Internet Is Made of Duct Tape
CoRecursive: Coding Stories
00:00
How to Improve a Python Programming Job?
Tim sort is a stable, natural merge sort. It has supernatural performance on many kinds of partially ordered rays. Timsort uses this kind of interesting observation, which is that there's all this research into sorting, they all look at the worst case. What tim sort does is it tries to find already sordid elements within the sordid list. You can run the test in python and you can see that doing that is faster.
Transcript
Play full episode