@sentropic/llm-mesh 0.13.2 → 0.15.0

package/dist/route-planner-state.js

@@ -0,0 +1,27 @@
+export class RoutePlanError extends Error {
+    code;
+    diagnostic;
+    constructor(message, code, diagnostic) {
+        super(message);
+        this.code = code;
+        this.diagnostic = diagnostic;
+        this.name = 'RoutePlanError';
+    }
+}
+export const subjectRef = (subject) => `${subject.principalRef}\u001f${subject.ownerScopeRef}`;
+export const routingOwnerRef = (subject) => subject.ownerScopeRef;
+export const affinityRef = (subject, affinityKey, workspaceId) => [routingOwnerRef(subject), workspaceId ?? '', affinityKey].join('\u001f');
+export const mergeRoutePolicy = (base, override) => ({
+    ...base,
+    ...override,
+    strategy: override?.strategy ?? base.strategy,
+    rules: override?.rules ?? base.rules,
+});
+export class SequentialIdFactory {
+    sequence = 0;
+    next(prefix) {
+        this.sequence += 1;
+        return `${prefix}_${this.sequence.toString(36)}`;
+    }
+}
+//# sourceMappingURL=route-planner-state.js.map

package/dist/route-planner-state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-planner-state.js","sourceRoot":"","sources":["../src/route-planner-state.ts"],"names":[],"mappings":"AAiCA,MAAM,OAAO,cAAe,SAAQ,KAAK;IAG5B;IACA;IAHX,YACE,OAAe,EACN,IAAmF,EACnF,UAAwC;QAEjD,KAAK,CAAC,OAAO,CAAC,CAAC;QAHN,SAAI,GAAJ,IAAI,CAA+E;QACnF,eAAU,GAAV,UAAU,CAA8B;QAGjD,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAED,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,OAA+B,EAAU,EAAE,CACpE,GAAG,OAAO,CAAC,YAAY,SAAS,OAAO,CAAC,aAAa,EAAE,CAAC;AAE1D,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,OAA+B,EAAU,EAAE,CACzE,OAAO,CAAC,aAAa,CAAC;AAExB,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,OAA+B,EAC/B,WAAmB,EACnB,WAAoB,EACZ,EAAE,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,WAAW,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAEvF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAC9B,IAAiB,EACjB,QAA+B,EAClB,EAAE,CAAC,CAAC;IACjB,GAAG,IAAI;IACP,GAAG,QAAQ;IACX,QAAQ,EAAE,QAAQ,EAAE,QAAQ,IAAI,IAAI,CAAC,QAAQ;IAC7C,KAAK,EAAE,QAAQ,EAAE,KAAK,IAAI,IAAI,CAAC,KAAK;CACrC,CAAC,CAAC;AAEH,MAAM,OAAO,mBAAmB;IACtB,QAAQ,GAAG,CAAC,CAAC;IAErB,IAAI,CAAC,MAAwC;QAC3C,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,OAAO,GAAG,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;IACnD,CAAC;CACF"}

package/dist/route-planner.d.ts

@@ -0,0 +1,48 @@
+import { type ModelEquivalenceCouncil } from './equivalence-council.js';
+import type { AccountDirectoryPort, AffinityDescription, Clock, IdFactory, PreparedRouteAttempt, AffinityMutationEvent, RoutePlan, RoutePlanInput, RoutePlanner, VerifiedRoutingSubject, RouteModelInventoryEntry } from './routing-contracts.js';
+import { InMemoryRoutePolicyProfiles } from './routing-policy.js';
+export interface InMemoryRoutePlannerOptions {
+    readonly directory: AccountDirectoryPort;
+    readonly council?: ModelEquivalenceCouncil;
+    readonly profiles?: InMemoryRoutePolicyProfiles;
+    readonly clock?: Clock;
+    readonly idFactory?: IdFactory;
+    readonly planTtlMs?: number;
+    readonly maximumPlanEntries?: number;
+    readonly maximumAffinityEntries?: number;
+    readonly maximumRoundRobinEntries?: number;
+    readonly affinityAudit?: (event: AffinityMutationEvent) => void;
+}
+export declare class InMemoryRoutePlanner implements RoutePlanner {
+    private readonly options;
+    private readonly plans;
+    private readonly affinities;
+    private readonly roundRobin;
+    private readonly clock;
+    private readonly ids;
+    private readonly council;
+    private readonly profiles;
+    private readonly health;
+    private readonly planTtlMs;
+    private readonly maximumPlanEntries;
+    private readonly maximumAffinityEntries;
+    private readonly maximumRoundRobinEntries;
+    constructor(options: InMemoryRoutePlannerOptions);
+    listModels(subject: VerifiedRoutingSubject): Promise<readonly RouteModelInventoryEntry[]>;
+    plan(subject: VerifiedRoutingSubject, input: RoutePlanInput): Promise<RoutePlan>;
+    prepareAttempt(subject: VerifiedRoutingSubject, planRef: string, candidateRef: string, requestId: string, attemptIndex: number): Promise<PreparedRouteAttempt>;
+    describeAffinity(subject: VerifiedRoutingSubject, key: string, workspaceId?: string): AffinityDescription | null;
+    promoteAffinity(subject: VerifiedRoutingSubject, planRef: string, candidateRef: string, expectedRevision?: number): AffinityDescription;
+    rebindAffinity(subject: VerifiedRoutingSubject, planRef: string, candidateRef: string, expectedRevision?: number): AffinityDescription;
+    resetAffinity(subject: VerifiedRoutingSubject, key: string, expectedRevision?: number, workspaceId?: string): boolean;
+    private mutateAffinity;
+    private bind;
+    private isAffinityTarget;
+    private evictPlans;
+    private commitRoundRobin;
+    private releaseRoundRobin;
+    private touchRoundRobin;
+    private trimPlans;
+    private trim;
+}
+//# sourceMappingURL=route-planner.d.ts.map

