summaryrefslogtreecommitdiffstats
path: root/libavutil/qsort.h
Commit message (Collapse)AuthorAgeFilesLines
* qsort: flip compare direction to match libc qsort()Michael Niedermayer2012-06-221-9/+9
| | | | | Found-by: ubitux Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* libavutil: add a merge sort.Michael Niedermayer2012-06-181-0/+25
| | | | | | | compared to qsort this is slower but its stable and doesnt have a O(n^2) worst case Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* qsort doxyMichael Niedermayer2012-06-181-0/+6
| | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* qsort: add some forgotten ()Michael Niedermayer2012-06-181-1/+1
| | | | Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
* libavutil: add AV_QSORT()Michael Niedermayer2012-06-181-0/+86
about 2-5 times faster than gnu libcs qsort() And should be 100% binary identical across platforms. I will bump the version once the API is certainly stable and everyone is happy with the API. Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
OpenPOWER on IntegriCloud