rchillyard / The-repository-formerly-known-as

2 stars 12 forks source link

Use Merge/Timsort for first pass #32

Closed rchillyard closed 4 years ago

rchillyard commented 4 years ago

We need to test the efficacy of starting with Merge/Timsort (on the longs) instead of quicksort--specifically for the purpose of sorting partially-ordered arrays. This is based on the observation that, even if HuskyCode doesn't have sufficient resolution to separate all strings, it will not actually introduce any inversions.