[FFmpeg-devel] [RFC] av_tree enumeration
Sat Nov 14 19:55:19 CET 2009
On date Saturday 2009-11-14 16:10:38 +0000, M?ns Rullg?rd encoded:
> Stefano Sabatini <stefano.sabatini-lala at poste.it> writes:
> > On date Saturday 2009-11-14 03:39:23 +0100, Michael Niedermayer encoded:
> >> On Sat, Nov 14, 2009 at 01:41:17AM +0100, Stefano Sabatini wrote:
> >> > Hi all,
> >> >
> >> > I'm considering to use av_tree for storing elements of FFmpeg,
> >> > e.g. filters, codecs etc.
> >> >
> >> > This should allow two important objectives:
> >> > * to make insertion / extraction / find operations faster
> >> thats true but is this even limiting any real case ATM?
> >> imagine we had 10000 codecs and filters (you can easily simulate this
> >> with dummy codecs) does this make any meassureable speed difference?
> > No, and to say the truth I don't care too much about it, but there is
> > also the other objective, to remove the non-const "next" field from
> > the element structs.
> No need for trees to do that.
> > I'll go for a sorted list of registered element, which then can be
> > bin-searched.
> Don't. The order of registration should be preserved, or strange
> things will happen.
Could you explain why?
FFmpeg = Fundamentalist and Foolish Moronic Picky Elected Gadget
More information about the ffmpeg-devel