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
