roaring

Dec 18, 2023

Changes in this version

+ var ErrFrozenBitmapBigEndian = errors.New("loading big endian frozen bitmaps is not supported")

+ var ErrFrozenBitmapBufferTooSmall = errors.New("buffer too small")

+ var ErrFrozenBitmapIncomplete = errors.New("input buffer too small to contain a frozen bitmap")

+ var ErrFrozenBitmapInvalidCookie = errors.New("header does not contain the frozenCookie")

+ var ErrFrozenBitmapInvalidTypecode = errors.New("unrecognized typecode")

+ var ErrFrozenBitmapOverpopulated = errors.New("too many containers")

+ var ErrFrozenBitmapUnexpectedData = errors.New("spurious data in input")

type Bitmap

+ func FromBitSet(bitset *bitset.BitSet) *Bitmap

+ func FromDense(bitmap []uint64, doCopy bool) *Bitmap

+ func (rb *Bitmap) DenseSize() uint64

+ func (rb *Bitmap) FromDense(bitmap []uint64, doCopy bool)

+ func (rb *Bitmap) ToBitSet() *bitset.BitSet

+ func (rb *Bitmap) ToDense() []uint64

+ func (rb *Bitmap) WriteDenseTo(bitmap []uint64)

Aug 17, 2023

Changes in this version

type Bitmap

+ func (rb *Bitmap) FromUnsafeBytes(data []byte, cookieHeader ...byte) (p int64, err error)

May 19, 2022

Changes in this version

+ type IntIterator = intIterator

+ type IntReverseIterator = intReverseIterator

+ type ManyIntIterator = manyIntIterator

Apr 10, 2022

Changes in this version

type Bitmap

+ func (bm *Bitmap) WriteFrozenTo(wr io.Writer) (int, error)

+ func (rb *Bitmap) Checksum() uint64

+ func (rb *Bitmap) IntersectsWithInterval(x, y uint64) bool

Jul 5, 2021

Changes in this version

+ const FROZEN_COOKIE

+ var FrozenBitmapBigEndian = errors.New("loading big endian frozen bitmaps is not supported")

+ var FrozenBitmapBufferTooSmall = errors.New("buffer too small")

+ var FrozenBitmapIncomplete = errors.New("input buffer too small to contain a frozen bitmap")

+ var FrozenBitmapInvalidCookie = errors.New("header does not contain the FROZEN_COOKIE")

+ var FrozenBitmapInvalidTypecode = errors.New("unrecognized typecode")

+ var FrozenBitmapOverpopulated = errors.New("too many containers")

+ var FrozenBitmapUnexpectedData = errors.New("spurious data in input")

type Bitmap

+ func (bm *Bitmap) Freeze() ([]byte, error)

+ func (bm *Bitmap) FreezeTo(buf []byte) (int, error)

+ func (bm *Bitmap) GetFrozenSizeInBytes() uint64

+ func (rb *Bitmap) FrozenView(buf []byte) error

Jul 16, 2020

Changes in this version

type Bitmap

+ func (rb *Bitmap) FillLeastSignificant32bits(x []uint64, i uint64, mask uint64)

+ func (x1 *Bitmap) AndAny(bitmaps ...*Bitmap)

type ManyIntIterable

+ NextMany64 func(hs uint64, buf []uint64) int

Mar 30, 2020

Changes in this version

type Bitmap

+ func (rb *Bitmap) Iterate(cb func(x uint32) bool)

Mar 29, 2020

Changes in this version

type Bitmap

+ func AddOffset64(x *Bitmap, offset int64) (answer *Bitmap)

Aug 14, 2019

Changes in this version

+ type IntPeekable interface

+ AdvanceIfNeeded func(minval uint32)

+ PeekNext func() uint32

Jun 10, 2019

Changes in this version

type Bitmap

+ func (rb *Bitmap) CloneCopyOnWriteContainers()

Jul 26, 2018

Changes in this version

type Bitmap

+ func AddOffset(x *Bitmap, offset uint32) (answer *Bitmap)

Jun 25, 2018

Changes in this version

+ const MaxRange

May 29, 2018

Changes in this version

type Bitmap

+ func (rb *Bitmap) ReverseIterator() IntIterable

Apr 13, 2018

Changes in this version

type Bitmap

+ func ParHeapOr(parallelism int, bitmaps ...*Bitmap) *Bitmap

Mar 7, 2018

Changes in this version

type Bitmap

+ func (rb *Bitmap) ManyIterator() ManyIntIterable

+ type ManyIntIterable interface

+ NextMany func([]uint32) int

Oct 31, 2017

Changes in this version

type Bitmap

+ func (rb *Bitmap) FromBuffer(buf []byte) (int64, error)

Oct 21, 2017

Changes in this version

type Bitmap

+ func ParAnd(parallelism int, bitmaps ...*Bitmap) *Bitmap

+ func ParOr(parallelism int, bitmaps ...*Bitmap) *Bitmap

