Lines Matching refs:qn
97 mp_size_t qn;
110 qn = nn;
112 if (qn > dn)
114 /* Reduce qn mod dn in a super-efficient manner. */
116 qn -= dn;
117 while (qn > dn);
120 if (BELOW_THRESHOLD (qn, DC_BDIV_QR_THRESHOLD))
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);
125 if (qn != dn)
127 if (qn > dn - qn)
128 mpn_mul (tp, qp, qn, dp + qn, dn - qn);
130 mpn_mul (tp, dp + qn, dn - qn, qp, qn);
131 mpn_incr_u (tp + qn, cy);
133 mpn_add (np + qn, np + qn, nn - qn, tp, dn);
137 np += qn;
138 qp += qn;
140 qn = nn - qn;
141 while (qn > dn)
143 mpn_add_1 (np + dn, np + dn, qn - dn, cy);
147 qn -= dn;
153 if (BELOW_THRESHOLD (qn, DC_BDIV_Q_THRESHOLD))
154 mpn_sbpi1_bdiv_q (qp, np, qn, dp, qn, dinv);
156 mpn_dcpi1_bdiv_q_n (qp, np, dp, qn, dinv, tp);