index

Documentation

Index

• Variables
• type Bucket
• type Built
  • func Build(it datafile.Iter) (Built, error)
• type Table
  • func NewTable(tbl Built) (*Table, error)
  • func (t *Table) MaybeLookup(b []byte) datafile.PackedOffset
  • func (t *Table) MaybeLookupString(s string) datafile.PackedOffset

Variables

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

Types

type Bucket

type Bucket struct {
	N      int64
	Values []uint32
}

type Built

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

func Build

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

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

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

func NewTable

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

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

func (*Table) MaybeLookup

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

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

func (*Table) MaybeLookupString

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

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