[MPlayer-dev-eng] a few nut suggestions [back-reference packets]

D Richard Felker III dalias at aerifal.cx
Mon Oct 4 20:04:37 CEST 2004


On Mon, Oct 04, 2004 at 07:07:31PM +0200, Diego Biurrun wrote:
> D Richard Felker III writes:
> > On Mon, Oct 04, 2004 at 01:48:18PM +0200, Michael Niedermayer wrote:
> > 
> > > > anyway, the keyframe search algorithm basically goes like this, iirc:
> > > > 1. seek to a syncpoint (index O(1) or binary search O(n log n))
> > > > 2. scan for keyframe (linear search O(keyint))
> > > 
> > > no, this is wrong, it simply wont work, its
> > 
> > i agree. in my email i said it's actually a little more complicated
> > but i got the big-O's right.
> 
> Hmm, binary search is in O(log n), not O(n log n) ;-P  Or what were
> you referring to?

oh, lol, sorry :)

/me drink cola

rich

> 
> Diego
> 
> _______________________________________________
> MPlayer-dev-eng mailing list
> MPlayer-dev-eng at mplayerhq.hu
> http://mplayerhq.hu/mailman/listinfo/mplayer-dev-eng




More information about the MPlayer-dev-eng mailing list