kc3-lang/libtommath/mp_log_u32.c

• Show log

  Commit

• Hash : 0de27bcb
  Author :
  Date : 2019-10-20T17:27:04
  

  explicit operator precedence

Download

• mp_log_u32.c

• #include "tommath_private.h"
  #ifdef MP_LOG_U32_C
  /* LibTomMath, multiple-precision integer library -- Tom St Denis */
  /* SPDX-License-Identifier: Unlicense */
  
  mp_err mp_log_u32(const mp_int *a, uint32_t base, uint32_t *c)
  {
     if (a->sign == MP_NEG) {
        return MP_VAL;
     }
  
     if (MP_IS_ZERO(a)) {
        return MP_VAL;
     }
  
     if (base < 2u) {
        return MP_VAL;
     }
  
     /* A small shortcut for bases that are powers of two. */
     if ((base & (base - 1u)) == 0u) {
        int y, bit_count;
        for (y=0; (y < 7) && ((base & 1u) == 0u); y++) {
           base >>= 1;
        }
        bit_count = mp_count_bits(a) - 1;
        *c = (uint32_t)(bit_count/y);
        return MP_OKAY;
     }
  
     if (MP_HAS(S_MP_LOG_D) && (a->used == 1)) {
        *c = (uint32_t)s_mp_log_d(base, a->dp[0]);
        return MP_OKAY;
     }
  
     if (MP_HAS(S_MP_LOG)) {
        return s_mp_log(a, base, c);
     }
  
     return MP_VAL;
  }
  
  #endif
  

Download