beenull/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-11-22 07:30:19 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 6

AK: Improve numerical accuracy with Kahan summation algorithm

Browse source
This commit is contained in:
Faraz Fallahi 2024-07-09 19:40:00 -07:00
parent f76f84d687
commit a0277b6320
1 changed files with 7 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
AK/Statistics.h
View file

@ -26,8 +26,13 @@ public:
explicit Statistics(ContainerType&& existing_container)
: m_values(forward<ContainerType>(existing_container))
{
for (auto const& value : m_values)
m_sum += value;
T c = 0.0; // correction term
for (auto const& value : m_values) {
T const y = value - c;
T const t = m_sum + y;
c = (t - m_sum) - y;
m_sum = t;
}
}
void add(T const& value)