1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
|
<?php declare(strict_types = 0);
/*
** Copyright (C) 2001-2025 Zabbix SIA
**
** This program is free software: you can redistribute it and/or modify it under the terms of
** the GNU Affero General Public License as published by the Free Software Foundation, version 3.
**
** This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
** without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
** See the GNU Affero General Public License for more details.
**
** You should have received a copy of the GNU Affero General Public License along with this program.
** If not, see <https://www.gnu.org/licenses/>.
**/
/**
* A math helper class.
*/
class CMathHelper {
/**
* Calculate sum of values (overflow safe).
*
* @param array $values
*
* @return float
*/
public static function safeSum(array $values): float {
sort($values, SORT_NUMERIC);
$result = $values[0];
$head = 1;
$tail = count($values) - 1;
while ($head <= $tail) {
$result += $values[$result > 0 ? $head++ : $tail--];
}
return $result;
}
/**
* Calculate multiplication of values (overflow safe).
*
* @param array $values
*
* @return float
*/
public static function safeMul(array $values): float {
usort($values, function(float $a, float $b): int {
return abs($a) <=> abs($b);
});
$result = $values[0];
$head = 1;
$tail = count($values) - 1;
while ($head <= $tail) {
$result *= $values[abs($result) > 1 ? $head++ : $tail--];
}
return $result;
}
/**
* Calculate average of values (overflow safe).
*
* @param array $values A non-empty array of values.
*
* @return float
*/
public static function safeAvg(array $values): float {
sort($values, SORT_NUMERIC);
$result = 0;
$count = 1;
$head = 0;
$tail = count($values) - 1;
while ($head <= $tail) {
$value = $values[$result > 0 ? $head++ : $tail--];
// Expression optimized to avoid overflow.
$result += $value / $count - $result / $count;
$count++;
}
return $result;
}
}
|
