Re: [PATCH v10 1/3] lib: Add strongly typed 64bit int_sqrt

From: Peter Zijlstra
Date: Thu Dec 21 2017 - 09:12:17 EST


On Thu, Dec 21, 2017 at 01:56:55PM +0000, David Laight wrote:
> > This part above looks like FLS
> It also does the rest of the required shifts.

Still, fls() + shift is way faster on hardware that has an fls
instruction.

Writing out that binary search doesn't make sense.