package/dist/route-planner.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-planner.d.ts","sourceRoot":"","sources":["../src/route-planner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAqC,KAAK,uBAAuB,EAAE,MAAM,0BAA0B,CAAC;AAQ3G,OAAO,KAAK,EACV,oBAAoB,EAAE,mBAAmB,EAAE,KAAK,EAAE,SAAS,EAAE,oBAAoB,EACjF,qBAAqB,EAAE,SAAS,EAAE,cAAc,EAAE,YAAY,EAAE,sBAAsB,EACtF,wBAAwB,EACzB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EACiB,2BAA2B,EAElD,MAAM,qBAAqB,CAAC;AAC7B,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,SAAS,EAAE,oBAAoB,CAAC;IACzC,QAAQ,CAAC,OAAO,CAAC,EAAE,uBAAuB,CAAC;IAC3C,QAAQ,CAAC,QAAQ,CAAC,EAAE,2BAA2B,CAAC;IAChD,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACvB,QAAQ,CAAC,SAAS,CAAC,EAAE,SAAS,CAAC;IAC/B,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,kBAAkB,CAAC,EAAE,MAAM,CAAC;IACrC,QAAQ,CAAC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IACzC,QAAQ,CAAC,wBAAwB,CAAC,EAAE,MAAM,CAAC;IAC3C,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,qBAAqB,KAAK,IAAI,CAAC;CACjE;AACD,qBAAa,oBAAqB,YAAW,YAAY;IAiB3C,OAAO,CAAC,QAAQ,CAAC,OAAO;IAhBpC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAiC;IACvD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqC;IAChE,OAAO,CAAC,QAAQ,CAAC,UAAU,CAGtB;IACL,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAQ;IAC9B,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAY;IAChC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA0B;IAClD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA8B;IACvD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAsB;IAC7C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAS;IAC5C,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAS;IAChD,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAS;gBAErB,OAAO,EAAE,2BAA2B;IAc3D,UAAU,CACd,OAAO,EAAE,sBAAsB,GAC9B,OAAO,CAAC,SAAS,wBAAwB,EAAE,CAAC;IAczC,IAAI,CAAC,OAAO,EAAE,sBAAsB,EAAE,KAAK,EAAE,cAAc,GAAG,OAAO,CAAC,SAAS,CAAC;IA0GhF,cAAc,CAAC,OAAO,EAAE,sBAAsB,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EACzF,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,GAAG,OAAO,CAAC,oBAAoB,CAAC;IAsCzE,gBAAgB,CAAC,OAAO,EAAE,sBAAsB,EAAE,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,GAAG,mBAAmB,GAAG,IAAI;IAIhH,eAAe,CAAC,OAAO,EAAE,sBAAsB,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EACpF,gBAAgB,CAAC,EAAE,MAAM,GAAG,mBAAmB;IAIjD,cAAc,CAAC,OAAO,EAAE,sBAAsB,EAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EACnF,gBAAgB,CAAC,EAAE,MAAM,GAAG,mBAAmB;IAIjD,aAAa,CAAC,OAAO,EAAE,sBAAsB,EAAE,GAAG,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,EACnF,WAAW,CAAC,EAAE,MAAM,GAAG,OAAO;IAchC,OAAO,CAAC,cAAc;IA6BtB,OAAO,CAAC,IAAI;IAwBZ,OAAO,CAAC,gBAAgB;IAMxB,OAAO,CAAC,UAAU;IAUlB,OAAO,CAAC,gBAAgB;IAQxB,OAAO,CAAC,iBAAiB;IAQzB,OAAO,CAAC,eAAe;IAcvB,OAAO,CAAC,SAAS;IASjB,OAAO,CAAC,IAAI;CAOb"}

package/dist/route-planner.js

