thunderbrewhq/squall
1
0
Fork 0
mirror of https://github.com/thunderbrewhq/squall.git synced 2025-12-12 10:32:29 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

feat(big): add SBigSquare

Browse source
This commit is contained in:
fallenoak 2023-02-03 08:15:06 -06:00
parent f01c906aa1
commit 4a1b6a0f19
No known key found for this signature in database
GPG key ID: 7628F8E61AEA070D
5 changed files with 176 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

26
storm/big/Ops.cpp
View file

@ -170,6 +170,32 @@ void SetZero(BigBuffer& buffer) {
buffer.Clear();
}
void Square(BigBuffer& a, const BigBuffer& b, BigStack& stack) {
auto& aa = stack.MakeDistinct(a, &a == &b);
aa.Clear();
uint32_t i = 0;
for (i = 0; b.IsUsed(i); i++) {
uint64_t carry = 0;
uint32_t j = 0;
for (j = 0; j <= i; j++) {
auto mul = b[i] * static_cast<uint64_t>(b[j]);
auto add = mul + aa[i + j];
if (j < i) {
carry += mul;
}
aa[i + j] = ExtractLowPartLargeSum(carry, add);
}
aa[i + j] = ExtractLowPart(carry);
}
stack.UnmakeDistinct(a, aa);
}
void Sub(BigBuffer& a, const BigBuffer& b, const BigBuffer& c) {
uint64_t borrow = 0;
uint32_t i = 0;

2
storm/big/Ops.hpp
View file

@ -37,6 +37,8 @@ void SetOne(BigBuffer& buffer);
void SetZero(BigBuffer& buffer);
void Square(BigBuffer& a, const BigBuffer& b, BigStack& stack);
void Sub(BigBuffer& a, const BigBuffer& b, const BigBuffer& c);
void ToBinary(TSGrowableArray<uint8_t>& output, const BigBuffer& buffer);