LSST Applications 27.0.0,g0265f82a02+469cd937ee,g02d81e74bb+21ad69e7e1,g1470d8bcf6+cbe83ee85a,g2079a07aa2+e67c6346a6,g212a7c68fe+04a9158687,g2305ad1205+94392ce272,g295015adf3+81dd352a9d,g2bbee38e9b+469cd937ee,g337abbeb29+469cd937ee,g3939d97d7f+72a9f7b576,g487adcacf7+71499e7cba,g50ff169b8f+5929b3527e,g52b1c1532d+a6fc98d2e7,g591dd9f2cf+df404f777f,g5a732f18d5+be83d3ecdb,g64a986408d+21ad69e7e1,g858d7b2824+21ad69e7e1,g8a8a8dda67+a6fc98d2e7,g99cad8db69+f62e5b0af5,g9ddcbc5298+d4bad12328,ga1e77700b3+9c366c4306,ga8c6da7877+71e4819109,gb0e22166c9+25ba2f69a1,gb6a65358fc+469cd937ee,gbb8dafda3b+69d3c0e320,gc07e1c2157+a98bf949bb,gc120e1dc64+615ec43309,gc28159a63d+469cd937ee,gcf0d15dbbd+72a9f7b576,gdaeeff99f8+a38ce5ea23,ge6526c86ff+3a7c1ac5f1,ge79ae78c31+469cd937ee,gee10cc3b42+a6fc98d2e7,gf1cff7945b+21ad69e7e1,gfbcc870c63+9a11dc8c8f
LSST Data Management Base Package
|
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. | |
BigInteger & | operator= (BigInteger const &b) |
int | getSign () const |
getSign returns -1, 0 or 1 if this integer is negative, zero or positive. | |
unsigned | getSize () const |
getSize returns the number of digits in the value of this integer. | |
unsigned | getCapacity () const |
getCapacity returns the number of digits in the underlying digit array. | |
uint32_t const * | getDigits () const |
getDigits returns the underlying digit array. | |
void | setToZero () |
setToZero sets this integer to zero. | |
void | setTo (int64_t x) |
setTo sets this integer to the given signed 64 bit integer value. | |
void | setTo (uint64_t x) |
setTo sets this integer to the given unsigned 64 bit integer value. | |
void | negate () |
negate multiplies this integer by -1. | |
BigInteger & | add (BigInteger const &b) |
add adds b to this integer. | |
BigInteger & | subtract (BigInteger const &b) |
subtract subtracts b from this integer. | |
BigInteger & | multiplyPow2 (unsigned n) |
multiplyPow2 multiplies this integer by 2ⁿ. | |
BigInteger & | multiply (BigInteger const &b) |
multiply multiplies this integer by b. | |
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 52 of file BigInteger.h.
|
inline |
This constructor creates a zero-valued integer with the given digit array.
Definition at line 56 of file BigInteger.h.
BigInteger & lsst::sphgeom::BigInteger::add | ( | BigInteger const & | b | ) |
add
adds b to this integer.
Definition at line 163 of file BigInteger.cc.
|
inline |
getCapacity
returns the number of digits in the underlying digit array.
Definition at line 82 of file BigInteger.h.
|
inline |
getDigits
returns the underlying digit array.
Definition at line 85 of file BigInteger.h.
|
inline |
getSign
returns -1, 0 or 1 if this integer is negative, zero or positive.
Definition at line 75 of file BigInteger.h.
|
inline |
getSize
returns the number of digits in the value of this integer.
Definition at line 78 of file BigInteger.h.
BigInteger & lsst::sphgeom::BigInteger::multiply | ( | BigInteger const & | b | ) |
multiply
multiplies this integer by b.
Definition at line 256 of file BigInteger.cc.
BigInteger & lsst::sphgeom::BigInteger::multiplyPow2 | ( | unsigned | n | ) |
multiplyPow2
multiplies this integer by 2ⁿ.
Definition at line 221 of file BigInteger.cc.
|
inline |
negate
multiplies this integer by -1.
Definition at line 110 of file BigInteger.h.
|
inline |
Definition at line 63 of file BigInteger.h.
|
inline |
setTo
sets this integer to the given signed 64 bit integer value.
Definition at line 91 of file BigInteger.h.
|
inline |
setTo
sets this integer to the given unsigned 64 bit integer value.
Definition at line 101 of file BigInteger.h.
|
inline |
setToZero
sets this integer to zero.
Definition at line 88 of file BigInteger.h.
BigInteger & lsst::sphgeom::BigInteger::subtract | ( | BigInteger const & | b | ) |
subtract
subtracts b from this integer.
Definition at line 208 of file BigInteger.cc.