Lines Matching refs:nn
42 N = {np,nn}
44 Q = {qp,nn-dn+1}
45 T = {scratch,nn+1} is scratch space
57 cannot put requirements on callers to copy a O(nn) operand.
59 If a caller does not care about the value of {np,nn+1} after calling this
66 We write nn-dn+1 limbs for the quotient, but return void. Why not return
70 generate all nn-dn+1 and return 0 or 1. I don't see how to fix that unless
101 mp_srcptr np, mp_size_t nn,
112 ASSERT (nn >= dn);
115 ASSERT (! MPN_OVERLAP_P (qp, nn - dn + 1, np, nn));
116 ASSERT (! MPN_OVERLAP_P (qp, nn - dn + 1, dp, dn));
117 ASSERT (MPN_SAME_OR_SEPARATE_P (np, scratch, nn));
124 mpn_divrem_1 (qp, 0L, np, nn, dh);
128 qn = nn - dn + 1; /* Quotient size, high limb might be zero */
140 cy = mpn_lshift (new_np, np, nn, cnt);
141 new_np[nn] = cy;
142 new_nn = nn + (cy != 0);
158 BELOW_THRESHOLD (nn, 2 * MU_DIV_Q_THRESHOLD) || /* fast condition */
160 + (double) MUPI_DIV_Q_THRESHOLD * nn > (double) dn * nn) /* ...condition */
179 MPN_COPY (new_np, np, nn);
183 qh = mpn_divrem_2 (qp, 0L, new_np, nn, dp);
186 BELOW_THRESHOLD (nn - dn, DC_DIV_Q_THRESHOLD))
189 qh = mpn_sbpi1_div_q (qp, new_np, nn, dp, dn, dinv.inv32);
192 BELOW_THRESHOLD (nn, 2 * MU_DIV_Q_THRESHOLD) || /* fast condition */
194 + (double) MUPI_DIV_Q_THRESHOLD * nn > (double) dn * nn) /* ...condition */
197 qh = mpn_dcpi1_div_q (qp, new_np, nn, dp, dn, &dinv);
201 mp_size_t itch = mpn_mu_div_q_itch (nn, dn, 0);
203 qh = mpn_mu_div_q (qp, np, nn, dp, dn, scratch);
205 qp[nn - dn] = qh;
217 /* We need {np,nn} to remain untouched until the final adjustment, so
226 cy = mpn_lshift (new_np, np + nn - new_nn, new_nn, cnt);
270 MPN_COPY (new_np, np + nn - new_nn, new_nn); /* pointless if MU will be used */
307 if (rn > nn || mpn_cmp (np, rp, nn) < 0)
Indexes created Sat Jun 27 00:24:51 UTC 2026