Lines Matching refs:qn
85 mp_size_t qn, in;
91 qn = nn - dn;
94 if (qn + 1 < dn)
96 np += dn - (qn + 1);
97 nn -= dn - (qn + 1);
98 dp += dn - (qn + 1);
99 dn = qn + 1;
103 in = mpn_mu_divappr_q_choose_in (qn, dn, 0);
171 mp_size_t qn;
180 qn = nn - dn;
182 np += qn;
183 qp += qn;
191 if (qn == 0)
194 while (qn > 0)
196 if (qn < in)
198 ip += in - qn;
199 in = qn;
210 qn -= in;
211 if (qn == 0)
290 qn = nn - dn;
291 cy += mpn_add_1 (qp, qp, qn, 3);
298 for (i = 0; i < qn; i++)
312 (a) dn < qn: in = ceil(qn / ceil(qn/dn))
313 (b) dn/3 < qn <= dn: in = ceil(qn / 2)
314 (c) qn < dn/3: in = qn
318 mpn_mu_divappr_q_choose_in (mp_size_t qn, mp_size_t dn, int k)
325 if (qn > dn)
328 b = (qn - 1) / dn + 1; /* ceil(qn/dn), number of blocks */
329 in = (qn - 1) / b + 1; /* ceil(qn/b) = ceil(qn / ceil(qn/dn)) */
331 else if (3 * qn > dn)
333 in = (qn - 1) / 2 + 1; /* b = 2 */
337 in = (qn - 1) / 1 + 1; /* b = 1 */
343 xn = MIN (dn, qn);
353 mp_size_t qn, in, itch_local, itch_out, itch_invapp;
355 qn = nn - dn;
356 if (qn + 1 < dn)
358 dn = qn + 1;
360 in = mpn_mu_divappr_q_choose_in (qn, dn, mua_k);
Indexes created Fri Aug 21 00:24:51 UTC 2026