[FFmpeg-devel] [PATCH 5/5] lavu/dict: add hashtable index.
michaelni at gmx.at
Mon Apr 15 20:17:29 CEST 2013
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
Size: 198 bytes
Desc: Digital signature
More information about the ffmpeg-devel