roaring

package

Go to main page

Versions in this module

v1

v1.7.1

Oct 30, 2024

v1.7.0

Oct 30, 2024

v1.6.0

Oct 27, 2024

Changes in this version

type Bitmap

+ func (ra *Bitmap) EachOk(f func(value uint64) bool) (ok bool)

v1.5.2

Oct 22, 2024

Changes in this version

type Bitmap

+ func (ra *Bitmap) Finish(includesBase bool) ([]byte, io.Closer, error)

+ func (ra *Bitmap) MergeNewer(value []byte) error

+ func (ra *Bitmap) MergeOlder(value []byte) error

v1.5.1

Oct 20, 2024

Changes in this version

+ type Batch [][]uint64

+ func (b Batch) Run(ra *Bitmap, action BatchAction)

+ type BatchAction func(idx int, next Next)

type Bitmap

+ func (ra *Bitmap) BSI(id uint64, svalue int64)

+ func (ra *Bitmap) BSISum(shard uint64, match *Bitmap) (sum int64)

+ func (ra *Bitmap) Batch() Batch

+ func (ra *Bitmap) Bool(id uint64, value bool)

+ func (ra *Bitmap) ExtractBSI(shard uint64, match *Bitmap, f func(id uint64, value int64))

+ func (ra *Bitmap) ExtractMutex(match *Bitmap, f func(row uint64, columns *Bitmap) error) error

+ func (ra *Bitmap) False(shard uint64, match *Bitmap) *Bitmap

+ func (ra *Bitmap) Mutex(id uint64, value uint64)

+ func (ra *Bitmap) OffsetRange(offset, start, end uint64) *Bitmap

+ func (ra *Bitmap) Row(shard, rowID uint64) *Bitmap

+ func (ra *Bitmap) True(shard uint64, match *Bitmap) *Bitmap

+ type Next func() (uint64, bool)

v1.4.1

Oct 15, 2024

Changes in this version

type BSI

+ func (b *BSI) Append(offsets []uint32, data []byte) ([]uint32, []byte)

+ func (b *BSI) Each(f func(idx byte, bs *Bitmap) error) error

v1.3.1

Oct 9, 2024

v1.3.0

Oct 9, 2024

v1.2.0

Oct 7, 2024

v1.1.0

Oct 5, 2024

v1.0.0

Oct 3, 2024

Changes in this version

+ const Max64BitSigned

+ const Min64BitSigned

+ func AndCardinality(a, b *Bitmap) (answer uint64)

+ func Memclr(b []uint16)

+ type BSI struct

+ MaxValue int64

+ MinValue int64

+ func NewBSI(maxValue int64, minValue int64) *BSI

+ func NewBSIFromBuffer(data []byte) *BSI

+ func NewDefaultBSI() *BSI

+ func (a *BSI) Or(b *BSI) *BSI

+ func (b *BSI) BitCount() int

+ func (b *BSI) CompareValue(parallelism int, op Operation, valueOrStart, end int64, foundSet *Bitmap) *Bitmap

+ func (b *BSI) Extract(foundSet *Bitmap) map[uint64]int64

+ func (b *BSI) GetCardinality() uint64

+ func (b *BSI) GetExistenceBitmap() *Bitmap

+ func (b *BSI) GetSizeInBytes() int

+ func (b *BSI) GetValue(columnID uint64) (value int64, exists bool)

+ func (b *BSI) MinMax(parallelism int, op Operation, foundSet *Bitmap) int64

+ func (b *BSI) Reset()

+ func (b *BSI) SetValue(columnID uint64, value int64)

+ func (b *BSI) String() string

+ func (b *BSI) Sum(foundSet *Bitmap) (sum int64, count uint64)

+ func (b *BSI) ToBuffer() []byte

+ func (b *BSI) ToBufferWith(offsets []uint32, data []byte) ([]uint32, []byte)

+ func (b *BSI) ValueExists(columnID uint64) bool

+ type Bitmap struct

+ func And(a, b *Bitmap) *Bitmap

+ func FastAnd(bitmaps ...*Bitmap) *Bitmap

+ func FastOr(bitmaps ...*Bitmap) *Bitmap

+ func FastParOr(numGo int, bitmaps ...*Bitmap) *Bitmap

+ func FromBuffer(data []byte) *Bitmap

+ func FromBufferWithCopy(src []byte) *Bitmap

+ func FromSortedList(vals []uint64) *Bitmap

+ func NewBitmap() *Bitmap

+ func NewBitmapWith(numKeys int) *Bitmap

+ func Or(a, b *Bitmap) *Bitmap

+ func (b *Bitmap) AndCardinality(a *Bitmap) (answer uint64)

+ func (bm *Bitmap) NewIterator() *Iterator

+ func (bm *Bitmap) NewRangeIterators(numRanges int) []*Iterator

+ func (bm *Bitmap) Split(externalSize func(start, end uint64) uint64, maxSz uint64) []*Bitmap

+ func (dst *Bitmap) Or(src *Bitmap)

+ func (r *Bitmap) ManyIterator() *ManyItr

+ func (ra *Bitmap) And(bm *Bitmap)

+ func (ra *Bitmap) AndNot(bm *Bitmap)

+ func (ra *Bitmap) Cleanup()

+ func (ra *Bitmap) Clone() *Bitmap

+ func (ra *Bitmap) Contains(x uint64) bool

+ func (ra *Bitmap) Debug(x uint64) string

+ func (ra *Bitmap) Each(f func(value uint64))

+ func (ra *Bitmap) GetCardinality() int

+ func (ra *Bitmap) GetSizeInBytes() int

+ func (ra *Bitmap) IsEmpty() bool

+ func (ra *Bitmap) Maximum() uint64

+ func (ra *Bitmap) Minimum() uint64

+ func (ra *Bitmap) Rank(x uint64) int

+ func (ra *Bitmap) Remove(x uint64) bool

+ func (ra *Bitmap) RemoveRange(lo, hi uint64)

+ func (ra *Bitmap) Reset()

+ func (ra *Bitmap) Select(x uint64) (uint64, error)

+ func (ra *Bitmap) Set(x uint64) bool

+ func (ra *Bitmap) SetMany(vals []uint64)

+ func (ra *Bitmap) String() string

+ func (ra *Bitmap) ToArray() []uint64

+ func (ra *Bitmap) ToBuffer() []byte

+ func (ra *Bitmap) ToBufferWithCopy() []byte

+ type Iterator struct

+ func (it *Iterator) Next() uint64

+ type ManyItr struct

+ func (itr *ManyItr) NextMany(buf []uint64) int

+ type Operation int

+ const EQ

+ const GE

+ const GT

+ const LE

+ const LT

+ const MAX

+ const MIN

+ const RANGE

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