__prime_tab bn_reverse fast_mp_invmod fast_mp_montgomery_reduce fast_s_mp_mul_digs fast_s_mp_mul_high_digs fast_s_mp_sqr k KARATSUBA_MUL_CUTOFF KARATSUBA_SQR_CUTOFF lnz mp_2expt mp_abs mp_add mp_add_d mp_clamp mp_clear mp_clear_multi mp_cmp mp_cmp_d mp_cmp_mag mp_cnt_lsb mp_copy mp_count_bits mp_div mp_div_2 mp_div_2d mp_div_d mp_dr_reduce mp_dr_setup mp_exch mp_exptmod mp_exptmod_fast mp_gcd mp_get_int mp_grow mp_init mp_init_copy mp_init_multi mp_init_size mp_invmod mp_invmod_slow mp_karatsuba_mul mp_karatsuba_sqr mp_lcm mp_lshd mp_mod mp_mod_2d mp_mod_d mp_montgomery_calc_normalization mp_montgomery_reduce mp_montgomery_setup mp_mul mp_mul_2 mp_mul_2d mp_mul_d mp_mulmod mp_prime_is_divisible mp_prime_is_prime mp_prime_miller_rabin mp_prime_rabin_miller_trials mp_prime_random_ex mp_read_unsigned_bin mp_reduce mp_reduce_2k mp_reduce_2k_setup mp_reduce_setup mp_rshd mp_set mp_set_int mp_shrink mp_sqr mp_sqrmod mp_sub mp_sub_d mp_to_unsigned_bin mp_unsigned_bin_size mp_zero s_is_power_of_two s_mp_add s_mp_exptmod s_mp_mul s_mp_mul_digs s_mp_mul_high_digs s_mp_sqr s_mp_sub sizes t

static int mp_div_2d ( const mp_int *  a, int  b, mp_int *  c, mp_int *  d  ) [static] Definition at line 1310 of file mpi.c. Referenced by mp_div(), mp_div_d(), mp_gcd(), mp_prime_miller_rabin(), mp_reduce_2k(), and mp_to_unsigned_bin(). { mp_digit D, r, rr; int x, res; mp_int t; /* if the shift count is <= 0 then we do no work */ if (b <= 0) { res = mp_copy (a, c); if (d != NULL) { mp_zero (d); } return res; } if ((res = mp_init (&t)) != MP_OKAY) { return res; } /* get the remainder */ if (d != NULL) { if ((res = mp_mod_2d (a, b, &t)) != MP_OKAY) { mp_clear (&t); return res; } } /* copy */ if ((res = mp_copy (a, c)) != MP_OKAY) { mp_clear (&t); return res; } /* shift by as many digits in the bit count */ if (b >= DIGIT_BIT) { mp_rshd (c, b / DIGIT_BIT); } /* shift any bit count < DIGIT_BIT */ D = (mp_digit) (b % DIGIT_BIT); if (D != 0) { register mp_digit *tmpc, mask, shift; /* mask */ mask = (((mp_digit)1) << D) - 1; /* shift for lsb */ shift = DIGIT_BIT - D; /* alias */ tmpc = c->dp + (c->used - 1); /* carry */ r = 0; for (x = c->used - 1; x >= 0; x--) { /* get the lower bits of this word in a temp */ rr = *tmpc & mask; /* shift the current word and mix in the carry bits from the previous word */ *tmpc = (*tmpc >> D) | (r << shift); --tmpc; /* set the carry to the carry bits of the current word found above */ r = rr; } } mp_clamp (c); if (d != NULL) { mp_exch (&t, d); } mp_clear (&t); return MP_OKAY; }