Searched refs:twos (Results 1 - 25 of 32) sorted by relevance

12

/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpz/
H A Dkronsz.c33 unsigned twos; local
73 count_trailing_zeros (twos, a_limb);
74 a_limb >>= twos; local
75 /* (a*2^n/b) = (a/b) * twos(n,a) */
76 result_bit1 ^= JACOBI_TWOS_U_BIT1 (twos, b_low);
111 count_trailing_zeros (twos, b_low);
112 b_low >>= twos; local
H A Dkronuz.c32 int twos; local
92 count_trailing_zeros (twos, b_low);
93 b_low >>= twos; local
105 count_trailing_zeros (twos, a);
106 a >>= twos; local
108 result_bit1 = JACOBI_TWOS_U_BIT1 (twos, b_low);
H A Ddivegcd.c79 int twos; local
93 count_trailing_zeros (twos, dl);
94 dl >>= twos; local
98 mpz_tdiv_q_2exp (q, a, twos);
103 mpz_tdiv_q_2exp (q, a, twos);
H A Ddivis_ui.c30 unsigned twos; local
65 count_trailing_zeros (twos, (mp_limb_t) d);
66 d >>= twos; local
H A Dkronzs.c59 int twos; local
68 count_trailing_zeros (twos, b_limb);
69 b_limb >>= twos; local
70 result_bit1 ^= JACOBI_TWOS_U_BIT1 (twos, a_low);
H A Dkronzu.c55 int twos; local
64 count_trailing_zeros (twos, b);
65 b >>= twos; local
66 result_bit1 = (JACOBI_TWOS_U_BIT1 (twos, a_low)
H A Dcong.c116 unsigned twos; local
117 count_trailing_zeros (twos, dlow);
118 dlow >>= twos; local
134 unsigned twos; local
135 count_trailing_zeros (twos, dlow);
136 dlow = (dlow >> twos) | (dsecond << (GMP_NUMB_BITS-twos));
H A Dcong_ui.c94 unsigned twos; local
99 count_trailing_zeros (twos, d);
100 d >>= twos; local
H A Djacobi.c72 change for reciprocity. Binary Lehmer keeps low bits to strip twos
119 TRACE (printf ("b twos %u\n", btwos));
155 TRACE (printf ("a twos %u\n", atwos));
177 /* b still has its twos, so cancel out their effect */
283 unsigned twos; local
284 count_trailing_zeros (twos, alow);
285 TRACE (printf ("twos %u\n", twos));
286 result_bit1 ^= JACOBI_TWOS_U_BIT1 (twos, blow);
287 ASSERT_NOCARRY (mpn_rshift (ap, ap, asize, twos));
[all...]
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/generic/
H A Ddivis.c58 unsigned twos; local
102 count_trailing_zeros (twos, dlow);
103 dlow >>= twos; local
112 count_trailing_zeros (twos, dlow);
113 dlow = (dlow >> twos) | (dsecond << (GMP_NUMB_BITS-twos));
132 count_trailing_zeros (twos, dp[0]);
134 if (twos != 0)
137 ASSERT_NOCARRY (mpn_rshift (tp, dp, dn, twos));
140 ASSERT_NOCARRY (mpn_rshift (rp, ap, an, twos));
[all...]
H A Djacbase.c40 mp_limb_t twos; \
41 count_trailing_zeros (twos, a); \
42 result_bit1 ^= JACOBI_TWOS_U_BIT1 (twos, b); \
43 a >>= twos; \
H A Dperfpow.c328 mp_bitcnt_t twos = 0, count; local
346 twos = mpn_scan1 (np, 0);
347 if (twos > 0)
349 if (twos == 1)
354 s = twos / GMP_LIMB_BITS;
357 ans = ! (neg && POW2_P (twos));
360 count = twos % GMP_LIMB_BITS;
372 g = twos;
386 if (twos == 0)
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/tests/
H A Drefmpz.c96 unsigned long twos; local
122 twos = mpz_scan1 (b, 0L);
123 mpz_tdiv_q_2exp (b, b, twos);
124 result_bit1 ^= JACOBI_TWOS_U_BIT1 (twos, PTR(a)[0]);
134 twos = mpz_scan1 (a, 0L);
135 mpz_tdiv_q_2exp (a, a, twos);
136 result_bit1 ^= JACOBI_TWOS_U_BIT1 (twos, PTR(b)[0]);
166 twos = mpz_scan1 (a, 0L);
167 mpz_fdiv_q_2exp (a, a, twos);
168 TRACE (printf ("twos
[all...]
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/alpha/ev67/
H A Dgcd_1.asm31 C The trailing zeros are calculated from just x-y, since in twos-complement
69 cttz r18, r10 C U0 y twos
77 cttz r0, r6 C U0 x twos
91 cttz r0, r6 C U0 new x twos
97 mov r10, r2 C u common twos
110 C r2 common twos, for use at end
116 cttz r7, r8 C U0 d twos
125 srl r4, r8, r0 C U0 x = new_x >> twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/ia64/
H A Dgcd_1.asm47 C number of trailing zeros on n or -n in twos complement. That makes the
74 C An alternate algorithm which didn't strip all twos, but instead applied
140 ld8 x_orig = [xp] C M1 orig x for common twos
151 popcnt y_twos = y_twos C I0 y twos
157 shr.u out_divisor = y, y_twos C I0 y without twos
158 }{ shr.u y = y, y_twos C I1 y without twos
174 popcnt x_orig = x_orig C I0 orig x twos
176 popcnt r9 = r9 C I0 x twos
185 { (p7) mov y_twos = x_orig C M0 common twos
199 C r38 common twos, fo
[all...]
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/k6/
H A Dgcd_1.asm95 C ecx common twos
113 C ecx common twos
126 C ecx common twos
144 C ecx common twos
155 movl %ecx, %ebx C common twos
172 C ebx common twos
226 C ecx common twos
227 C edx y, without common twos
241 movl %ecx, %edi C common twos
277 movl %edi, %ebx C common twos
[all...]
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/k7/
H A Dgcd_1.asm105 L(twos):
108 jnc L(twos) C 3/4 chance of x or y odd already
112 mov %ecx, %esi C common twos
123 C esi common twos
139 C esi common twos
153 C esi common twos
190 C esi twos, for use at end
252 C esi common twos
281 C esi common twos
297 C esi common twos
[all...]
H A Ddive_1.asm75 leal 1(%eax,%eax), %ebx C d without twos
86 movl %ebx, PARAM_DIVISOR C d without twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/tests/mpz/
H A Dt-bin.c183 twos (void) function
214 twos ();
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86_64/
H A Dgcd_1.asm68 L(twos):
71 jnc L(twos)
74 mov R32(%rcx), R32(%r8) C common twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/k6/mmx/
H A Ddive_1.asm85 leal 1(%eax,%eax), %esi C d without twos
109 movl %esi, PARAM_DIVISOR C d without twos
181 C edx twos
215 C mm7 twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/
H A Ddive_1.asm67 leal 1(%eax,%eax), %ebx C d without twos
78 movl %ebx, PARAM_DIVISOR C d without twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/pentium4/sse2/
H A Ddive_1.asm75 bsfl %ecx, %ecx C trailing twos
77 shrl %cl, %eax C d = divisor without twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/p6/
H A Ddive_1.asm65 bsfl %eax, %ecx C trailing twos
69 shrl %cl, %eax C d without twos
72 shrl %eax C d/2 without twos
/netbsd-6-1-5-RELEASE/external/lgpl3/gmp/dist/mpn/x86/pentium/
H A Ddive_1.asm142 movl %edx, PARAM_DIVISOR C d without twos
210 C ecx twos

Completed in 107 milliseconds

12