| /src/external/lgpl3/gmp/dist/mpn/generic/ |
| 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;
|
| 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);
|
| divexact.c | 149 gmp_pi1_t dinv; local
253 invert_pi1 (dinv, xdp[qn1 - 1], xdp[qn1 - 2]);
256 qp[qn0 - 1 + nn1 - qn1] = mpn_sbpi1_divappr_q (qp + qn0 - 1, tp, nn1, xdp, qn1, dinv.inv32);
260 qp[qn0 - 1 + nn1 - qn1] = mpn_dcpi1_divappr_q (qp + qn0 - 1, tp, nn1, xdp, qn1, &dinv);
|
| sec_pi1_div.c | 81 mp_limb_t dinv, variable
124 umul_ppmm (q1h, dummy, nh, dinv);
132 umul_ppmm (q0h, dummy, nh, dinv);
|
| 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_dp[qn], new_dp[qn - 1])
[all...] |
| 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);
|
| div_qr_2.c | 279 gmp_pi1_t dinv; local
294 gmp_pi1_t dinv; local
295 invert_pi1 (dinv, d1, d0);
296 return mpn_div_qr_2n_pi1 (qp, rp, np, nn, d1, d0, dinv.inv32);
311 invert_pi1 (dinv, d1, d0);
312 return mpn_div_qr_2u_pi1 (qp, rp, np, nn, d1, d0, shift, dinv.inv32);
|
| /src/external/lgpl3/gmp/dist/tests/mpn/ |
| 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);
|
| t-bdiv.c | 138 mp_limb_t dinv; local
224 binvert_limb (dinv, dp[0]);
245 rh = mpn_sbpi1_bdiv_qr (qp, rp, nn, dp, dn, -dinv);
253 mpn_sbpi1_bdiv_q (qp, rp, nn - dn, dp, MIN(dn,nn-dn), -dinv);
260 mpn_sbpi1_bdiv_r (rp, nn, dp, dn, -dinv);
271 rh = mpn_dcpi1_bdiv_qr (qp, rp, nn, dp, dn, -dinv);
282 mpn_dcpi1_bdiv_q (qp, rp, nn - dn, dp, MIN(dn,nn-dn), -dinv);
|
| t-div.c | 134 gmp_pi1_t dinv; local
244 invert_pi1 (dinv, dnp[dn - 1], dnp[dn - 2]);
265 qp[nn - dn] = mpn_sbpi1_div_qr (qp, rp, nn, dnp, dn, dinv.inv32);
275 qp[nn - dn] = mpn_sbpi1_divappr_q (qp, rp, nn, dnp, dn, dinv.inv32);
285 qp[nn - dn] = mpn_sbpi1_div_q (qp, rp, nn, dnp, dn, dinv.inv32);
347 qp[nn - dn] = mpn_dcpi1_div_qr (qp, rp, nn, dnp, dn, &dinv);
359 qp[nn - dn] = mpn_dcpi1_divappr_q (qp, rp, nn, dnp, dn, &dinv);
371 qp[nn - dn] = mpn_dcpi1_div_q (qp, rp, nn, dnp, dn, &dinv);
|
| /src/external/lgpl3/gmp/dist/mpn/sparc64/ |
| 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);
|
| 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);
|
| /src/external/lgpl3/gmp/dist/mpz/ |
| 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)
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)
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, scratch)
[all...] |
| bin_uiui.c | 215 mp_limb_t i, j, t, iii, jjj, cy, dinv; local
282 binvert_limb (dinv, kp[0]);
285 mpn_sbpi1_bdiv_q (np, np, nn, kp, MIN(kn,nn), -dinv);
|
| /src/external/lgpl3/gmp/dist/tests/devel/ |
| try.c | 2626 mp_limb_t dinv; local
2629 dinv = refmpn_invert_limb (divisor << shift);
2631 (e->d[0].p, size2, e->s[0].p, size, divisor, dinv, shift);
2650 mp_limb_t dinv = refmpn_invert_limb (divisor); local
2652 (e->d[0].p, e->s[0].p, size, e->s[1].p[0], divisor, dinv);
2671 gmp_pi1_t dinv; local
2672 invert_pi1 (dinv, e->s[1].p[size2-1], e->s[1].p[size2-2]); /* FIXME: use refinvert_pi1 */
2676 (e->d[0].p, e->d[1].p, size, e->s[1].p, size2, dinv.inv32);
|
