Lines Matching refs:dn
65 /* Needs (dn + 1) + (nn - dn) + (nn - dn) = 2nn - dn + 1 limbs at tp. */
71 /* Needs (dn + 1) limbs at tp. */
80 mp_srcptr dp, mp_size_t dn,
92 ASSERT (dn >= 1);
93 ASSERT (nn >= dn);
94 ASSERT ((dp[dn - 1] & GMP_NUMB_HIGHBIT) != 0);
96 if (nn == dn)
98 cy = mpn_sub_n (np, np, dp, dn);
99 mpn_cnd_add_n (cy, np, np, dp, dn);
108 hp = tp; /* (dn + 1) limbs */
109 hp[dn] = mpn_lshift (hp, dp, dn, GMP_NUMB_BITS / 2);
112 qlp = tp + (dn + 1); /* (nn - dn) limbs */
113 qhp = tp + (nn + 1); /* (nn - dn) limbs */
116 np += nn - dn;
119 for (i = nn - dn - 1; i >= 0; i--)
123 nh = (nh << GMP_NUMB_BITS/2) + (np[dn] >> GMP_NUMB_BITS/2);
129 mpn_submul_1 (np, hp, dn + 1, q1h);
131 nh = np[dn];
137 nh -= mpn_submul_1 (np, dp, dn, q0h);
145 nh -= mpn_cnd_sub_n (cnd, np, np, dp, dn);
149 cy = mpn_sub_n (np, np, dp, dn);
154 mpn_cnd_add_n (cy, np, np, dp, dn);
157 cy = mpn_sub_n (np, np, dp, dn);
161 mpn_cnd_add_n (cy, np, np, dp, dn);
165 qh = mpn_lshift (qhp, qhp, nn - dn, GMP_NUMB_BITS/2);
166 qh += mpn_add_n (qp, qhp, qlp, nn - dn);