Qrack
9.13
General classical-emulating-quantum development framework
|
#include "big_integer.hpp"
Functions | |
BigInteger | operator* (const BigInteger &left, BIG_INTEGER_HALF_WORD right) |
"Schoolbook multiplication" (on half words) Complexity - O(x^2) More... | |
BigInteger | operator* (const BigInteger &left, const BigInteger &right) |
"Schoolbook multiplication" (on half words) Complexity - O(x^2) More... | |
void | bi_div_mod_small (const BigInteger &left, BIG_INTEGER_HALF_WORD right, BigInteger *quotient, BIG_INTEGER_HALF_WORD *rmndr) |
"Schoolbook division" (on half words) Complexity - O(x^2) More... | |
void | bi_div_mod (const BigInteger &left, const BigInteger &right, BigInteger *quotient, BigInteger *rmndr) |
Adapted from Qrack! (The fundamental algorithm was discovered before.) Complexity - O(log) More... | |
void bi_div_mod | ( | const BigInteger & | left, |
const BigInteger & | right, | ||
BigInteger * | quotient, | ||
BigInteger * | rmndr | ||
) |
Adapted from Qrack! (The fundamental algorithm was discovered before.) Complexity - O(log)
void bi_div_mod_small | ( | const BigInteger & | left, |
BIG_INTEGER_HALF_WORD | right, | ||
BigInteger * | quotient, | ||
BIG_INTEGER_HALF_WORD * | rmndr | ||
) |
"Schoolbook division" (on half words) Complexity - O(x^2)
BigInteger operator* | ( | const BigInteger & | left, |
BIG_INTEGER_HALF_WORD | right | ||
) |
"Schoolbook multiplication" (on half words) Complexity - O(x^2)
BigInteger operator* | ( | const BigInteger & | left, |
const BigInteger & | right | ||
) |
"Schoolbook multiplication" (on half words) Complexity - O(x^2)