ts_sort

A sort for time series data. Faster than qsort(), mergesort(), or heapsort() when compiled.

a sort for time series data, faster than qsort(), mergesort(), or heapsort() when compiled

Output for sorting a 1000000 point array of EEG:

ts_sort (in place): 0.005790 sec
ts_sort (not in place): 0.010951 sec
qsort: 0.016164 sec
mergesort: 0.019134 sec
heapsort: 0.086998 sec

I also uploaded a mex version, but for some reason, it does not perform as well as when simply run from the command line. Perhaps Mathworks can address that.