Home
last modified time | relevance | path

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

12345678910>>...34

/external/boringssl/src/ssl/test/runner/ed25519/internal/edwards25519/
Dedwards25519.go133 var carry [10]int32
151 carry[0] = h[0] >> 26
152 h[1] += carry[0]
153 h[0] -= carry[0] << 26
154 carry[1] = h[1] >> 25
155 h[2] += carry[1]
156 h[1] -= carry[1] << 25
157 carry[2] = h[2] >> 26
158 h[3] += carry[2]
159 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.pl312 $carry="ebp";
315 &lea ($carry,&DWP(1,$num));
319 &and ($carry,1); # see if num is even
322 &or ($carry,"edx");
330 &mov ($carry,"edx");
332 &add ($carry,"eax");
337 &mov (&DWP($frame-4,"esp",$j,4),$carry); # tp[j]=
340 &mov ($carry,"edx");
343 &add ("eax",$carry);
363 &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.pl1593 my ($shift,$carry)=($a0,$a1);
1599 xor $carry,$carry
1605 mov $carry,24($tptr) # t[7]
1620 neg $carry # mov $carry,cf
1629 sbb $carry,$carry # mov cf,$carry
1637 neg $carry # mov $carry,cf
1645 sbb $carry,$carry # mov cf,$carry
1659 neg $carry # mov $carry,cf
1668 sbb $carry,$carry # mov cf,$carry
1676 neg $carry # mov $carry,cf
[all …]
/external/openssh/
Dsc25519.c59 crypto_uint32 carry; in barrett_reduce() local
69 carry = q2[31] >> 8; in barrett_reduce()
70 q2[32] += carry; in barrett_reduce()
71 carry = q2[32] >> 8; in barrett_reduce()
72 q2[33] += carry; in barrett_reduce()
81 carry = r2[i] >> 8; in barrett_reduce()
82 r2[i+1] += carry; in barrett_reduce()
169 int i, carry; in sc25519_add() local
173 carry = r->v[i] >> 8; in sc25519_add()
174 r->v[i+1] += carry; in sc25519_add()
[all …]
/external/epid-sdk/ext/ipp/sources/ippcp/
Dpcpbnarithgcd.c205 Ipp32u carry; variable
213 carry = cpMulDgt_BNU32(T, yBuffer, nsY, (Ipp32u)BB);
214 carry = cpMulDgt_BNU32(u, xBuffer, nsY, a1);
216 carry = cpSub_BNU32(T, T, u, nsY);
221 carry = cpMulDgt_BNU32(T, xBuffer, nsY, (Ipp32u)AA);
222 carry = cpMulDgt_BNU32(u, yBuffer, nsY, b1);
224 carry = cpSub_BNU32(T, T, u, nsY);
228 carry = cpMulDgt_BNU32(T, xBuffer, nsY, (Ipp32u)AA);
229 carry = cpMulDgt_BNU32(u, yBuffer, nsY, (Ipp32u)BB);
231 carry = cpAdd_BNU32(T, T, u, nsY);
[all …]
Dpcpmontred.c74 BNU_CHUNK_T carry; in cpMontRedAdc_BNU() local
78 for(n=0, carry = 0; n<(nsM-1); n++) { in cpMontRedAdc_BNU()
80 BNU_CHUNK_T t = pProduct[nsM +n +1] + carry; in cpMontRedAdc_BNU()
83 ADD_AB(carry, pProduct[nsM+n], pProduct[nsM+n], extension); in cpMontRedAdc_BNU()
84 t += carry; in cpMontRedAdc_BNU()
86 carry = t<pProduct[nsM+n+1]; in cpMontRedAdc_BNU()
94 carry |= extension; in cpMontRedAdc_BNU()
95 carry -= cpSub_BNU(pR, pProduct+nsM, pModulus, nsM); in cpMontRedAdc_BNU()
97 MASKED_COPY_BNU(pR, carry, pProduct+nsM, pR, nsM); in cpMontRedAdc_BNU()
Dpcpbnarithsub.c102 BNU_CHUNK_T carry; variable
110 carry = cpAdd_BNU(pDataR, pDataA, pDataB, nsB);
112 carry = cpInc_BNU(pDataR+nsB, pDataA+nsB, nsA-nsB, carry);
113 if(carry) {
115 pDataR[nsA++] = carry;
137 carry = cpSub_BNU(pDataR, pDataA, pDataB, nsB);
139 cpDec_BNU(pDataR+nsB, pDataA+nsB, nsA-nsB, carry);
Dpcpbnarithadd.c102 BNU_CHUNK_T carry; variable
110 carry = cpAdd_BNU(pDataR, pDataA, pDataB, nsB);
112 carry = cpInc_BNU(pDataR+nsB, pDataA+nsB, nsA-nsB, carry);
113 if(carry) {
115 pDataR[nsA++] = carry;
137 carry = cpSub_BNU(pDataR, pDataA, pDataB, nsB);
139 cpDec_BNU(pDataR+nsB, pDataA+nsB, nsA-nsB, carry);
Dpcpbnu32_arith_inc.c75 Ipp32u carry = v; in cpInc_BNU32() local
77 for(i=0; i<ns && carry; i++) { in cpInc_BNU32()
78 Ipp64u t = (Ipp64u)carry +pA[i]; in cpInc_BNU32()
80 carry = HIDWORD(t); in cpInc_BNU32()
82 return carry; in cpInc_BNU32()
/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.cc170 Chunk carry = 0; in AddBignum() local
174 Chunk sum = bigits_[bigit_pos] + other.bigits_[i] + carry; in AddBignum()
176 carry = sum >> kBigitSize; in AddBignum()
180 while (carry != 0) { in AddBignum()
181 Chunk sum = bigits_[bigit_pos] + carry; in AddBignum()
183 carry = sum >> kBigitSize; in AddBignum()
238 DoubleChunk carry = 0; in MultiplyByUInt32() local
240 DoubleChunk product = static_cast<DoubleChunk>(factor) * bigits_[i] + carry; in MultiplyByUInt32()
242 carry = (product >> kBigitSize); in MultiplyByUInt32()
244 while (carry != 0) { in MultiplyByUInt32()
[all …]
/external/icu/icu4c/source/i18n/
Ddouble-conversion-bignum.cpp204 Chunk carry = 0; in AddBignum() local
208 Chunk sum = bigits_[bigit_pos] + other.bigits_[i] + carry; in AddBignum()
210 carry = sum >> kBigitSize; in AddBignum()
214 while (carry != 0) { in AddBignum()
215 Chunk sum = bigits_[bigit_pos] + carry; in AddBignum()
217 carry = sum >> kBigitSize; in AddBignum()
272 DoubleChunk carry = 0; in MultiplyByUInt32() local
274 DoubleChunk product = static_cast<DoubleChunk>(factor) * bigits_[i] + carry; in MultiplyByUInt32()
276 carry = (product >> kBigitSize); in MultiplyByUInt32()
278 while (carry != 0) { in MultiplyByUInt32()
[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/
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
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
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/epid-sdk/epid/member/tiny/math/src/
Dvli.c52 uint32_t carry = 0; in VliAdd() local
55 uint32_t sum = left->word[i] + right->word[i] + carry; in VliAdd()
56 carry = (sum < left->word[i]) | ((sum == left->word[i]) && carry); in VliAdd()
59 return carry; in VliAdd()
161 uint32_t carry = VliAdd(result, left, right); in VliModAdd() local
162 carry = VliSub(&tmp, result, mod) - carry; in VliModAdd()
163 VliCondSet(result, result, &tmp, carry); in VliModAdd()
245 uint32_t carry = p_in->word[NUM_ECC_DIGITS * 2 - 1]; in vliLShift() local
250 return carry >> (32 - p_shift); in vliLShift()
289 uint32_t carry = 0; in VliModBarrett() local
[all …]
/external/arm-optimized-routines/math/single/
Drredf.c168 unsigned out3, out2, out1, carry; in __mathlib_rredf2() local
170 out3 = top3 + bottom2; carry = (out3 < top3); in __mathlib_rredf2()
171 out2 = top2 + bottom1 + carry; carry = carry ? (out2 <= top2) : (out2 < top2); in __mathlib_rredf2()
172 out1 = top1 + carry; in __mathlib_rredf2()
/external/swiftshader/third_party/llvm-7.0/llvm/test/CodeGen/AMDGPU/
Dsaddo.ll13 %carry = extractvalue { i64, i1 } %sadd, 1
14 %ext = zext i1 %carry to i64
24 %carry = extractvalue { i32, i1 } %sadd, 1
26 store i1 %carry, i1 addrspace(1)* %carryout
36 %carry = extractvalue { i32, i1 } %sadd, 1
38 store i1 %carry, i1 addrspace(1)* %carryout
46 %carry = extractvalue { i64, i1 } %sadd, 1
48 store i1 %carry, i1 addrspace(1)* %carryout
63 %carry = extractvalue { i64, i1 } %sadd, 1
65 store i1 %carry, i1 addrspace(1)* %carryout
Dssubo.ll13 %carry = extractvalue { i64, i1 } %ssub, 1
14 %ext = zext i1 %carry to i64
24 %carry = extractvalue { i32, i1 } %ssub, 1
26 store i1 %carry, i1 addrspace(1)* %carryout
36 %carry = extractvalue { i32, i1 } %ssub, 1
38 store i1 %carry, i1 addrspace(1)* %carryout
48 %carry = extractvalue { i64, i1 } %ssub, 1
50 store i1 %carry, i1 addrspace(1)* %carryout
68 %carry = extractvalue { i64, i1 } %ssub, 1
70 store i1 %carry, i1 addrspace(1)* %carryout

12345678910>>...34