LSST Applications g042eb84c57+730a74494b,g04e9c324dd+8c5ae1fdc5,g134cb467dc+1f1e3e7524,g199a45376c+0ba108daf9,g1fd858c14a+fa7d31856b,g210f2d0738+f66ac109ec,g262e1987ae+83a3acc0e5,g29ae962dfc+d856a2cb1f,g2cef7863aa+aef1011c0b,g35bb328faa+8c5ae1fdc5,g3fd5ace14f+a1e0c9f713,g47891489e3+0d594cb711,g4d44eb3520+c57ec8f3ed,g4d7b6aa1c5+f66ac109ec,g53246c7159+8c5ae1fdc5,g56a1a4eaf3+fd7ad03fde,g64539dfbff+f66ac109ec,g67b6fd64d1+0d594cb711,g67fd3c3899+f66ac109ec,g6985122a63+0d594cb711,g74acd417e5+3098891321,g786e29fd12+668abc6043,g81db2e9a8d+98e2ab9f28,g87389fa792+8856018cbb,g89139ef638+0d594cb711,g8d7436a09f+80fda9ce03,g8ea07a8fe4+760ca7c3fc,g90f42f885a+033b1d468d,g97be763408+a8a29bda4b,g99822b682c+e3ec3c61f9,g9d5c6a246b+0d5dac0c3d,ga41d0fce20+9243b26dd2,gbf99507273+8c5ae1fdc5,gd7ef33dd92+0d594cb711,gdab6d2f7ff+3098891321,ge410e46f29+0d594cb711,geaed405ab2+c4bbc419c6,gf9a733ac38+8c5ae1fdc5,w.2025.38
LSST Data Management Base Package
|
BigInteger
is an arbitrary precision signed integer class.
More...
#include <BigInteger.h>
Public Member Functions | |
BigInteger (std::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. | |
std::uint32_t const * | getDigits () const |
getDigits returns the underlying digit array. | |
void | setToZero () |
setToZero sets this integer to zero. | |
void | setTo (std::int64_t x) |
setTo sets this integer to the given signed 64 bit integer value. | |
void | setTo (std::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 51 of file BigInteger.h.
|
inline |
This constructor creates a zero-valued integer with the given digit array.
Definition at line 55 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 81 of file BigInteger.h.
|
inline |
getDigits
returns the underlying digit array.
Definition at line 84 of file BigInteger.h.
|
inline |
getSign
returns -1, 0 or 1 if this integer is negative, zero or positive.
Definition at line 74 of file BigInteger.h.
|
inline |
getSize
returns the number of digits in the value of this integer.
Definition at line 77 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 109 of file BigInteger.h.
|
inline |
Definition at line 62 of file BigInteger.h.
|
inline |
setTo
sets this integer to the given signed 64 bit integer value.
Definition at line 90 of file BigInteger.h.
|
inline |
setTo
sets this integer to the given unsigned 64 bit integer value.
Definition at line 100 of file BigInteger.h.
|
inline |
setToZero
sets this integer to zero.
Definition at line 87 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.