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.