import "index/suffixarray"
suffixarrayb包通过使用内存中的后缀树实现了对数级时间消耗的子字符串搜索。
用法举例:
// 创建数据的索引 index := suffixarray.New(data) // 查找切片s offsets1 := index.Lookup(s, -1) // 返回data中所有s出现的位置 offsets2 := index.Lookup(s, 3) // 返回data中最多3个所有s出现的位置
type Index struct {
// 内含隐藏或非导出字段
}
Index类型实现了用于快速子字符串搜索的后缀数组。
func New(data []byte) *Index
使用给出的[]byte数据生成一个*Index,时间复杂度O(N*log(N))。
func (x *Index) Bytes() []byte
返回创建x时提供的[]byte数据,注意不能修改返回值。
func (x *Index) Read(r io.Reader) error
从r中读取一个index写入x,x不能为nil。
func (x *Index) Write(w io.Writer) error
将x中的index写入w中,x不能为nil。
func (x *Index) Lookup(s []byte, n int) (result []int)
返回一个未排序的列表,内为s在被索引为index的切片数据中出现的位置。如果n<0,返回全部匹配;如果n==0或s为空,返回nil;否则n为result的最大长度。时间复杂度O(log(N)*len(s) + len(result)),其中N是被索引的数据的大小。
func (x *Index) FindAllIndex(r *regexp.Regexp, n int) (result [][]int)
返回一个正则表达式r的不重叠的匹配的经过排序的列表,一个匹配表示为一对指定了匹配结果的切片的索引(相对于x.Bytes())。如果n<0,返回全部匹配;如果n==0或匹配失败,返回nil;否则n为result的最大长度。