Mar 17, 2017

Changes in this version

type Bitmap

+ func (rb *Bitmap) Maximum() uint32

+ func (rb *Bitmap) Minimum() uint32

Dec 22, 2016

Changes in this version

type Bitmap

+ func (rb *Bitmap) ToBytes() ([]byte, error)

Dec 19, 2016

Changes in this version

type Bitmap

+ func (rb *Bitmap) HasRunCompression() bool

Dec 17, 2016

Changes in this version

+ const MaxUint16

+ const MaxUint32

type Bitmap

+ func (bm *Bitmap) Stats() Statistics

+ func (rb *Bitmap) ReadFromMsgpack(stream io.Reader) (int64, error)

+ func (rb *Bitmap) RunOptimize()

+ func (rb *Bitmap) WriteToMsgpack(stream io.Writer) (int64, error)

+ type RunIterator16 struct

+ func (ri *RunIterator16) Cur() uint16

+ func (ri *RunIterator16) HasNext() bool

+ func (ri *RunIterator16) Next() uint16

+ func (ri *RunIterator16) Remove() uint16

+ func (z *RunIterator16) DecodeMsg(dc *msgp.Reader) (err error)

+ func (z *RunIterator16) EncodeMsg(en *msgp.Writer) (err error)

+ func (z *RunIterator16) MarshalMsg(b []byte) (o []byte, err error)

+ func (z *RunIterator16) Msgsize() (s int)

+ func (z *RunIterator16) UnmarshalMsg(bts []byte) (o []byte, err error)

+ type RunIterator32 struct

+ func (ri *RunIterator32) Cur() uint32

+ func (ri *RunIterator32) HasNext() bool

+ func (ri *RunIterator32) Next() uint32

+ func (ri *RunIterator32) Remove() uint32

+ func (z *RunIterator32) DecodeMsg(dc *msgp.Reader) (err error)

+ func (z *RunIterator32) EncodeMsg(en *msgp.Writer) (err error)

+ func (z *RunIterator32) MarshalMsg(b []byte) (o []byte, err error)

+ func (z *RunIterator32) Msgsize() (s int)

+ func (z *RunIterator32) UnmarshalMsg(bts []byte) (o []byte, err error)

+ type Statistics struct

+ ArrayContainerBytes uint64

+ ArrayContainerValues uint64

+ ArrayContainers uint64

+ BitmapContainerBytes uint64

+ BitmapContainerValues uint64

+ BitmapContainers uint64

+ Cardinality uint64

+ Containers uint64

+ RunContainerBytes uint64

+ RunContainerValues uint64

+ RunContainers uint64

Sep 17, 2016

Changes in this version

type Bitmap

+ func New() *Bitmap

+ func (rb *Bitmap) AddMany(dat []uint32)

Aug 22, 2016

Changes in this version

type Bitmap

+ func (rb *Bitmap) MarshalBinary() ([]byte, error)

+ func (rb *Bitmap) UnmarshalBinary(data []byte) error

May 12, 2016

Changes in this version

type Bitmap

+ func (rb *Bitmap) GetCopyOnWrite(val bool)

+ func (rb *Bitmap) SetCopyOnWrite(val bool)

May 6, 2016

Changes in this version

type Bitmap

+ func (rb *Bitmap) VerboseAdd(x uint32)

Apr 9, 2016

Changes in this version

+ func BoundSerializedSizeInBytes(cardinality uint64, universeSize uint64) uint64

Feb 11, 2016

Changes in this version

+ type Bitmap struct

+ func NewBitmap() *Bitmap

+ func (rb *Bitmap) Add(x uint32)

+ func (rb *Bitmap) AddInt(x int)

+ func (rb *Bitmap) AddRange(rangeStart, rangeEnd uint32)

+ func (rb *Bitmap) And(x2 *Bitmap)

+ func (rb *Bitmap) AndCardinality(x2 *Bitmap) uint64

+ func (rb *Bitmap) AndNot(x2 *Bitmap)

+ func (rb *Bitmap) CheckedAdd(x uint32) bool

+ func (rb *Bitmap) CheckedRemove(x uint32) bool

+ func (rb *Bitmap) Clear()

+ func (rb *Bitmap) Clone() *Bitmap

+ func (rb *Bitmap) Contains(x uint32) bool

+ func (rb *Bitmap) ContainsInt(x int) bool

+ func (rb *Bitmap) Equals(o interface{}) bool

+ func (rb *Bitmap) Flip(rangeStart, rangeEnd uint32)

+ func (rb *Bitmap) FlipInt(rangeStart, rangeEnd int)

+ func (rb *Bitmap) FromBase64(str string) (int64, error)

+ func (rb *Bitmap) GetCardinality() uint64

+ func (rb *Bitmap) GetSerializedSizeInBytes() uint64

+ func (rb *Bitmap) GetSizeInBytes() uint64

+ func (rb *Bitmap) Intersects(x2 *Bitmap) bool

