diff options
| author | mbkma <[email protected]> | 2020-10-05 10:30:58 +0200 |
|---|---|---|
| committer | Robert Antoni Buj Gelonch <[email protected]> | 2020-11-09 21:49:49 +0100 |
| commit | 3ff75b9a3e85a4d7723b0de1f69345f3943070dd (patch) | |
| tree | ef9c55e5efe6eaaf80c4398de457737e62c961aa /src/mp.h | |
| parent | 81aa78009bcb2bc07abfb6cd3953e24ae3979dd8 (diff) | |
| download | mate-calc-3ff75b9a3e85a4d7723b0de1f69345f3943070dd.tar.bz2 mate-calc-3ff75b9a3e85a4d7723b0de1f69345f3943070dd.tar.xz | |
Improve factorization speed
- implements Miller-Rabin primality test
- implements Pollard's rho algorithm to find prime factors
- adds mp_new_from_integer function for convenience
Diffstat (limited to 'src/mp.h')
| -rw-r--r-- | src/mp.h | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -69,6 +69,8 @@ void mperr(const char *format, ...) __attribute__((format(printf, 1, 2))) /* Returns initialized MPNumber object */ MPNumber mp_new(void); +MPNumber mp_new_from_integer(uint64_t x); + MPNumber* mp_new_ptr(void); void mp_clear(MPNumber *z); |