[FFmpeg-cvslog] qsort doxy

[Michael Niedermayer]

ffmpeg | branch: master | Michael Niedermayer <michaelni at gmx.at> | Mon Jun 18 18:39:35 2012 +0200| [096db654afc0f28a343bd392378ae73b27400bae] | committer: Michael Niedermayer

qsort doxy

Signed-off-by: Michael Niedermayer <michaelni at gmx.at>

> http://git.videolan.org/gitweb.cgi/ffmpeg.git/?a=commit;h=096db654afc0f28a343bd392378ae73b27400bae
---

 libavutil/qsort.h |    6 ++++++
 1 file changed, 6 insertions(+)

diff --git a/libavutil/qsort.h b/libavutil/qsort.h
index 0b352cf..a9ab1f3 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;\