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

feat(big): add SBigAdd

Browse source
This commit is contained in:
fallenoak 2023-01-29 22:12:59 -06:00 • committed by GitHub
parent 6c83070380
commit 33585cb36f
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
5 changed files with 110 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

4
storm/Big.cpp
View file

@ -3,6 +3,10 @@
#include "storm/Memory.hpp"
#include <cstring>
void SBigAdd(BigData* a, BigData* b, BigData* c) {
Add(a->Primary(), b->Primary(), c->Primary());
}
void SBigDel(BigData* num) {
delete num;
}

2
storm/Big.hpp
View file

@ -4,6 +4,8 @@
#include "storm/big/BigData.hpp"
#include <cstdint>
void SBigAdd(BigData* a, BigData* b, BigData* c);
void SBigDel(BigData* num);
void SBigFromBinary(BigData* num, const void* data, uint32_t bytes);

11
storm/big/Ops.cpp
View file

@ -1,5 +1,16 @@
#include "storm/big/Ops.hpp"
void Add(BigBuffer& a, const BigBuffer& b, const BigBuffer& c) {
uint64_t carry = 0;
uint32_t i = 0;
for (i = 0; carry || b.IsUsed(i) || c.IsUsed(i); i++) {
carry += static_cast<uint64_t>(b[i]) + c[i];
a[i] = ExtractLowPart(carry);
}
a.SetCount(i);
}
uint32_t ExtractLowPart(uint64_t& value) {
auto low = static_cast<uint32_t>(value);
value >>= 32;

2
storm/big/Ops.hpp
View file

@ -4,6 +4,8 @@
#include "storm/big/BigBuffer.hpp"
#include <cstdint>
void Add(BigBuffer& a, const BigBuffer& b, const BigBuffer& c);
uint32_t ExtractLowPart(uint64_t& value);
uint32_t ExtractLowPartSx(uint64_t& value);

91
test/Big.cpp
View file

@ -68,6 +68,97 @@ TEST_CASE("MakeLarge", "[big]") {
}
}
TEST_CASE("SBigAdd", "[big]") {
SECTION("adds 0 and 1") {
BigData* a;
SBigNew(&a);
BigData* b;
SBigNew(&b);
SBigFromUnsigned(b, 0);
BigData* c;
SBigNew(&c);
SBigFromUnsigned(c, 1);
SBigAdd(a, b, c);
CHECK(a->Primary().Count() == 1);
CHECK(a->Primary()[0] == 1);
SBigDel(a);
SBigDel(b);
SBigDel(c);
}
SECTION("adds 1 and 2") {
BigData* a;
SBigNew(&a);
BigData* b;
SBigNew(&b);
SBigFromUnsigned(b, 1);
BigData* c;
SBigNew(&c);
SBigFromUnsigned(c, 2);
SBigAdd(a, b, c);
CHECK(a->Primary().Count() == 1);
CHECK(a->Primary()[0] == 3);
SBigDel(a);
SBigDel(b);
SBigDel(c);
}
SECTION("adds 0x12345678 and 0x23456789") {
BigData* a;
SBigNew(&a);
BigData* b;
SBigNew(&b);
SBigFromUnsigned(b, 0x12345678);
BigData* c;
SBigNew(&c);
SBigFromUnsigned(c, 0x23456789);
SBigAdd(a, b, c);
CHECK(a->Primary().Count() == 1);
CHECK(a->Primary()[0] == 0x3579BE01);
SBigDel(a);
SBigDel(b);
SBigDel(c);
}
SECTION("adds 0xFFFFFFFF and 0xF0F0F0F0") {
BigData* a;
SBigNew(&a);
BigData* b;
SBigNew(&b);
SBigFromUnsigned(b, 0xFFFFFFFF);
BigData* c;
SBigNew(&c);
SBigFromUnsigned(c, 0xF0F0F0F0);
SBigAdd(a, b, c);
CHECK(a->Primary().Count() == 2);
CHECK(a->Primary()[0] == 0xF0F0F0EF);
CHECK(a->Primary()[1] == 0x1);
SBigDel(a);
SBigDel(b);
SBigDel(c);
}
}
TEST_CASE("SBigFromBinary", "[big]") {
SECTION("creates bigdata from 0") {
BigData* num;