/netbsd-current/external/lgpl3/gmp/dist/mpn/generic/ |
H A D | pre_mod_1.c | 1 /* mpn_preinv_mod_1 (up, un, d, dinv) -- Divide (UP,,UN) by the normalized D. 43 mpn_preinv_mod_1 (mp_srcptr up, mp_size_t un, mp_limb_t d, mp_limb_t dinv) argument 58 udiv_rnnd_preinv (r, r, n0, d, dinv);
|
H A D | sbpi1_bdiv_q.c | 42 D must be odd. dinv is (-D)^-1 mod B. 50 mp_limb_t dinv) 58 ASSERT (-(dp[0] * dinv) == 1); 66 q = dinv * up[0]; 78 q = dinv * up[0]; 87 mp_limb_t q = dinv * up[0]; 95 *qp = dinv * up[0]; 47 mpn_sbpi1_bdiv_q(mp_ptr qp, mp_ptr up, mp_size_t un, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument
|
H A D | dcpi1_bdiv_q.c | 58 mp_limb_t dinv, mp_ptr tp) 68 cy = mpn_dcpi1_bdiv_qr_n (qp, np, dp, lo, dinv, tp); 82 mpn_sbpi1_bdiv_q (qp, np, n, dp, n, dinv); 95 mp_limb_t dinv) 121 cy = mpn_sbpi1_bdiv_qr (qp, np, 2 * qn, dp, qn, dinv); 123 cy = mpn_dcpi1_bdiv_qr_n (qp, np, dp, qn, dinv, tp); 144 cy = mpn_dcpi1_bdiv_qr_n (qp, np, dp, dn, dinv, tp); 149 mpn_dcpi1_bdiv_q_n (qp, np, dp, dn, dinv, tp); 154 mpn_sbpi1_bdiv_q (qp, np, qn, dp, qn, dinv); 156 mpn_dcpi1_bdiv_q_n (qp, np, dp, qn, dinv, t 56 mpn_dcpi1_bdiv_q_n(mp_ptr qp, mp_ptr np, mp_srcptr dp, mp_size_t n, mp_limb_t dinv, mp_ptr tp) argument 92 mpn_dcpi1_bdiv_q(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument [all...] |
H A D | div_qr_1.c | 63 mp_limb_t dinv, q; local 82 invert_limb (dinv, d); 83 return mpn_div_qr_1n_pi1 (qp, up, n, uh, d, dinv); 88 mp_limb_t dinv, ul; local 120 invert_limb (dinv, d); 122 udiv_qrnnd_preinv (*qh, uh, uh, ul, d, dinv); 123 return mpn_div_qr_1n_pi1 (qp, qp, n, uh, d, dinv) >> cnt;
|
H A D | sbpi1_bdiv_qr.c | 51 D must be odd. dinv is (-D)^-1 mod B. */ 56 mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) 64 ASSERT (-(dp[0] * dinv) == 1); 69 mp_limb_t q = dinv * up[0]; 54 mpn_sbpi1_bdiv_qr(mp_ptr qp, mp_ptr up, mp_size_t un, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument
|
H A D | sbpi1_bdiv_r.c | 51 D must be odd. dinv is (-D)^-1 mod B. */ 55 mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) 63 ASSERT (-(dp[0] * dinv) == 1); 67 mp_limb_t q = dinv * up[0]; 54 mpn_sbpi1_bdiv_r(mp_ptr up, mp_size_t un, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument
|
H A D | pre_divrem_1.c | 63 mp_limb_t dinv, int shift) 80 ASSERT (dinv == want_dinv); 102 udiv_qrnnd_preinv (*qp, r, r, n0, d, dinv); 127 d, dinv); 131 udiv_qrnnd_preinv (*qp, r, r, n1 << shift, d, dinv); 138 udiv_qrnnd_preinv (*qp, r, r, CNST_LIMB(0), d, dinv); 61 mpn_preinv_divrem_1(mp_ptr qp, mp_size_t xsize, mp_srcptr ap, mp_size_t size, mp_limb_t d_unnorm, mp_limb_t dinv, int shift) argument
|
H A D | dcpi1_bdiv_qr.c | 52 d must be odd. dinv is (-d)^-1 mod 2^GMP_NUMB_BITS. */ 62 mp_limb_t dinv, mp_ptr tp) 72 cy = mpn_sbpi1_bdiv_qr (qp, np, 2 * lo, dp, lo, dinv); 74 cy = mpn_dcpi1_bdiv_qr_n (qp, np, dp, lo, dinv, tp); 82 cy = mpn_sbpi1_bdiv_qr (qp + lo, np + lo, 2 * hi, dp, hi, dinv); 84 cy = mpn_dcpi1_bdiv_qr_n (qp + lo, np + lo, dp, hi, dinv, tp); 96 mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) 122 cy = mpn_sbpi1_bdiv_qr (qp, np, 2 * qn, dp, qn, dinv); 124 cy = mpn_dcpi1_bdiv_qr_n (qp, np, dp, qn, dinv, tp); 146 cy = mpn_dcpi1_bdiv_qr_n (qp, np, dp, dn, dinv, t 61 mpn_dcpi1_bdiv_qr_n(mp_ptr qp, mp_ptr np, mp_srcptr dp, mp_size_t n, mp_limb_t dinv, mp_ptr tp) argument 95 mpn_dcpi1_bdiv_qr(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument [all...] |
H A D | div_q.c | 107 gmp_pi1_t dinv; local 154 invert_pi1 (dinv, new_dp[dn - 1], new_dp[dn - 2]); 155 qh = mpn_sbpi1_div_q (qp, new_np, new_nn, new_dp, dn, dinv.inv32); 162 invert_pi1 (dinv, new_dp[dn - 1], new_dp[dn - 2]); 163 qh = mpn_dcpi1_div_q (qp, new_np, new_nn, new_dp, dn, &dinv); 188 invert_pi1 (dinv, dh, dp[dn - 2]); 189 qh = mpn_sbpi1_div_q (qp, new_np, nn, dp, dn, dinv.inv32); 196 invert_pi1 (dinv, dh, dp[dn - 2]); 197 qh = mpn_dcpi1_div_q (qp, new_np, nn, dp, dn, &dinv); 241 invert_pi1 (dinv, new_d [all...] |
H A D | divrem_1.c | 147 mp_limb_t dinv; local 148 invert_limb (dinv, d); 153 udiv_qrnnd_preinv (*qp, r, r, n0, d, dinv); 159 udiv_qrnnd_preinv (*qp, r, r, CNST_LIMB(0), d, dinv); 226 mp_limb_t dinv, nshift; local 227 invert_limb (dinv, d); 236 udiv_qrnnd_preinv (*qp, r, r, nshift, d, dinv); 241 udiv_qrnnd_preinv (*qp, r, r, n1 << cnt, d, dinv); 247 udiv_qrnnd_preinv (*qp, r, r, CNST_LIMB(0), d, dinv);
|
H A D | dcpi1_divappr_q.c | 44 gmp_pi1_t *dinv, mp_ptr tp) 53 qh = mpn_sbpi1_div_qr (qp + lo, np + 2 * lo, 2 * hi, dp + lo, hi, dinv->inv32); 55 qh = mpn_dcpi1_div_qr_n (qp + lo, np + 2 * lo, dp + lo, hi, dinv, tp); 70 ql = mpn_sbpi1_divappr_q (qp, np + hi, 2 * lo, dp + hi, lo, dinv->inv32); 72 ql = mpn_dcpi1_divappr_q_n (qp, np + hi, dp + hi, lo, dinv, tp); 86 mp_srcptr dp, mp_size_t dn, gmp_pi1_t *dinv) 145 udiv_qr_3by2 (q, n1, n0, n2, n1, n0, d1, d0, dinv->inv32); 177 qh = mpn_sbpi1_div_qr (qp, np - qn, 2 * qn, dp - qn, qn, dinv->inv32); 179 qh = mpn_dcpi1_div_qr_n (qp, np - qn, dp - qn, qn, dinv, tp); 204 mpn_dcpi1_div_qr_n (qp, np - dn, dp - dn, dn, dinv, t 43 mpn_dcpi1_divappr_q_n(mp_ptr qp, mp_ptr np, mp_srcptr dp, mp_size_t n, gmp_pi1_t *dinv, mp_ptr tp) argument 85 mpn_dcpi1_divappr_q(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, gmp_pi1_t *dinv) argument [all...] |
H A D | dcpi1_div_qr.c | 44 gmp_pi1_t *dinv, mp_ptr tp) 53 qh = mpn_sbpi1_div_qr (qp + lo, np + 2 * lo, 2 * hi, dp + lo, hi, dinv->inv32); 55 qh = mpn_dcpi1_div_qr_n (qp + lo, np + 2 * lo, dp + lo, hi, dinv, tp); 70 ql = mpn_sbpi1_div_qr (qp, np + hi, 2 * lo, dp + hi, lo, dinv->inv32); 72 ql = mpn_dcpi1_div_qr_n (qp, np + hi, dp + hi, lo, dinv, tp); 93 gmp_pi1_t *dinv) 151 udiv_qr_3by2 (q, n1, n0, n2, n1, n0, d1, d0, dinv->inv32); 184 qh = mpn_sbpi1_div_qr (qp, np - qn, 2 * qn, dp - qn, qn, dinv->inv32); 186 qh = mpn_dcpi1_div_qr_n (qp, np - qn, dp - qn, qn, dinv, tp); 212 mpn_dcpi1_div_qr_n (qp, np - dn, dp - dn, dn, dinv, t 43 mpn_dcpi1_div_qr_n(mp_ptr qp, mp_ptr np, mp_srcptr dp, mp_size_t n, gmp_pi1_t *dinv, mp_ptr tp) argument 90 mpn_dcpi1_div_qr(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, gmp_pi1_t *dinv) argument [all...] |
H A D | div_qr_1n_pi1.c | 165 mp_limb_t d, mp_limb_t dinv) 177 udiv_qrnnd_preinv (q, uh, uh, ul, d, dinv); 189 mp_limb_t d, mp_limb_t dinv) 204 udiv_qrnnd_preinv (qp[0], u1, u1, up[0], d, dinv); 209 B2 = -d*dinv; 211 umul_ppmm (q1, q0, dinv, u1); 241 umul_ppmm (p1, t, u1, dinv); 242 add_ssaaaa (q2, q1, -u2, u2 & dinv, CNST_LIMB(0), u1); 266 udiv_qrnnd_preinv (t, u0, u1, u0, d, dinv); 164 mpn_div_qr_1n_pi1(mp_ptr qp, mp_srcptr up, mp_size_t n, mp_limb_t uh, mp_limb_t d, mp_limb_t dinv) argument 188 mpn_div_qr_1n_pi1(mp_ptr qp, mp_srcptr up, mp_size_t n, mp_limb_t u1, mp_limb_t d, mp_limb_t dinv) argument
|
H A D | dcpi1_div_q.c | 43 mp_srcptr dp, mp_size_t dn, gmp_pi1_t *dinv) 63 qh = mpn_dcpi1_divappr_q (wp, tp, nn + 1, dp, dn, dinv); 42 mpn_dcpi1_div_q(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, gmp_pi1_t *dinv) argument
|
H A D | sec_pi1_div.c | 81 mp_limb_t dinv, variable 124 umul_ppmm (q1h, dummy, nh, dinv); 132 umul_ppmm (q0h, dummy, nh, dinv);
|
H A D | sbpi1_divappr_q.c | 47 mp_limb_t dinv) 96 udiv_qr_3by2 (q, n1, n0, n1, np[1], np[0], d1, d0, dinv); 142 udiv_qr_3by2 (q, n1, n0, n1, np[1], np[0], d1, d0, dinv); 186 udiv_qr_3by2 (q, n1, n0, n1, np[1], np[0], d1, d0, dinv); 44 mpn_sbpi1_divappr_q(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument
|
H A D | sbpi1_div_qr.c | 46 mp_limb_t dinv) 87 udiv_qr_3by2 (q, n1, n0, n1, np[1], np[0], d1, d0, dinv); 43 mpn_sbpi1_div_qr(mp_ptr qp, mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, mp_limb_t dinv) argument
|
H A D | tdiv_qr.c | 109 gmp_pi1_t dinv; local 141 invert_pi1 (dinv, d2p[dn - 1], d2p[dn - 2]); 143 mpn_sbpi1_div_qr (qp, n2p, nn, d2p, dn, dinv.inv32); 148 mpn_dcpi1_div_qr (qp, n2p, nn, d2p, dn, &dinv); 271 invert_pi1 (dinv, d2p[qn - 1], d2p[qn - 2]); 273 mpn_sbpi1_div_qr (qp, n2p, 2 * qn, d2p, qn, dinv.inv32); 275 mpn_dcpi1_div_qr (qp, n2p, 2 * qn, d2p, qn, &dinv);
|
/netbsd-current/external/lgpl3/gmp/dist/mpz/ |
H A D | powm_ui.c | 59 mod (mp_ptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, gmp_pi1_t *dinv, mp_ptr tp) argument 69 mpn_div_qr_2n_pi1 (qp, np, np, nn, dp[1], dp[0], dinv->inv32); 74 mpn_sbpi1_div_qr (qp, np, nn, dp, dn, dinv->inv32); 81 mpn_dcpi1_div_qr (qp, np, nn, dp, dn, dinv); 107 reduce (mp_ptr tp, mp_srcptr ap, mp_size_t an, mp_srcptr mp, mp_size_t mn, gmp_pi1_t *dinv) argument 115 mod (rp, an, mp, mn, dinv, scratch); 131 gmp_pi1_t dinv; local 167 invert_pi1 (dinv, mp[mn - 1], m2); 176 reduce (new_bp, bp, bn, mp, mn, &dinv); 215 mod (tp, tn, mp, mn, &dinv, scratc [all...] |
/netbsd-current/external/lgpl3/gmp/dist/tests/mpn/ |
H A D | t-divrem_1.c | 67 mp_limb_t dinv, got_r, got_q[numberof(data[0].want_q)]; local 97 dinv = refmpn_invert_limb (data[i].d << shift); 100 data[i].d, dinv, shift); 106 mp_limb_trace (" dinv", dinv);
|
/netbsd-current/external/lgpl3/gmp/dist/mpn/sparc64/ |
H A D | mod_1.c | 144 mp_limb_t n1, n0, r, dinv, dummy_q, nshift, norm_rmask; local 170 invert_limb (dinv, d_limb); 176 udiv_qrnnd_preinv (dummy_q, r, r, nshift, d_limb, dinv); 182 udiv_qrnnd_preinv (dummy_q, r, r, nshift, d_limb, dinv);
|
H A D | divrem_1.c | 180 mp_limb_t d, n1, n0, q, r, dinv, nshift, norm_rmask; local 217 invert_limb (dinv, d); 227 udiv_qrnnd_preinv (q, r, r, nshift, d, dinv); 232 udiv_qrnnd_preinv (q, r, r, nshift, d, dinv); 237 udiv_qrnnd_preinv (q, r, r, CNST_LIMB(0), d, dinv);
|
/netbsd-current/external/lgpl3/gmp/dist/mpn/sparc64/ultrasparct3/ |
H A D | dive_1.asm | 45 define(`dinv',`%o4') 83 sub %o7, %g1, dinv 96 mulx %g4, dinv, %g1 105 mulx %g4, dinv, %g1 111 mulx dinv, %o5, %g1 121 mulx %g1, dinv, %g1
|
H A D | bdiv_q_1.asm | 44 define(`dinv',`%i4') 77 sub %o7, %g1, dinv 104 mulx %g4, dinv, %g1 113 L(edu): mulx %o5, dinv, %g1 118 mulx dinv, %o5, %g1 129 mulx %g1, dinv, %g1
|
H A D | mode1o.asm | 45 define(`dinv',`%o5') 68 sub %o5, %g1, dinv 74 mulx %g3, dinv, %g5
|