search

alichraghi / zort

Sorting algorithms in zig
MIT License
61 stars 6 forks source link

wrong tim sort implementation #8

Closed voroskoi closed 2 years ago

voroskoi commented 2 years ago

Hi Ali,

I have just read this article: http://www.envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/

Is Your implementation affected or You were aware of this issue?

sharpobject commented 2 years ago

It seems like the timsort in this repository is incorrect close to 100% of the time, which is probably due to a different bug.

alichraghi commented 2 years ago

yes current tim sort is completely wrong and have to be rewritten like main Java implementation

voroskoi commented 2 years ago

I would like to give it a go. Assigned to myself, if somebody already working on this speak up!