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

[Diego Biurrun]

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?

Diego