qsort doxy

Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
13 years ago · 096db654af
parent 88f87ebaa3
commit 096db654af
1 changed files with 6 additions and 0 deletions
--- 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;\