mirror of
https://github.com/paperclipai/paperclip.git
synced 2026-11-05 12:29:37 +01:00
Reviewed and verified at 11b49125db.
Co-Authored-By: Paperclip <noreply@paperclip.ing>
154 lines
8.1 KiB
TypeScript
154 lines
8.1 KiB
TypeScript
import { takeCompanyWorkBatch } from "./company-work-batch.js";
|
|
import type { createDeliveryWorkCoordinator } from "./delivery-work-coordinator.js";
|
|
import type { DeliveryQueue } from "./delivery-work-notifications.js";
|
|
|
|
type ScheduledEntry = { id: string; companyId: string; dueAt: number };
|
|
|
|
/** Coalesced scope reconstruction and fair deadline dispatch. Domain owners
|
|
* supply persistence, eligibility, and execution; this helper owns no SQL. */
|
|
export function registerScopedDeadlineWork<Entry extends ScheduledEntry, Scope>(
|
|
coordinator: ReturnType<typeof createDeliveryWorkCoordinator>,
|
|
options: {
|
|
queue: DeliveryQueue;
|
|
batchSize?: number;
|
|
minimumPassIntervalMs?: number;
|
|
concurrentChecks?: { limit: number; key(entry: Entry): string };
|
|
reconstructionIntervalMs?: number;
|
|
beforePass?(): Promise<void>;
|
|
decodeScope(hint: string): Scope | undefined;
|
|
matches(entry: Entry, scope?: Scope): boolean;
|
|
load(scope?: Scope, signal?: AbortSignal): Promise<Entry[] | { rows: Entry[] | null; complete: boolean }>;
|
|
check(entry: Entry, signal?: AbortSignal): Promise<Entry | null>;
|
|
},
|
|
canRun: () => boolean,
|
|
) {
|
|
if (options.concurrentChecks && (!Number.isInteger(options.concurrentChecks.limit) || options.concurrentChecks.limit < 1)) {
|
|
throw new RangeError("Concurrent check limit must be a positive integer");
|
|
}
|
|
const dirty = new Set<string>(["*"]);
|
|
const versions = new Map<string, number>();
|
|
const scans = new Map<string, { version: number; seen: Set<string> }>();
|
|
const entries = new Map<string, Entry>();
|
|
const failures = new Map<string, { count: number; retryAt: number }>();
|
|
const scopeFailures = new Map<string, { count: number; retryAt: number }>();
|
|
const reconstructAfter = new Map<string, number>();
|
|
let earliest = 0;
|
|
let lastCompany: string | null = null;
|
|
function failed(map: typeof failures, id: string) {
|
|
const count = Math.min((map.get(id)?.count ?? 0) + 1, 5);
|
|
map.set(id, { count, retryAt: Date.now() + Math.min(300_000, 30_000 * 2 ** (count - 1)) });
|
|
}
|
|
function dirtyScopes() {
|
|
return [...dirty].filter(hint => hint !== "*" || !scopeFailures.has(hint))
|
|
.filter(hint => !scans.has(hint) || scopeFailures.has(hint))
|
|
.filter(hint => (reconstructAfter.get(hint) ?? 0) <= Date.now() || scopeFailures.has(hint))
|
|
.map(hint => { try { return options.decodeScope(hint); } catch { return undefined; } });
|
|
}
|
|
function next() {
|
|
if (!canRun()) return dirty.size > 0 || entries.size > 0 ? Date.now() + 30_000 : null;
|
|
let nextAt: number | null = null;
|
|
const take = (at: number) => { nextAt = nextAt === null ? at : Math.min(nextAt, at); };
|
|
for (const hint of dirty) take(Math.max(earliest, reconstructAfter.get(hint) ?? 0, scopeFailures.get(hint)?.retryAt ?? 0));
|
|
const unavailable = dirtyScopes();
|
|
for (const entry of entries.values()) if (!unavailable.some(scope => options.matches(entry, scope)))
|
|
take(Math.max(earliest, entry.dueAt, failures.get(entry.id)?.retryAt ?? 0));
|
|
return nextAt;
|
|
}
|
|
const worker = coordinator.register(options.queue, {
|
|
retryMs: 30_000,
|
|
pausePassiveMaintenance: true,
|
|
onSettled: hints => { for (const hint of hints ?? ["*"]) {
|
|
dirty.add(hint); versions.set(hint, (versions.get(hint) ?? 0) + 1);
|
|
} },
|
|
run: async signal => {
|
|
if (!canRun() || Date.now() < earliest) return;
|
|
if ((options.reconstructionIntervalMs ?? 0) > 0) for (const [hint, until] of reconstructAfter) {
|
|
if (until <= Date.now()) reconstructAfter.delete(hint);
|
|
}
|
|
const ready = [...dirty].filter(hint => Math.max(reconstructAfter.get(hint) ?? 0, scopeFailures.get(hint)?.retryAt ?? 0) <= Date.now());
|
|
if (ready.length === 0 && ![...entries.values()].some(entry => Math.max(entry.dueAt, failures.get(entry.id)?.retryAt ?? 0) <= Date.now())) return;
|
|
earliest = Date.now() + (options.minimumPassIntervalMs ?? 1000);
|
|
try { await options.beforePass?.(); } catch (error) {
|
|
for (const hint of ready) failed(scopeFailures, hint);
|
|
for (const entry of entries.values()) if (entry.dueAt <= Date.now()) failed(failures, entry.id);
|
|
throw error;
|
|
}
|
|
const errors: unknown[] = [];
|
|
const requested = ready.includes("*")
|
|
? ["*", ...ready.filter(hint => hint !== "*")].slice(0, 25)
|
|
: ready.slice(0, 25);
|
|
for (const hint of requested) dirty.delete(hint);
|
|
for (let index = 0; index < requested.length; index++) {
|
|
if (signal.aborted || !canRun()) { for (const hint of requested.slice(index)) dirty.add(hint); return; }
|
|
const hint = requested[index];
|
|
let scope: Scope | undefined;
|
|
let decoded = false;
|
|
try {
|
|
scope = options.decodeScope(hint); decoded = true;
|
|
const scan = scans.get(hint) ?? { version: versions.get(hint) ?? 0, seen: new Set<string>() };
|
|
scans.set(hint, scan);
|
|
const loaded = await options.load(scope, signal);
|
|
const result = Array.isArray(loaded) ? { rows: loaded, complete: true } : loaded;
|
|
for (const entry of result.rows ?? []) {
|
|
entries.set(entry.id, entry);
|
|
for (const [other, progress] of scans) if (options.matches(entry, options.decodeScope(other))) progress.seen.add(entry.id);
|
|
}
|
|
if (!result.complete) { dirty.add(hint); continue; }
|
|
if (result.rows !== null) for (const entry of entries.values()) if (options.matches(entry, scope) && !scan.seen.has(entry.id)) {
|
|
entries.delete(entry.id); failures.delete(entry.id);
|
|
}
|
|
scans.delete(hint);
|
|
if ((options.reconstructionIntervalMs ?? 0) > 0) {
|
|
reconstructAfter.set(hint, Date.now() + options.reconstructionIntervalMs!);
|
|
}
|
|
if ((versions.get(hint) ?? 0) !== scan.version) dirty.add(hint); else versions.delete(hint);
|
|
if (!scope) scopeFailures.clear(); else scopeFailures.delete(hint);
|
|
} catch (error) {
|
|
const retryHint = decoded ? hint : "*";
|
|
if (!decoded) { scans.delete(hint); versions.delete(hint); }
|
|
dirty.add(retryHint); failed(scopeFailures, retryHint); errors.push(error);
|
|
}
|
|
}
|
|
const unavailable = dirtyScopes();
|
|
const due = [...entries.values()].filter(entry => !unavailable.some(scope => options.matches(entry, scope))
|
|
&& Math.max(entry.dueAt, failures.get(entry.id)?.retryAt ?? 0) <= Date.now())
|
|
.sort((a, b) => a.dueAt - b.dueAt || a.id.localeCompare(b.id));
|
|
const batch = takeCompanyWorkBatch(due, options.batchSize ?? 25, lastCompany); lastCompany = batch.lastCompany;
|
|
const groups = new Map<string, Entry[]>();
|
|
for (const entry of batch.entries) {
|
|
const key = options.concurrentChecks?.key(entry) ?? "";
|
|
const group = groups.get(key) ?? [];
|
|
group.push(entry); groups.set(key, group);
|
|
}
|
|
const pending = [...groups.values()];
|
|
let nextGroup = 0;
|
|
const checkGroups = async () => {
|
|
while (!signal.aborted && canRun()) {
|
|
const group = pending[nextGroup++];
|
|
if (!group) return;
|
|
for (const entry of group) {
|
|
if (signal.aborted || !canRun()) return;
|
|
try {
|
|
const current = await options.check(entry, signal);
|
|
if (current) entries.set(entry.id, current); else entries.delete(entry.id);
|
|
failures.delete(entry.id);
|
|
} catch (error) { failed(failures, entry.id); errors.push(error); }
|
|
}
|
|
}
|
|
};
|
|
const checks = await Promise.allSettled(Array.from({ length: Math.min(options.concurrentChecks?.limit ?? 1, pending.length) }, checkGroups));
|
|
for (const result of checks) if (result.status === "rejected") errors.push(result.reason);
|
|
if (errors.length) throw new AggregateError(errors, `${options.queue} could not settle`);
|
|
},
|
|
// Retain scopes/deadlines for resume without retaining a settled write's
|
|
// idle hold during drain. The coordinator still fences unresolved XIDs.
|
|
hasPending: async () => canRun() && dirty.size > 0,
|
|
nextRunAt: next,
|
|
nextRunAtOnError: next,
|
|
});
|
|
return { ...worker, invalidate(hint = "*") {
|
|
dirty.add(hint); versions.set(hint, (versions.get(hint) ?? 0) + 1);
|
|
worker.wake();
|
|
} };
|
|
}
|