Checkpoint
This commit is contained in:
54 files changed
+6855
-526
No files matched your search
@@ -0,0 +1,160 @@
|
||||
package calc
|
||||
|
||||
import "math"
|
||||
|
||||
// Complex is a constraint that permits any complex numeric type.
|
||||
type Complex interface {
|
||||
~complex64 | ~complex128
|
||||
}
|
||||
|
||||
// Float is a constraint that permits any floating-point type.
|
||||
type Float interface {
|
||||
~float32 | ~float64
|
||||
}
|
||||
|
||||
// Integer is a constraint that permits any integer type.
|
||||
type Integer interface {
|
||||
Signed | Unsigned
|
||||
}
|
||||
|
||||
// Signed is a constraint that permits any signed integer type.
|
||||
type Signed interface {
|
||||
~int | ~int8 | ~int16 | ~int32 | ~int64
|
||||
}
|
||||
|
||||
// Unsigned is a constraint that permits any unsigned integer type.
|
||||
type Unsigned interface {
|
||||
~uint | ~uint8 | ~uint16 | ~uint32 | ~uint64 | ~uintptr
|
||||
}
|
||||
|
||||
// Number are real valued number types.
|
||||
type Number interface {
|
||||
Integer | Float
|
||||
}
|
||||
|
||||
// Sum of values.
|
||||
func Sum[T Number](data []T) T {
|
||||
if len(data) == 0 {
|
||||
return 0
|
||||
}
|
||||
|
||||
var sum T
|
||||
for _, v := range data {
|
||||
sum += v
|
||||
}
|
||||
return sum
|
||||
}
|
||||
|
||||
// Mean of values.
|
||||
func Mean[T Number](data []T) float64 {
|
||||
if len(data) == 0 {
|
||||
return 0
|
||||
}
|
||||
|
||||
// an algorithm that attempts to retain accuracy
|
||||
// with widely different values.
|
||||
var parts []float64
|
||||
for _, v := range data {
|
||||
var (
|
||||
x = float64(v)
|
||||
i int
|
||||
)
|
||||
for _, p := range parts {
|
||||
sum := p + x
|
||||
var err float64
|
||||
switch ax, ap := math.Abs(x), math.Abs(p); {
|
||||
case ax < ap:
|
||||
err = x - (sum - p)
|
||||
case ap < ax:
|
||||
err = p - (sum - x)
|
||||
}
|
||||
if err != 0 {
|
||||
parts[i] = err
|
||||
i++
|
||||
}
|
||||
x = sum
|
||||
}
|
||||
parts = append(parts[:i], x)
|
||||
}
|
||||
|
||||
var sum float64
|
||||
for _, x := range parts {
|
||||
sum += x
|
||||
}
|
||||
return sum / float64(len(data))
|
||||
}
|
||||
|
||||
// MeanOffset is the mean of values every offset starting at start.
|
||||
func MeanOffset[T Number](data []T, start, offset int) float64 {
|
||||
if len(data)/offset == 0 {
|
||||
return 0
|
||||
}
|
||||
|
||||
// an algorithm that attempts to retain accuracy
|
||||
// with widely different values.
|
||||
var parts []float64
|
||||
for j, l := start, len(data); j < l; j += offset {
|
||||
var (
|
||||
x = float64(data[j])
|
||||
i int
|
||||
)
|
||||
for _, p := range parts {
|
||||
sum := p + x
|
||||
var err float64
|
||||
switch ax, ap := math.Abs(x), math.Abs(p); {
|
||||
case ax < ap:
|
||||
err = x - (sum - p)
|
||||
case ap < ax:
|
||||
err = p - (sum - x)
|
||||
}
|
||||
if err != 0 {
|
||||
parts[i] = err
|
||||
i++
|
||||
}
|
||||
x = sum
|
||||
}
|
||||
parts = append(parts[:i], x)
|
||||
}
|
||||
|
||||
var sum float64
|
||||
for _, x := range parts {
|
||||
sum += x
|
||||
}
|
||||
return sum / float64(len(data))
|
||||
}
|
||||
|
||||
// RMS is the root mean square of values.
|
||||
func RMS[T Number](data []T) float64 {
|
||||
if len(data) == 0 {
|
||||
return 0
|
||||
}
|
||||
|
||||
var squares float64
|
||||
for _, v := range data {
|
||||
squares += float64(v) * float64(v)
|
||||
}
|
||||
|
||||
return math.Sqrt(squares / float64(len(data)))
|
||||
}
|
||||
|
||||
// RMSOffset is the root mean square of values every offset.
|
||||
func RMSOffset[T Number](data []T, start, offset int) float64 {
|
||||
if len(data)/offset == 0 {
|
||||
return 0
|
||||
}
|
||||
|
||||
var squares float64
|
||||
for i, l := start, len(data); i < l; i += offset {
|
||||
squares += float64(data[i]) * float64(data[i])
|
||||
}
|
||||
|
||||
return math.Sqrt(squares / float64(len(data)/offset))
|
||||
}
|
||||
|
||||
func Eq(a, b, epsilon float32) bool {
|
||||
return math.Abs(float64(a-b)) < float64(epsilon)
|
||||
}
|
||||
|
||||
func AlmostEq(a, b float32) bool {
|
||||
return Eq(a, b, 1e-20)
|
||||
}
|
||||
@@ -0,0 +1,46 @@
|
||||
package calc_test
|
||||
|
||||
import (
|
||||
"math"
|
||||
"testing"
|
||||
|
||||
"go.maze.io/harmon/internal/calc"
|
||||
)
|
||||
|
||||
func TestMean(t *testing.T) {
|
||||
testCases := []struct {
|
||||
Test []float32
|
||||
Want float64
|
||||
}{
|
||||
{nil, 0},
|
||||
{[]float32{3, 1, 4, 1, 5, 9}, 3.8333333333333335},
|
||||
{[]float32{1e20, 3, 1, 4, 1, 5, 9, -1e20}, 2.875},
|
||||
{[]float32{10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 0, 0, 0, .11}, 3.674},
|
||||
{[]float32{10, 20, 30, 40, 50, -100, 4.7, -11e2}, -130.66250002384186},
|
||||
}
|
||||
for _, test := range testCases {
|
||||
if v := calc.Mean(test.Test); !almostEq(v, test.Want) {
|
||||
t.Errorf("expected Mean(%v) to return %g, got %g", test.Test, test.Want, v)
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
func TestRMS(t *testing.T) {
|
||||
testCases := []struct {
|
||||
Test []float32
|
||||
Want float64
|
||||
}{
|
||||
{[]float32{3, 1, 4, 1, 5, 9}, 4.708148963941845},
|
||||
{[]float32{1e20, 3, 1, 4, 1, 5, 9, -1e20}, 5.000000100204387e+19},
|
||||
{[]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, 6.2048368229954285},
|
||||
}
|
||||
for _, test := range testCases {
|
||||
if v := calc.RMS(test.Test); !almostEq(v, test.Want) {
|
||||
t.Errorf("expected RMS(%v) to return %g, got %g", test.Test, test.Want, v)
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
func almostEq(a, b float64) bool {
|
||||
return math.Abs(a-b) < 1e-5
|
||||
}
|
||||
Reference in new issue
Block a user