On: Timsort, the Python sorting algorithm

[cbarrick]

To be fair, tail calls don't require stack frames.

If it's just a matter of keeping up with the bounds of the partitions, I can see that being done in constant space.

[hinkley → cbarrick]

This isn’t a tail call situation, though. In order to convert it to iteration you have to use external storage.