Loading [MathJax]/extensions/tex2jax.js
LSST Applications 28.0.0,g1653933729+a8ce1bb630,g1a997c3884+a8ce1bb630,g28da252d5a+5bd70b7e6d,g2bbee38e9b+638fca75ac,g2bc492864f+638fca75ac,g3156d2b45e+07302053f8,g347aa1857d+638fca75ac,g35bb328faa+a8ce1bb630,g3a166c0a6a+638fca75ac,g3e281a1b8c+7bbb0b2507,g4005a62e65+17cd334064,g414038480c+5b5cd4fff3,g41af890bb2+4ffae9de63,g4e1a3235cc+0f1912dca3,g6249c6f860+3c3976f90c,g80478fca09+46aba80bd6,g82479be7b0+77990446f6,g858d7b2824+78ba4d1ce1,g89c8672015+f667a5183b,g9125e01d80+a8ce1bb630,ga5288a1d22+2a6264e9ca,gae0086650b+a8ce1bb630,gb58c049af0+d64f4d3760,gc22bb204ba+78ba4d1ce1,gc28159a63d+638fca75ac,gcf0d15dbbd+32ddb6096f,gd6b7c0dfd1+3e339405e9,gda3e153d99+78ba4d1ce1,gda6a2b7d83+32ddb6096f,gdaeeff99f8+1711a396fd,gdd5a9049c5+b18c39e5e3,ge2409df99d+a5e4577cdc,ge33fd446bb+78ba4d1ce1,ge79ae78c31+638fca75ac,gf0baf85859+64e8883e75,gf5289d68f6+e1b046a8d7,gfa443fc69c+91d9ed1ecf,gfda6b12a05+8419469a56
LSST Data Management Base Package
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
SafeSum.h
Go to the documentation of this file.
1// -*- LSST-C++ -*-
2/*
3 * Developed for the LSST Data Management System.
4 * This product includes software developed by the LSST Project
5 * (https://www.lsst.org).
6 * See the COPYRIGHT file at the top-level directory of this distribution
7 * for details of code ownership.
8 *
9 * This program is free software: you can redistribute it and/or modify
10 * it under the terms of the GNU General Public License as published by
11 * the Free Software Foundation, either version 3 of the License, or
12 * (at your option) any later version.
13 *
14 * This program is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 * GNU General Public License for more details.
18 *
19 * You should have received a copy of the GNU General Public License
20 * along with this program. If not, see <https://www.gnu.org/licenses/>.
21 */
22#ifndef LSST_AFW_MATH_POLYNOMIALS_SafeSum_h_INCLUDED
23#define LSST_AFW_MATH_POLYNOMIALS_SafeSum_h_INCLUDED
24
25#include <cmath>
26
27namespace lsst { namespace geom { namespace polynomials {
28
32enum class SumMode {
34 FAST,
36 SAFE
37};
38
61template <typename T>
62class SafeSum {
63public:
64
65 explicit SafeSum(T initial=static_cast<T>(0)) noexcept :
66 _sum(initial),
67 _correction(static_cast<T>(0))
68 {}
69
70 SafeSum & operator=(T value) noexcept {
71 _sum = value;
72 _correction = static_cast<T>(0);
73 return *this;
74 }
75
76 SafeSum & operator+=(T value) noexcept {
77 T t = _sum + value;
78 // update _correction to account for lost low-order bits of the
79 // greater of _sum and value
80 if (std::abs(_sum) >= std::abs(value)) {
81 _correction += (_sum - t) + value;
82 } else {
83 _correction += (value - t) + _sum;
84 }
85 _sum = t;
86 return *this;
87 }
88
89 SafeSum & operator-=(T value) noexcept {
90 return operator+=(-value);
91 }
92
93 explicit operator T() const noexcept {
94 return _sum + _correction;
95 }
96
97private:
98 T _sum;
99 T _correction;
100};
101
102}}} // namespace lsst::geom::polynomials
103
104#endif // !LSST_AFW_MATH_POLYNOMIALS_SafeSum_h_INCLUDED
A numerically stable summation algorithm for floating-point numbers.
Definition SafeSum.h:62
SafeSum & operator-=(T value) noexcept
Definition SafeSum.h:89
SafeSum & operator+=(T value) noexcept
Definition SafeSum.h:76
SafeSum(T initial=static_cast< T >(0)) noexcept
Definition SafeSum.h:65
SafeSum & operator=(T value) noexcept
Definition SafeSum.h:70
SumMode
Enum used to control how to sum polynomial terms.
Definition SafeSum.h:32
@ SAFE
Compensated summation using SafeSum. Involves ~4x as many floating point operations.
@ FAST
Summation using regular floating-point addition.