Re: [PATCH] lib/int_sqrt.c: optimize for small argument values

[Joe Perches]

On Thu, 2017-10-19 at 13:31 -0700, Michael Davidson wrote:
> int_sqrt() currently takes approximately constant time
> regardless of the value of the argument. By using the
> magnitude of the operand to set the initial conditions
> for the calculation the cost becomes proportional to
> log2 of the argument with the worst case behavior not
> being measurably slower than it currently is.

https://lkml.org/lkml/2017/7/24/408