@@ -0,0 +1,327 @@
+import { DEFAULT_MODEL_EQUIVALENCE_COUNCIL } from './equivalence-council.js';
+import { prepareStoredRouteAttempt } from './route-attempt.js';
+import { InMemoryRouteHealth } from './route-health.js';
+import { affinityRef, mergeRoutePolicy, RoutePlanError, SequentialIdFactory, routingOwnerRef, subjectRef, } from './route-planner-state.js';
+import { selectRouteCandidates } from './route-selection.js';
+import { DEFAULT_ROUTE_POLICY, InMemoryRoutePolicyProfiles, resolveRoutePolicy, resolveRouteStrategy, validateRoutePolicy, } from './routing-policy.js';
+export class InMemoryRoutePlanner {
+    options;
+    plans = new Map();
+    affinities = new Map();
+    roundRobin = new Map();
+    clock;
+    ids;
+    council;
+    profiles;
+    health;
+    planTtlMs;
+    maximumPlanEntries;
+    maximumAffinityEntries;
+    maximumRoundRobinEntries;
+    constructor(options) {
+        this.options = options;
+        this.clock = options.clock ?? { now: () => new Date() };
+        this.ids = options.idFactory ?? new SequentialIdFactory();
+        this.council = options.council ?? DEFAULT_MODEL_EQUIVALENCE_COUNCIL;
+        this.profiles = options.profiles ?? new InMemoryRoutePolicyProfiles();
+        this.health = new InMemoryRouteHealth(this.clock);
+        this.planTtlMs = options.planTtlMs ?? 30_000;
+        this.maximumPlanEntries = Math.max(1, options.maximumPlanEntries ?? 1_000);
+        this.maximumAffinityEntries = Math.max(1, options.maximumAffinityEntries ?? 10_000);
+        this.maximumRoundRobinEntries = Math.max(this.maximumPlanEntries, options.maximumRoundRobinEntries ?? 10_000);
+    }
+    async listModels(subject) {
+        const accounts = await this.options.directory.listEligible(subject);
+        const inventory = new Map();
+        for (const account of accounts) {
+            if (account.readiness !== 'ready')
+                continue;
+            for (const modelId of account.supportedModelIds) {
+                const key = `${account.targetProviderId}\u001f${modelId}`;
+                inventory.set(key, { modelId, providerId: account.targetProviderId });
+            }
+        }
+        return [...inventory.values()].sort((left, right) => left.modelId.localeCompare(right.modelId)
+            || left.providerId.localeCompare(right.providerId));
+    }
+    async plan(subject, input) {
+        this.evictPlans();
+        const profile = input.policyProfile
+            ? this.profiles.list().find((entry) => entry.name === input.policyProfile)
+            : this.profiles.active();
+        if (input.policyProfile && !profile)
+            throw new RoutePlanError('Unknown policy profile', 'no-route');
+        const policy = resolveRoutePolicy(mergeRoutePolicy(profile?.policy ?? DEFAULT_ROUTE_POLICY, input.policyOverride), input);
+        validateRoutePolicy(policy);
+        const strategy = resolveRouteStrategy(policy, input);
+        const affinity = input.affinityKey
+            ? this.affinities.get(affinityRef(subject, input.affinityKey, input.workspaceId))
+            : undefined;
+        const accounts = await this.options.directory.listEligible(subject);
+        const roundRobinKey = `${routingOwnerRef(subject)}\u001f${input.requestedModel}`;
+        const roundRobinState = strategy.kind === 'round-robin'
+            ? this.roundRobin.get(roundRobinKey)
+            : undefined;
+        const roundRobinOffset = roundRobinState
+            ? roundRobinState.committedOffset + roundRobinState.reservations.size
+            : 0;
+        let candidates = [...selectRouteCandidates({
+                request: input, policy, council: this.council, accounts,
+                roundRobinOffset,
+                now: this.clock.now(),
+                applyAttemptLimit: false,
+            })];
+        if (affinity && policy.stickyAccount) {
+            const account = accounts.find((entry) => entry.accountRef === affinity.accountRef);
+            if (!account || account.readiness !== 'ready') {
+                candidates = [];
+            }
+            else {
+                const sameAccount = candidates.filter((candidate) => candidate.account.accountRef === affinity.accountRef
+                    && !this.isAffinityTarget(candidate, affinity));
+                const rotated = policy.rotateEquivalentAccounts
+                    ? candidates.filter((candidate) => candidate.account.accountRef !== affinity.accountRef)
+                    : [];
+                const sticky = {
+                    account,
+                    target: { ...affinity.target, requestedModel: input.requestedModel, reason: 'sticky' },
+                };
+                candidates = [sticky, ...sameAccount, ...rotated]
+                    .filter((candidate) => !this.health.isSuppressed(candidate))
+                    .slice(0, policy.maxAttempts);
+            }
+        }
+        else {
+            candidates = candidates
+                .filter((candidate) => !this.health.isSuppressed(candidate))
+                .slice(0, policy.maxAttempts);
+        }
+        if (candidates.length === 0) {
+            const diagnostic = (await this.options.directory.listDiagnostics?.(subject))?.[0];
+            throw new RoutePlanError(diagnostic?.message ?? 'No eligible route', 'no-route', diagnostic);
+        }
+        const planRef = this.ids.next('plan');
+        const storedCandidates = candidates.map((candidate) => ({
+            ...candidate, candidateRef: this.ids.next('candidate'),
+        }));
+        const plan = {
+            planRef,
+            expiresAt: new Date(this.clock.now().getTime() + this.planTtlMs).toISOString(),
+            candidateRefs: storedCandidates.map((candidate) => candidate.candidateRef),
+            policy,
+            councilRevision: this.council.revision,
+            diagnostics: storedCandidates.map((candidate) => ({
+                candidateRef: candidate.candidateRef,
+                diagnosticAccountRef: candidate.account.diagnosticAccountRef,
+                requestedModel: input.requestedModel,
+                actualProviderId: candidate.target.providerId,
+                actualModelId: candidate.target.modelId,
+                actualTransportProviderId: candidate.target.transportProviderId,
+                reason: candidate.target.reason,
+                cacheContinuityRisk: Boolean(affinity && affinity.accountRef !== candidate.account.accountRef),
+            })),
+        };
+        this.plans.set(planRef, {
+            plan, subjectRef: subjectRef(subject), candidates: storedCandidates, policy,
+            hadAffinity: Boolean(affinity),
+            ...(affinity ? { affinityRevision: affinity.revision } : {}),
+            ...(profile ? {
+                policyProfileName: profile.name,
+                policyProfileRevision: profile.revision,
+            } : {}),
+            ...(input.affinityKey
+                ? { affinityRef: affinityRef(subject, input.affinityKey, input.workspaceId) }
+                : {}),
+            claimedAttempts: new Set(),
+            ...(strategy.kind === 'round-robin' && !affinity ? { roundRobinKey } : {}),
+        });
+        if (strategy.kind === 'round-robin' && !affinity) {
+            const state = this.roundRobin.get(roundRobinKey) ?? {
+                committedOffset: 0,
+                reservations: new Set(),
+            };
+            state.reservations.add(planRef);
+            this.touchRoundRobin(roundRobinKey, state);
+        }
+        this.trimPlans();
+        return plan;
+    }
+    async prepareAttempt(subject, planRef, candidateRef, requestId, attemptIndex) {
+        const stored = this.plans.get(planRef);
+        if (stored?.plan.councilRevision !== this.council.revision) {
+            throw new RoutePlanError('Route council revision changed', 'invalid-plan');
+        }
+        if (stored?.affinityRef && stored.affinityRevision !== undefined
+            && this.affinities.get(stored.affinityRef)?.revision !== stored.affinityRevision) {
+            throw new RoutePlanError('Route affinity revision changed', 'conflict');
+        }
+        if (stored?.policyProfileName && this.profiles.list().find((profile) => profile.name === stored.policyProfileName)?.revision !== stored.policyProfileRevision) {
+            throw new RoutePlanError('Route policy revision changed', 'invalid-plan');
+        }
+        try {
+            return await prepareStoredRouteAttempt({
+                stored, subject, planRef, candidateRef, requestId, attemptIndex,
+                directory: this.options.directory, clock: this.clock,
+                onOutcome: (activePlan, candidate, failure) => {
+                    this.health.record(candidate, failure, activePlan.policy);
+                    const terminalCandidate = activePlan.candidates.at(-1) === candidate;
+                    if (!failure.retryable || terminalCandidate)
+                        this.releaseRoundRobin(activePlan);
+                },
+                onCommitted: (activePlan, candidate) => this.bind(activePlan, candidate),
+                onSuccess: (activePlan, candidate) => {
+                    this.health.clear(candidate);
+                    this.bind(activePlan, candidate);
+                },
+                onCancelled: (activePlan) => this.releaseRoundRobin(activePlan),
+            });
+        }
+        catch (error) {
+            if (stored && attemptIndex + 1 >= stored.candidates.length) {
+                this.releaseRoundRobin(stored);
+            }
+            throw error;
+        }
+    }
+    describeAffinity(subject, key, workspaceId) {
+        return this.affinities.get(affinityRef(subject, key, workspaceId)) ?? null;
+    }
+    promoteAffinity(subject, planRef, candidateRef, expectedRevision) {
+        return this.mutateAffinity(subject, planRef, candidateRef, false, expectedRevision);
+    }
+    rebindAffinity(subject, planRef, candidateRef, expectedRevision) {
+        return this.mutateAffinity(subject, planRef, candidateRef, true, expectedRevision);
+    }
+    resetAffinity(subject, key, expectedRevision, workspaceId) {
+        const ref = affinityRef(subject, key, workspaceId);
+        const current = this.affinities.get(ref);
+        if (!current)
+            return false;
+        if (expectedRevision !== undefined && current.revision !== expectedRevision) {
+            throw new RoutePlanError('Affinity revision changed', 'conflict');
+        }
+        const removed = this.affinities.delete(ref);
+        if (removed)
+            this.options.affinityAudit?.({
+                operation: 'reset', subjectRef: subjectRef(subject), affinityRef: ref,
+                previousRevision: current.revision, cacheContinuityRisk: false,
+            });
+        return removed;
+    }
+    mutateAffinity(subject, planRef, candidateRef, allowRebind, expectedRevision) {
+        const stored = this.plans.get(planRef);
+        if (!stored || stored.subjectRef !== subjectRef(subject) || !stored.affinityRef) {
+            throw new RoutePlanError('Invalid affinity plan', 'invalid-plan');
+        }
+        const candidate = stored.candidates.find((entry) => entry.candidateRef === candidateRef);
+        const current = this.affinities.get(stored.affinityRef);
+        if (!candidate || !current)
+            throw new RoutePlanError('Affinity candidate missing', 'invalid-plan');
+        if (expectedRevision !== undefined && current.revision !== expectedRevision) {
+            throw new RoutePlanError('Affinity revision changed', 'conflict');
+        }
+        const rebind = current.accountRef !== candidate.account.accountRef;
+        if (rebind && !allowRebind)
+            throw new RoutePlanError('Promotion cannot change account', 'conflict');
+        const next = {
+            ...current, accountRef: candidate.account.accountRef,
+            diagnosticAccountRef: candidate.account.diagnosticAccountRef,
+            target: candidate.target, revision: current.revision + 1, promoted: !rebind,
+        };
+        this.affinities.set(stored.affinityRef, next);
+        this.trim(this.affinities, this.maximumAffinityEntries);
+        this.options.affinityAudit?.({
+            operation: rebind ? 'rebind' : 'promote', subjectRef: subjectRef(subject),
+            affinityRef: stored.affinityRef, previousRevision: current.revision,
+            nextRevision: next.revision, cacheContinuityRisk: rebind,
+        });
+        return next;
+    }
+    bind(stored, candidate) {
+        this.commitRoundRobin(stored);
+        if (!stored.affinityRef)
+            return;
+        const current = this.affinities.get(stored.affinityRef);
+        if (current && stored.policy.fallbackMode !== 'one-way')
+            return;
+        if (current?.target.providerId === candidate.target.providerId
+            && current.target.modelId === candidate.target.modelId
+            && current.target.transportProviderId === candidate.target.transportProviderId)
+            return;
+        const rebind = Boolean(current && current.accountRef !== candidate.account.accountRef);
+        const next = {
+            affinityRef: stored.affinityRef, accountRef: candidate.account.accountRef,
+            diagnosticAccountRef: candidate.account.diagnosticAccountRef,
+            target: candidate.target, revision: (current?.revision ?? 0) + 1,
+            promoted: Boolean(current && !rebind),
+        };
+        this.affinities.set(stored.affinityRef, next);
+        this.trim(this.affinities, this.maximumAffinityEntries);
+        if (current)
+            this.options.affinityAudit?.({
+                operation: rebind ? 'rebind' : 'promote', subjectRef: stored.subjectRef,
+                affinityRef: stored.affinityRef, previousRevision: current.revision,
+                nextRevision: next.revision, cacheContinuityRisk: rebind,
+            });
+    }
+    isAffinityTarget(candidate, affinity) {
+        return candidate.target.providerId === affinity.target.providerId
+            && candidate.target.modelId === affinity.target.modelId
+            && candidate.target.transportProviderId === affinity.target.transportProviderId;
+    }
+    evictPlans() {
+        const now = this.clock.now().getTime();
+        for (const [ref, stored] of this.plans) {
+            if (Date.parse(stored.plan.expiresAt) <= now) {
+                this.releaseRoundRobin(stored);
+                this.plans.delete(ref);
+            }
+        }
+    }
+    commitRoundRobin(stored) {
+        if (!stored.roundRobinKey)
+            return;
+        const state = this.roundRobin.get(stored.roundRobinKey);
+        if (!state?.reservations.delete(stored.plan.planRef))
+            return;
+        state.committedOffset += 1;
+        this.touchRoundRobin(stored.roundRobinKey, state);
+    }
+    releaseRoundRobin(stored) {
+        if (!stored.roundRobinKey)
+            return;
+        const state = this.roundRobin.get(stored.roundRobinKey);
+        if (!state)
+            return;
+        state.reservations.delete(stored.plan.planRef);
+        this.touchRoundRobin(stored.roundRobinKey, state);
+    }
+    touchRoundRobin(key, state) {
+        this.roundRobin.delete(key);
+        this.roundRobin.set(key, state);
+        while (this.roundRobin.size > this.maximumRoundRobinEntries) {
+            const removable = [...this.roundRobin].find(([, candidate]) => candidate.reservations.size === 0);
+            if (!removable)
+                break;
+            this.roundRobin.delete(removable[0]);
+        }
+    }
+    trimPlans() {
+        while (this.plans.size > this.maximumPlanEntries) {
+            const oldest = this.plans.entries().next().value;
+            if (!oldest)
+                break;
+            this.releaseRoundRobin(oldest[1]);
+            this.plans.delete(oldest[0]);
+        }
+    }
+    trim(entries, maximum) {
+        while (entries.size > maximum) {
+            const oldest = entries.keys().next().value;
+            if (!oldest)
+                break;
+            entries.delete(oldest);
+        }
+    }
+}
+//# sourceMappingURL=route-planner.js.map

