summaryrefslogtreecommitdiff
path: root/ms/ms.go
diff options
context:
space:
mode:
Diffstat (limited to 'ms/ms.go')
-rw-r--r--ms/ms.go95
1 files changed, 84 insertions, 11 deletions
diff --git a/ms/ms.go b/ms/ms.go
index e6a3b02..6712ab1 100644
--- a/ms/ms.go
+++ b/ms/ms.go
@@ -15,6 +15,7 @@
package ms
import (
+ "fmt"
"math"
"sort"
@@ -29,9 +30,12 @@ type MathematicalSeries[T constraints.Float | constraints.Integer] interface {
AllSequentialIncreasesLessThan(float64) (bool, float64)
StandardDeviation() (bool, T)
IsNormallyDistributed() bool
- Size() int
+ Len() int
Values() []T
Percentile(int) T
+ DoubleSidedTrim(uint32) MathematicalSeries[T]
+ Less(int, int) bool
+ Swap(int, int)
}
func calculateAverage[T constraints.Integer | constraints.Float](elements []T) float64 {
@@ -53,12 +57,45 @@ func calculatePercentile[T constraints.Integer | constraints.Float](elements []T
result = elements[pindex]
return
}
+
+type InfiniteMathematicalSeries[T constraints.Float | constraints.Integer] struct {
+ elements []T
+}
+
func NewInfiniteMathematicalSeries[T constraints.Float | constraints.Integer]() MathematicalSeries[T] {
return &InfiniteMathematicalSeries[T]{}
}
-type InfiniteMathematicalSeries[T constraints.Float | constraints.Integer] struct {
- elements []T
+func (ims *InfiniteMathematicalSeries[T]) Swap(i, j int) {
+ ims.elements[i], ims.elements[j] = ims.elements[j], ims.elements[i]
+}
+
+func (ims *InfiniteMathematicalSeries[T]) Less(i, j int) bool {
+ return ims.elements[i] < ims.elements[j]
+}
+
+func (ims *InfiniteMathematicalSeries[T]) DoubleSidedTrim(percent uint32) MathematicalSeries[T] {
+ if percent >= 100 {
+ panic(fmt.Sprintf("Cannot perform double-sided trim for an invalid percentage: %d", percent))
+ }
+
+ trimmed := &InfiniteMathematicalSeries[T]{}
+ trimmed.elements = make([]T, ims.Len())
+ copy(trimmed.elements, ims.elements)
+
+ sort.Sort(trimmed)
+
+ elementsToTrim := uint64(float32(ims.Len()) * ((float32(percent)) / float32(100.0)))
+ trimmed.elements = trimmed.elements[elementsToTrim : len(trimmed.elements)-int(elementsToTrim)]
+
+ return trimmed
+}
+
+func (ims *InfiniteMathematicalSeries[T]) Copy() MathematicalSeries[T] {
+ newIms := InfiniteMathematicalSeries[T]{}
+ newIms.elements = make([]T, ims.Len())
+ copy(newIms.elements, ims.elements)
+ return &newIms
}
func (ims *InfiniteMathematicalSeries[T]) AddElement(element T) {
@@ -130,7 +167,7 @@ func (ims *InfiniteMathematicalSeries[T]) IsNormallyDistributed() bool {
return false
}
-func (ims *InfiniteMathematicalSeries[T]) Size() int {
+func (ims *InfiniteMathematicalSeries[T]) Len() int {
return len(ims.elements)
}
@@ -143,17 +180,17 @@ func (ims *InfiniteMathematicalSeries[T]) Percentile(p int) T {
}
type CappedMathematicalSeries[T constraints.Float | constraints.Integer] struct {
- elements_count int
+ elements_count uint64
elements []T
- index int
- divisor *saturating.SaturatingInt
+ index uint64
+ divisor *saturating.Saturating[uint64]
}
-func NewCappedMathematicalSeries[T constraints.Float | constraints.Integer](instants_count int) MathematicalSeries[T] {
+func NewCappedMathematicalSeries[T constraints.Float | constraints.Integer](instants_count uint64) MathematicalSeries[T] {
return &CappedMathematicalSeries[T]{
elements: make([]T, instants_count),
elements_count: instants_count,
- divisor: saturating.NewSaturatingInt(instants_count),
+ divisor: saturating.NewSaturating(instants_count),
index: 0,
}
}
@@ -185,7 +222,7 @@ func (ma *CappedMathematicalSeries[T]) AllSequentialIncreasesLessThan(limit floa
oldestIndex := ma.index
previous := ma.elements[oldestIndex]
maximumSequentialIncrease = 0
- for i := 1; i < ma.elements_count; i++ {
+ for i := uint64(1); i < ma.elements_count; i++ {
currentIndex := (oldestIndex + i) % ma.elements_count
current := ma.elements[currentIndex]
percentChange := utilities.SignedPercentDifference(current, previous)
@@ -263,7 +300,10 @@ func (ma *CappedMathematicalSeries[T]) Values() []T {
return ma.elements
}
-func (ma *CappedMathematicalSeries[T]) Size() int {
+func (ma *CappedMathematicalSeries[T]) Len() int {
+ if uint64(len(ma.elements)) != ma.elements_count {
+ panic(fmt.Sprintf("Error: A capped mathematical series' metadata is invalid: the length of its element array/slice does not match element_count! (%v vs %v)", ma.elements_count, len(ma.elements)))
+ }
return len(ma.elements)
}
@@ -280,3 +320,36 @@ func (ma *CappedMathematicalSeries[T]) Percentile(p int) T {
copy(kopy, ma.elements)
return calculatePercentile(kopy, p)
}
+
+func (ims *CappedMathematicalSeries[T]) Swap(i, j int) {
+ ims.elements[i], ims.elements[j] = ims.elements[j], ims.elements[i]
+}
+
+func (ims *CappedMathematicalSeries[T]) Less(i, j int) bool {
+ return ims.elements[i] < ims.elements[j]
+}
+
+func (ims *CappedMathematicalSeries[T]) DoubleSidedTrim(percent uint32) MathematicalSeries[T] {
+ if percent >= 100 {
+ panic(fmt.Sprintf("Cannot perform double-sided trim for an invalid percentage: %d", percent))
+ }
+
+ trimmed := &CappedMathematicalSeries[T]{elements_count: uint64(ims.Len())}
+ trimmed.elements = make([]T, ims.Len())
+ copy(trimmed.elements, ims.elements)
+ sort.Sort(trimmed)
+
+ elementsToTrim := uint64(float32(ims.Len()) * ((float32(percent)) / float32(100.0)))
+ trimmed.elements = trimmed.elements[elementsToTrim : len(trimmed.elements)-int(elementsToTrim)]
+
+ trimmed.elements_count -= (elementsToTrim * 2)
+
+ return trimmed
+}
+
+func (ims *CappedMathematicalSeries[T]) Copy() MathematicalSeries[T] {
+ newCms := CappedMathematicalSeries[T]{}
+ newCms.elements = make([]T, ims.Len())
+ copy(newCms.elements, ims.elements)
+ return &newCms
+}