diff options
| author | Michael Niedermayer <michaelni@gmx.at> | 2012-06-18 18:39:35 +0200 |
|---|---|---|
| committer | Michael Niedermayer <michaelni@gmx.at> | 2012-06-18 18:39:35 +0200 |
| commit | 096db654afc0f28a343bd392378ae73b27400bae (patch) | |
| tree | 6d53ecc375f04763fc0d74a4b4a00444fbe23369 /libavutil/qsort.h | |
| parent | 88f87ebaa38986be1f6355efe471a27d4ef9c6f5 (diff) | |
| download | ffmpeg-096db654afc0f28a343bd392378ae73b27400bae.tar.gz | |
qsort doxy
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
Diffstat (limited to 'libavutil/qsort.h')
| -rw-r--r-- | libavutil/qsort.h | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/libavutil/qsort.h b/libavutil/qsort.h index 0b352cf164..a9ab1f39ad 100644 --- a/libavutil/qsort.h +++ b/libavutil/qsort.h @@ -21,6 +21,12 @@ #include "common.h" +/** + * Quicksort + * This sort is fast, and fully inplace but not stable and it is possible + * to construct input that requires O(n^2) time but this is very unlikely to + * happen with non constructed input. + */ #define AV_QSORT(p, num, type, cmp) {\ void *stack[64][2];\ int sp= 1;\ |