Method Contains

extractors/extractors.go:81–109

Contains reports whether this extractor, or any extractor in its chain, matches pred. If pred is nil, Contains returns false.

(pred func(Extractor) bool)

//
// If pred is nil, Contains returns false.
func (e Extractor) Contains(pred func(Extractor) bool) bool {
	if pred == nil {
		return false
	}

	stack := make([]*Extractor, 0, len(e.Chain)+1)
	stack = append(stack, &e)
	visited := make(map[*Extractor]struct{}, len(e.Chain)+1)

	for len(stack) > 0 {
		last := len(stack) - 1
		curr := stack[last]
		stack = stack[:last]
		if _, ok := visited[curr]; ok {
			continue
		}
		visited[curr] = struct{}{}

		if pred(*curr) {
			return true
		}

		for i := range curr.Chain {
			stack = append(stack, &curr.Chain[i])
		}
	}

	return false
}

type chainGuardKey struct {
	id *byte