acautomaton

type DType int

type IAcAutomaton interface {
	ITrie
	// MatchFirst 多模式匹配第一个 term
	MatchFirst(query string) (MatchResult, bool)
	// MatchAll 多模式匹配所有的 term
	MatchAll(query string) []MatchResult
	// MatchAllUnique 多模式匹配所有的 term，每个 term 最多匹配一次，建树时 terms 数组里的每个 term 均被视为不同的 term（因为可能会关联不同的业务信息）
	MatchAllUnique(query string) []MatchResult
}

type ITrie interface {
	// PreMatchFirst 前缀匹配第一个 term
	PreMatchFirst(query string) (MatchResult, bool)
	// PreMatchAll 前缀匹配所有的 term
	PreMatchAll(query string) []MatchResult
	// Save 序列化
	Save(w io.Writer) error
	// SaveToFile 序列化并保存到文件
	SaveToFile(filename string) error
}

type MatchResult struct {
	Term     string
	TermIdx  int // 命中的 term 在建树 terms 数组中的索引，可以用来关联业务信息
	StartIdx int // term 在 query 中的起始索引（[]byte索引），闭区间
	EndIdx   int // term 在 query 中的结束索引（[]byte索引），开区间
}

type Option func(opt *option)