index

package

v0.0.0-...-91ac70b Latest Latest Go to latest Published: Nov 28, 2023 License: MIT, MIT Imports: 13 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

View Source

var ErrDuplicateKey = errors.New("duplicate keys aren't supported")

This section is empty.

type Bucket struct {
	N      int64
	Values []uint32
}

type Built struct {
	Table     []byte
	Level0Len uint64
	Level1Len uint64
}

func Build(it datafile.Iter) (Built, error)

Build builds a inMemoryBuilder from keys using the "Hash, displace, and compress" algorithm described in http://cmph.sourceforge.net/papers/esa09.pdf.

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

Table is an index into a datafile, backed by an mmap'd file.

func NewTable(tbl Built) (*Table, error)

NewTable returns a new `*index.Table` based on the on-disk table at `path`.

func (t *Table) MaybeLookup(b []byte) datafile.PackedOffset

MaybeLookup searches for b in t and returns its potential index.

func (t *Table) MaybeLookupString(s string) datafile.PackedOffset

MaybeLookupString searches for b in t and returns its potential index.