releases/internal/edittree/bitvector/bitvector_test.go

package bitvector

import (
	"testing"

	"gopkg.in/check.v1"
)

func Test(t *testing.T) { check.TestingT(t) }

type BitVectorSuite struct {
	vector  *BitVector
	lVector *BitVector
}

var _ = check.Suite(&BitVectorSuite{})

func (s *BitVectorSuite) SetUpTest(_ *check.C) {
	// This sets elements 4-12
	s.vector = NewBitVector([]byte{0xF0, 0x0F}, 12)

	s.lVector = NewBitVector([]byte{0xF0, 0x0F}, 16)
}

func (s *BitVectorSuite) TestElement(c *check.C) {
	for i := range 4 {
		c.Assert(s.vector.Element(i), check.Equals, byte(0))
	}
	for i := 4; i < 12; i++ {
		c.Assert(s.vector.Element(i), check.Equals, byte(1))
	}
}

func (s *BitVectorSuite) TestInsert(c *check.C) {
	for range 4 {
		s.vector.Insert(0, 8)
	}
	c.Assert(s.vector.Bytes(), check.DeepEquals, []byte{0xF0, 0xF0})
}

func (s *BitVectorSuite) TestAppend(c *check.C) {
	for i := range 4 {
		if i%2 == 0 {
			s.vector.Append(0)
		} else {
			s.vector.Append(1)
		}
	}
	c.Assert(s.vector.Bytes(), check.DeepEquals, []byte{0xF0, 0xAF})
}

func (s *BitVectorSuite) TestSet(c *check.C) {
	for i := 4; i < 8; i++ {
		if i%2 == 0 {
			s.vector.Set(0, i)
		}
	}
	c.Assert(s.vector.Bytes(), check.DeepEquals, []byte{0xA0, 0x0F})
}

func (s *BitVectorSuite) TestSetOneBit(c *check.C) {
	for i := 4; i < 8; i++ {
		if i%2 == 0 {
			s.vector.Set(1, i)
		}
	}
	c.Assert(s.vector.Bytes(), check.DeepEquals, []byte{0xF0, 0x0F})
}

func (s *BitVectorSuite) TestDelete(c *check.C) {
	for range 4 {
		s.vector.Delete(8)
	}
	c.Assert(s.vector.Bytes(), check.DeepEquals, []byte{0xF0})
}

func (s *BitVectorSuite) TestDeleteFirstIndex(c *check.C) {
	for range 4 {
		s.vector.Delete(0)
	}
	c.Assert(s.vector.Bytes(), check.DeepEquals, []byte{0xFF})
}

func (s *BitVectorSuite) TestDeleteInvalidInput(c *check.C) {

	defer func() {
		if r := recover(); r == nil {
			c.Errorf("Delete should have panicked")
		}
	}()
	s.vector.Delete(-1)
}

func (s *BitVectorSuite) TestLength(c *check.C) {
	c.Assert(s.vector.Length(), check.Equals, 12)
}

func (s *BitVectorSuite) TestInsertLongVector(c *check.C) {
	s.lVector.Insert(1, 1)
	c.Assert(s.lVector.Bytes(), check.DeepEquals, []byte{0xE2, 0x1F, 0x0})
}

func (s *BitVectorSuite) TestAppendLongVector(c *check.C) {
	s.lVector.Append(1)
	c.Assert(s.lVector.Bytes(), check.DeepEquals, []byte{0xF0, 0xF, 0x1})
}