Edit

kc3-lang/libtommath/bn_mp_tc_div_2d.c

Branch :

  • Show log

    Commit

  • Author : Daniel Mendler
    Date : 2018-09-10 18:48:58
    Hash : eebbcf06
    Message : add mp_complement, mp_tc_div_2d, mp_tc_and, mp_tc_or, mp_tc_xor

  • bn_mp_tc_div_2d.c
  • #include "tommath_private.h"
    #ifdef BN_MP_TC_DIV_2D_C
    /* LibTomMath, multiple-precision integer library -- Tom St Denis
     *
     * LibTomMath is a library that provides multiple-precision
     * integer arithmetic as well as number theoretic functionality.
     *
     * The library was designed directly after the MPI library by
     * Michael Fromberger but has been written from scratch with
     * additional optimizations in place.
     *
     * The library is free for all purposes without any express
     * guarantee it works.
     */
    
    /* two complement right shift */
    int mp_tc_div_2d(const mp_int *a, int b, mp_int *c)
    {
      int res;
      if (!mp_isneg(a)) {
        return mp_div_2d(a, b, c, 0);
      }
    
      res = mp_add_d(a, 1, c);
      if (res != MP_OKAY) {
        return res;
      }
    
      res = mp_div_2d(c, b, c, 0);
      return res == MP_OKAY ? mp_sub_d(c, 1, c) : res;
    }
    #endif
    
    /* ref:         $Format:%D$ */
    /* git commit:  $Format:%H$ */
    /* commit time: $Format:%ai$ */