bitmap

package
v1.2.2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jul 11, 2024 License: Apache-2.0 Imports: 8 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

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 added in v0.6.0

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

func (*Bitmap) C_And added in v0.6.0

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

func (*Bitmap) C_Count added in v0.6.0

func (n *Bitmap) C_Count() uint64

func (*Bitmap) C_IsEmpty added in v0.6.0

func (n *Bitmap) C_IsEmpty() bool

func (*Bitmap) C_Or added in v0.6.0

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

func (*Bitmap) Clone added in v0.6.0

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 added in v0.8.0

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 added in v0.8.0

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

func (*Bitmap) InitWithSize added in v0.8.0

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 added in v0.6.0

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 added in v0.6.0

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

func (*Bitmap) Negate added in v0.8.0

func (n *Bitmap) Negate()

func (*Bitmap) Or

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

func (*Bitmap) Ptr added in v0.6.0

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 added in v0.8.0

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 added in v0.8.0

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 added in v0.6.0

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

func (*Bitmap) UnmarshalNoCopy added in v0.8.0

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
}

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL