Function BenchmarkAndNot

benchmark_test.go:1208–1306

(b *testing.B)

}

func BenchmarkAndNot(b *testing.B) {
	type generator struct {
		name string
		f    func() *Bitmap
	}
	makeRunContainer := generator{
		name: "run",
		f: func() *Bitmap {
			rb := NewBitmap()
			for i := 0; i < 100; i++ {
				start := rand.Intn(math.MaxUint16)
				limit := start + rand.Intn(math.MaxUint16-start)
				rb.AddRange(uint64(start), uint64(limit))
			}
			rb.RunOptimize()
			return rb
		},
	}

	makeArrayContainer := generator{
		name: "array",
		f: func() *Bitmap {
			rb := NewBitmap()
			for i := 0; i < arrayDefaultMaxSize/2; i++ {
				rb.Add(uint32(rand.Intn(math.MaxUint16)))
			}
			return rb
		},
	}
	makeBitmapContainer := generator{
		name: "bitmap",
		f: func() *Bitmap {
			buf := make([]uint64, 1024)
			for i := range buf {
				buf[i] = rand.Uint64()
			}

			return FromDense(buf, false)
		},
	}

	for _, inPlace := range []bool{true, false} {
		b.Run(fmt.Sprintf("inPlace=%v", inPlace), func(b *testing.B) {
			for _, leftGen := range []generator{makeRunContainer, makeArrayContainer, makeBitmapContainer} {
				b.Run(fmt.Sprintf("left=%s", leftGen.name), func(b *testing.B) {
					for _, rightGen := range []generator{makeRunContainer, makeArrayContainer, makeBitmapContainer} {
						b.Run(fmt.Sprintf("right=%s", rightGen.name), func(b *testing.B) {
							b.ReportAllocs()
							b.StopTimer()
							serializedLefts := make([][]byte, 1000)
							for i := range serializedLefts {
								var err error
								serializedLefts[i], err = leftGen.f().ToBytes()
								if err != nil {
									b.Fatal(err)
								}
							}
							serializedRights := make([][]byte, 1000)