package/dist/route-planner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-planner.js","sourceRoot":"","sources":["../src/route-planner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iCAAiC,EAAgC,MAAM,0BAA0B,CAAC;AAC3G,OAAO,EAAE,yBAAyB,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EACL,WAAW,EAAE,gBAAgB,EAAE,cAAc,EAAE,mBAAmB,EAClE,eAAe,EAAE,UAAU,GAC5B,MAAM,0BAA0B,CAAC;AAClC,OAAO,EAAE,qBAAqB,EAA6B,MAAM,sBAAsB,CAAC;AAMxF,OAAO,EACL,oBAAoB,EAAE,2BAA2B,EAAE,kBAAkB,EACrE,oBAAoB,EAAE,mBAAmB,GAC1C,MAAM,qBAAqB,CAAC;AAa7B,MAAM,OAAO,oBAAoB;IAiBF;IAhBZ,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IACtC,UAAU,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC/C,UAAU,GAAG,IAAI,GAAG,EAGjC,CAAC;IACY,KAAK,CAAQ;IACb,GAAG,CAAY;IACf,OAAO,CAA0B;IACjC,QAAQ,CAA8B;IACtC,MAAM,CAAsB;IAC5B,SAAS,CAAS;IAClB,kBAAkB,CAAS;IAC3B,sBAAsB,CAAS;IAC/B,wBAAwB,CAAS;IAElD,YAA6B,OAAoC;QAApC,YAAO,GAAP,OAAO,CAA6B;QAC/D,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;QACxD,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,mBAAmB,EAAE,CAAC;QAC1D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,iCAAiC,CAAC;QACpE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,2BAA2B,EAAE,CAAC;QACtE,IAAI,CAAC,MAAM,GAAG,IAAI,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;QAC7C,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,IAAI,KAAK,CAAC,CAAC;QAC3E,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,sBAAsB,IAAI,MAAM,CAAC,CAAC;QACpF,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC,GAAG,CACtC,IAAI,CAAC,kBAAkB,EACvB,OAAO,CAAC,wBAAwB,IAAI,MAAM,CAC3C,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,UAAU,CACd,OAA+B;QAE/B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoC,CAAC;QAC9D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO;gBAAE,SAAS;YAC5C,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;gBAChD,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,gBAAgB,SAAS,OAAO,EAAE,CAAC;gBAC1D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAClD,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC;eACtC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAA+B,EAAE,KAAqB;QAC/D,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC,aAAa;YACjC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,aAAa,CAAC;YAC1E,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,cAAc,CAAC,wBAAwB,EAAE,UAAU,CAAC,CAAC;QACpG,MAAM,MAAM,GAAG,kBAAkB,CAC/B,gBAAgB,CAAC,OAAO,EAAE,MAAM,IAAI,oBAAoB,EAAE,KAAK,CAAC,cAAc,CAAC,EAAE,KAAK,CACvF,CAAC;QACF,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAC5B,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,WAAW;YAChC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YACjF,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACpE,MAAM,aAAa,GAAG,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,KAAK,CAAC,cAAc,EAAE,CAAC;QACjF,MAAM,eAAe,GAAG,QAAQ,CAAC,IAAI,KAAK,aAAa;YACrD,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC;YACpC,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,gBAAgB,GAAG,eAAe;YACtC,CAAC,CAAC,eAAe,CAAC,eAAe,GAAG,eAAe,CAAC,YAAY,CAAC,IAAI;YACrE,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,UAAU,GAAG,CAAC,GAAG,qBAAqB,CAAC;gBACzC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ;gBACvD,gBAAgB;gBAChB,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;gBACrB,iBAAiB,EAAE,KAAK;aACzB,CAAC,CAAC,CAAC;QACJ,IAAI,QAAQ,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,CAAC,CAAC;YACnF,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;gBAC9C,UAAU,GAAG,EAAE,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAClD,SAAS,CAAC,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU;uBACjD,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,MAAM,CAAC,wBAAwB;oBAC7C,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,CAAC;oBACxF,CAAC,CAAC,EAAE,CAAC;gBACP,MAAM,MAAM,GAAyB;oBACnC,OAAO;oBACP,MAAM,EAAE,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,MAAM,EAAE,QAAQ,EAAE;iBACvF,CAAC;gBACF,UAAU,GAAG,CAAC,MAAM,EAAE,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC;qBAC9C,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;qBAC3D,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,UAAU,GAAG,UAAU;iBACpB,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;iBAC3D,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClF,MAAM,IAAI,cAAc,CACtB,UAAU,EAAE,OAAO,IAAI,mBAAmB,EAC1C,UAAU,EACV,UAAU,CACX,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,gBAAgB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACtD,GAAG,SAAS,EAAE,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC;SACvD,CAAC,CAAC,CAAC;QACJ,MAAM,IAAI,GAAc;YACtB,OAAO;YACP,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE;YAC9E,aAAa,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,YAAY,CAAC;YAC1E,MAAM;YACN,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;YACtC,WAAW,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBAChD,YAAY,EAAE,SAAS,CAAC,YAAY;gBACpC,oBAAoB,EAAE,SAAS,CAAC,OAAO,CAAC,oBAAoB;gBAC5D,cAAc,EAAE,KAAK,CAAC,cAAc;gBACpC,gBAAgB,EAAE,SAAS,CAAC,MAAM,CAAC,UAAU;gBAC7C,aAAa,EAAE,SAAS,CAAC,MAAM,CAAC,OAAO;gBACvC,yBAAyB,EAAE,SAAS,CAAC,MAAM,CAAC,mBAAmB;gBAC/D,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM;gBAC/B,mBAAmB,EAAE,OAAO,CAAC,QAAQ,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC;aAC/F,CAAC,CAAC;SACJ,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE;YACtB,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,gBAAgB,EAAE,MAAM;YAC3E,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC;YAC9B,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBACZ,iBAAiB,EAAE,OAAO,CAAC,IAAI;gBAC/B,qBAAqB,EAAE,OAAO,CAAC,QAAQ;aACxC,CAAC,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,KAAK,CAAC,WAAW;gBACnB,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC,EAAE;gBAC7E,CAAC,CAAC,EAAE,CAAC;YACP,eAAe,EAAE,IAAI,GAAG,EAAE;YAC1B,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC3E,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,QAAQ,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI;gBAClD,eAAe,EAAE,CAAC;gBAClB,YAAY,EAAE,IAAI,GAAG,EAAU;aAChC,CAAC;YACF,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,CAAC,cAAc,CAAC,OAA+B,EAAE,OAAe,EAAE,YAAoB,EACzF,SAAiB,EAAE,YAAoB;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,MAAM,EAAE,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC3D,MAAM,IAAI,cAAc,CAAC,gCAAgC,EAAE,cAAc,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,MAAM,EAAE,WAAW,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS;eAC3D,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,QAAQ,KAAK,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACnF,MAAM,IAAI,cAAc,CAAC,iCAAiC,EAAE,UAAU,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,MAAM,EAAE,iBAAiB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,CACxD,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,CAAC,iBAAiB,CACvD,EAAE,QAAQ,KAAK,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC7C,MAAM,IAAI,cAAc,CAAC,+BAA+B,EAAE,cAAc,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,CAAC;YACH,OAAO,MAAM,yBAAyB,CAAC;gBACrC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY;gBAC/D,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK;gBACpD,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE;oBAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;oBAC1D,MAAM,iBAAiB,GAAG,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC;oBACrE,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,iBAAiB;wBAAE,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBAClF,CAAC;gBACD,WAAW,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;gBACxE,SAAS,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,EAAE;oBACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBAC7B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;gBACnC,CAAC;gBACD,WAAW,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC;aAChE,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM,IAAI,YAAY,GAAG,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBAC3D,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;YACjC,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,OAA+B,EAAE,GAAW,EAAE,WAAoB;QACjF,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,IAAI,IAAI,CAAC;IAC7E,CAAC;IAED,eAAe,CAAC,OAA+B,EAAE,OAAe,EAAE,YAAoB,EACpF,gBAAyB;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC;IACtF,CAAC;IAED,cAAc,CAAC,OAA+B,EAAE,OAAe,EAAE,YAAoB,EACnF,gBAAyB;QACzB,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;IACrF,CAAC;IAED,aAAa,CAAC,OAA+B,EAAE,GAAW,EAAE,gBAAyB,EACnF,WAAoB;QACpB,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;QAAC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7F,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,IAAI,gBAAgB,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,gBAAgB,EAAE,CAAC;YAC5E,MAAM,IAAI,cAAc,CAAC,2BAA2B,EAAE,UAAU,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,OAAO;YAAE,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;gBACxC,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,WAAW,EAAE,GAAG;gBACrE,gBAAgB,EAAE,OAAO,CAAC,QAAQ,EAAE,mBAAmB,EAAE,KAAK;aAC/D,CAAC,CAAC;QACH,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,cAAc,CAAC,OAA+B,EAAE,OAAe,EAAE,YAAoB,EAC3F,WAAoB,EAAE,gBAAyB;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YAChF,MAAM,IAAI,cAAc,CAAC,uBAAuB,EAAE,cAAc,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,YAAY,KAAK,YAAY,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,cAAc,CAAC,4BAA4B,EAAE,cAAc,CAAC,CAAC;QACnG,IAAI,gBAAgB,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,gBAAgB,EAAE,CAAC;YAC5E,MAAM,IAAI,cAAc,CAAC,2BAA2B,EAAE,UAAU,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,KAAK,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC;QACnE,IAAI,MAAM,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,cAAc,CAAC,iCAAiC,EAAE,UAAU,CAAC,CAAC;QACpG,MAAM,IAAI,GAAmB;YAC3B,GAAG,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,OAAO,CAAC,UAAU;YACpD,oBAAoB,EAAE,SAAS,CAAC,OAAO,CAAC,oBAAoB;YAC5D,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,MAAM;SAC5E,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACxD,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YAC3B,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,OAAO,CAAC;YACzE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,gBAAgB,EAAE,OAAO,CAAC,QAAQ;YACnE,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,mBAAmB,EAAE,MAAM;SACzD,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,IAAI,CAAC,MAAkB,EAAE,SAA+B;QAC9D,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,WAAW;YAAE,OAAO;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,YAAY,KAAK,SAAS;YAAE,OAAO;QAChE,IAAI,OAAO,EAAE,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,MAAM,CAAC,UAAU;eACzD,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,MAAM,CAAC,OAAO;eACnD,OAAO,CAAC,MAAM,CAAC,mBAAmB,KAAK,SAAS,CAAC,MAAM,CAAC,mBAAmB;YAAE,OAAO;QACzF,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvF,MAAM,IAAI,GAAmB;YAC3B,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,CAAC,OAAO,CAAC,UAAU;YACzE,oBAAoB,EAAE,SAAS,CAAC,OAAO,CAAC,oBAAoB;YAC5D,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC;YAChE,QAAQ,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC;SACtC,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACxD,IAAI,OAAO;YAAE,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;gBACxC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU;gBACvE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,gBAAgB,EAAE,OAAO,CAAC,QAAQ;gBACnE,YAAY,EAAE,IAAI,CAAC,QAAQ,EAAE,mBAAmB,EAAE,MAAM;aACzD,CAAC,CAAC;IACL,CAAC;IAEO,gBAAgB,CAAC,SAA+B,EAAE,QAAwB;QAChF,OAAO,SAAS,CAAC,MAAM,CAAC,UAAU,KAAK,QAAQ,CAAC,MAAM,CAAC,UAAU;eAC5D,SAAS,CAAC,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,MAAM,CAAC,OAAO;eACpD,SAAS,CAAC,MAAM,CAAC,mBAAmB,KAAK,QAAQ,CAAC,MAAM,CAAC,mBAAmB,CAAC;IACpF,CAAC;IAEO,UAAU;QAChB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,EAAE,CAAC;gBAC7C,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,MAAkB;QACzC,IAAI,CAAC,MAAM,CAAC,aAAa;YAAE,OAAO;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO;QAC7D,KAAK,CAAC,eAAe,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAEO,iBAAiB,CAAC,MAAkB;QAC1C,IAAI,CAAC,MAAM,CAAC,aAAa;YAAE,OAAO;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;IACpD,CAAC;IAEO,eAAe,CACrB,GAAW,EACX,KAA6D;QAE7D,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAC5D,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAC5D,SAAS,CAAC,YAAY,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,SAAS;gBAAE,MAAM;YACtB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAEO,SAAS;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,KAAyC,CAAC;YACrF,IAAI,CAAC,MAAM;gBAAE,MAAM;YACnB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAEO,IAAI,CAAI,OAAuB,EAAE,OAAe;QACtD,OAAO,OAAO,CAAC,IAAI,GAAG,OAAO,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAC3C,IAAI,CAAC,MAAM;gBAAE,MAAM;YACnB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;CACF"}

