marco/datum
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Implemented Karatsuba's algorithm and fixed many critical bugs

Browse Source
This commit is contained in:
Marco Cetica
2025-11-12 12:17:06 +01:00
parent 87cae7d2be
commit 2d10a7076a
2 changed files with 493 additions and 114 deletions
Download Patch File Download Diff File Expand all files Collapse all files

592
src/bignum.c
View File

File diff suppressed because it is too large Load Diff

15
src/bignum.h
View File

@@ -14,11 +14,11 @@
typedef enum { false = 0x0, true } bool; typedef enum { false = 0x0, true } bool;
typedef enum { typedef enum {
BIGNUM_OK = 0x0, BIGINT_OK = 0x0,
BIGNUM_ERR_ALLOCATE, BIGINT_ERR_ALLOCATE,
BIGNUM_ERR_DIV_BY_ZERO, BIGINT_ERR_DIV_BY_ZERO,
BIGNUM_ERR_INVALID BIGINT_ERR_INVALID
} bignum_status_t; } bigint_status_t;
typedef struct { typedef struct {
vector_t *digits; vector_t *digits;
@@ -26,11 +26,11 @@ typedef struct {
} bigint_t; } bigint_t;
typedef struct { typedef struct {
bignum_status_t status; bigint_status_t status;
uint8_t message[RESULT_MSG_SIZE]; uint8_t message[RESULT_MSG_SIZE];
union { union {
bigint_t *number; bigint_t *number;
uint8_t compare_status; int8_t compare_status;
char *string_num; char *string_num;
} value; } value;
} bigint_result_t; } bigint_result_t;
@@ -45,6 +45,7 @@ bigint_result_t bigint_clone(const bigint_t *number);
bigint_result_t bigint_compare(const bigint_t *x, const bigint_t *y); bigint_result_t bigint_compare(const bigint_t *x, const bigint_t *y);
bigint_result_t bigint_add(const bigint_t *x, const bigint_t *y); bigint_result_t bigint_add(const bigint_t *x, const bigint_t *y);
bigint_result_t bigint_sub(const bigint_t *x, const bigint_t *y); bigint_result_t bigint_sub(const bigint_t *x, const bigint_t *y);
bigint_result_t bigint_prod(const bigint_t *x, const bigint_t *y);
bigint_result_t bigint_destroy(bigint_t *number); bigint_result_t bigint_destroy(bigint_t *number);
#ifdef __cplusplus #ifdef __cplusplus