FFmpeg

293MB

Tree: 901b0f1a21

Author	SHA1	Message	Date
Timothy Gu	44304ae322	all: Add missing header guards	9 years ago
Ganesh Ajjanagadde	8ed79c45b4	avutil/qsort: use the do while form for AV_QSORT, AV_MSORT Reviewed-by: Clément Bœsch <u@pkh.me> Signed-off-by: Ganesh Ajjanagadde <gajjanagadde@gmail.com>	10 years ago
Michael Niedermayer	0567715a6b	qsort: flip compare direction to match libc qsort() Found-by: ubitux Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	13 years ago
Michael Niedermayer	f87dacb27d	libavutil: add a merge sort. 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>	13 years ago
Michael Niedermayer	096db654af	qsort doxy Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	13 years ago
Michael Niedermayer	88f87ebaa3	qsort: add some forgotten () Signed-off-by: Michael Niedermayer <michaelni@gmx.at>	13 years ago
Michael Niedermayer	3a0a2f33a6	libavutil: add AV_QSORT() 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>	13 years ago