Быстрая, чистая, C, временная реализация?

Кто-нибудь знает о чистой версии timsort для C/С++?

Источники Python содержат описание и code для исходный timsort, но он, по-видимому, заполнен вызовами, специфичными для python.

Спасибо!

Ответы

Ответ 1

Я написал быструю, подобную шаблону версию в C:

http://github.com/swenson/sort

Он также включает в себя множество других алгоритмов сортировки. Кажется, что Timsort быстро победит на 5% или около того.

Ответ 2

Я написал порт С++ с тем же интерфейсом, что и std:: sort(), с некоторыми тестовыми и модульными тестами.

https://github.com/gfx/cpp-TimSort

Noe, потому что исходная реализация находится в OpenJDK, а ее лицензией является GPL, лицензия на мою реализацию также является GPL. Теперь она распространяется в лицензии MIT.