[FFmpeg-devel] [PATCH] avcodec/huffman: replace qsort with AV_QSORT

[Timothy Gu]

On Thu, Oct 22, 2015 at 5:01 PM Ganesh Ajjanagadde <gajjanagadde at gmail.com>
wrote:

> Sample benchmark (x86-64, Haswell, GNU/Linux), fraps-v2 from FATE:
> new:
> 280110 decicycles in qsort,       1 runs,      0 skips
> 268260 decicycles in qsort,       2 runs,      0 skips
>
> old:
> 1469910 decicycles in qsort,       1 runs,      0 skips
>  952950 decicycles in qsort,       2 runs,      0 skips
>

Usually it takes more than 2 runs to make sure something is faster than the
other (try -stream_loop 10000 on the input).

Timothy