How to use Reduce method of diff Package

...16	"testing"17	. "github.com/smartystreets/goconvey/convey"18	"yunion.io/x/onecloud/pkg/monitor/tsdb"19)20func TestSimpleReducer(t *testing.T) {21	Convey("Test simple reducer by calculating", t, func() {22		Convey("sum", func() {23			result := testReducer("sum", 1, 2, 3)24			So(result, ShouldEqual, float64(6))25		})26		Convey("min", func() {27			result := testReducer("min", 3, 2, 1)28			So(result, ShouldEqual, float64(1))29		})30		Convey("max", func() {31			result := testReducer("max", 1, 2, 3)32			So(result, ShouldEqual, float64(3))33		})34		Convey("count", func() {35			result := testReducer("count", 1, 2, 3000)36			So(result, ShouldEqual, float64(3))37		})38		Convey("last", func() {39			result := testReducer("last", 1, 2, 3000)40			So(result, ShouldEqual, float64(3000))41		})42		Convey("median odd amount of numbers", func() {43			result := testReducer("median", 1, 2, 3000)44			So(result, ShouldEqual, float64(2))45		})46		Convey("median even amount of numbers", func() {47			result := testReducer("median", 1, 2, 4, 3000)48			So(result, ShouldEqual, float64(3))49		})50		Convey("median with one values", func() {51			result := testReducer("median", 1)52			So(result, ShouldEqual, float64(1))53		})54		Convey("median should ignore null values", func() {55			reducer := newSimpleReducerByType("median")56			series := &tsdb.TimeSeries{57				Name: "test time series",58			}59			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 1))60			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 2))61			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 3))62			series.Points = append(series.Points, tsdb.NewTimePointByVal(1, 4))63			series.Points = append(series.Points, tsdb.NewTimePointByVal(2, 5))64			series.Points = append(series.Points, tsdb.NewTimePointByVal(3, 6))65			result, _ := reducer.Reduce(series)66			So(result, ShouldNotBeNil)67			So(*result, ShouldEqual, 2)68		})69		Convey("avg", func() {70			result := testReducer("avg", 1, 2, 3)71			So(result, ShouldEqual, float64(2))72		})73		Convey("count_non_null", func() {74			Convey("with null values and real values", func() {75				reducer := newSimpleReducerByType("count_non_null")76				series := &tsdb.TimeSeries{77					Name: "test time series",78				}79				series.Points = append(series.Points, tsdb.NewTimePoint(nil, 1))80				series.Points = append(series.Points, tsdb.NewTimePoint(nil, 2))81				series.Points = append(series.Points, tsdb.NewTimePointByVal(3, 3))82				series.Points = append(series.Points, tsdb.NewTimePointByVal(4, 4))83				reduce, _ := reducer.Reduce(series)84				So(reduce, ShouldNotBeNil)85				So(*reduce, ShouldEqual, 2)86			})87			Convey("with null values", func() {88				reducer := newSimpleReducerByType("count_non_null")89				series := &tsdb.TimeSeries{90					Name: "test time series",91				}92				series.Points = append(series.Points, tsdb.NewTimePoint(nil, 1))93				series.Points = append(series.Points, tsdb.NewTimePoint(nil, 2))94				reduce, _ := reducer.Reduce(series)95				So(reduce, ShouldBeNil)96			})97		})98		Convey("avg of number values and null values should ignore nulls", func() {99			reduer := newSimpleReducerByType("avg")100			series := &tsdb.TimeSeries{101				Name: "test time series",102			}103			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 1))104			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 2))105			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 3))106			series.Points = append(series.Points, tsdb.NewTimePointByVal(3, 4))107			reduce, _ := reduer.Reduce(series)108			So(*reduce, ShouldEqual, 3)109		})110		Convey("diff one point", func() {111			result := testReducer("diff", 30)112			So(result, ShouldEqual, float64(0))113		})114		Convey("diff two points", func() {115			result := testReducer("diff", 30, 40)116			So(result, ShouldEqual, float64(10))117		})118		Convey("diff three points", func() {119			result := testReducer("diff", 30, 40, 40)120			So(result, ShouldEqual, float64(10))121		})122		Convey("diff with only nulls", func() {123			reducer := newSimpleReducerByType("diff")124			series := &tsdb.TimeSeries{125				Name: "test time serie",126			}127			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 1))128			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 2))129			reduce, _ := reducer.Reduce(series)130			So(reduce, ShouldBeNil)131		})132		Convey("percent_diff one point", func() {133			result := testReducer("percent_diff", 40)134			So(result, ShouldEqual, float64(0))135		})136		Convey("percent_diff two points", func() {137			result := testReducer("percent_diff", 30, 40)138			So(result, ShouldEqual, float64(33.33333333333333))139		})140		Convey("percent_diff three points", func() {141			result := testReducer("percent_diff", 30, 40, 40)142			So(result, ShouldEqual, float64(33.33333333333333))143		})144		Convey("percent_diff with only nulls", func() {145			reducer := newSimpleReducerByType("percent_diff")146			series := &tsdb.TimeSeries{147				Name: "test time serie",148			}149			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 1))150			series.Points = append(series.Points, tsdb.NewTimePoint(nil, 2))151			reduce, _ := reducer.Reduce(series)152			So(reduce, ShouldBeNil)153		})154	})155}156func testReducer(reducerType string, datapoints ...float64) float64 {157	reducer := newSimpleReducerByType(reducerType)158	serires := &tsdb.TimeSeries{159		Name: "test time series",160	}161	for idx := range datapoints {162		val := datapoints[idx]163		serires.Points = append(serires.Points, tsdb.NewTimePoint(&val, 1234134))164	}165	reduce, _ := reducer.Reduce(serires)166	return *reduce167}...

