diff options
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;\ |