bitmap

Documentation

Index

• type Bitmap
  • func (n *Bitmap) Add(row uint64)
  • func (n *Bitmap) AddMany(rows []uint64)
  • func (n *Bitmap) AddRange(start, end uint64)
  • func (n *Bitmap) And(m *Bitmap)
  • func (n *Bitmap) C_And(m *Bitmap)
  • func (n *Bitmap) C_Count() uint64
  • func (n *Bitmap) C_IsEmpty() bool
  • func (n *Bitmap) C_Or(m *Bitmap)
  • func (n *Bitmap) Clone() *Bitmap
  • func (n *Bitmap) Contains(row uint64) bool
  • func (n *Bitmap) Count() int
  • func (n *Bitmap) EmptyByFlag() bool
  • func (n *Bitmap) Filter(sels []int64) *Bitmap
  • func (n *Bitmap) InitWith(other *Bitmap)
  • func (n *Bitmap) InitWithSize(len int64)
  • func (n *Bitmap) IsEmpty() bool
  • func (n *Bitmap) IsSame(m *Bitmap) bool
  • func (n *Bitmap) Iterator() Iterator
  • func (n *Bitmap) Len() int64
  • func (n *Bitmap) Marshal() []byte
  • func (n *Bitmap) MarshalBinary() ([]byte, error)
  • func (n *Bitmap) Negate()
  • func (n *Bitmap) Or(m *Bitmap)
  • func (n *Bitmap) Ptr() *uint64
  • func (n *Bitmap) Remove(row uint64)
  • func (n *Bitmap) RemoveRange(start, end uint64)
  • func (n *Bitmap) Reset()
  • func (n *Bitmap) Size() int
  • func (n *Bitmap) String() string
  • func (n *Bitmap) ToArray() []uint64
  • func (n *Bitmap) ToI64Arrary() []int64
  • func (n *Bitmap) TryExpand(m *Bitmap)
  • func (n *Bitmap) TryExpandWithSize(size int)
  • func (n *Bitmap) Unmarshal(data []byte)
  • func (n *Bitmap) UnmarshalBinary(data []byte) error
  • func (n *Bitmap) UnmarshalNoCopy(data []byte)
• 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 {
	// contains filtered or unexported fields
}

Bitmap represents line numbers of tuple's is null

func (*Bitmap) Add

func (n *Bitmap) Add(row uint64)

We always assume that bitmap has been extended to at least row.

func (*Bitmap) AddMany

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

func (*Bitmap) AddRange

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

func (*Bitmap) And

func (n *Bitmap) And(m *Bitmap)

func (*Bitmap) C_And

func (n *Bitmap) C_And(m *Bitmap)

func (*Bitmap) C_Count

func (n *Bitmap) C_Count() uint64

func (*Bitmap) C_IsEmpty

func (n *Bitmap) C_IsEmpty() bool

func (*Bitmap) C_Or

func (n *Bitmap) C_Or(m *Bitmap)

func (*Bitmap) Clone

func (n *Bitmap) Clone() *Bitmap

func (*Bitmap) Contains

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

Contains returns true if the row is contained in the Bitmap

func (*Bitmap) Count

func (n *Bitmap) Count() int

func (*Bitmap) EmptyByFlag

func (n *Bitmap) EmptyByFlag() bool

EmptyByFlag is a quick and dirty way to check if the bitmap is empty. If it retruns true, the bitmap is empty. Otherwise, it may or may not be empty.

func (*Bitmap) Filter

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

func (*Bitmap) InitWith

func (n *Bitmap) InitWith(other *Bitmap)

func (*Bitmap) InitWithSize

func (n *Bitmap) InitWithSize(len int64)

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) IsSame

func (n *Bitmap) IsSame(m *Bitmap) bool

func (*Bitmap) Iterator

func (n *Bitmap) Iterator() Iterator

func (*Bitmap) Len

func (n *Bitmap) Len() int64

Len returns the number of bits in the Bitmap.

func (*Bitmap) Marshal

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

func (*Bitmap) MarshalBinary

func (n *Bitmap) MarshalBinary() ([]byte, error)

func (*Bitmap) Negate

func (n *Bitmap) Negate()

func (*Bitmap) Or

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

func (*Bitmap) Ptr

func (n *Bitmap) Ptr() *uint64

func (*Bitmap) Remove

func (n *Bitmap) Remove(row uint64)

func (*Bitmap) RemoveRange

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

func (*Bitmap) Reset

func (n *Bitmap) Reset()

Reset set n.data to nil

func (*Bitmap) Size

func (n *Bitmap) Size() int

Size return number of bytes in n.data XXX WTF Note that this size is not the same as InitWithSize.

func (*Bitmap) String

func (n *Bitmap) String() string

func (*Bitmap) ToArray

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

func (*Bitmap) ToI64Arrary

func (n *Bitmap) ToI64Arrary() []int64

func (*Bitmap) TryExpand

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

func (*Bitmap) TryExpandWithSize

func (n *Bitmap) TryExpandWithSize(size int)

func (*Bitmap) Unmarshal

func (n *Bitmap) Unmarshal(data []byte)

func (*Bitmap) UnmarshalBinary

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

func (*Bitmap) UnmarshalNoCopy

func (n *Bitmap) UnmarshalNoCopy(data []byte)

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
}