[FFmpeg-devel] [PATCH][RFC] Lagarith Decoder.

[Reimar Döffinger]

On Fri, Aug 21, 2009 at 12:24:35PM +0000, Loren Merritt wrote:
> >Since I think prob is monotonous you could use a binary search the 8
> >steps of which could be completely unrolled. It might well be slower
> >though (if low_scaled is usually small - to avoid this you could
> >try to precalculate a low_scaled threshold to switch between the two
> >methods).
> 
> That's what range_hash is for. The linear part of the search should
> terminate after an average of about 2 iterations. Large
> discrepancies are possible, but they should be so rare as to not be
> worth even checking for any method other than linear search.

That's what I get for reviewing a patch for a format I have no clue of ;-)