rlepluslazy

Dec 19, 2020

Changes in this version

+ func ValidateRLE(buf []byte) error

Nov 6, 2020

Changes in this version

type RunIterator

+ func NewFromZipfDist(seed int64, size int) RunIterator

Oct 5, 2020

Changes in this version

type RLE

+ func (rle *RLE) Validate() error

Jul 22, 2020

Changes in this version

type RLE

+ func (rle *RLE) Bytes() []byte

type RunIterator

+ func Union(iters ...RunIterator) (RunIterator, error)

Jul 1, 2020

Changes in this version

+ var ErrEndOfIterator = errors.New("end of iterator")

type BitIterator

+ Nth func(n uint64) (uint64, error)

Jun 29, 2020

Changes in this version

+ const Version

+ var ErrDecode = fmt.Errorf("invalid encoding for RLE+ version %d", Version)

+ var ErrSameValRuns = errors.New("2 consecutive runs with the same value")

+ var ErrWrongVersion = errors.New("invalid RLE+ version")

+ func Count(ri RunIterator) (uint64, error)

+ func EncodeRuns(rit RunIterator, buf []byte) ([]byte, error)

+ func IsSet(ri RunIterator, x uint64) (bool, error)

+ func LastIndex(iter RunIterator, val bool) (uint64, error)

+ func SliceFromRuns(source RunIterator) ([]uint64, error)

+ type BitIterator interface

+ HasNext func() bool

+ Next func() (uint64, error)

+ func BitsFromRuns(source RunIterator) (BitIterator, error)

+ func BitsFromSlice(slice []uint64) BitIterator

+ type RLE struct

+ func FromBuf(buf []byte) (RLE, error)

+ func (rle *RLE) Count() (uint64, error)

+ func (rle *RLE) MarshalJSON() ([]byte, error)

+ func (rle *RLE) RunIterator() (RunIterator, error)

+ func (rle *RLE) UnmarshalJSON(b []byte) error

+ type Run struct

+ Len uint64

+ Val bool

+ func (r Run) Valid() bool

+ type RunIterable interface

+ RunIterator func() (RunIterator, error)

+ type RunIterator interface

+ HasNext func() bool

+ NextRun func() (Run, error)

+ func And(a, b RunIterator) (RunIterator, error)

+ func DecodeRLE(buf []byte) (RunIterator, error)

+ func Fill(i RunIterator) (RunIterator, error)

+ func JoinClose(it RunIterator, closeness uint64) (RunIterator, error)

+ func Or(a, b RunIterator) (RunIterator, error)

+ func RunsFromBits(source BitIterator) (RunIterator, error)

+ func RunsFromSlice(slice []uint64) (RunIterator, error)

+ func Subtract(a, b RunIterator) (RunIterator, error)

+ type RunSliceIterator struct

+ Runs []Run

+ func (ri *RunSliceIterator) HasNext() bool

+ func (ri *RunSliceIterator) NextRun() (Run, error)