[FFmpeg-devel] [PATCH 3/8] avfilter: keep a list of sink links by age.
nicolas.george at normalesup.org
Sat Apr 21 14:25:07 CEST 2012
Le tridi 3 floréal, an CCXX, Michael Niedermayer a écrit :
> LGTM, a binary heap would of course be more ideal, especially with
> many sinks
I believe it would take a great deal of sinks for a binary heap to be more
efficient than this implementation, and even more before the difference
becomes not negligible compared to other bookkeeping operations in the
filtergraph (and I am not even referring to actual frame processing or
I believe the heap can wait until we know it would be useful to at least
someone. The important part is that it can be done.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Size: 198 bytes
Desc: Digital signature
More information about the ffmpeg-devel