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

Michael Niedermayer michaelni at gmx.at
Sat Apr 21 12:48:36 CEST 2012


On Fri, Apr 20, 2012 at 12:31:42PM +0200, Nicolas George wrote:
> The data structure is currently a doubly-linked list
> kept sorted using a bubble-sort.
> It can be changed into a binary heap using
> the same fields in the public structures.

LGTM, a binary heap would of course be more ideal, especially with
many sinks

thanks

[...]
-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

While the State exists there can be no freedom; when there is freedom there
will be no State. -- Vladimir Lenin
-------------- 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/b9794f0f/attachment.asc>


More information about the ffmpeg-devel mailing list