Function NewRuneTree

internal/re/rune_tree.go:50–74

(list []string)

}

func NewRuneTree(list []string) RuneMap {
	var rootMap = RuneMap{}
	for _, s := range list {
		if len(s) == 0 {
			continue
		}

		var lastMap = rootMap
		var runes = []rune(s)
		for index, r := range runes {
			tree, ok := lastMap[r]
			if !ok {
				tree = &RuneTree{
					Children: RuneMap{},
				}
				lastMap[r] = tree
			}
			if index == len(runes)-1 {
				tree.IsEnd = true
			}
			lastMap = tree.Children
		}
	}
	return rootMap
}