Function findSharedSchemaDefinitions

scripts/codegen/utils.ts:1243–1281

(
    sourceSchema: Record<string, unknown>,
    canonicalSchema: Record<string, unknown>
)

}

export function findSharedSchemaDefinitions(
    sourceSchema: Record<string, unknown>,
    canonicalSchema: Record<string, unknown>
): Set<string> {
    const sourceDefinitions = collectDefinitions(sourceSchema);
    const canonicalDefinitions = collectDefinitions(canonicalSchema);
    const shared = new Set<string>();

    for (const [name, sourceDefinition] of Object.entries(sourceDefinitions)) {
        const canonicalDefinition = canonicalDefinitions[name];
        if (
            canonicalDefinition !== undefined &&
            stableStringify(normalizeDefinitionForComparison(sourceDefinition)) ===
                stableStringify(normalizeDefinitionForComparison(canonicalDefinition))
        ) {
            shared.add(name);
        }
    }

    let changed = true;
    while (changed) {
        changed = false;
        for (const name of [...shared]) {
            const refs = new Set([
                ...collectLocalDefinitionRefNames(sourceDefinitions[name]),
                ...collectLocalDefinitionRefNames(canonicalDefinitions[name]),
            ]);
            for (const refName of refs) {
                if (refName !== name && !shared.has(refName)) {
                    shared.delete(name);
                    changed = true;
                    break;
                }
            }
        }
    }

    return shared;
}

export function collectReachableDefinitionNames(
    schema: Record<string, unknown>,