+ func (rb *Bitmap) IsEmpty() bool

+ func (rb *Bitmap) Iterator() IntIterable

+ func (rb *Bitmap) Or(x2 *Bitmap)

+ func (rb *Bitmap) OrCardinality(x2 *Bitmap) uint64

+ func (rb *Bitmap) Rank(x uint32) uint32

+ func (rb *Bitmap) ReadFrom(stream io.Reader) (int64, error)

+ func (rb *Bitmap) Remove(x uint32)

+ func (rb *Bitmap) RemoveRange(rangeStart, rangeEnd uint32)

+ func (rb *Bitmap) Select(x uint32) (uint32, error)

+ func (rb *Bitmap) String() string

+ func (rb *Bitmap) ToArray() []uint32

+ func (rb *Bitmap) ToBase64() (string, error)

+ func (rb *Bitmap) WriteTo(stream io.Writer) (int64, error)

+ func (rb *Bitmap) Xor(x2 *Bitmap)

Feb 10, 2016

Changes in this version

type RoaringBitmap

+ func HeapOr(bitmaps ...*RoaringBitmap) *RoaringBitmap

+ func HeapXor(bitmaps ...*RoaringBitmap) *RoaringBitmap

Jan 11, 2016

Changes in this version

+ type IntIterable interface

+ HasNext func() bool

+ Next func() uint32

+ type RoaringBitmap struct

+ func And(x1, x2 *RoaringBitmap) *RoaringBitmap

+ func AndNot(x1, x2 *RoaringBitmap) *RoaringBitmap

+ func BitmapOf(dat ...uint32) *RoaringBitmap

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

+ func FastHorizontalOr(bitmaps ...*RoaringBitmap) *RoaringBitmap

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

+ func FastXor(bitmaps ...*RoaringBitmap) *RoaringBitmap

+ func Flip(bm *RoaringBitmap, rangeStart, rangeEnd uint32) *RoaringBitmap

+ func FlipInt(bm *RoaringBitmap, rangeStart, rangeEnd int) *RoaringBitmap

+ func NewRoaringBitmap() *RoaringBitmap

+ func Or(x1, x2 *RoaringBitmap) *RoaringBitmap

+ func Xor(x1, x2 *RoaringBitmap) *RoaringBitmap

+ func (b *RoaringBitmap) FromBase64(str string) (int, error)

+ func (b *RoaringBitmap) ReadFrom(stream io.Reader) (int, error)

+ func (b *RoaringBitmap) ToBase64() (string, error)

+ func (b *RoaringBitmap) WriteTo(stream io.Writer) (int, error)

+ func (rb *RoaringBitmap) Add(x uint32)

+ func (rb *RoaringBitmap) AddInt(x int)

+ func (rb *RoaringBitmap) AddRange(rangeStart, rangeEnd uint32)

+ func (rb *RoaringBitmap) And(x2 *RoaringBitmap)

+ func (rb *RoaringBitmap) AndCardinality(x2 *RoaringBitmap) uint64

+ func (rb *RoaringBitmap) AndNot(x2 *RoaringBitmap)

+ func (rb *RoaringBitmap) CheckedAdd(x uint32) bool

+ func (rb *RoaringBitmap) CheckedRemove(x uint32) bool

+ func (rb *RoaringBitmap) Clear()

+ func (rb *RoaringBitmap) Clone() *RoaringBitmap

+ func (rb *RoaringBitmap) Contains(x uint32) bool

+ func (rb *RoaringBitmap) ContainsInt(x int) bool

+ func (rb *RoaringBitmap) Equals(o interface{}) bool

+ func (rb *RoaringBitmap) Flip(rangeStart, rangeEnd uint32)

+ func (rb *RoaringBitmap) FlipInt(rangeStart, rangeEnd int)

+ func (rb *RoaringBitmap) GetCardinality() uint64

+ func (rb *RoaringBitmap) GetSerializedSizeInBytes() uint64

+ func (rb *RoaringBitmap) GetSizeInBytes() uint64

+ func (rb *RoaringBitmap) Intersects(x2 *RoaringBitmap) bool

+ func (rb *RoaringBitmap) IsEmpty() bool

+ func (rb *RoaringBitmap) Iterator() IntIterable

+ func (rb *RoaringBitmap) Or(x2 *RoaringBitmap)

+ func (rb *RoaringBitmap) Rank(x uint32) uint32

+ func (rb *RoaringBitmap) Remove(x uint32)

+ func (rb *RoaringBitmap) RemoveRange(rangeStart, rangeEnd uint32)

+ func (rb *RoaringBitmap) Select(x uint32) (uint32, error)

+ func (rb *RoaringBitmap) String() string

+ func (rb *RoaringBitmap) ToArray() []uint32

+ func (rb *RoaringBitmap) Xor(x2 *RoaringBitmap)

+ func (x1 *RoaringBitmap) OrCardinality(x2 *RoaringBitmap) uint64