From 096db654afc0f28a343bd392378ae73b27400bae Mon Sep 17 00:00:00 2001 From: Michael Niedermayer Date: Mon, 18 Jun 2012 18:39:35 +0200 Subject: [PATCH] qsort doxy Signed-off-by: Michael Niedermayer --- libavutil/qsort.h | 6 ++++++ 1 file changed, 6 insertions(+) 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;\