search

jakobmoss / tsa

Software for Time Series Analysis
MIT License
0 stars 0 forks source link

Faster median calculation #22

Open jakobmoss opened 8 years ago

jakobmoss commented 8 years ago

Make a faster median-function -- better sorting algorithm. Make speed comparisons!

jakobmoss commented 8 years ago

E.g. https://rosettacode.org/wiki/Sorting_algorithms/Heapsort#C

jakobmoss commented 8 years ago

Or https://gist.github.com/mycodeschool/9678029

jakobmoss commented 8 years ago

Switched to homemade quicksort in 3901912. Maybe use e.g. timsort from https://github.com/swenson/sort ?