[FFmpeg-devel] [PATCH 3/8] avfilter: keep a list of sink links by age.

Nicolas George 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.


  Nicolas George
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: Digital signature
URL: <http://ffmpeg.org/pipermail/ffmpeg-devel/attachments/20120421/12ae3762/attachment.asc>

More information about the ffmpeg-devel mailing list