FFmpeg
|
#include "common.h"
Go to the source code of this file.
Macros | |
#define | AV_QSORT(p, num, type, cmp) |
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. More... | |
#define | AV_MSORT(p, tmp, num, type, cmp) |
Merge sort, this sort requires a temporary buffer and is stable, its worst case time is O(n log n) More... | |
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.
Definition at line 33 of file qsort.h.
Referenced by clean_mean(), ff_huff_build_tree(), ff_init_vlc_sparse(), ff_mjpeg_encode_huffman_close(), ff_mjpegenc_huffman_compute_bits(), get_next_color(), get_palette_frame(), huff_build(), huff_build10(), mode02(), mode03(), mode04(), sab_diamond_search(), sbr_make_f_master(), and sbr_make_f_tablelim().
Merge sort, this sort requires a temporary buffer and is stable, its worst case time is O(n log n)
p | must be a lvalue pointer, this function may exchange it with tmp |
tmp | must be a lvalue pointer, this function may exchange it with p |