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

funcNew¶

func New(data []byte) *Index

New creates a newIndex for data.Index creation time is O(N) for N = len(data).

func (*Index)Bytes¶

func (x *Index) Bytes() []byte

Bytes returns the data over which the index was created.It must not be modified.

func (*Index)FindAllIndex¶

func (x *Index) FindAllIndex(r *regexp.Regexp, nint) (result [][]int)

FindAllIndex returns a sorted list of non-overlapping matches of theregular expression r, where a match is a pair of indices specifyingthe matched slice of x.Bytes(). If n < 0, all matches are returnedin successive order. Otherwise, at most n matches are returned andthey may not be successive. The result is nil if there are no matches,or if n == 0.

func (*Index)Lookup¶

func (x *Index) Lookup(s []byte, nint) (result []int)

Lookup returns an unsorted list of at most n indices where the byte string soccurs in the indexed data. If n < 0, all occurrences are returned.The result is nil if s is empty, s is not found, or n == 0.Lookup time is O(log(N)*len(s) + len(result)) where N is thesize of the indexed data.

package mainimport ("fmt""index/suffixarray")func main() {index := suffixarray.New([]byte("banana"))offsets := index.Lookup([]byte("ana"), -1)for _, off := range offsets {fmt.Println(off)}}

Output:13

func (*Index)Read¶

func (x *Index) Read(rio.Reader)error

Read reads the index from r into x; x must not be nil.

func (*Index)Write¶

func (x *Index) Write(wio.Writer)error

Write writes the index x to w.