Method search

router.go:153–207

search walks the tree and returns matching handlers + captured params.

(method, path string, captured []string)

// search walks the tree and returns matching handlers + captured params.
func (n *node) search(method, path string, captured []string) ([]Handler, map[string]string, bool) {
	// End of path — check for a handler at this leaf.
	if path == "" {
		if h, ok := n.handlers[method]; ok {
			return h, buildParams(n.paramNames, captured), true
		}
		return nil, nil, false
	}

	seg, rest := nextSegment(path)

	if seg == "" {
		// An empty segment means consecutive slashes in the request path.
		// No registered route can match this, so return not-found.
		return nil, nil, false
	}

	firstByte := seg[0]

	// 1. Try static children first (highest priority).
	if n.children != nil {
		if child, ok := n.children[firstByte]; ok {
			if strings.HasPrefix(seg, child.path) {
				remainder := seg[len(child.path):]
				if remainder == "" {
					if h, pm, found := child.search(method, rest, captured); found {
						return h, pm, true
					}
				} else {
					// The segment is longer than child.path — try descending.
					if h, pm, found := child.search(method, remainder+segSep(rest), captured); found {
						return h, pm, true
					}
				}
			}
		}
	}

	// 2. Try parametric child.
	if n.paramChild != nil && len(seg) > 0 {
		if h, pm, found := n.paramChild.search(method, rest, append(captured, seg)); found {
			return h, pm, true
		}
	}

	// 3. Try wildcard (catch-all): capture everything remaining.
	if n.wildcard != nil {
		if h, ok := n.wildcard.handlers[method]; ok {
			remaining := path
			return h, buildParams(n.wildcard.paramNames, append(captured, remaining)), true
		}
	}

	return nil, nil, false
}

// searchAnyMethod matches any registered method for OPTIONS/CORS fallback.
func (n *node) searchAnyMethod(path string, captured []string) ([]Handler, map[string]string, bool) {