Tail-recurse on the largest part

[make-github-pseudonymous-again]

To guarantee worst case stack usage of O(log N).