package/dist/route-selection.d.ts

@@ -0,0 +1,17 @@
+import { type ModelEquivalenceCouncil } from './equivalence-council.js';
+import type { EligibleAccountDescriptor, PlannedRouteTarget, RoutePlanInput } from './routing-contracts.js';
+import { type RoutePolicy } from './routing-policy.js';
+export interface RankedRouteCandidate {
+    readonly account: EligibleAccountDescriptor;
+    readonly target: PlannedRouteTarget;
+}
+export declare const selectRouteCandidates: (input: {
+    readonly request: RoutePlanInput;
+    readonly policy: RoutePolicy;
+    readonly council: ModelEquivalenceCouncil;
+    readonly accounts: readonly EligibleAccountDescriptor[];
+    readonly roundRobinOffset?: number;
+    readonly now?: Date;
+    readonly applyAttemptLimit?: boolean;
+}) => readonly RankedRouteCandidate[];
+//# sourceMappingURL=route-selection.d.ts.map

package/dist/route-selection.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-selection.d.ts","sourceRoot":"","sources":["../src/route-selection.ts"],"names":[],"mappings":"AACA,OAAO,EAA2B,KAAK,uBAAuB,EAAE,MAAM,0BAA0B,CAAC;AACjG,OAAO,KAAK,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAC5G,OAAO,EAAwB,KAAK,WAAW,EAAsB,MAAM,qBAAqB,CAAC;AAEjG,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,OAAO,EAAE,yBAAyB,CAAC;IAC5C,QAAQ,CAAC,MAAM,EAAE,kBAAkB,CAAC;CACrC;AAiDD,eAAO,MAAM,qBAAqB,UAAW;IAC3C,QAAQ,CAAC,OAAO,EAAE,cAAc,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC;IAC7B,QAAQ,CAAC,OAAO,EAAE,uBAAuB,CAAC;IAC1C,QAAQ,CAAC,QAAQ,EAAE,SAAS,yBAAyB,EAAE,CAAC;IACxD,QAAQ,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,iBAAiB,CAAC,EAAE,OAAO,CAAC;CACtC,KAAG,SAAS,oBAAoB,EAwGhC,CAAC"}

