[FFmpeg-devel] [RFC] av_tree enumeration

[Måns Rullgård]

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.

-- 
M?ns Rullg?rd
mans at mansr.com