• Clément Bœsch's avatar
    avfilter/palettegen: use AV_QSORT() · 321de034
    Clément Bœsch authored
    This makes the sorting of the colors along an axis (r, g or b)
    predictible, and thus testable under FATE. The performance is not really
    an issue here since the function is called only once at the end and will
    need to sort very small number of entries, so an alternative would be to
    make the sorting functions (see DECLARE_CMP_FUNC()) fallback on another
    axis in case of equality. This approach was actually simpler.
    
    I don't know if there is any advantage in using a multidimensional sort,
    but it will affect the final palette one way or another.
    321de034
vf_palettegen.c 17.7 KB