package/dist/route-selection.js

@@ -0,0 +1,130 @@
+import { modelProfiles } from './catalog.js';
+import { modelSupportsCapability } from './equivalence-council.js';
+import { resolveRouteStrategy } from './routing-policy.js';
+import { createCanonicalTargetCandidatesResolver } from './routing-targets.js';
+const resolveCanonicalTargets = createCanonicalTargetCandidatesResolver();
+const supportsCapabilities = (profile, required) => !required?.length
+    || required.every((capability) => modelSupportsCapability(profile, capability));
+const selectorMatches = (selector, candidate, requestedModel) => (!selector.providerId || selector.providerId === candidate.target.providerId)
+    && (!selector.modelId || selector.modelId === candidate.target.modelId)
+    && (!selector.alias || selector.alias === requestedModel)
+    && (!selector.transportProviderId
+        || selector.transportProviderId === candidate.target.transportProviderId)
+    && (!selector.diagnosticAccountRef
+        || selector.diagnosticAccountRef === candidate.account.diagnosticAccountRef);
+const resolveRequestedTargets = (requestedModel) => {
+    const canonical = resolveCanonicalTargets(requestedModel);
+    if (canonical.length > 0)
+        return canonical.map((target) => ({
+            ...target,
+            reason: requestedModel === target.model ? 'exact' : 'alias',
+        }));
+    const profile = modelProfiles.find((candidate) => candidate.modelId === requestedModel);
+    return profile ? [{
+            providerId: profile.providerId,
+            model: profile.modelId,
+            reason: 'exact',
+        }] : [];
+};
+export const selectRouteCandidates = (input) => {
+    const resolvedTargets = resolveRequestedTargets(input.request.requestedModel);
+    if (resolvedTargets.length === 0)
+        return [];
+    const targets = resolvedTargets.map((resolved) => ({
+        providerId: resolved.providerId,
+        modelId: resolved.model,
+        ...(resolved.effort ? { effort: resolved.effort } : {}),
+        ...(resolved.transportProviderId
+            ? { transportProviderId: resolved.transportProviderId }
+            : {}),
+        reason: resolved.reason,
+    }));
+    if (input.policy.allowEquivalentModels) {
+        const now = (input.now ?? new Date()).getTime();
+        for (const resolved of resolvedTargets) {
+            const group = input.council.groups.find((candidate) => Date.parse(candidate.expiresAt) > now
+                && candidate.evidence.length > 0
+                && candidate.members.some((member) => member.providerId === resolved.providerId && member.modelId === resolved.model));
+            group?.members.filter((member) => !targets.some((target) => target.providerId === member.providerId
+                && target.modelId === member.modelId))
+                .sort((left, right) => left.rank - right.rank)
+                .forEach((member) => targets.push({
+                providerId: member.providerId,
+                modelId: member.modelId,
+                ...(member.effort ? { effort: member.effort } : {}),
+                ...(member.transportPreferences
+                    ? { transportPreferences: member.transportPreferences }
+                    : {}),
+                reason: 'equivalent',
+            }));
+        }
+    }
+    let candidates = targets.flatMap((target) => {
+        const targetProfile = modelProfiles.find((profile) => profile.providerId === target.providerId && profile.modelId === target.modelId);
+        if (!supportsCapabilities(targetProfile, input.request.requiredCapabilities))
+            return [];
+        return input.accounts
+            .filter((account) => account.readiness === 'ready'
+            && account.targetProviderId === target.providerId
+            && account.supportedModelIds.includes(target.modelId)
+            && (!target.transportProviderId
+                || target.transportProviderId === account.transportProviderId))
+            .map((account) => ({
+            account,
+            target: {
+                requestedModel: input.request.requestedModel,
+                providerId: target.providerId,
+                modelId: target.modelId,
+                transportProviderId: account.transportProviderId,
+                ...(target.effort ? { effort: target.effort } : {}),
+                reason: target.reason,
+            },
+        }));
+    });
+    if (input.request.explicit) {
+        candidates = candidates.filter((candidate) => selectorMatches(input.request.explicit, candidate, input.request.requestedModel));
+    }
+    const strategy = resolveRouteStrategy(input.policy, input.request);
+    const preferredExactTransport = candidates
+        .filter((candidate) => candidate.target.reason !== 'equivalent')
+        .sort((left, right) => Date.parse(right.account.enrollmentCompletedAt)
+        - Date.parse(left.account.enrollmentCompletedAt))[0]?.account.transportProviderId;
+    const targetFor = (candidate) => targets.find((target) => target.providerId === candidate.target.providerId && target.modelId === candidate.target.modelId);
+    candidates.sort((left, right) => {
+        if (strategy.kind === 'ordered') {
+            const rank = (candidate) => strategy.preferences.findIndex((selector) => selectorMatches(selector, candidate, input.request.requestedModel));
+            const leftRank = rank(left);
+            const rightRank = rank(right);
+            if (leftRank !== rightRank)
+                return (leftRank < 0 ? Number.MAX_SAFE_INTEGER : leftRank)
+                    - (rightRank < 0 ? Number.MAX_SAFE_INTEGER : rightRank);
+        }
+        const classRank = (candidate) => candidate.target.reason === 'equivalent' ? 1 : 0;
+        if (classRank(left) !== classRank(right))
+            return classRank(left) - classRank(right);
+        if (input.policy.preferSameTransport && classRank(left) === 1 && preferredExactTransport) {
+            const sameTransportRank = (candidate) => candidate.account.transportProviderId === preferredExactTransport ? 0 : 1;
+            if (sameTransportRank(left) !== sameTransportRank(right)) {
+                return sameTransportRank(left) - sameTransportRank(right);
+            }
+        }
+        const transportRank = (candidate) => {
+            const rank = targetFor(candidate)?.transportPreferences
+                ?.indexOf(candidate.account.transportProviderId) ?? -1;
+            return rank < 0 ? Number.MAX_SAFE_INTEGER : rank;
+        };
+        if (transportRank(left) !== transportRank(right))
+            return transportRank(left) - transportRank(right);
+        return Date.parse(right.account.enrollmentCompletedAt)
+            - Date.parse(left.account.enrollmentCompletedAt)
+            || left.account.diagnosticAccountRef.localeCompare(right.account.diagnosticAccountRef);
+    });
+    if (strategy.kind === 'round-robin' && candidates.length > 1) {
+        const offset = (input.roundRobinOffset ?? 0) % candidates.length;
+        candidates = [...candidates.slice(offset), ...candidates.slice(0, offset)];
+    }
+    return input.applyAttemptLimit === false
+        ? candidates
+        : candidates.slice(0, input.policy.maxAttempts);
+};
+//# sourceMappingURL=route-selection.js.map