...86		bh = b87		ah.NTT()88		bh.NTT()89		ph.MulHat(&ah, &bh)90		ph.BarrettReduce()91		ph.InvNTT()92		for i := 0; i < N; i++ {93			for j := 0; j < N; j++ {94				v := montReduce(int32(a[i]) * int32(b[j]))95				k := i + j96				if k >= N {97					// Recall xá´º = -1.98					k -= N99					v = -v100				}101				p[k] = barrettReduce(v + p[k])102			}103		}104		for i := 0; i < N; i++ {105			p[i] = int16((int32(p[i]) * ((1 << 16) % int32(Q))) % int32(Q))106		}107		p.Normalize()108		ph.Normalize()109		a.Normalize()110		b.Normalize()111		if p != ph {112			t.Fatalf("%v\n%v\n%v\n%v", a, b, p, ph)113		}114	}115}116func TestAddAgainstGeneric(t *testing.T) {117	for k := 0; k < 1000; k++ {118		var p1, p2, a, b Poly119		a.RandAbsLeQ()120		b.RandAbsLeQ()121		p1.Add(&a, &b)122		p2.addGeneric(&a, &b)123		if p1 != p2 {124			t.Fatalf("Add(%v, %v) = \n%v \n!= %v", a, b, p1, p2)125		}126	}127}128func BenchmarkAdd(b *testing.B) {129	var p Poly130	for i := 0; i < b.N; i++ {131		p.Add(&p, &p)132	}133}134func BenchmarkAddGeneric(b *testing.B) {135	var p Poly136	for i := 0; i < b.N; i++ {137		p.addGeneric(&p, &p)138	}139}140func TestSubAgainstGeneric(t *testing.T) {141	for k := 0; k < 1000; k++ {142		var p1, p2, a, b Poly143		a.RandAbsLeQ()144		b.RandAbsLeQ()145		p1.Sub(&a, &b)146		p2.subGeneric(&a, &b)147		if p1 != p2 {148			t.Fatalf("Sub(%v, %v) = \n%v \n!= %v", a, b, p1, p2)149		}150	}151}152func BenchmarkSub(b *testing.B) {153	var p Poly154	for i := 0; i < b.N; i++ {155		p.Sub(&p, &p)156	}157}158func BenchmarkSubGeneric(b *testing.B) {159	var p Poly160	for i := 0; i < b.N; i++ {161		p.subGeneric(&p, &p)162	}163}164func TestMulHatAgainstGeneric(t *testing.T) {165	for k := 0; k < 1000; k++ {166		var p1, p2, a, b Poly167		a.RandAbsLeQ()168		b.RandAbsLeQ()169		a2 := a170		b2 := b171		a2.Tangle()172		b2.Tangle()173		p1.MulHat(&a2, &b2)174		p1.Detangle()175		p2.mulHatGeneric(&a, &b)176		if p1 != p2 {177			t.Fatalf("MulHat(%v, %v) = \n%v \n!= %v", a, b, p1, p2)178		}179	}180}181func BenchmarkMulHat(b *testing.B) {182	var p Poly183	for i := 0; i < b.N; i++ {184		p.MulHat(&p, &p)185	}186}187func BenchmarkMulHatGeneric(b *testing.B) {188	var p Poly189	for i := 0; i < b.N; i++ {190		p.mulHatGeneric(&p, &p)191	}192}193func BenchmarkBarrettReduce(b *testing.B) {194	var p Poly195	for i := 0; i < b.N; i++ {196		p.BarrettReduce()197	}198}199func BenchmarkBarrettReduceGeneric(b *testing.B) {200	var p Poly201	for i := 0; i < b.N; i++ {202		p.barrettReduceGeneric()203	}204}205func TestBarrettReduceAgainstGeneric(t *testing.T) {206	for k := 0; k < 1000; k++ {207		var p1, p2, a Poly208		a.RandAbsLe9Q()209		p1 = a210		p2 = a211		p1.BarrettReduce()212		p2.barrettReduceGeneric()213		if p1 != p2 {214			t.Fatalf("BarrettReduce(%v) = \n%v \n!= %v", a, p1, p2)215		}216	}217}218func BenchmarkNormalize(b *testing.B) {219	var p Poly220	for i := 0; i < b.N; i++ {221		p.Normalize()222	}223}224func BenchmarkNormalizeGeneric(b *testing.B) {225	var p Poly226	for i := 0; i < b.N; i++ {227		p.barrettReduceGeneric()228	}229}230func TestNormalizeAgainstGeneric(t *testing.T) {231	for k := 0; k < 1000; k++ {232		var p1, p2, a Poly233		a.RandAbsLe9Q()234		p1 = a235		p2 = a236		p1.Normalize()237		p2.normalizeGeneric()238		if p1 != p2 {239			t.Fatalf("Normalize(%v) = \n%v \n!= %v", a, p1, p2)240		}241	}...

1// Package prefix_sum2// DifferenceArray.InitDiffArray 初始化差分数组3// DifferenceArray.ReduceArray 还原差分数组到原始数组4// DifferenceArray.IncrBetween 给区间增加val5// CorpFlightBookings 差分问题：航班预定统计6package prefix_sum7type DifferenceArray struct {8    diff []int9}10// InitDiffArray 差分数组11func (arr *DifferenceArray) InitDiffArray(source []int) []int {12    if len(source) == 0 {13        return []int{}14    }15    arr.diff = make([]int, len(source))16    arr.diff[0] = source[0]17    for i := 1; i < len(source); i++ {18        arr.diff[i] = source[i] - source[i-1]19    }20    return arr.diff21}22// ReduceArray 还原差分数组到原始数组23func (arr *DifferenceArray) ReduceArray() []int {24    if len(arr.diff) == 0 {25        return []int{}26    }27    res := make([]int, len(arr.diff))28    res[0] = arr.diff[0]29    for i := 1; i < len(arr.diff); i++ {30        res[i] = arr.diff[i] + res[i-1]31    }32    return res33}34// IncrBetween 给区间增加val35func (arr *DifferenceArray) IncrBetween(i, j, val int) {36    arr.diff[i] += val37    if j+1 < len(arr.diff) {38        arr.diff[j+1] -= val39    }40}41// CorpFlightBookings 航班预定统计42// bookings[x] = 第x条记录表示：[i,j,k] 从i到j到每个航班预定了k个座位43// n 共n个航班，返回一个长度为n的数组，按航班序号顺序返回每个航班的预定数44// eg: bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 545func CorpFlightBookings(bookings [][]int, n int) []int {46    nums := make([]int, n)47    df := &DifferenceArray{}48    df.InitDiffArray(nums)49    for _, v := range bookings {50        var i = v[0] - 151        var j = v[1] - 152        var val = v[2]53        df.IncrBetween(i, j, val)54    }55    return df.ReduceArray()56}...

1import (2func main() {3    a := []int{1, 2, 3, 4, 5}4    b := []int{1, 2, 3, 4, 5}5    fmt.Println("The difference between the two slices is:", diff(a, b))6}7import (8func diff(a, b []int) []int {9    m := make(map[int]int)10    for _, v := range a {11    }12    for _, v := range b {13    }14    c := make([]int, 0)15    for k, v := range m {16        if v == 1 {17            c = append(c, k)18        }19    }20}21a := []int{1, 2, 3, 4, 5}22b := []int{1, 2, 3, 4, 5, 6}23import (24func main() {25    a := []int{1, 2, 3, 4, 5}26    b := []int{1, 2, 3, 4, 5, 6}27    fmt.Println("The difference between

1import (2type diff struct {3}4func (d diff) Reduce() float64 {5	return math.Abs(d.a - d.b)6}7func main() {8	d := diff{3.4, 1.2}9	fmt.Println(d.Reduce())10}11import (12type diff struct {13}14func (d diff) Reduce() float64 {15	return math.Abs(d.a - d.b)16}17func main() {18	d := diff{3.4, 1.2}19	fmt.Println(d.Reduce())20}21import (22type diff struct {23}24func (d diff) Reduce() float64 {25	return math.Abs(d.a - d.b)26}27func main() {28	d := diff{3.4, 1.2}29	fmt.Println(d.Reduce())30}31import (32type diff struct {33}34func (d diff) Reduce() float64 {35	return math.Abs(d.a - d.b)36}37func main() {38	d := diff{3.4, 1.2}39	fmt.Println(d.Reduce())40}41import (42type diff struct {43}44func (d diff) Reduce() float64 {45	return math.Abs(d.a - d.b)46}47func main() {48	d := diff{3.4, 1.2}49	fmt.Println(d.Reduce())50}51import (52type diff struct {53}54func (d diff)

1func main() {2  var a = []int{1, 2, 3, 4, 5}3  var b = []int{1, 2, 3, 4, 5}4  var c = []int{1, 2, 3, 4, 5}5  var d = []int{1, 2, 3, 4, 5}6  var e = []int{1, 2, 3, 4, 5}7  var f = []int{1, 2, 3, 4, 5}8  var g = []int{1, 2, 3, 4, 5}9  var h = []int{1, 2, 3, 4, 5}10  var i = []int{1, 2, 3, 4, 5}11  var j = []int{1, 2, 3, 4, 5}12  var k = []int{1, 2, 3, 4, 5}13  var l = []int{1, 2, 3, 4, 5}14  var m = []int{1, 2, 3, 4, 5}15  var n = []int{1, 2, 3, 4, 5}16  var o = []int{1, 2, 3, 4, 5}17  var p = []int{1, 2, 3, 4, 5}18  var q = []int{1, 2, 3, 4, 5}19  var r = []int{1, 2, 3, 4, 5}20  var s = []int{1, 2, 3, 4, 5}21  var t = []int{1, 2, 3, 4, 5}22  var u = []int{1, 2, 3, 4, 5}23  var v = []int{1, 2, 3, 4, 5}24  var w = []int{1, 2, 3, 4, 5}25  var x = []int{1, 2

1type diff struct {2}3func (d diff) Reduce() int {4}5func main() {6    d := diff{a: 10, b: 5}7    fmt.Println(d.Reduce())8}9type A struct {10}11func (a A) Show() {12    fmt.Println("Name is", a.name)13}14type B struct {15}16func (b B) Show() {17    fmt.Println("Name is", b.name, "and city is", b.city)18}19func main() {20    b := B{A{"Raj"}, "Mumbai"}21    b.Show()22}23type A struct {24}25func (a A) Show() {26    fmt.Println("Name is", a.name)27}28func (a A) ShowCity(city string) {29    fmt.Println("Name is", a.name, "and city is", city)30}31func main() {32    a := A{"Raj"}33    a.Show()34    a.ShowCity("Mumbai")35}36type A struct {37}38func (a A) Show() {39    fmt.Println("Name is", a.name)40}41func (a A) ShowCity(city string) {42    fmt.Println("Name is", a.name, "and city is", city)43}44type B struct {45}46func (b B) Show() {

1import (2func main() {3	d := diff.New()4	d.Add("a", "A")5	d.Add("b", "B")6	d.Add("c", "C")7	d.Add("d", "D")8	d.Add("e", "E")9	d.Add("f", "F")10	d.Add("g", "G")11	d.Add("h", "H")12	d.Add("i", "I")13	d.Add("j", "J")14	d.Add("k", "K")15	d.Add("l", "L")16	d.Add("m", "M")17	d.Add("n", "N")18	d.Add("o", "O")19	d.Add("p", "P")20	d.Add("q", "Q")21	d.Add("r", "R")22	d.Add("s", "S")23	d.Add("t", "T")24	d.Add("u", "U")25	d.Add("v", "V")26	d.Add("w", "W")27	d.Add("x", "X")28	d.Add("y", "Y")29	d.Add("z", "Z")30	d.Add("a", "A")31	d.Add("b", "B")32	d.Add("c", "C")33	d.Add("d", "D")34	d.Add("e", "E")35	d.Add("f", "F")36	d.Add("g", "G")37	d.Add("h", "H")38	d.Add("i", "I")39	d.Add("j", "J")40	d.Add("k", "K")41	d.Add("l", "L")42	d.Add("m", "M")43	d.Add("n", "N")44	d.Add("o", "O")45	d.Add("p", "P")46	d.Add("q", "Q")47	d.Add("r", "R")48	d.Add("s", "S")49	d.Add("t", "T")50	d.Add("u", "U")51	d.Add("v", "V")52	d.Add("w", "W")53	d.Add("x", "X")54	d.Add("y", "Y")55	d.Add("z", "Z")56	d.Add("a", "A")57	d.Add("b", "B")58	d.Add("c", "C")59	d.Add("d", "D")60	d.Add("e", "E")61	d.Add("f", "F")62	d.Add("g", "G")63	d.Add("h

1import (2func main() {3	a := []int{1, 2, 3, 4, 5}4	b := []int{1, 2, 3, 4, 5, 6, 7}5	c := []int{1, 2, 3, 4, 5}6	d := []int{1, 2, 3, 4, 5, 6, 7}7	fmt.Println(reflect.DeepEqual(a, b))8	fmt.Println(reflect.DeepEqual(c, d))9}10Difference between two arrays in F# (.Net)

1import (2type Diff struct {3}4func (d Diff) Reduce() Diff {5    if d.a == 0 {6    }7    if d.b == 0 {8    }9    g := math.Gcd(float64(d.a), float64(d.b))10    d.a = int(float64(d.a) / g)11    d.b = int(float64(d.b) / g)12}13func main() {14    d1 := Diff{2, 4}15    d2 := Diff{0, 4}16    d3 := Diff{4, 0}17    d4 := Diff{4, 6}18    fmt.Println(d1.Reduce())19    fmt.Println(d2.Reduce())20    fmt.Println(d3.Reduce())21    fmt.Println(d4.Reduce())22}23{1 2}24{0 4}25{4 0}26{2 3}

1func main() {2    a := []int{1, 2, 3, 4}3    b := []int{3, 4, 5, 6}4    c := diff.Reduce(func(x, y int) int {5    }, a, b)6    fmt.Println(c)7}8func Reduce(f func(int, int) int, a, b []int) int {9    return f(a[0], b[0])10}11import "testing"12func TestReduce(t *testing.T) {13    a := []int{1, 2, 3, 4}14    b := []int{3, 4, 5, 6}15    c := Reduce(func(x, y int) int {16    }, a, b)17    if c != 4 {18        t.Errorf("Expected 4, got %d", c)19    }20}