qsort doxy
authorMichael Niedermayer <michaelni@gmx.at>
Mon, 18 Jun 2012 16:39:35 +0000 (18:39 +0200)
committerMichael Niedermayer <michaelni@gmx.at>
Mon, 18 Jun 2012 16:39:35 +0000 (18:39 +0200)
Signed-off-by: Michael Niedermayer <michaelni@gmx.at>
libavutil/qsort.h

index 0b352cf..a9ab1f3 100644 (file)
 #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;\