Exemplo n.º 1
0
func BenchmarkZig(b *testing.B) {
	var block core.Block64_32
	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		core.Zig(&block)
	}
}
Exemplo n.º 2
0
func TestZigAndZagWork(t *testing.T) {
	var diag core.Block64_32

	// Set up a block so that lower values are in the upper-left and higher values are in the lower
	// right.  A zig should sort this.
	for x := 0; x < 8; x++ {
		for y := 0; y < 8; y++ {
			diag[x+y*8] = int32(x + y)
		}
	}

	Convey("Slow versions are correct.", t, func() {
		var sorted core.Block64_32
		copy(sorted[:], diag[:])
		core.ZigSlow(&sorted)
		So(sorted, shouldBeSorted)
		core.ZagSlow(&sorted)
		So(sorted, ShouldResemble, diag)
	})

	Convey("Fast versions match the slow versions.", t, func() {
		c := cmwc.MakeGoodCmwc()
		for i := 0; i < 100; i++ {
			c.Seed(int64(i))
			rng := rand.New(c)
			var b0, b1, b2 core.Block64_32
			for i := range b0 {
				b0[i] = rng.Int31()
			}
			copy(b1[:], b0[:])
			copy(b2[:], b0[:])
			So(b1, ShouldResemble, b0)
			So(b2, ShouldResemble, b0)
			core.ZigSlow(&b0)
			core.Zig(&b1)
			So(b1, ShouldResemble, b0)
			core.ZagSlow(&b0)
			core.Zag(&b1)
			So(b1, ShouldResemble, b0)
			So(b1, ShouldResemble, b2)
		}
	})
}