LSST Applications g063fba187b+fee0456c91,g0f08755f38+ea96e5a5a3,g1653933729+a8ce1bb630,g168dd56ebc+a8ce1bb630,g1a2382251a+90257ff92a,g20f6ffc8e0+ea96e5a5a3,g217e2c1bcf+937a289c59,g28da252d5a+daa7da44eb,g2bbee38e9b+253935c60e,g2bc492864f+253935c60e,g3156d2b45e+6e55a43351,g32e5bea42b+31359a2a7a,g347aa1857d+253935c60e,g35bb328faa+a8ce1bb630,g3a166c0a6a+253935c60e,g3b1af351f3+a8ce1bb630,g3e281a1b8c+c5dd892a6c,g414038480c+416496e02f,g41af890bb2+afe91b1188,g599934f4f4+0db33f7991,g7af13505b9+e36de7bce6,g80478fca09+da231ba887,g82479be7b0+a4516e59e3,g858d7b2824+ea96e5a5a3,g89c8672015+f4add4ffd5,g9125e01d80+a8ce1bb630,ga5288a1d22+bc6ab8dfbd,gb58c049af0+d64f4d3760,gc28159a63d+253935c60e,gcab2d0539d+3f2b72788c,gcf0d15dbbd+4ea9c45075,gda6a2b7d83+4ea9c45075,gdaeeff99f8+1711a396fd,ge79ae78c31+253935c60e,gef2f8181fd+3031e3cf99,gf0baf85859+c1f95f4921,gfa517265be+ea96e5a5a3,gfa999e8aa5+17cd334064,w.2024.50
LSST Data Management Base Package
Loading...
Searching...
No Matches
BigInteger.h
Go to the documentation of this file.
1/*
2 * This file is part of sphgeom.
3 *
4 * Developed for the LSST Data Management System.
5 * This product includes software developed by the LSST Project
6 * (http://www.lsst.org).
7 * See the COPYRIGHT file at the top-level directory of this distribution
8 * for details of code ownership.
9 *
10 * This software is dual licensed under the GNU General Public License and also
11 * under a 3-clause BSD license. Recipients may choose which of these licenses
12 * to use; please see the files gpl-3.0.txt and/or bsd_license.txt,
13 * respectively. If you choose the GPL option then the following text applies
14 * (but note that there is still no warranty even if you opt for BSD instead):
15 *
16 * This program is free software: you can redistribute it and/or modify
17 * it under the terms of the GNU General Public License as published by
18 * the Free Software Foundation, either version 3 of the License, or
19 * (at your option) any later version.
20 *
21 * This program is distributed in the hope that it will be useful,
22 * but WITHOUT ANY WARRANTY; without even the implied warranty of
23 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
24 * GNU General Public License for more details.
25 *
26 * You should have received a copy of the GNU General Public License
27 * along with this program. If not, see <http://www.gnu.org/licenses/>.
28 */
29
30#ifndef LSST_SPHGEOM_BIGINTEGER_H_
31#define LSST_SPHGEOM_BIGINTEGER_H_
32
35
36#include <cstring>
37#include <stdexcept>
38#include <cstdint>
39
40namespace lsst {
41namespace sphgeom {
42
52public:
55 BigInteger(std::uint32_t * digits, unsigned capacity) :
56 _digits(digits),
57 _capacity(capacity),
58 _size(0),
59 _sign(0)
60 {}
61
63 if (this != &b) {
64 _checkCapacity(b._size);
65 _sign = b._sign;
66 _size = b._size;
67 std::memcpy(_digits, b._digits, sizeof(std::uint32_t) * b._size);
68 }
69 return *this;
70 }
71
74 int getSign() const { return _sign; }
75
77 unsigned getSize() const { return _size; }
78
81 unsigned getCapacity() const { return _capacity; }
82
84 std::uint32_t const * getDigits() const { return _digits; }
85
87 void setToZero() { _sign = 0; _size = 0; }
88
91 if (x < 0) {
92 setTo(static_cast<std::uint64_t>(-x));
93 _sign = -1;
94 } else {
95 setTo(static_cast<std::uint64_t>(x));
96 }
97 }
98
101 _checkCapacity(2);
102 _digits[0] = static_cast<std::uint32_t>(x);
103 _digits[1] = static_cast<std::uint32_t>(x >> 32);
104 _size = (_digits[1] == 0) ? (_digits[0] != 0) : 2;
105 _sign = (_size != 0);
106 }
107
109 void negate() { _sign = -_sign; }
110
112 BigInteger & add(BigInteger const & b);
113
115 BigInteger & subtract(BigInteger const & b);
116
118 BigInteger & multiplyPow2(unsigned n);
119
121 BigInteger & multiply(BigInteger const & b);
122
123private:
124
125 void _checkCapacity(unsigned n) const {
126 if (_capacity < n) {
127 throw std::runtime_error("BigInteger capacity is too small");
128 }
129 }
130
131 std::uint32_t * _digits; // Unowned
132 unsigned _capacity;
133 unsigned _size;
134 int _sign;
135};
136
137}} // namespace lsst::sphgeom
138
139#endif // LSST_SPHGEOM_BIGINTEGER_H_
table::Key< int > b
BigInteger is an arbitrary precision signed integer class.
Definition BigInteger.h:51
BigInteger & subtract(BigInteger const &b)
subtract subtracts b from this integer.
void setTo(std::int64_t x)
setTo sets this integer to the given signed 64 bit integer value.
Definition BigInteger.h:90
BigInteger & multiply(BigInteger const &b)
multiply multiplies this integer by b.
BigInteger & multiplyPow2(unsigned n)
multiplyPow2 multiplies this integer by 2ⁿ.
void setToZero()
setToZero sets this integer to zero.
Definition BigInteger.h:87
void setTo(std::uint64_t x)
setTo sets this integer to the given unsigned 64 bit integer value.
Definition BigInteger.h:100
int getSign() const
getSign returns -1, 0 or 1 if this integer is negative, zero or positive.
Definition BigInteger.h:74
void negate()
negate multiplies this integer by -1.
Definition BigInteger.h:109
BigInteger & add(BigInteger const &b)
add adds b to this integer.
unsigned getCapacity() const
getCapacity returns the number of digits in the underlying digit array.
Definition BigInteger.h:81
std::uint32_t const * getDigits() const
getDigits returns the underlying digit array.
Definition BigInteger.h:84
BigInteger(std::uint32_t *digits, unsigned capacity)
This constructor creates a zero-valued integer with the given digit array.
Definition BigInteger.h:55
unsigned getSize() const
getSize returns the number of digits in the value of this integer.
Definition BigInteger.h:77
BigInteger & operator=(BigInteger const &b)
Definition BigInteger.h:62
T memcpy(T... args)