Function buildFileIndex

scanner/filegraph.go:106–154

buildFileIndex creates a multi-key index for fast import resolution

(files []FileInfo, goModule string)

// buildFileIndex creates a multi-key index for fast import resolution
func buildFileIndex(files []FileInfo, goModule string) *fileIndex {
	idx := &fileIndex{
		byExact:  make(map[string][]string),
		bySuffix: make(map[string][]string),
		byDir:    make(map[string][]string),
		goPkgs:   make(map[string][]string),
	}

	for _, f := range files {
		path := f.Path
		dir := filepath.Dir(path)
		if dir == "." {
			dir = ""
		}

		// Index by directory
		idx.byDir[dir] = append(idx.byDir[dir], path)

		// Index by exact path (without extension for fuzzy matching)
		idx.byExact[path] = append(idx.byExact[path], path)
		noExt := strings.TrimSuffix(path, filepath.Ext(path))
		idx.byExact[noExt] = append(idx.byExact[noExt], path)

		// Index by all path suffixes (for nested package resolution)
		// e.g., "llm-server/app/core/config.py" indexed as:
		//   - "app/core/config.py"
		//   - "core/config.py"
		//   - "config.py"
		parts := strings.Split(path, string(filepath.Separator))
		for i := 1; i < len(parts); i++ {
			suffix := strings.Join(parts[i:], string(filepath.Separator))
			idx.bySuffix[suffix] = append(idx.bySuffix[suffix], path)
			// Also without extension
			noExt := strings.TrimSuffix(suffix, filepath.Ext(suffix))
			idx.bySuffix[noExt] = append(idx.bySuffix[noExt], path)
		}

		// Go package index
		if strings.HasSuffix(path, ".go") && goModule != "" {
			pkgPath := goModule
			if dir != "" {
				pkgPath = goModule + "/" + dir
			}
			idx.goPkgs[pkgPath] = append(idx.goPkgs[pkgPath], path)
		}
	}

	return idx
}

// fuzzyResolve converts an import path to actual file paths using universal matching
// No language-specific switch - relies on pattern matching against file index