LSSTApplications
20.0.0
LSSTDataManagementBasePackage
|
BigInteger
is an arbitrary precision signed integer class.
More...
#include <BigInteger.h>
Public Member Functions | |
BigInteger (uint32_t *digits, unsigned capacity) | |
This constructor creates a zero-valued integer with the given digit array. More... | |
BigInteger & | operator= (BigInteger const &b) |
int | getSign () const |
getSign returns -1, 0 or 1 if this integer is negative, zero or positive. More... | |
unsigned | getSize () const |
getSize returns the number of digits in the value of this integer. More... | |
unsigned | getCapacity () const |
getCapacity returns the number of digits in the underlying digit array. More... | |
uint32_t const * | getDigits () const |
getDigits returns the underlying digit array. More... | |
void | setToZero () |
setToZero sets this integer to zero. More... | |
void | setTo (int64_t x) |
setTo sets this integer to the given signed 64 bit integer value. More... | |
void | setTo (uint64_t x) |
setTo sets this integer to the given unsigned 64 bit integer value. More... | |
void | negate () |
negate multiplies this integer by -1. More... | |
BigInteger & | add (BigInteger const &b) |
add adds b to this integer. More... | |
BigInteger & | subtract (BigInteger const &b) |
subtract subtracts b from this integer. More... | |
BigInteger & | multiplyPow2 (unsigned n) |
multiplyPow2 multiplies this integer by 2ⁿ. More... | |
BigInteger & | multiply (BigInteger const &b) |
multiply multiplies this integer by b. More... | |
BigInteger
is an arbitrary precision signed integer class.
It is intended to be used in applications which need relatively small integers, and only supports addition, subtraction and multiplication.
Internally, a BigInteger consists of a sign and an unsigned magnitude. The magnitude is represented by an array of 32 bit digits, stored from least to most significant. All non-zero integers have at least one digit, the most significant of which is non-zero. Zero is defined to have no digits.
Definition at line 45 of file BigInteger.h.
|
inline |
This constructor creates a zero-valued integer with the given digit array.
Definition at line 49 of file BigInteger.h.
BigInteger & lsst::sphgeom::BigInteger::add | ( | BigInteger const & | b | ) |
|
inline |
getCapacity
returns the number of digits in the underlying digit array.
Definition at line 75 of file BigInteger.h.
|
inline |
getDigits
returns the underlying digit array.
Definition at line 78 of file BigInteger.h.
|
inline |
getSign
returns -1, 0 or 1 if this integer is negative, zero or positive.
Definition at line 68 of file BigInteger.h.
|
inline |
getSize
returns the number of digits in the value of this integer.
Definition at line 71 of file BigInteger.h.
BigInteger & lsst::sphgeom::BigInteger::multiply | ( | BigInteger const & | b | ) |
BigInteger & lsst::sphgeom::BigInteger::multiplyPow2 | ( | unsigned | n | ) |
|
inline |
negate
multiplies this integer by -1.
Definition at line 103 of file BigInteger.h.
|
inline |
Definition at line 56 of file BigInteger.h.
|
inline |
|
inline |
setTo
sets this integer to the given unsigned 64 bit integer value.
Definition at line 94 of file BigInteger.h.
|
inline |
setToZero
sets this integer to zero.
Definition at line 81 of file BigInteger.h.
BigInteger & lsst::sphgeom::BigInteger::subtract | ( | BigInteger const & | b | ) |
subtract
subtracts b from this integer.
Definition at line 201 of file BigInteger.cc.