[FFmpeg-devel] [PATCH][RFC] Lagarith Decoder.
Fri Aug 21 18:45:53 CEST 2009
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
> 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 ;-)
More information about the ffmpeg-devel