Lines Matching defs:n1
65 split n = n1 + n2, where an = n1 <= n2 = (1-a)n; i.e. 0 < a <= 1/2.
109 ^ n2 ^n1^
138 mp_size_t n2, n1;
149 n1 = n >> 1;
151 n1 = n * 11 / (size_t) 36; /* n1 ~= n*(1-.694...) */
153 n1 = n * 9 / (size_t) 40; /* n1 ~= n*(1-.775...) */
155 n1 = n * 7 / (size_t) 39; /* n1 ~= n*(1-.821...) */
156 /* n1 = n * 4 / (size_t) 31; // n1 ~= n*(1-.871...) [TOOM66] */
158 n1 = n / (size_t) 10; /* n1 ~= n*(1-.899...) [TOOM88] */
160 n2 = n - n1;
169 if (BELOW_THRESHOLD (n1, MULLO_BASECASE_THRESHOLD))
170 mpn_mul_basecase (tp + n, xp + n2, n1, xp, n1);
171 else if (BELOW_THRESHOLD (n1, MULLO_DC_THRESHOLD))
172 mpn_mullo_basecase (tp + n, xp + n2, xp, n1);
174 mpn_mullo_n (tp + n, xp + n2, xp, n1);
175 /* mpn_dc_mullo_n (tp + n, xp + n2, xp, n1, tp + n); */
177 mpn_addlsh1_n (rp + n2, tp + n2, tp + n, n1);
179 mpn_lshift (rp + n2, tp + n, n1, 1);
180 mpn_add_n (rp + n2, rp + n2, tp + n2, n1);