[FFmpeg-devel] [RFC] av_tree enumeration

[Michael Niedermayer]

On Sun, Nov 15, 2009 at 01:20:22PM +0100, Stefano Sabatini wrote:
> On date Sunday 2009-11-15 01:48:05 +0100, Michael Niedermayer encoded:
> > On Sun, Nov 15, 2009 at 01:07:07AM +0100, Stefano Sabatini wrote:
> [...]
> > > > 5)
> > > > Use array of compile time constant size
> > > 
> > > How can we know how many elements the user is going to register?
> > 
> > You pick a number like 10+ count we have and increase it if someone
> > has a reasonable complaint that it was too small for him.
> > Also people should in general submit filters, codecs and (de)muxers
> > to us not keep them private
> 
> Mans noted it is better or even necessary to keep the elements
> unsorted, which makes less appealable the idea of a static array.
> 
> This way we still would have a slow O(n) next operation (unless we
> change the API). An idea could be:
> 
> AVElement *elt;
> AVElementIterator it;

the sane thing is to use a pointer to a pointer (that is the array element)
that way p+1 works

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

Let us carefully observe those good qualities wherein our enemies excel us
and endeavor to excel them, by avoiding what is faulty, and imitating what
is excellent in them. -- Plutarch
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 189 bytes
Desc: Digital signature
URL: <http://lists.mplayerhq.hu/pipermail/ffmpeg-devel/attachments/20091115/7eee51bd/attachment.pgp>