Home
last modified time | relevance | path

Searched refs:carry (Results 1 – 25 of 709) sorted by relevance

12345678910>>...29

/external/boringssl/src/ssl/test/runner/ed25519/internal/edwards25519/
Dedwards25519.go131 var carry [10]int32
149 carry[0] = h[0] >> 26
150 h[1] += carry[0]
151 h[0] -= carry[0] << 26
152 carry[1] = h[1] >> 25
153 h[2] += carry[1]
154 h[1] -= carry[1] << 25
155 carry[2] = h[2] >> 26
156 h[3] += carry[2]
157 h[2] -= carry[2] << 26
[all …]
/external/boringssl/src/ssl/test/runner/curve25519/
Dcurve25519.go98 var carry [10]int64
99 carry[9] = (h9 + 1<<24) >> 25
100 h0 += carry[9] * 19
101 h9 -= carry[9] << 25
102 carry[1] = (h1 + 1<<24) >> 25
103 h2 += carry[1]
104 h1 -= carry[1] << 25
105 carry[3] = (h3 + 1<<24) >> 25
106 h4 += carry[3]
107 h3 -= carry[3] << 25
[all …]
/external/python/cpython3/Modules/_decimal/libmpdec/
Dbasearith.c55 mpd_uint_t carry = 0; in _mpd_baseadd() local
62 s = u[i] + (v[i] + carry); in _mpd_baseadd()
63 carry = (s < u[i]) | (s >= MPD_RADIX); in _mpd_baseadd()
64 w[i] = carry ? s-MPD_RADIX : s; in _mpd_baseadd()
67 for (; carry && i < m; i++) { in _mpd_baseadd()
68 s = u[i] + carry; in _mpd_baseadd()
69 carry = (s == MPD_RADIX); in _mpd_baseadd()
70 w[i] = carry ? 0 : s; in _mpd_baseadd()
77 return carry; in _mpd_baseadd()
88 mpd_uint_t carry = 0; in _mpd_baseaddto() local
[all …]
Dcrt.c61 mpd_uint_t carry; in _crt_add3() local
65 carry = (s < w[0]); in _crt_add3()
68 s = w[1] + (v[1] + carry); in _crt_add3()
69 carry = (s < w[1]); in _crt_add3()
72 w[2] = w[2] + (v[2] + carry); in _crt_add3()
143 mpd_uint_t carry[3] = {0,0,0}; in crt3() local
171 _crt_add3(carry, z); in crt3()
173 x1[i] = _crt_div3(carry, carry, MPD_RADIX); in crt3()
176 assert(carry[0] == 0 && carry[1] == 0 && carry[2] == 0); in crt3()
/external/boringssl/src/crypto/fipsmodule/bn/asm/
Dx86-mont.pl305 $carry="ebp";
308 &lea ($carry,&DWP(1,$num));
312 &and ($carry,1); # see if num is even
315 &or ($carry,"edx");
323 &mov ($carry,"edx");
325 &add ($carry,"eax");
330 &mov (&DWP($frame-4,"esp",$j,4),$carry); # tp[j]=
333 &mov ($carry,"edx");
336 &add ("eax",$carry);
356 &mov ($carry,"edx");
[all …]
Darmv8-mont.pl280 my ($cnt,$carry,$topmost)=("x27","x28","x30");
281 my ($tp,$ap_end,$na0)=($bp,$np,$carry);
523 //adc $carry,xzr,xzr // moved below
550 adc $carry,xzr,xzr // carry bit, modulo-scheduled
571 adc $carry,$carry,xzr
585 adcs $acc7,$carry,$t3
586 //adc $carry,xzr,xzr // moved above
612 //adc $carry,xzr,xzr // moved above
793 //adc $carry,xzr,xzr // moved below
806 adc $carry,xzr,xzr // carry bit, modulo-scheduled
[all …]
Dx86_64-mont5.pl1585 my ($shift,$carry)=($a0,$a1);
1591 xor $carry,$carry
1597 mov $carry,24($tptr) # t[7]
1612 neg $carry # mov $carry,cf
1621 sbb $carry,$carry # mov cf,$carry
1629 neg $carry # mov $carry,cf
1637 sbb $carry,$carry # mov cf,$carry
1651 neg $carry # mov $carry,cf
1660 sbb $carry,$carry # mov cf,$carry
1668 neg $carry # mov $carry,cf
[all …]
/external/libconstrainedcrypto/
Dp256_ec.c196 static void felem_reduce_carry(felem inout, limb carry) { in felem_reduce_carry() argument
197 const u32 carry_mask = NON_ZERO_TO_ALL_ONES(carry); in felem_reduce_carry()
199 inout[0] += carry << 1; in felem_reduce_carry()
203 inout[3] -= carry << 11; in felem_reduce_carry()
207 inout[6] -= carry << 22; in felem_reduce_carry()
211 inout[7] += carry << 25; in felem_reduce_carry()
219 limb carry = 0; in felem_sum() local
224 out[i] += carry; in felem_sum()
225 carry = out[i] >> 29; in felem_sum()
233 out[i] += carry; in felem_sum()
[all …]
Dp256.c76 p256_ddigit carry = 0; in mulAdd() local
79 carry += *c; in mulAdd()
80 carry += (p256_ddigit)P256_DIGIT(a, i) * b; in mulAdd()
81 *c++ = (p256_digit)carry; in mulAdd()
82 carry >>= P256_BITSPERDIGIT; in mulAdd()
84 return top + (p256_digit)carry; in mulAdd()
132 p256_ddigit carry = 0; in addM() local
134 carry += *c; in addM()
135 carry += P256_DIGIT(MOD, i) & mask; in addM()
136 *c++ = (p256_digit)carry; in addM()
[all …]
/external/arm-neon-tests/
Dref-rvct-all.txt8046 saturate(0x1) = 0x1 overflow 0 carry 0
8047 saturate(0xffffffff) = 0xffffffff overflow 0 carry 0
8048 saturate(0x8000) = 0x7fff overflow 1 carry 0
8049 saturate(0xffff8000) = 0xffff8000 overflow 0 carry 0
8050 saturate(0xffff7fff) = 0xffff8000 overflow 1 carry 0
8051 add(0x1, 0x1) = 0x2 overflow 0 carry 0
8052 add(0xffffffff, 0xffffffff) = 0xfffffffe overflow 0 carry 0
8053 add(0x4e20, 0x4e20) = 0x7fff overflow 1 carry 0
8054 add(0xffffb1e0, 0xffffb1e0) = 0xffff8000 overflow 1 carry 0
8055 sub(0x1, 0x1) = 0 overflow 0 carry 0
[all …]
/external/v8/src/
Dbignum.cc171 Chunk carry = 0; in AddBignum() local
175 Chunk sum = bigits_[bigit_pos] + other.bigits_[i] + carry; in AddBignum()
177 carry = sum >> kBigitSize; in AddBignum()
181 while (carry != 0) { in AddBignum()
182 Chunk sum = bigits_[bigit_pos] + carry; in AddBignum()
184 carry = sum >> kBigitSize; in AddBignum()
239 DoubleChunk carry = 0; in MultiplyByUInt32() local
241 DoubleChunk product = static_cast<DoubleChunk>(factor) * bigits_[i] + carry; in MultiplyByUInt32()
243 carry = (product >> kBigitSize); in MultiplyByUInt32()
245 while (carry != 0) { in MultiplyByUInt32()
[all …]
/external/boringssl/src/crypto/fipsmodule/bn/
Dadd.c105 BN_ULONG *ap, *bp, *rp, carry, t1, t2; in BN_uadd() local
127 carry = bn_add_words(rp, ap, bp, min); in BN_uadd()
132 if (carry) { in BN_uadd()
139 carry = 0; in BN_uadd()
143 if (carry) { in BN_uadd()
252 int i, carry; in BN_usub() local
272 carry = 0; in BN_usub()
276 if (carry) { in BN_usub()
277 carry = (t1 <= t2); in BN_usub()
280 carry = (t1 < t2); in BN_usub()
[all …]
/external/aac/libSACdec/src/
Dsac_tsd.cpp172 LONG carry = 0; in longsub() local
176 carry += ((LONG)a[h]) - ((LONG)b[h]); in longsub()
177 a[h] = (USHORT)carry; in longsub()
178 carry = carry >> 16; in longsub()
182 carry = ((LONG)a[h]) + carry; in longsub()
183 a[h] = (USHORT)carry; in longsub()
184 carry = carry >> 16; in longsub()
187 FDK_ASSERT(carry == in longsub()
/external/llvm/test/CodeGen/AMDGPU/
Dsaddo.ll12 %carry = extractvalue { i64, i1 } %sadd, 1
13 %ext = zext i1 %carry to i64
23 %carry = extractvalue { i32, i1 } %sadd, 1
25 store i1 %carry, i1 addrspace(1)* %carryout
35 %carry = extractvalue { i32, i1 } %sadd, 1
37 store i1 %carry, i1 addrspace(1)* %carryout
45 %carry = extractvalue { i64, i1 } %sadd, 1
47 store i1 %carry, i1 addrspace(1)* %carryout
59 %carry = extractvalue { i64, i1 } %sadd, 1
61 store i1 %carry, i1 addrspace(1)* %carryout
Dssubo.ll12 %carry = extractvalue { i64, i1 } %ssub, 1
13 %ext = zext i1 %carry to i64
23 %carry = extractvalue { i32, i1 } %ssub, 1
25 store i1 %carry, i1 addrspace(1)* %carryout
35 %carry = extractvalue { i32, i1 } %ssub, 1
37 store i1 %carry, i1 addrspace(1)* %carryout
47 %carry = extractvalue { i64, i1 } %ssub, 1
49 store i1 %carry, i1 addrspace(1)* %carryout
61 %carry = extractvalue { i64, i1 } %ssub, 1
63 store i1 %carry, i1 addrspace(1)* %carryout
Dusubo.ll15 %carry = extractvalue { i64, i1 } %usub, 1
16 %ext = zext i1 %carry to i64
30 %carry = extractvalue { i32, i1 } %usub, 1
32 store i1 %carry, i1 addrspace(1)* %carryout
46 %carry = extractvalue { i32, i1 } %usub, 1
48 store i1 %carry, i1 addrspace(1)* %carryout
63 %carry = extractvalue { i64, i1 } %usub, 1
65 store i1 %carry, i1 addrspace(1)* %carryout
82 %carry = extractvalue { i64, i1 } %usub, 1
84 store i1 %carry, i1 addrspace(1)* %carryout
Duaddo.ll18 %carry = extractvalue { i64, i1 } %uadd, 1
19 %ext = zext i1 %carry to i64
33 %carry = extractvalue { i32, i1 } %uadd, 1
35 store i1 %carry, i1 addrspace(1)* %carryout
49 %carry = extractvalue { i32, i1 } %uadd, 1
51 store i1 %carry, i1 addrspace(1)* %carryout
64 %carry = extractvalue { i64, i1 } %uadd, 1
66 store i1 %carry, i1 addrspace(1)* %carryout
81 %carry = extractvalue { i64, i1 } %uadd, 1
83 store i1 %carry, i1 addrspace(1)* %carryout
/external/python/cpython2/Objects/
Dlongobject.c594 twodigits carry = 1; /* for 2's-comp calculation */ in _PyLong_FromByteArray() local
603 thisbyte = (0xff ^ thisbyte) + carry; in _PyLong_FromByteArray()
604 carry = thisbyte >> 8; in _PyLong_FromByteArray()
644 digit carry; /* for computing 2's-comp */ in _PyLong_AsByteArray() local
682 carry = do_twos_comp ? 1 : 0; in _PyLong_AsByteArray()
686 thisdigit = (thisdigit ^ PyLong_MASK) + carry; in _PyLong_AsByteArray()
687 carry = thisdigit >> PyLong_SHIFT; in _PyLong_AsByteArray()
724 assert(carry == 0); /* else do_twos_comp and *every* digit was 0 */ in _PyLong_AsByteArray()
1210 digit carry = 0; in v_iadd() local
1214 carry += x[i] + y[i]; in v_iadd()
[all …]
/external/wpa_supplicant_8/src/crypto/
Dfips_prf_internal.c23 u32 carry; in fips186_2_prf() local
56 carry = 1; in fips186_2_prf()
58 carry += xkey[k] + xpos[k]; in fips186_2_prf()
59 xkey[k] = carry & 0xff; in fips186_2_prf()
60 carry >>= 8; in fips186_2_prf()
Dfips_prf_openssl.c54 u32 carry; in fips186_2_prf() local
86 carry = 1; in fips186_2_prf()
88 carry += xkey[k] + xpos[k]; in fips186_2_prf()
89 xkey[k] = carry & 0xff; in fips186_2_prf()
90 carry >>= 8; in fips186_2_prf()
/external/swiftshader/third_party/LLVM/lib/Support/
DAPInt.cpp238 bool carry = false; in add() local
241 dest[i] = x[i] + y[i] + carry; in add()
242 carry = dest[i] < limit || (carry && dest[i] == limit); in add()
244 return carry; in add()
293 uint64_t carry = 0; in mul_1() local
305 dest[i] = carry + lx * ly; in mul_1()
307 hasCarry = (dest[i] < carry) ? 1 : 0; in mul_1()
308 carry = hx * ly + (dest[i] >> 32) + (hasCarry ? (1ULL << 32) : 0); in mul_1()
311 hasCarry = (!carry && hasCarry) ? 1 : (!carry ? 2 : 0); in mul_1()
313 carry += (lx * hy) & 0xffffffffULL; in mul_1()
[all …]
/external/boringssl/src/crypto/curve25519/
Dspake25519.c307 uint8_t carry = 0; in left_shift_3() local
312 n[i] = (n[i] << 3) | carry; in left_shift_3()
313 carry = next_carry; in left_shift_3()
339 uint32_t carry = 0; in scalar_double() local
343 s->words[i] = (s->words[i] << 1) | carry; in scalar_double()
344 carry = carry_out; in scalar_double()
350 uint32_t carry = 0; in scalar_add() local
353 uint64_t tmp = ((uint64_t)dest->words[i] + src->words[i]) + carry; in scalar_add()
355 carry = (uint32_t)(tmp >> 32); in scalar_add()
/external/syslinux/gpxe/src/crypto/axtls/
Dbigint.c246 comp carry = 0; in bi_add() local
262 rl = sl + carry; in bi_add()
264 carry = cy1 | (rl < sl); in bi_add()
268 *pa = carry; /* do overflow */ in bi_add()
286 comp *pa, *pb, carry = 0; in bi_subtract() local
299 rl = sl - carry; in bi_subtract()
301 carry = cy1 | (rl > sl); in bi_subtract()
307 *is_negative = carry; in bi_subtract()
321 comp carry = 0; in bi_int_multiply() local
332 long_comp tmp = *r + (long_comp)a[j]*b + carry; in bi_int_multiply()
[all …]
/external/python/cpython3/Objects/
Dlongobject.c814 twodigits carry = 1; /* for 2's-comp calculation */ in _PyLong_FromByteArray() local
823 thisbyte = (0xff ^ thisbyte) + carry; in _PyLong_FromByteArray()
824 carry = thisbyte >> 8; in _PyLong_FromByteArray()
864 digit carry; /* for computing 2's-comp */ in _PyLong_AsByteArray() local
902 carry = do_twos_comp ? 1 : 0; in _PyLong_AsByteArray()
906 thisdigit = (thisdigit ^ PyLong_MASK) + carry; in _PyLong_AsByteArray()
907 carry = thisdigit >> PyLong_SHIFT; in _PyLong_AsByteArray()
944 assert(carry == 0); /* else do_twos_comp and *every* digit was 0 */ in _PyLong_AsByteArray()
1447 digit carry = 0; in v_iadd() local
1451 carry += x[i] + y[i]; in v_iadd()
[all …]
/external/bouncycastle/bcprov/src/main/java/org/bouncycastle/math/ec/
DWNafUtil.java85 boolean carry = false; in generateCompactWindowNaf()
90 if (k.testBit(pos) == carry) in generateCompactWindowNaf()
99 if (carry) in generateCompactWindowNaf()
104 carry = (digit & sign) != 0; in generateCompactWindowNaf()
105 if (carry) in generateCompactWindowNaf()
248 boolean carry = false; in generateWindowNaf()
253 if (k.testBit(pos) == carry) in generateWindowNaf()
262 if (carry) in generateWindowNaf()
267 carry = (digit & sign) != 0; in generateWindowNaf()
268 if (carry) in generateWindowNaf()

12345678910>>...29