Function sortSCCsByMin

backend/plugin/parser/pg/query_span_loader.go:499–503

sortSCCsByMin sorts a slice of SCC indices in place by the lex-smallest sortKey among each SCC's members. Stable ordering.

(indices []int, sccs [][]*objectEntry)

// sortSCCsByMin sorts a slice of SCC indices in place by the lex-smallest
// sortKey among each SCC's members. Stable ordering.
func sortSCCsByMin(indices []int, sccs [][]*objectEntry) {
	slices.SortStableFunc(indices, func(a, b int) int {
		return cmp.Compare(minSortKey(sccs[a]), minSortKey(sccs[b]))
	})
}

func minSortKey(scc []*objectEntry) string {
	if len(scc) == 0 {