csa

Documentation

Index

• Constants
• func NewSuffixArrayX(str string) *suffixarrayx
• func SetTo(b *roaring.Bitmap, i uint32, value bool)
• type CompressedText
  • func NewEF(universe uint64, n uint64) *CompressedText
  • func (ef *CompressedText) Bitsize() uint64
  • func (ef *CompressedText) Compress(elems []uint64)
  • func (ef *CompressedText) Info()
  • func (ef *CompressedText) Next() (uint64, error)
  • func (ef *CompressedText) Position() uint64
  • func (ef *CompressedText) Reset()
  • func (ef *CompressedText) Size() uint64
  • func (ef *CompressedText) Value() uint64
• type Csa

Constants

const (
	EofMarker = 100000
)

Functions

func NewSuffixArrayX

func NewSuffixArrayX(str string) *suffixarrayx

Constructor

func SetTo

func SetTo(b *roaring.Bitmap, i uint32, value bool)

Types

type CompressedText

type CompressedText struct {
	// contains filtered or unexported fields
}

EliasFano codec structure

func NewEF

func NewEF(universe uint64, n uint64) *CompressedText

New creates a new empty EliasFano object

func (*CompressedText) Bitsize

func (ef *CompressedText) Bitsize() uint64

Bitsize returns the size of the internal bitvector.

func (*CompressedText) Compress

func (ef *CompressedText) Compress(elems []uint64)

Compress a monotone increasing array of positive integers. It sets the position at the beginning.

func (*CompressedText) Info

func (ef *CompressedText) Info()

Info prints info regarding the EliasFano codec.

func (*CompressedText) Next

func (ef *CompressedText) Next() (uint64, error)

Next moves the internal iterator to the next position and returns a value or an error.

func (*CompressedText) Position

func (ef *CompressedText) Position() uint64

Position return the current position of the internal iterator.

func (*CompressedText) Reset

func (ef *CompressedText) Reset()

Reset moves the internal iterator to the beginning.

func (*CompressedText) Size

func (ef *CompressedText) Size() uint64

Size returns the number of elements encoded.

func (*CompressedText) Value

func (ef *CompressedText) Value() uint64

Value returns the value of the current element.

type Csa

type Csa struct {
	// contains filtered or unexported fields
}