Home | History | Annotate | Download | only in generic

Lines Matching defs:n1

66   split n = n1 + n2, where an = n1 <= n2 = (1-a)n; i.e. 0 < a <= 1/2.
110 ^ n2 ^n1^
139 mp_size_t n2, n1;
151 n1 = n >> 1;
153 n1 = n * 11 / (size_t) 36; /* n1 ~= n*(1-.694...) */
155 n1 = n * 9 / (size_t) 40; /* n1 ~= n*(1-.775...) */
157 n1 = n * 7 / (size_t) 39; /* n1 ~= n*(1-.821...) */
158 /* n1 = n * 4 / (size_t) 31; // n1 ~= n*(1-.871...) [TOOM66] */
160 n1 = n / (size_t) 10; /* n1 ~= n*(1-.899...) [TOOM88] */
162 n2 = n - n1;
172 if (BELOW_THRESHOLD (n1, MULLO_BASECASE_THRESHOLD))
173 mpn_mul_basecase (tp + n, xp + n2, n1, yp, n1);
174 else if (BELOW_THRESHOLD (n1, MULLO_DC_THRESHOLD))
175 mpn_mullo_basecase (tp + n, xp + n2, yp, n1);
177 mpn_dc_mullo_n (tp + n, xp + n2, yp, n1, tp + n);
178 mpn_add_n (rp + n2, tp + n2, tp + n, n1);
181 if (BELOW_THRESHOLD (n1, MULLO_BASECASE_THRESHOLD))
182 mpn_mul_basecase (tp + n, xp, n1, yp + n2, n1);
183 else if (BELOW_THRESHOLD (n1, MULLO_DC_THRESHOLD))
184 mpn_mullo_basecase (tp + n, xp, yp + n2, n1);
186 mpn_dc_mullo_n (tp + n, xp, yp + n2, n1, tp + n);
187 mpn_add_n (rp + n2, rp + n2, tp + n, n1);