Method lookup

internal/re/rune_tree.go:11–43

(runes []rune, caseInsensitive bool, depth int)

}

func (this RuneMap) lookup(runes []rune, caseInsensitive bool, depth int) bool {
	if len(runes) == 0 {
		return false
	}
	for i, r := range runes {
		tree, ok := this[r]
		if !ok {
			if caseInsensitive {
				if r >= 'a' && r <= 'z' {
					r -= 32
					tree, ok = this[r]
				} else if r >= 'A' && r <= 'Z' {
					r += 32
					tree, ok = this[r]
				}
			}
			if !ok {
				if depth > 0 {
					return false
				}
				continue
			}
		}
		if tree.IsEnd {
			return true
		}
		b := tree.Children.lookup(runes[i+1:], caseInsensitive, depth+1)
		if b {
			return true
		}
	}
	return false
}

type RuneTree struct {
	Children RuneMap