RE: [PATCH] Fix chance of sign extension to nsec after its msb is set during calculation.

From: Liav Rehana
Date: Sun Sep 04 2016 - 18:41:44 EST


>> The root of the problem is that in case the multiplication of delta
>> and
>> tkr->mult in the line that I've changed is too big that the MSB of the
>> result is set, then the shift will cause an unwanted sign extension.

> I completely understand that, but as I said before:

> > > This typecast is just a baindaid. What happens if you double the
> > > suspend time? The multiplication will simply overflow. So the
> > > proper fix is to sanity check delta and do multiple conversions if
> > > delta is big enough. Preferrably this happens somewhere at the call
> > > site and not in this hotpath function.

> > That sign extension will be avoided completely if the variable nsec
> > was unsigned (u64 instead of s64), so I think the correct solution for
> > this is to change the type of nsec to u64.

> That's a different story and its not a solution for the general problem of

> delta * mult >= (1 << 31) or delta * mult >= (1 << 32)

The case that delta * mult >= 1 << 31 is not a problem by itself, but it causes
an unwanted sign extension since the type of nsec is signed. That sign
extension is what causes the loop to take too long, and not the overflow.
I understand that the typecast is not a general solution, so as I've said, I
think that changing the type of nsec to u64 instead of s64 will be a good and
general solution, as it will indeed solve the problem of the unwanted sign
extension.

To summarize: a sign extension occurs if the nsec variable is signed, and so
I ask if you think it will be a good solution to change its type to unsigned.

Thanks,
Liav.