[FFmpeg-devel] [PATCH 5/5] lavu/dict: add hashtable index.

[Michael Niedermayer]

On Sun, Apr 14, 2013 at 03:01:41PM +0200, Clément Bœsch wrote:
> On Sun, Apr 14, 2013 at 02:10:28PM +0200, Nicolas George wrote:
> > Le quintidi 25 germinal, an CCXXI, Clement Boesch a écrit :
> > > From a4b09dd6703b1f73bff3fcce15f8ef55946ecee4 Mon Sep 17 00:00:00 2001
> > > From: =?UTF-8?q?Cl=C3=A9ment=20B=C5=93sch?= <ubitux at gmail.com>
> > > Date: Sun, 14 Apr 2013 03:05:00 +0200
> > > Subject: [PATCH 5/5] lavu/dict: add hashtable index.
> > > 
> > > ---
> > >  libavutil/dict.c | 97 ++++++++++++++++++++++++++++++++++++++++++++++++++------
> > 
> > Is there a specific performance problem you are trying to fix?
> > 
> 
> Not really, but I thought a simple ordered dict API with fast fetching
> would be a good idea.

iam not sure the complexity and maintaince burden are a good idea if
its not solving any actual meassureable speed problem

Also what effect does it have on speed & memory requirements?
I mean with actual use cases in ffmpeg


> 
> BTW, that code might get relevant with code like attached for instance...

For a large number of multiple lockups, alternative to a hashtable
would be to sort both lists and do a single linear pass through them

[...]

-- 
Michael     GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB

I am the wisest man alive, for I know one thing, and that is that I know
nothing. -- Socrates
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 198 bytes
Desc: Digital signature
URL: <http://ffmpeg.org/pipermail/ffmpeg-devel/attachments/20130415/03c4673a/attachment.asc>