Qrack  9.13
General classical-emulating-quantum development framework
Functions
big_integer.cpp File Reference
#include "big_integer.hpp"
Include dependency graph for big_integer.cpp:

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...
 

Function Documentation

◆ bi_div_mod()

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)

◆ bi_div_mod_small()

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)

◆ operator*() [1/2]

BigInteger operator* ( const BigInteger left,
BIG_INTEGER_HALF_WORD  right 
)

"Schoolbook multiplication" (on half words) Complexity - O(x^2)

◆ operator*() [2/2]

BigInteger operator* ( const BigInteger left,
const BigInteger right 
)

"Schoolbook multiplication" (on half words) Complexity - O(x^2)