Messages in this thread | | | Subject | Re: [PATCH] lib/int_sqrt.c: optimize for small argument values | From | Joe Perches <> | Date | Thu, 19 Oct 2017 23:13:47 -0700 |
| |
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
| |