| Author | SHA1 | Message | Date |
|---|---|---|---|
|
|
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 |
|
|
096db654af |
qsort doxy
Signed-off-by: Michael Niedermayer <michaelni@gmx.at> |
13 years ago |
|
|
88f87ebaa3 |
qsort: add some forgotten ()
Signed-off-by: Michael Niedermayer <michaelni@gmx.at> |
13 years ago |
|
|
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 |