Re: What's a formula for the maximum modulo iteration delay for Adler-32?

Le Sat, 29 Nov 2003 03:38:09 GMT,
Daryle Walker <[EMAIL PROTECTED]> grava à la saucisse et au marteau:

>  Find the maximum natural number, n, for
>      255(n)(n + 1)/2 + (n + 1)(BASE - 1) <= MAX_INT

255 n^2 + (255/2 + 65520)n + (65520 - MAX_INT) <= 0

You solve this equation to get n1 and n2 (not necessarily integers)
One is negative and cannot be solution, so you keep the positive one
(let say it's n2).

As the derivative of the polynom is positive at n2, the polynome will be
strictly positive for x > n2

Therefore, the integer you're looking for is floor(n2).

-- 
Nicolas