aboutsummaryrefslogtreecommitdiffstats
path: root/libavutil/qsort.h
Commit message (Collapse)AuthorAgeFilesLines
* Remove unnecessary libavutil/(avutil|common|internal).h inclusionsAndreas Rheinhardt2022-02-241-1/+1
| | | | | | | | | | Some of these were made possible by moving several common macros to libavutil/macros.h. While just at it, also improve the other headers a bit. Reviewed-by: Martin Storsjö <martin@martin.st> Signed-off-by: Andreas Rheinhardt <andreas.rheinhardt@outlook.com>
* 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>