bitmap_test.go

// Copyright 2017 Pilosa Corp.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package pilosa_test

import (
	"fmt"
	"reflect"
	"testing"

	"github.com/pilosa/pilosa"
)

// Ensure a bitmap can be merged
func TestBitmap_Merge(t *testing.T) {
	tests := []struct {
		bm1 *pilosa.Bitmap
		bm2 *pilosa.Bitmap
		exp uint64
	}{
		{
			bm1: pilosa.NewBitmap(1, 2, 3, SliceWidth+1, 2*SliceWidth),
			bm2: pilosa.NewBitmap(3, 4, 5),
			exp: 7,
		},
		{
			bm1: pilosa.NewBitmap(),
			bm2: pilosa.NewBitmap(2, 66000, 70000, 70001, 70002, 70003, 70004),
			exp: 7,
		},
	}

	for i, test := range tests {
		t.Run(fmt.Sprintf("#%d:", i), func(t *testing.T) {
			test.bm1.Merge(test.bm2)
			if cnt := test.bm1.Count(); cnt != test.exp {
				t.Fatalf("merged count %d is not %d", cnt, test.exp)
			}
			if length := len(test.bm1.Bits()); uint64(length) != test.exp {
				t.Fatalf("merged length %d is not %d", length, test.exp)
			}
		})
	}
}

// Ensure a bitmap can Xor'ed
func TestBitmap_Xor(t *testing.T) {
	bm1 := pilosa.NewBitmap(0, 1, SliceWidth)
	bm2 := pilosa.NewBitmap(0, 2*SliceWidth)
	exp := []uint64{1, SliceWidth, 2 * SliceWidth}

	res := bm1.Xor(bm2)
	if res.Count() != 3 {
		t.Fatalf("Test 1 Count after xor %d != 3\n", res.Count())
	}

	if !reflect.DeepEqual(res.Bits(), exp) {
		t.Fatalf("Test 2 Results %v != expected %v\n", res.Bits(), exp)
	}
	res = bm2.Xor(bm1)
	if res.Count() != 3 {
		t.Fatalf("Test 3 Count after xor %d != 3\n", res.Count())
	}
	if !reflect.DeepEqual(res.Bits(), exp) {
		t.Fatalf("Test 4 Results %v != expected %v\n", res.Bits(), exp)
	}

}
func TestBitmap_Union_Segment(t *testing.T) {
	bm1 := pilosa.NewBitmap(0, 1, SliceWidth)
	bm2 := pilosa.NewBitmap(0, 2*SliceWidth)
	exp := []uint64{0, 1, SliceWidth, 2 * SliceWidth}
	res := bm1.Union(bm2)

	if res.Count() != 4 {
		t.Fatalf("Test 1 Count after Union %d != 5\n", res.Count())
	}
	if !reflect.DeepEqual(res.Bits(), exp) {
		t.Fatalf("Test 2 Union Results %v != expected %v\n", res.Bits(), exp)
	}
	res = bm2.Union(bm1)
	if res.Count() != 4 {
		t.Fatalf("Test 3 Count after xor %d != 5\n", res.Count())
	}
	if !reflect.DeepEqual(res.Bits(), exp) {
		t.Fatalf("Test 2 Union Results %v != expected %v\n", res.Bits(), exp)
	}
}

func TestBitmap_Difference_Segment(t *testing.T) {
	bm1 := pilosa.NewBitmap(0, 1, SliceWidth)
	bm2 := pilosa.NewBitmap(0, 2*SliceWidth)
	exp := []uint64{1, SliceWidth}
	res := bm1.Difference(bm2)

	if res.Count() != 2 {
		t.Fatalf("Test 1 Count after Difference %d != 5\n", res.Count())
	}
	if !reflect.DeepEqual(res.Bits(), exp) {
		t.Fatalf("Test 2 Difference Results %v != expected %v\n", res.Bits(), exp)
	}
}