aboutsummaryrefslogtreecommitdiff
path: root/cursed/reduce.go
blob: 5beea509434440831d53faa3e07f4193bc8621d6 (plain)
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
package cursed

import "golang.org/x/exp/constraints"

func Map[D any](data []D, doer func(D) bool) []D {
	var result []D

	for _, d := range data {
		if doer(d) {
			result = append(result, d)
		}
	}

	return result
}

func Reduce[D any](data []D, doer func(D, D) D) D {
	var initial D

	return Fold[D, D](initial, data, doer)
}

func Fold[T any, U any](initial U, data []T, doer func(T, U) U) U {
	acc := initial
	for _, d := range data {
		temp := doer(d, acc)
		acc = temp
	}

	return acc
}

type Number interface {
	constraints.Float | constraints.Integer
}

func Sum[T Number](data []T) T {
	return Reduce[T](data, func(x, y T) T {
		return x + y
	})
}

func Max[T Number](data []T) T {
	return Reduce[T](data, func(x, y T) T {
		if x > y {
			return x
		} else if y < x {
			return y
		} else {
			return x // x == y
		}
	})
}

func Min[T Number](data []T) T {
	return Reduce[T](data, func(x, y T) T {
		if x > y {
			return y
		} else if y < x {
			return x
		} else {
			return x // x == y
		}
	})
}