package/dist/route-selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"route-selection.js","sourceRoot":"","sources":["../src/route-selection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAqB,MAAM,cAAc,CAAC;AAChE,OAAO,EAAE,uBAAuB,EAAgC,MAAM,0BAA0B,CAAC;AAEjG,OAAO,EAAE,oBAAoB,EAAwC,MAAM,qBAAqB,CAAC;AACjG,OAAO,EAAE,uCAAuC,EAAE,MAAM,sBAAsB,CAAC;AAa/E,MAAM,uBAAuB,GAAG,uCAAuC,EAAE,CAAC;AAC1E,MAAM,oBAAoB,GAAG,CAC3B,OAAiC,EACjC,QAAgD,EACvC,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM;OAC1B,QAAQ,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,uBAAuB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;AAElF,MAAM,eAAe,GAAG,CACtB,QAAuB,EACvB,SAA+B,EAC/B,cAAsB,EACb,EAAE,CACX,CAAC,CAAC,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC;OAC1E,CAAC,CAAC,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;OACpE,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,KAAK,cAAc,CAAC;OACtD,CAAC,CAAC,QAAQ,CAAC,mBAAmB;WAC5B,QAAQ,CAAC,mBAAmB,KAAK,SAAS,CAAC,MAAM,CAAC,mBAAmB,CAAC;OACxE,CAAC,CAAC,QAAQ,CAAC,oBAAoB;WAC7B,QAAQ,CAAC,oBAAoB,KAAK,SAAS,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;AAEjF,MAAM,uBAAuB,GAAG,CAAC,cAAsB,EAMnD,EAAE;IACJ,MAAM,SAAS,GAAG,uBAAuB,CAAC,cAAc,CAAC,CAAC;IAC1D,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC1D,GAAG,MAAM;YACT,MAAM,EAAE,cAAc,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAgB,CAAC,CAAC,CAAC,OAAgB;SAC9E,CAAC,CAAC,CAAC;IACJ,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,OAAO,KAAK,cAAc,CAAC,CAAC;IACxF,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;YAChB,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,KAAK,EAAE,OAAO,CAAC,OAAO;YACtB,MAAM,EAAE,OAAgB;SACzB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACV,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,KAQrC,EAAmC,EAAE;IACpC,MAAM,eAAe,GAAG,uBAAuB,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IAC9E,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC5C,MAAM,OAAO,GAA0B,eAAe,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACxE,UAAU,EAAE,QAAQ,CAAC,UAAU;QAC/B,OAAO,EAAE,QAAQ,CAAC,KAAK;QACvB,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,GAAG,CAAC,QAAQ,CAAC,mBAAmB;YAC9B,CAAC,CAAC,EAAE,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB,EAAE;YACvD,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,EAAE,QAAQ,CAAC,MAAM;KACxB,CAAC,CAAC,CAAC;IACJ,IAAI,KAAK,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QAChD,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACpD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,GAAG;mBAClC,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;mBAC7B,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACnC,MAAM,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,IAAI,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YACrF,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/B,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU;mBAC5D,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,CAAC,CAAC;iBACvC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;iBAC7C,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;gBAChC,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,GAAG,CAAC,MAAM,CAAC,oBAAoB;oBAC7B,CAAC,CAAC,EAAE,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,EAAE;oBACvD,CAAC,CAAC,EAAE,CAAC;gBACP,MAAM,EAAE,YAAY;aACrB,CAAC,CAAC,CAAC;QACR,CAAC;IACH,CAAC;IAED,IAAI,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;QAC1C,MAAM,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACnD,OAAO,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO,CAAC,CAAC;QAClF,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,oBAAoB,CAAC;YAAE,OAAO,EAAE,CAAC;QACxF,OAAO,KAAK,CAAC,QAAQ;aAClB,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,KAAK,OAAO;eAC7C,OAAO,CAAC,gBAAgB,KAAK,MAAM,CAAC,UAAU;eAC9C,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC;eAClD,CAAC,CAAC,MAAM,CAAC,mBAAmB;mBAC1B,MAAM,CAAC,mBAAmB,KAAK,OAAO,CAAC,mBAAmB,CAAC,CAAC;aAClE,GAAG,CAAC,CAAC,OAAO,EAAwB,EAAE,CAAC,CAAC;YACvC,OAAO;YACP,MAAM,EAAE;gBACN,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc;gBAC5C,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;gBAChD,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnD,MAAM,EAAE,MAAM,CAAC,MAAM;aACtB;SACF,CAAC,CAAC,CAAC;IACR,CAAC,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC3B,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAC3C,eAAe,CAAC,KAAK,CAAC,OAAO,CAAC,QAAS,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACnE,MAAM,uBAAuB,GAAG,UAAU;SACvC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC;SAC/D,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,qBAAqB,CAAC;UAClE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC;IACtF,MAAM,SAAS,GAAG,CAAC,SAA+B,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC7E,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACpG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC9B,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,CAAC,SAA+B,EAAE,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAC9E,CAAC,QAAQ,EAAE,EAAE,CAAC,eAAe,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YAAC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3D,IAAI,QAAQ,KAAK,SAAS;gBAAE,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC;sBAClF,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,SAA+B,EAAE,EAAE,CACpD,SAAS,CAAC,MAAM,CAAC,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACpF,IAAI,KAAK,CAAC,MAAM,CAAC,mBAAmB,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,uBAAuB,EAAE,CAAC;YACzF,MAAM,iBAAiB,GAAG,CAAC,SAA+B,EAAE,EAAE,CAC5D,SAAS,CAAC,OAAO,CAAC,mBAAmB,KAAK,uBAAuB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzD,OAAO,iBAAiB,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,MAAM,aAAa,GAAG,CAAC,SAA+B,EAAE,EAAE;YACxD,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,EAAE,oBAAoB;gBACrD,EAAE,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;YACzD,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;QACnD,CAAC,CAAC;QACF,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC;YAAE,OAAO,aAAa,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QACpG,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,qBAAqB,CAAC;cAClD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC;eAC7C,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC3F,CAAC,CAAC,CAAC;IACH,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7D,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,gBAAgB,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;QACjE,UAAU,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,KAAK,CAAC,iBAAiB,KAAK,KAAK;QACtC,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;AACpD,CAAC,CAAC"}