[FFmpeg-devel] [PATCH 3/8] avfilter: keep a list of sink links by age.
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
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
Size: 198 bytes
Desc: Digital signature
More information about the ffmpeg-devel