aboutsummaryrefslogtreecommitdiffstats
path: root/libavutil/qsort.h
Commit message (Collapse)AuthorAgeFilesLines
* all: Add missing header guardsTimothy Gu2016-01-281-0/+5
|
* avutil/qsort: use the do while form for AV_QSORT, AV_MSORTGanesh Ajjanagadde2015-10-231-4/+4
| | | | | Reviewed-by: Clément Bœsch <u@pkh.me> Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>
* 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>