Searched refs:dinv (Results 1 - 25 of 42) sorted by relevance

12

/netbsd-current/external/lgpl3/gmp/dist/mpn/generic/
H A Dpre_mod_1.c1 /* 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 Dsbpi1_bdiv_q.c42 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 Ddcpi1_bdiv_q.c58 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 Ddiv_qr_1.c63 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 Dsbpi1_bdiv_qr.c51 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 Dsbpi1_bdiv_r.c51 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 Dpre_divrem_1.c63 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 Ddcpi1_bdiv_qr.c52 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 Ddiv_q.c107 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 Ddivrem_1.c147 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 Ddcpi1_divappr_q.c44 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 Ddcpi1_div_qr.c44 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 Ddiv_qr_1n_pi1.c165 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 Ddcpi1_div_q.c43 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 Dsec_pi1_div.c81 mp_limb_t dinv, variable
124 umul_ppmm (q1h, dummy, nh, dinv);
132 umul_ppmm (q0h, dummy, nh, dinv);
H A Dsbpi1_divappr_q.c47 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 Dsbpi1_div_qr.c46 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 Dtdiv_qr.c109 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 Dpowm_ui.c59 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 Dt-divrem_1.c67 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 Dmod_1.c144 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 Ddivrem_1.c180 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 Ddive_1.asm45 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 Dbdiv_q_1.asm44 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 Dmode1o.asm45 define(`dinv',`%o5')
68 sub %o5, %g1, dinv
74 mulx %g3, dinv, %g5

Completed in 258 milliseconds

12