suffixarray

Documentation

Index

• type Index
  • func New(text []byte) Index
  • func (x Index) LookupAll(s []byte) []int
  • func (x Index) Suffix(i int) []byte

Types

type Index

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

Index implementuje indeks łańcucha `text`. Ten indeks składa się z tablicy sufiksów łańcucha `text` i z łańcucha `text`

func New

func New(text []byte) Index

New zwraca indeks łańcucha `text`

func (Index) LookupAll

func (x Index) LookupAll(s []byte) []int

LookupAll zwraca wycinek, którego elementami są wszystkie te pozycje, na których łańcuch `s` występuje w łańcuchu `x.text`

func (Index) Suffix

func (x Index) Suffix(i int) []byte

Suffix zwraca ten sufiks łańcucha `x.text`, który zaczyna się od `i`-tej pozycji tego łańcucha