bitmap

Documentation

Index

• type Bitmap
  • func New(n int) *Bitmap
  • func (n *Bitmap) Add(row uint64)
  • func (n *Bitmap) AddMany(rows []uint64)
  • func (n *Bitmap) Clear()
  • func (n *Bitmap) Contains(row uint64) bool
  • func (n *Bitmap) Expand(size int)
  • func (n *Bitmap) Filter(sels []int64) *Bitmap
  • func (n *Bitmap) IsEmpty() bool
  • func (n *Bitmap) Iterator() Iterator
  • func (n *Bitmap) Numbers() int
  • func (n *Bitmap) Or(m *Bitmap)
  • func (n *Bitmap) Read(data []byte) error
  • func (n *Bitmap) Remove(row uint64)
  • func (n *Bitmap) RemoveRange(start, end uint64)
  • func (n *Bitmap) Show() []byte
  • func (n *Bitmap) Size() int
  • func (n *Bitmap) String() string
  • func (n *Bitmap) ToArray() []uint64
  • func (n *Bitmap) TryExpand(m *Bitmap)
  • func (n *Bitmap) TryExpandWithSize(size int)
• type BitmapIterator
  • func (itr *BitmapIterator) HasNext() bool
  • func (itr *BitmapIterator) Next() uint64
  • func (itr *BitmapIterator) PeekNext() uint64
• type Iterator

Types

type Bitmap

type Bitmap struct {
	// Len represent the size of bitmap
	Len int
	// Any representat whether or not the vector has any null values set
	Any  bool
	Data []byte
}

Nulls represent line numbers of tuple's is null

func New

func New(n int) *Bitmap

func (*Bitmap) Add

func (n *Bitmap) Add(row uint64)

func (*Bitmap) AddMany

func (n *Bitmap) AddMany(rows []uint64)

func (*Bitmap) Clear

func (n *Bitmap) Clear()

func (*Bitmap) Contains

func (n *Bitmap) Contains(row uint64) bool

Contains returns true if the row is contained in the Bitmap

func (*Bitmap) Expand

func (n *Bitmap) Expand(size int)

func (*Bitmap) Filter

func (n *Bitmap) Filter(sels []int64) *Bitmap

func (*Bitmap) IsEmpty

func (n *Bitmap) IsEmpty() bool

IsEmpty returns true if no bit in the Bitmap is set, otherwise it will return false.

func (*Bitmap) Iterator

func (n *Bitmap) Iterator() Iterator

func (*Bitmap) Numbers

func (n *Bitmap) Numbers() int

func (*Bitmap) Or

func (n *Bitmap) Or(m *Bitmap)

func (*Bitmap) Read

func (n *Bitmap) Read(data []byte) error

func (*Bitmap) Remove

func (n *Bitmap) Remove(row uint64)

func (*Bitmap) RemoveRange

func (n *Bitmap) RemoveRange(start, end uint64)

func (*Bitmap) Show

func (n *Bitmap) Show() []byte

func (*Bitmap) Size

func (n *Bitmap) Size() int

func (*Bitmap) String

func (n *Bitmap) String() string

func (*Bitmap) ToArray

func (n *Bitmap) ToArray() []uint64

func (*Bitmap) TryExpand

func (n *Bitmap) TryExpand(m *Bitmap)

func (*Bitmap) TryExpandWithSize

func (n *Bitmap) TryExpandWithSize(size int)

type BitmapIterator

type BitmapIterator struct {
	// contains filtered or unexported fields
}

func (*BitmapIterator) HasNext

func (itr *BitmapIterator) HasNext() bool

func (*BitmapIterator) Next

func (itr *BitmapIterator) Next() uint64

func (*BitmapIterator) PeekNext

func (itr *BitmapIterator) PeekNext() uint64

type Iterator

type Iterator interface {
	HasNext() bool
	Next() uint64
	PeekNext() uint64
}