[FFmpeg-devel] [RFC] av_tree enumeration

[Stefano Sabatini]

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 know.

> > 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?

Regards.
-- 
FFmpeg = Fundamentalist and Foolish Moronic Picky Elected Gadget