[fpc-pascal] TimSort

[Flávio Etrusco]

On Fri, May 20, 2011 at 9:26 AM, Marco van de Voort <marcov at stack.nl> wrote:
> In our previous episode, michael.vancanneyt at wisa.be said:
>> > ?
>> > Is there already a TimSort implementation in fpc?
>> > ?
>> > http://en.wikipedia.org/wiki/Timsort
>>
>> Not to my knowledge.
>
> One reference implementation in the article (the goolge one) is
> "GPL-with-classpath-exception" licensed, the other Python one seems to be
> PSF.
>
> While the PSF doesn't seem to be particularly evil, I think the first step
> would be to find a version with a more compatible license.

Maybe this one?
http://gee.cs.oswego.edu/cgi-bin/viewcvs.cgi/jsr166/src/main/java/util/TimSort.java?view=co