767 lines
26 KiB
TypeScript
767 lines
26 KiB
TypeScript
/**
|
|
* Combo structure resolution extracted from combo.ts.
|
|
*
|
|
* Runtime-step normalization, nested-combo / DAG expansion, weighted/direct
|
|
* target resolution, and request-compatibility filtering moved out of the
|
|
* combo.ts god-file (Quality Gate v2 / Fase 9). Logic unchanged; the public
|
|
* entry points (resolveComboTargets, resolveNestedComboTargets, getComboFromData,
|
|
* getComboModelsFromData, validateComboDAG, resolveNestedComboModels,
|
|
* filterTargetsByRequestCompatibility) are re-exported from combo.ts for the
|
|
* ~20 external consumers (chatCore.ts, the /api/combos routes, embeddings, etc.).
|
|
* No barrel import — depends only on sibling leaves.
|
|
*/
|
|
|
|
import { getModelContextLimit } from "../../../src/lib/modelCapabilities";
|
|
import { getComboModelString, normalizeComboStep } from "../../../src/lib/combos/steps.ts";
|
|
import { estimateTokens } from "../contextManager.ts";
|
|
import { getResolvedModelCapabilities } from "../modelCapabilities.ts";
|
|
import { parseModel } from "../model.ts";
|
|
import { dedupeTargetsByExecutionKey, isRecord } from "./comboData.ts";
|
|
import { getTargetProvider, MAX_COMBO_DEPTH } from "./comboPredicates.ts";
|
|
import {
|
|
normalizeModelEntry,
|
|
orderTargetsForWeightedFallback,
|
|
selectWeightedTarget,
|
|
} from "./targetSorters.ts";
|
|
import type {
|
|
ComboCollectionLike,
|
|
ComboInput,
|
|
ComboLike,
|
|
ComboLogger,
|
|
ComboRuntimeStep,
|
|
NestedComboMode,
|
|
ResolvedComboTarget,
|
|
ResolvedComboUnit,
|
|
} from "./types.ts";
|
|
|
|
function toTrimmedString(value: unknown): string | null {
|
|
return typeof value === "string" && value.trim().length > 0 ? value.trim() : null;
|
|
}
|
|
|
|
function toComboLike(combo: ComboInput): ComboLike {
|
|
return {
|
|
...combo,
|
|
id: toTrimmedString(combo.id) || undefined,
|
|
name: toTrimmedString(combo.name) || "",
|
|
models: Array.isArray(combo.models) ? combo.models : [],
|
|
config: isRecord(combo.config) ? combo.config : null,
|
|
autoConfig: isRecord(combo.autoConfig) ? combo.autoConfig : null,
|
|
context_cache_protection:
|
|
typeof combo.context_cache_protection === "boolean" ||
|
|
typeof combo.context_cache_protection === "number"
|
|
? combo.context_cache_protection
|
|
: undefined,
|
|
system_message: typeof combo.system_message === "string" ? combo.system_message : null,
|
|
};
|
|
}
|
|
|
|
function getCombosArray(allCombos: ComboCollectionLike): ComboLike[] {
|
|
const combos = Array.isArray(allCombos) ? allCombos : allCombos?.combos || [];
|
|
return combos.map((combo) => toComboLike(combo));
|
|
}
|
|
|
|
function buildExecutionKey(path: string[], stepId: string): string {
|
|
return [...path, stepId].join(">");
|
|
}
|
|
|
|
function normalizeRuntimeStep(
|
|
entry: unknown,
|
|
comboName: string,
|
|
index: number,
|
|
allCombos: ComboCollectionLike,
|
|
path: string[] = []
|
|
): ComboRuntimeStep | null {
|
|
const step = normalizeComboStep(entry, {
|
|
comboName,
|
|
index,
|
|
allCombos,
|
|
});
|
|
if (!step) return null;
|
|
|
|
const executionKey = buildExecutionKey(path, step.id);
|
|
const label = typeof step.label === "string" ? step.label : null;
|
|
const weight = step.weight || 0;
|
|
|
|
if (step.kind === "combo-ref") {
|
|
return {
|
|
kind: "combo-ref",
|
|
stepId: step.id,
|
|
executionKey,
|
|
comboName: step.comboName,
|
|
weight,
|
|
label,
|
|
};
|
|
}
|
|
|
|
const modelStr = getComboModelString(step);
|
|
if (!modelStr) return null;
|
|
|
|
return {
|
|
kind: "model",
|
|
stepId: step.id,
|
|
executionKey,
|
|
modelStr,
|
|
provider: getTargetProvider(modelStr, step.providerId),
|
|
providerId: step.providerId || null,
|
|
connectionId: step.connectionId || null,
|
|
// #3266: a per-step account allowlist scopes round-robin/weighted selection
|
|
// to a subset of the provider's connections. This is the second writer of
|
|
// `allowedConnectionIds` (tag routing is the first); both feed the existing
|
|
// credential-selection filter in auth.ts.
|
|
...(Array.isArray(step.allowedConnectionIds) && step.allowedConnectionIds.length > 0
|
|
? { allowedConnectionIds: step.allowedConnectionIds }
|
|
: {}),
|
|
weight,
|
|
label,
|
|
} satisfies ResolvedComboTarget;
|
|
}
|
|
|
|
function getDirectComboTargets(combo: ComboLike): ResolvedComboTarget[] {
|
|
return getOrderedTopLevelRuntimeSteps(combo, null).filter(
|
|
(entry): entry is ResolvedComboTarget => entry?.kind === "model"
|
|
);
|
|
}
|
|
|
|
function getTopLevelRuntimeSteps(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
path: string[] = []
|
|
): ComboRuntimeStep[] {
|
|
return (combo.models || [])
|
|
.map((entry, index) => normalizeRuntimeStep(entry, combo.name, index, allCombos, path))
|
|
.filter((entry): entry is ComboRuntimeStep => entry !== null);
|
|
}
|
|
|
|
function getCompositeTierStepOrder(combo: ComboLike): string[] {
|
|
const compositeTiers = isRecord(combo?.config) ? combo.config.compositeTiers : null;
|
|
if (!isRecord(compositeTiers)) return [];
|
|
|
|
const defaultTier = toTrimmedString(compositeTiers.defaultTier);
|
|
const tiers = isRecord(compositeTiers.tiers) ? compositeTiers.tiers : null;
|
|
if (!defaultTier || !tiers) return [];
|
|
|
|
const orderedStepIds: string[] = [];
|
|
const visitedTiers = new Set<string>();
|
|
const seenStepIds = new Set<string>();
|
|
type CompositeTierEntry = readonly [
|
|
string,
|
|
{ readonly stepId: string; readonly fallbackTier: string | null },
|
|
];
|
|
const tierEntries = new Map(
|
|
Object.entries(tiers)
|
|
.map(([tierName, rawTier]) => {
|
|
if (!isRecord(rawTier)) return null;
|
|
const normalizedTierName = toTrimmedString(tierName);
|
|
const stepId = toTrimmedString(rawTier.stepId);
|
|
const fallbackTier = toTrimmedString(rawTier.fallbackTier);
|
|
if (!normalizedTierName || !stepId) return null;
|
|
return [normalizedTierName, { stepId, fallbackTier }] as const;
|
|
})
|
|
.filter((entry): entry is CompositeTierEntry => entry !== null)
|
|
);
|
|
|
|
let currentTier: string | null = defaultTier;
|
|
while (currentTier && tierEntries.has(currentTier) && !visitedTiers.has(currentTier)) {
|
|
visitedTiers.add(currentTier);
|
|
const entry = tierEntries.get(currentTier);
|
|
if (!entry) break;
|
|
if (!seenStepIds.has(entry.stepId)) {
|
|
orderedStepIds.push(entry.stepId);
|
|
seenStepIds.add(entry.stepId);
|
|
}
|
|
currentTier = entry.fallbackTier;
|
|
}
|
|
|
|
for (const entry of tierEntries.values()) {
|
|
if (!seenStepIds.has(entry.stepId)) {
|
|
orderedStepIds.push(entry.stepId);
|
|
seenStepIds.add(entry.stepId);
|
|
}
|
|
}
|
|
|
|
return orderedStepIds;
|
|
}
|
|
|
|
function hasCompositeTierRuntimeOrder(combo: ComboLike): boolean {
|
|
return getCompositeTierStepOrder(combo).length > 0;
|
|
}
|
|
|
|
function orderRuntimeStepsByCompositeTiers(
|
|
steps: ComboRuntimeStep[],
|
|
combo: ComboLike
|
|
): ComboRuntimeStep[] {
|
|
const orderedStepIds = getCompositeTierStepOrder(combo);
|
|
if (orderedStepIds.length === 0) return steps;
|
|
|
|
const byStepId = new Map(steps.map((step) => [step.stepId, step]));
|
|
const seen = new Set<string>();
|
|
const ordered: ComboRuntimeStep[] = [];
|
|
|
|
for (const stepId of orderedStepIds) {
|
|
const step = byStepId.get(stepId);
|
|
if (!step || seen.has(step.stepId)) continue;
|
|
ordered.push(step);
|
|
seen.add(step.stepId);
|
|
}
|
|
|
|
for (const step of steps) {
|
|
if (seen.has(step.stepId)) continue;
|
|
ordered.push(step);
|
|
seen.add(step.stepId);
|
|
}
|
|
|
|
return ordered;
|
|
}
|
|
|
|
function getOrderedTopLevelRuntimeSteps(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
path: string[] = []
|
|
): ComboRuntimeStep[] {
|
|
return orderRuntimeStepsByCompositeTiers(getTopLevelRuntimeSteps(combo, allCombos, path), combo);
|
|
}
|
|
|
|
function expandRuntimeStep(
|
|
step: ComboRuntimeStep,
|
|
allCombos: ComboCollectionLike,
|
|
visited = new Set<string>(),
|
|
depth = 0,
|
|
path: string[] = [],
|
|
maxDepth: number = MAX_COMBO_DEPTH
|
|
): ResolvedComboTarget[] {
|
|
if (step.kind === "model") return [step];
|
|
if (depth > maxDepth) return [];
|
|
|
|
const combos = getCombosArray(allCombos);
|
|
const nestedCombo = combos.find((combo) => combo.name === step.comboName);
|
|
if (!nestedCombo || visited.has(step.comboName)) return [];
|
|
|
|
return resolveNestedComboTargets(
|
|
nestedCombo,
|
|
combos,
|
|
new Set(visited),
|
|
depth + 1,
|
|
[...path, step.stepId],
|
|
maxDepth
|
|
);
|
|
}
|
|
|
|
export function resolveNestedComboTargets(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
visited = new Set<string>(),
|
|
depth = 0,
|
|
path: string[] = [],
|
|
maxDepth: number = MAX_COMBO_DEPTH
|
|
): ResolvedComboTarget[] {
|
|
const directTargets = (combo.models || [])
|
|
.map((entry, index) => normalizeRuntimeStep(entry, combo.name, index, null, path))
|
|
.filter((entry): entry is ResolvedComboTarget => entry?.kind === "model");
|
|
|
|
if (depth > maxDepth) return directTargets;
|
|
if (visited.has(combo.name)) return [];
|
|
visited.add(combo.name);
|
|
|
|
const runtimeSteps = getOrderedTopLevelRuntimeSteps(combo, allCombos, path);
|
|
const resolved: ResolvedComboTarget[] = [];
|
|
|
|
for (const step of runtimeSteps) {
|
|
if (step.kind === "combo-ref") {
|
|
resolved.push(...expandRuntimeStep(step, allCombos, new Set(visited), depth, path, maxDepth));
|
|
continue;
|
|
}
|
|
resolved.push(step);
|
|
}
|
|
|
|
return resolved;
|
|
}
|
|
|
|
/**
|
|
* Get combo models from combos data (for open-sse standalone use)
|
|
* @param {string} modelStr - Model string to check
|
|
* @param {Array|Object} combosData - Array of combos or object with combos
|
|
* @returns {Object|null} Full combo object or null if not a combo
|
|
*/
|
|
export function getComboFromData(
|
|
modelStr: string,
|
|
combosData: ComboCollectionLike
|
|
): ComboLike | null {
|
|
const combos = getCombosArray(combosData);
|
|
const combo = combos.find((c) => c.name === modelStr);
|
|
if (combo?.models && combo.models.length > 0) {
|
|
return combo;
|
|
}
|
|
return null;
|
|
}
|
|
|
|
/**
|
|
* Legacy: Get combo models as string array (backward compat)
|
|
*/
|
|
export function getComboModelsFromData(
|
|
modelStr: string,
|
|
combosData: ComboCollectionLike
|
|
): string[] | null {
|
|
const combo = getComboFromData(modelStr, combosData);
|
|
if (!combo) return null;
|
|
return combo.models.map((m) => normalizeModelEntry(m).model);
|
|
}
|
|
|
|
/**
|
|
* Validate combo DAG — detect circular references and enforce max depth
|
|
* @param {string} comboName - Name of the combo to validate
|
|
* @param {Array} allCombos - All combos in the system
|
|
* @param {Set} [visited] - Set of already visited combo names (for cycle detection)
|
|
* @param {number} [depth] - Current depth level
|
|
* @throws {Error} If circular reference or max depth exceeded
|
|
*/
|
|
export function validateComboDAG(
|
|
comboName: string,
|
|
allCombos: ComboCollectionLike,
|
|
visited = new Set<string>(),
|
|
depth = 0,
|
|
maxDepth: number = MAX_COMBO_DEPTH
|
|
): void {
|
|
if (depth > maxDepth) {
|
|
throw new Error(`Max combo nesting depth (${maxDepth}) exceeded at "${comboName}"`);
|
|
}
|
|
if (visited.has(comboName)) {
|
|
throw new Error(`Circular combo reference detected: ${comboName}`);
|
|
}
|
|
visited.add(comboName);
|
|
|
|
const combos = getCombosArray(allCombos);
|
|
const combo = combos.find((c) => c.name === comboName);
|
|
if (!combo?.models) return;
|
|
|
|
for (const entry of combo.models) {
|
|
const modelName = normalizeModelEntry(entry).model;
|
|
// Check if this model name is itself a combo (not a provider/model pattern)
|
|
const nestedCombo = combos.find((c) => c.name === modelName);
|
|
if (nestedCombo) {
|
|
validateComboDAG(modelName, combos, new Set(visited), depth + 1, maxDepth);
|
|
}
|
|
}
|
|
}
|
|
|
|
/**
|
|
* Resolve nested combos by expanding inline to a flat model list
|
|
* Respects max depth and detects cycles
|
|
* @param {Object} combo - The combo object
|
|
* @param {Array} allCombos - All combos in the system
|
|
* @param {Set} [visited] - For cycle detection
|
|
* @param {number} [depth] - Current depth
|
|
* @returns {Array} Flat array of model strings
|
|
*/
|
|
export function resolveNestedComboModels(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
visited = new Set<string>(),
|
|
depth = 0,
|
|
maxDepth: number = MAX_COMBO_DEPTH
|
|
): string[] {
|
|
if (depth > maxDepth) return combo.models.map((m) => normalizeModelEntry(m).model);
|
|
if (visited.has(combo.name)) return []; // cycle safety
|
|
visited.add(combo.name);
|
|
|
|
const combos = getCombosArray(allCombos);
|
|
const resolved: string[] = [];
|
|
|
|
for (const entry of combo.models || []) {
|
|
const modelName = normalizeModelEntry(entry).model;
|
|
const nestedCombo = combos.find((c) => c.name === modelName);
|
|
|
|
if (nestedCombo) {
|
|
// Recursively expand the nested combo
|
|
const nested = resolveNestedComboModels(
|
|
nestedCombo,
|
|
combos,
|
|
new Set(visited),
|
|
depth + 1,
|
|
maxDepth
|
|
);
|
|
resolved.push(...nested);
|
|
} else {
|
|
resolved.push(modelName);
|
|
}
|
|
}
|
|
|
|
return resolved;
|
|
}
|
|
|
|
/**
|
|
* Sort models by context window size (largest first) for context-optimized strategy.
|
|
* Uses models.dev synced capabilities to get context limits.
|
|
* @param {Array<string>} models - Model strings in "provider/model" format
|
|
* @returns {Array<string>} Sorted model strings (largest context first)
|
|
*/
|
|
function sortModelsByContextSize(models: string[]): string[] {
|
|
const withContext = models.map((modelStr) => {
|
|
return { modelStr, context: getModelContextLimitForModelString(modelStr) ?? 0 };
|
|
});
|
|
withContext.sort((a, b) => b.context - a.context);
|
|
return withContext.map((e) => e.modelStr);
|
|
}
|
|
|
|
export function getModelContextLimitForModelString(modelStr: string) {
|
|
const parsed = parseModel(modelStr);
|
|
const provider = parsed.provider || parsed.providerAlias || "unknown";
|
|
const model = parsed.model || modelStr;
|
|
return getModelContextLimit(provider, model);
|
|
}
|
|
|
|
type RequestCompatibilityRequirements = {
|
|
requiresTools: boolean;
|
|
requiresVision: boolean;
|
|
requiresStructuredOutput: boolean;
|
|
estimatedInputTokens: number;
|
|
requestedOutputTokens: number;
|
|
requiredContextTokens: number;
|
|
};
|
|
|
|
function getPositiveTokenCount(value: unknown): number {
|
|
const count = Number(value);
|
|
return Number.isFinite(count) && count > 0 ? Math.ceil(count) : 0;
|
|
}
|
|
|
|
function requestRequiresTools(body: Record<string, unknown>): boolean {
|
|
if (Array.isArray(body.tools) && body.tools.length > 0) return true;
|
|
if (Array.isArray(body.functions) && body.functions.length > 0) return true;
|
|
return false;
|
|
}
|
|
|
|
function requestRequiresStructuredOutput(body: Record<string, unknown>): boolean {
|
|
const responseFormat = isRecord(body.response_format) ? body.response_format : null;
|
|
const type = typeof responseFormat?.type === "string" ? responseFormat.type : null;
|
|
return type === "json_object" || type === "json_schema";
|
|
}
|
|
|
|
function estimateRequestInputTokens(body: Record<string, unknown>): number {
|
|
const estimatePayload: Record<string, unknown> = {};
|
|
for (const key of ["messages", "input", "tools", "functions", "response_format"]) {
|
|
if (body[key] !== undefined) estimatePayload[key] = body[key];
|
|
}
|
|
return Object.keys(estimatePayload).length > 0 ? estimateTokens(estimatePayload) : 0;
|
|
}
|
|
|
|
function valueContainsImagePart(value: unknown, depth = 0): boolean {
|
|
if (depth > 8 || value === null || value === undefined) return false;
|
|
if (typeof value === "string") return value.startsWith("data:image/");
|
|
if (Array.isArray(value)) return value.some((entry) => valueContainsImagePart(entry, depth + 1));
|
|
if (!isRecord(value)) return false;
|
|
|
|
const type = typeof value.type === "string" ? value.type.toLowerCase() : null;
|
|
if (type === "image" || type === "image_url" || type === "input_image") return true;
|
|
if ("image_url" in value || "input_image" in value) return true;
|
|
|
|
const source = isRecord(value.source) ? value.source : null;
|
|
const mediaType = typeof source?.media_type === "string" ? source.media_type.toLowerCase() : "";
|
|
if (mediaType.startsWith("image/")) return true;
|
|
|
|
return Object.values(value).some((entry) => valueContainsImagePart(entry, depth + 1));
|
|
}
|
|
|
|
function deriveRequestCompatibilityRequirements(
|
|
body: Record<string, unknown>
|
|
): RequestCompatibilityRequirements {
|
|
const estimatedInputTokens = estimateRequestInputTokens(body);
|
|
const requestedOutputTokens = Math.max(
|
|
getPositiveTokenCount(body.max_tokens),
|
|
getPositiveTokenCount(body.max_completion_tokens)
|
|
);
|
|
return {
|
|
requiresTools: requestRequiresTools(body),
|
|
requiresVision: valueContainsImagePart(body.messages) || valueContainsImagePart(body.input),
|
|
requiresStructuredOutput: requestRequiresStructuredOutput(body),
|
|
estimatedInputTokens,
|
|
requestedOutputTokens,
|
|
requiredContextTokens: estimatedInputTokens + requestedOutputTokens,
|
|
};
|
|
}
|
|
|
|
function exceedsKnownOutputLimit(
|
|
requestedOutputTokens: number,
|
|
maxOutputTokens: number | null
|
|
): boolean {
|
|
if (requestedOutputTokens <= 0 || maxOutputTokens === null) return false;
|
|
return maxOutputTokens < requestedOutputTokens;
|
|
}
|
|
|
|
function getKnownContextLimit(capabilities: {
|
|
maxInputTokens?: number | null;
|
|
contextWindow?: number | null;
|
|
}): number | null {
|
|
return capabilities.maxInputTokens ?? capabilities.contextWindow ?? null;
|
|
}
|
|
|
|
function hasKnownCompatibleContextLimit(
|
|
target: ResolvedComboTarget,
|
|
requiredContextTokens: number
|
|
): boolean {
|
|
if (requiredContextTokens <= 0) return false;
|
|
const capabilities = getResolvedModelCapabilities(target.modelStr);
|
|
const contextLimit = getKnownContextLimit(capabilities);
|
|
return contextLimit !== null && contextLimit >= requiredContextTokens;
|
|
}
|
|
|
|
function hasOnlyContextWindowFailures(reasons: string[]): boolean {
|
|
return reasons.length > 0 && reasons.every((reason) => reason === "context_window");
|
|
}
|
|
|
|
function getTargetCompatibilityFailures(
|
|
target: ResolvedComboTarget,
|
|
requirements: RequestCompatibilityRequirements
|
|
): string[] {
|
|
const capabilities = getResolvedModelCapabilities(target.modelStr);
|
|
const failures: string[] = [];
|
|
|
|
if (
|
|
requirements.requiresTools &&
|
|
(capabilities.supportsTools === false || !capabilities.toolCalling)
|
|
) {
|
|
failures.push("tools");
|
|
}
|
|
|
|
// For a request that carries an image, only route to a target whose vision
|
|
// support is *confirmed* (`=== true`). Treat `false` AND `null` (unknown) as
|
|
// incompatible: an unknown-capability model receiving the image is exactly how
|
|
// a text-only model (e.g. ministral) ended up answering "image not provided".
|
|
// The caller keeps all targets when none qualify, so combos with no
|
|
// confirmed-vision member still behave as before.
|
|
if (requirements.requiresVision && capabilities.supportsVision !== true) {
|
|
failures.push("vision");
|
|
}
|
|
|
|
if (requirements.requiresStructuredOutput && capabilities.structuredOutput === false) {
|
|
failures.push("structured_output");
|
|
}
|
|
|
|
if (exceedsKnownOutputLimit(requirements.requestedOutputTokens, capabilities.maxOutputTokens)) {
|
|
failures.push("output_tokens");
|
|
}
|
|
|
|
const contextLimit = getKnownContextLimit(capabilities);
|
|
if (
|
|
requirements.requiredContextTokens > 0 &&
|
|
contextLimit !== null &&
|
|
contextLimit < requirements.requiredContextTokens
|
|
) {
|
|
failures.push("context_window");
|
|
}
|
|
|
|
return failures;
|
|
}
|
|
|
|
export function filterTargetsByRequestCompatibility(
|
|
targets: ResolvedComboTarget[],
|
|
body: Record<string, unknown>,
|
|
log: ComboLogger,
|
|
label = "Context-aware fallback"
|
|
): ResolvedComboTarget[] {
|
|
if (targets.length === 0) return targets;
|
|
const requirements = deriveRequestCompatibilityRequirements(body);
|
|
const needsFiltering =
|
|
requirements.requiresTools ||
|
|
requirements.requiresVision ||
|
|
requirements.requiresStructuredOutput ||
|
|
requirements.requiredContextTokens > 0;
|
|
if (!needsFiltering) return targets;
|
|
|
|
const rejected: Array<{ target: ResolvedComboTarget; reasons: string[] }> = [];
|
|
const compatible = targets.filter((target) => {
|
|
const reasons = getTargetCompatibilityFailures(target, requirements);
|
|
if (reasons.length === 0) return true;
|
|
rejected.push({ target, reasons });
|
|
return false;
|
|
});
|
|
|
|
// Unknown context limits are safe only as a fallback. If this request already
|
|
// filtered at least one known-too-small target and known-good targets remain,
|
|
// prefer the known-good set over unknown metadata gaps. If no known-good
|
|
// context target remains, fall back to the strategy order for context-only
|
|
// candidates instead of letting unknown metadata be the only survivors.
|
|
const rejectedForContextWindow = rejected.some((entry) =>
|
|
entry.reasons.includes("context_window")
|
|
);
|
|
if (requirements.requiredContextTokens > 0 && rejectedForContextWindow) {
|
|
const knownContextCompatible = compatible.filter((target) =>
|
|
hasKnownCompatibleContextLimit(target, requirements.requiredContextTokens)
|
|
);
|
|
|
|
if (knownContextCompatible.length > 0 && knownContextCompatible.length < compatible.length) {
|
|
const knownContextCompatibleTargets = new Set(knownContextCompatible);
|
|
for (const target of compatible) {
|
|
if (!knownContextCompatibleTargets.has(target)) {
|
|
rejected.push({ target, reasons: ["context_window_unknown"] });
|
|
}
|
|
}
|
|
|
|
log.info(
|
|
"COMBO",
|
|
`${label}: kept ${knownContextCompatible.length}/${targets.length} targets for request requirements`
|
|
);
|
|
log.debug?.(
|
|
"COMBO",
|
|
`${label}: rejected targets ${rejected
|
|
.map((entry) => `${entry.target.modelStr}(${entry.reasons.join("+")})`)
|
|
.join(", ")}`
|
|
);
|
|
return knownContextCompatible;
|
|
}
|
|
|
|
if (knownContextCompatible.length === 0 && compatible.length > 0) {
|
|
const rejectedByTarget = new Map(rejected.map((entry) => [entry.target, entry.reasons]));
|
|
const contextOnlyFallback = targets.filter((target) => {
|
|
const reasons = rejectedByTarget.get(target);
|
|
return !reasons || hasOnlyContextWindowFailures(reasons);
|
|
});
|
|
|
|
if (contextOnlyFallback.length > compatible.length) {
|
|
log.warn(
|
|
"COMBO",
|
|
`${label}: no known-compatible context target remains; preserving strategy order for context-only candidates`
|
|
);
|
|
log.debug?.(
|
|
"COMBO",
|
|
`${label}: rejected targets ${rejected
|
|
.map((entry) => `${entry.target.modelStr}(${entry.reasons.join("+")})`)
|
|
.join(", ")}`
|
|
);
|
|
return contextOnlyFallback;
|
|
}
|
|
}
|
|
}
|
|
|
|
if (compatible.length === targets.length) return targets;
|
|
if (compatible.length === 0) {
|
|
log.warn(
|
|
"COMBO",
|
|
`${label}: all ${targets.length} targets were filtered by request requirements; preserving strategy order`
|
|
);
|
|
log.debug?.(
|
|
"COMBO",
|
|
`${label}: rejected targets ${rejected
|
|
.map((entry) => `${entry.target.modelStr}(${entry.reasons.join("+")})`)
|
|
.join(", ")}`
|
|
);
|
|
return targets;
|
|
}
|
|
|
|
log.info(
|
|
"COMBO",
|
|
`${label}: kept ${compatible.length}/${targets.length} targets for request requirements`
|
|
);
|
|
log.debug?.(
|
|
"COMBO",
|
|
`${label}: rejected targets ${rejected
|
|
.map((entry) => `${entry.target.modelStr}(${entry.reasons.join("+")})`)
|
|
.join(", ")}`
|
|
);
|
|
return compatible;
|
|
}
|
|
|
|
export function sortTargetsByContextSize(targets: ResolvedComboTarget[]) {
|
|
const hasKnownContext = targets.some(
|
|
(target) => getModelContextLimitForModelString(target.modelStr) != null
|
|
);
|
|
if (!hasKnownContext) return targets;
|
|
|
|
const orderedModels = sortModelsByContextSize(targets.map((target) => target.modelStr));
|
|
const byModel = new Map<string, ResolvedComboTarget[]>();
|
|
for (const target of targets) {
|
|
const queue = byModel.get(target.modelStr) || [];
|
|
queue.push(target);
|
|
byModel.set(target.modelStr, queue);
|
|
}
|
|
return orderedModels
|
|
.map((modelStr) => {
|
|
const queue = byModel.get(modelStr);
|
|
return queue?.shift() || null;
|
|
})
|
|
.filter((target): target is ResolvedComboTarget => target !== null);
|
|
}
|
|
|
|
export function resolveComboTargets(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
maxDepth: number = MAX_COMBO_DEPTH
|
|
): ResolvedComboTarget[] {
|
|
return allCombos
|
|
? resolveNestedComboTargets(combo, allCombos, new Set<string>(), 0, [], maxDepth)
|
|
: getDirectComboTargets(combo);
|
|
}
|
|
|
|
export function resolveComboRuntimeUnits(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
mode: NestedComboMode,
|
|
maxDepth: number = MAX_COMBO_DEPTH
|
|
): ResolvedComboUnit[] {
|
|
if (mode === "flatten" || !allCombos) return resolveComboTargets(combo, allCombos, maxDepth);
|
|
validateComboDAG(combo.name, allCombos, new Set<string>(), 0, maxDepth);
|
|
return getOrderedTopLevelRuntimeSteps(combo, allCombos);
|
|
}
|
|
|
|
export function resolveWeightedStepGroups(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike
|
|
): Array<{ step: ComboRuntimeStep; targets: ResolvedComboTarget[] }> {
|
|
return getOrderedTopLevelRuntimeSteps(combo, allCombos)
|
|
.map((step) => ({
|
|
step,
|
|
targets: !allCombos
|
|
? step.kind === "model"
|
|
? [step]
|
|
: []
|
|
: expandRuntimeStep(step, allCombos, new Set([combo.name])),
|
|
}))
|
|
.filter((group) => group.targets.length > 0);
|
|
}
|
|
|
|
export function resolveWeightedTargets(
|
|
combo: ComboLike,
|
|
allCombos: ComboCollectionLike,
|
|
preferredExecutionKey: string | null = null,
|
|
eligibleExecutionKeys: ReadonlySet<string> | null = null,
|
|
stepGroups?: Array<{ step: ComboRuntimeStep; targets: ResolvedComboTarget[] }>
|
|
): {
|
|
orderedTargets: ResolvedComboTarget[];
|
|
selectedStep: ComboRuntimeStep | null;
|
|
orderedSteps: ComboRuntimeStep[];
|
|
} {
|
|
const topLevelSteps = getOrderedTopLevelRuntimeSteps(combo, allCombos).filter((step) =>
|
|
eligibleExecutionKeys ? eligibleExecutionKeys.has(step.executionKey) : true
|
|
);
|
|
if (topLevelSteps.length === 0) {
|
|
return { orderedTargets: [], selectedStep: null, orderedSteps: [] };
|
|
}
|
|
|
|
const preferredStep = preferredExecutionKey
|
|
? topLevelSteps.find((step) => step.executionKey === preferredExecutionKey) || null
|
|
: null;
|
|
const selectedStep = preferredStep || selectWeightedTarget(topLevelSteps);
|
|
if (!selectedStep) {
|
|
return { orderedTargets: [], selectedStep: null, orderedSteps: [] };
|
|
}
|
|
|
|
const orderedSteps = orderTargetsForWeightedFallback(
|
|
topLevelSteps,
|
|
selectedStep.executionKey,
|
|
hasCompositeTierRuntimeOrder(combo)
|
|
);
|
|
const targetsByStep = new Map(
|
|
(stepGroups || resolveWeightedStepGroups(combo, allCombos)).map((group) => [
|
|
group.step.executionKey,
|
|
group.targets,
|
|
])
|
|
);
|
|
const expandedTargets = orderedSteps.flatMap(
|
|
(step) => targetsByStep.get(step.executionKey) || []
|
|
);
|
|
|
|
return {
|
|
orderedTargets: dedupeTargetsByExecutionKey(expandedTargets),
|
|
selectedStep,
|
|
orderedSteps,
|
|
};
|
|
}
|