Re: sorting in C

[Yuri Khan]

On Wed, 23 Feb 2022 at 19:58, Andrew Cohen <acohen@ust.hk> wrote:

> Err, no? I have it all working but I'm using a C version of TIMSORT from
> the web. I don't think the license is acceptable so it probably needs to
> be written from scratch.  Shouldn't be that difficult (the algorithm
> itself is well-documented) but I'm not sure how much time I have to
> finish it.

Python’s license has been GPL-compatible for a long time[1], and
Python has an implementation of timsort — in fact, Wikipedia says
timsort was developed *for* Python[2]. Could probably crib that.

[1]: https://docs.python.org/3/license.html
[2]: https://en.wikipedia.org/wiki/Timsort