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 SBigAnd

Browse source
This commit is contained in:
Adam Heinermann 2024-11-15 00:57:52 -08:00 • committed by superp00t
parent c42bad55a2
commit 6801b32a99
8 changed files with 111 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

4
storm/Big.cpp
View file

@ -7,6 +7,10 @@ void SBigAdd(BigData* a, BigData* b, BigData* c) {
Add(a->Primary(), b->Primary(), c->Primary());
}
void SBigAnd(BigData* a, BigData* b, BigData* c) {
And(a->Primary(), b->Primary(), c->Primary());
}
void SBigBitLen(BigData* num, uint32_t* len) {
auto& buffer = num->Primary();
buffer.Trim();

2
storm/Big.hpp
View file

@ -6,6 +6,8 @@
void SBigAdd(BigData* a, BigData* b, BigData* c);
void SBigAnd(BigData* a, BigData* b, BigData* c);
void SBigBitLen(BigData* num, uint32_t* len);
int32_t SBigCompare(BigData* a, BigData* b);

9
storm/big/Ops.cpp
View file

@ -22,6 +22,15 @@ void Add(BigBuffer& a, const BigBuffer& b, const BigBuffer& c) {
a.SetCount(i);
}
void And(BigBuffer& a, const BigBuffer& b, const BigBuffer& c) {
uint32_t i = 0;
for (; b.IsUsed(i) || c.IsUsed(i); i++) {
a[i] = c[i] & b[i];
}
a.SetCount(i);
}
int32_t Compare(const BigBuffer& a, const BigBuffer& b) {
int32_t result = 0;

2
storm/big/Ops.hpp
View file

@ -9,6 +9,8 @@ void Add(BigBuffer& a, const BigBuffer& b, uint32_t c);
void Add(BigBuffer& a, const BigBuffer& b, const BigBuffer& c);
void And(BigBuffer& a, const BigBuffer& b, const BigBuffer& c);
int32_t Compare(const BigBuffer& a, const BigBuffer& b);
void Div(BigBuffer& a, uint32_t* b, const BigBuffer& c, uint64_t d);

36
test/Big.cpp
View file

@ -92,6 +92,42 @@ TEST_CASE("SBigAdd", "[big]") {
}
}
TEST_CASE("SBigAnd", "[big]") {
BigDataTest a;
BigDataTest b;
BigDataTest c;
SECTION("overwrites output") {
SBigFromUnsigned(a, 123456);
SBigFromUnsigned(b, 0);
SBigFromUnsigned(c, 0);
SBigAnd(a, b, c);
CHECK(a->Primary().Count() == 1);
CHECK(a->Primary()[0] == 0);
}
SECTION("performs bitwise and on large nums") {
uint8_t data[] = {
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 31, 12, 13, 14, 15
};
uint8_t data2[] = {
0, 0, 0, 6, 6, 0, 6, 0, 0, 6, 0xFF, 6, 0, 6, 0
};
SBigFromBinary(b, data, sizeof(data));
SBigFromBinary(c, data2, sizeof(data2));
SBigAnd(a, b, c);
CHECK(a->Primary().Count() == 4);
CHECK(a->Primary()[0] == 0x04000000);
CHECK(a->Primary()[1] == 0x00060004);
CHECK(a->Primary()[2] == 0x041F0200);
CHECK(a->Primary()[3] == 0x00000600);
}
}
TEST_CASE("SBigBitLen", "[big]") {
SECTION("returns bit length of 1") {
BigData* num;

6
test/Test.cpp
View file

@ -1,2 +1,8 @@
#define CATCH_CONFIG_MAIN
#include "test/Test.hpp"
#include "storm/Big.hpp"
BigDataTest::BigDataTest() { SBigNew(&num); }
BigDataTest::~BigDataTest() { SBigDel(num); }

16
test/Test.hpp
View file

@ -1 +1,17 @@
#include "vendor/catch-2.13.10/catch.hpp"
class BigData;
// Fixture for repetitive handling of BigData objects.
struct BigDataTest {
using BigDataPtr=BigData*;
BigData *num;
BigDataTest();
~BigDataTest();
BigData **operator &() { return # }
operator BigDataPtr() const { return num; }
BigData *operator->() const { return num; }
};

36
test/big/Ops.cpp
View file

@ -68,6 +68,42 @@ TEST_CASE("Add", "[big]") {
}
}
TEST_CASE("And", "[big]") {
BigDataTest a;
BigDataTest b;
BigDataTest c;
SECTION("overwrites output") {
SBigFromUnsigned(a, 123456);
SBigFromUnsigned(b, 0);
SBigFromUnsigned(c, 0);
And(a->Primary(), b->Primary(), c->Primary());
CHECK(a->Primary().Count() == 1);
CHECK(a->Primary()[0] == 0);
}
SECTION("performs bitwise and on large nums") {
uint8_t data[] = {
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 31, 12, 13, 14, 15
};
uint8_t data2[] = {
0, 0, 0, 6, 6, 0, 6, 0, 0, 6, 0xFF, 6, 0, 6, 0
};
SBigFromBinary(b, data, sizeof(data));
SBigFromBinary(c, data2, sizeof(data2));
And(a->Primary(), b->Primary(), c->Primary());
CHECK(a->Primary().Count() == 4);
CHECK(a->Primary()[0] == 0x04000000);
CHECK(a->Primary()[1] == 0x00060004);
CHECK(a->Primary()[2] == 0x041F0200);
CHECK(a->Primary()[3] == 0x00000600);
}
}
TEST_CASE("Compare", "[big]") {
SECTION("compares 0 and 1") {
BigData* a;