[lkml]   [2012]   [Feb]   [9]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    Patch in this message
    Subject[PATCH] Reduce the number of expensive division instructions done by _parse_integer()
    _parse_integer() does one or two division instructions (which are slow) per
    digit parsed to perform the overflow check.

    Furthermore, these are particularly expensive examples of division instruction
    as the number of clock cycles required to complete them may go up with the
    position of the most significant set bit in the dividend:

    if (*res > div_u64(ULLONG_MAX - val, base))

    which is as maximal as possible.

    Worse, on 32-bit arches, more than one of these division instructions may be
    required per digit.

    So, assuming we don't support a base of more than 16, skip the check if the
    top nibble of the result is not set at this point.

    Signed-off-by: David Howells <>

    lib/kstrtox.c | 2 +-
    1 files changed, 1 insertions(+), 1 deletions(-)

    diff --git a/lib/kstrtox.c b/lib/kstrtox.c
    index 7a94c8f..f80c896 100644
    --- a/lib/kstrtox.c
    +++ b/lib/kstrtox.c
    @@ -64,7 +64,7 @@ unsigned int _parse_integer(const char *s, unsigned int base, unsigned long long

    if (val >= base)
    - if (*res > div_u64(ULLONG_MAX - val, base))
    + if (unlikely(*res >> 60) && *res > div_u64(ULLONG_MAX - val, base))
    overflow = 1;
    *res = *res * base + val;

     \ /
      Last update: 2012-02-09 16:51    [W:0.020 / U:10.404 seconds]
    ©2003-2017 Jasper Spaans. hosted at Digital OceanAdvertise on this site