mirror of
https://github.com/paperclipai/paperclip.git
synced 2026-11-13 07:12:00 +01:00
## Thinking Path > - Paperclip is the open source app people use to manage AI agents for work > - Plugins get agent, project and agent runtime changes from the `resource_lifecycle_events` journal. Each plugin acknowledges events one resource at a time. > - #20405 made the inbox page read linear in the company journal size. The journal has no retention, so each page still reads every event of the company to find the unacknowledged ones: about 1.7 s per 1M events. > - The delivery worker reads a page again after each acknowledgment. The idle-sleep check also reads the whole journal when all events are acknowledged. `acknowledge` checks every older event of the resource. > - On a hosted instance, the page read ran 181 times in one window at about 1 s each. > - This pull request adds a per-plugin, per-resource cursor. Reads start at the cursor, so they do not read acknowledged history again. > - The benefit is that page, idle-check and acknowledgment cost follow the number of resources and pending events, not the journal size. Delivery order and results stay the same. ## Linked Issues or Issue Description Refs #20405 **What happened?** The plugin lifecycle inbox page query (`select ... from "resource_lifecycle_events" ... DISTINCT ON ...`) ran 181 times at about 1 s each on a hosted database in one window. Each acknowledgment causes another full read of the company journal. The idle-sleep check (`hasPending`) reads the full journal when all events are acknowledged. `acknowledge` reads the full history of the resource. **Expected behavior** A page read, the idle-sleep check and an acknowledgment must not read acknowledged history again. Their cost must not grow with the journal size. **Steps to reproduce** 1. Give a company 400 agents with 2,500 `agent_runtime` events each (1M events). 2. Acknowledge the first 2,000 events of each agent for one plugin. 3. Call `pluginLifecycleInbox(db, pluginId).list(companyId, 100, undefined, ["agent", "project", "agent_runtime"])`. 4. The read takes about 1.7 s. `hasPending` takes about 240 ms. **Paperclip version or commit** `8d2bf78323` (master). **Deployment mode** Hosted (PostgreSQL). Local repro uses embedded PostgreSQL 18. ## What Changed - `packages/db/src/schema/plugin_lifecycle_resource_cursors.ts`: new table `plugin_lifecycle_resource_cursors`. It has one row per plugin, company, resource type and resource id. `acknowledged_through_id` means: every event of that resource at or below this id is acknowledged by the plugin. Plugin and company deletion cascade. - Migration `0462_plugin_lifecycle_resource_cursors`: creates the table and carries existing acknowledgments forward (see Risks for the previous-release story). - `server/src/services/plugin-lifecycle-inbox.ts`: - `list` and `hasPending` use a backward loose index scan on `resource_lifecycle_events_resource_order_idx`. It visits each resource stream once and gets its latest event id. A stream whose latest event is at or below its cursor is settled and is not read again. For other streams, the read gets one head: the unacknowledged creation, else the first unacknowledged transition above the cursor. Then it applies `afterId`, id order and the limit, as before. - `acknowledge` reads only the events between the cursor and the acknowledged event. It still writes the per-event `plugin_lifecycle_acknowledgments` row. It moves the cursor only over a contiguous acknowledged prefix. A creation recorded after a pending transition does not move the cursor. - An event counts as acknowledged when it is at or below the cursor, or when it has an acknowledgment row. Thus rows written by an earlier release, and gaps in old history, keep their current behavior. - `server/src/__tests__/resource-lifecycle-events.test.ts`: new database tests for the migration carry-forward, gaps, late creations, cursor reads, the rollback rows and the plugin-delete cascade. All tests from #20405 still pass without change. - `scripts/benchmark-plugin-lifecycle-inbox.ts`: runs the migration backfill on the fixture and times it. Adds an acknowledgment case. Runs `VACUUM ANALYZE`, because hosted tables are autovacuumed. - `doc/DATABASE.md`: describes the cursor, its read cost and the migration. - The delivery worker (`plugin-lifecycle-delivery.ts`) is not changed. ## Verification Thesis: the cost is a read of the whole company journal (page, idle check) or the whole resource history (acknowledgment). If a per-resource cursor marks the acknowledged prefix, each read can skip that prefix. Then the cost follows the number of resource streams and pending events. The rows must stay equal. Local SQL timings: embedded PostgreSQL 18.1 on Apple Silicon, synthetic data, warm cache, one warmup, 7 samples, baseline and treatment order alternate per sample. The machine was shared with other jobs (load average about 35), so spread is wide. Values are median (min to max) in ms. Rows are equal (`assert.deepEqual`) for every list and probe case. Fixture A: 400 agents x 2,500 runtime events, 2,000 acknowledged per agent. 1,020,440 events, 800,420 acknowledgments. | Case | Before | After | Speedup | | --- | --- | --- | --- | | page of 100, all types | 1,700 (1,633-2,438) | 11.5 (9.5-12.2) | 148x | | page of 100, agent and project | 3.3 (2.5-5.4) | 4.2 (3.6-6.7) | 0.8x (slower) | | idle-sleep check | 238 (174-367) | 2.7 (2.1-3.4) | 88x | | acknowledge one head | 15.3 (9.4-30.1) | 20.3 (12.9-29.9) | neutral (noise) | | migration backfill | - | 9.3 s | - | Fixture B: 40 agents x 25,000 runtime events, 24,000 acknowledged per agent (long history). 1,020,080 events. | Case | Before | After | Speedup | | --- | --- | --- | --- | | page of 100, all types | 1,943 (1,642-4,979) | 4.4 (2.9-5.6) | 444x | | page of 100, agent and project | 3.5 (2.1-5.7) | 4.6 (2.8-12.0) | 0.8x (slower) | | idle-sleep check | 234 (220-243) | 2.8 (1.9-6.5) | 85x | | acknowledge one head | 64.6 (48.5-71.6) | 5.0 (2.6-7.1) | 13x | | migration backfill | - | 4.6 s | - | Fixture C: 5,000 agents x 200 runtime events, 190 acknowledged per agent (many resources). 1,025,040 events. | Case | Before | After | Speedup | | --- | --- | --- | --- | | page of 100, all types | 1,867 (1,649-1,975) | 76.9 (66.2-497) | 24x | | page of 100, agent and project | 10.3 (8.7-12.4) | 21.6 (20.2-23.2) | 0.5x (slower) | | idle-sleep check | 220 (201-298) | 2.8 (2.0-5.3) | 78x | | acknowledge one head | 4.9 (3.4-8.6) | 6.0 (5.2-7.6) | neutral | | migration backfill | - | 15.6 s | - | `EXPLAIN (ANALYZE, BUFFERS)` for the all-types page on fixture A: before 2,488 ms, 13,597 shared hits plus temp files; after 7.0 ms, 7,926 shared hits. Commands: ```sh pnpm --filter @paperclipai/server exec tsx ../scripts/benchmark-plugin-lifecycle-inbox.ts --baseline-ref=8d2bf78323 --agents=400 --per-agent=2500 --acked=2000 --samples=7 pnpm --filter @paperclipai/server exec tsx ../scripts/benchmark-plugin-lifecycle-inbox.ts --baseline-ref=8d2bf78323 --agents=40 --per-agent=25000 --acked=24000 --samples=7 pnpm --filter @paperclipai/server exec tsx ../scripts/benchmark-plugin-lifecycle-inbox.ts --baseline-ref=8d2bf78323 --agents=5000 --per-agent=200 --acked=190 --samples=7 cd server && npx vitest run src/__tests__/resource-lifecycle-events.test.ts src/__tests__/plugin-lifecycle-delivery.test.ts src/__tests__/project-instance-secrets.test.ts src/__tests__/agent-runtime-hooks.test.ts pnpm --filter @paperclipai/db check:migrations ``` - `resource-lifecycle-events.test.ts`, `plugin-lifecycle-delivery.test.ts` and `project-instance-secrets.test.ts`: 86 passed. `agent-runtime-hooks.test.ts`: 22 passed. - `tsc --noEmit -p server`: pass. `check:migrations`: pass. ## Risks - **Schema change.** Migration `0462` adds one table and two foreign keys to `plugins` and `companies`. It adds no index on an existing table. The backfill reads the acknowledgment table once. It took 4.6 s to 15.6 s on 1M-event fixtures with 0.8M to 1M acknowledgments. - **Migration order.** The number `0462` is reserved after open PRs that use `0459` to `0461` (#20571, #20568, #20573). Merge this PR after them. Before merge, rebase onto master and chain the snapshot after the latest migration. - **Previous-release story.** - Upgrade: the backfill stores, per plugin and resource, the end of the contiguous acknowledged prefix. A cursor never passes an unacknowledged event, so no event is lost. Acknowledged events above a gap keep their rows, so no event is delivered again. A test runs the migration statement on rows that only an earlier release wrote and checks that `list` returns the same rows before and after. - Rolling deploy: an earlier release that still runs writes only acknowledgment rows. The new reads honor those rows. - Rollback: the new code still writes every acknowledgment row, so an earlier release sees the same progress. - **Ordering assumption.** The cursor is safe because writers record a resource's events while they hold that resource's row lock (`paperclip_record_agent_runtime` locks the agent row; agent status and project writers document the lock). Thus a later commit for the same resource always has a higher id. A writer that breaks this contract could commit an event below the cursor, and that event would not be delivered. A lower id from a different resource is still delivered (existing test). - **Slower path.** A page that asks only for `agent` and `project` streams is 1 to 11 ms slower. These streams are short, so the old full read was cheap, and the new read visits each stream once. The cost is bounded by the number of resources. - **Many resources.** The page cost grows with the number of resource streams of the requested types. At 5,000 agents a page is about 77 ms, compared with about 1.9 s before. - The hosted planner can choose a different plan. The hosted improvement is not yet measured. ## Model Used - Claude Opus 5.5 (`claude-opus-5-5`), Anthropic, used through Claude Code with tool use (shell, file edits, local PostgreSQL benchmarks). ## Checklist - [x] I have included a thinking path that traces from project context to this change - [x] I have specified the model used (with version and capability details) - [x] I have checked ROADMAP.md and confirmed this PR does not duplicate planned core work - [x] I have searched GitHub for duplicate or related PRs and linked them above - [x] I have either (a) linked existing issues with `Fixes: #` / `Closes #` / `Refs #` OR (b) described the issue in-PR following the relevant issue template - [x] I have not referenced internal/instance-local Paperclip issues or links (only public GitHub `#NNN` / `github.com/paperclipai/paperclip` URLs) - [x] My branch name describes the change (e.g. `docs/...`, `fix/...`) and contains no internal Paperclip ticket id or instance-derived details - [x] I have run tests locally and they pass - [x] I have added or updated tests where applicable - [x] I have updated relevant documentation to reflect my changes - [x] I have considered and documented any risks above - [ ] All Paperclip CI gates are green - [ ] Greptile is 5/5 with no open P2s, recommendations, or follow-ups - [x] I will address all Greptile and reviewer comments before requesting merge 🤖 Generated with [Claude Code](https://claude.com/claude-code) --------- Co-authored-by: Claude Opus 5.5 <noreply@anthropic.com>
150 lines
11 KiB
TypeScript
150 lines
11 KiB
TypeScript
import { withAccountHomeSecretMutationLock } from "@paperclipai/adapter-codex-local/server";
|
|
import { projectInstanceSecretService, type ProjectSecretSnapshot } from "./project-instance-secrets.js";
|
|
import { publishActivity, type ActivityPublication } from "./activity-log.js";
|
|
import { pluginCompanySettings, pluginLifecycleAcknowledgments, pluginLifecycleResourceCursors, plugins, resourceLifecycleEvents, type Db } from "@paperclipai/db";
|
|
import type { ResourceLifecycleEvent } from "@paperclipai/plugin-sdk";
|
|
import { z } from "zod";
|
|
import { and, asc, eq, sql, type SQL } from "drizzle-orm";
|
|
import { badRequest, conflict, forbidden, notFound } from "../errors.js";
|
|
|
|
type ResourceType = ResourceLifecycleEvent["resourceType"];
|
|
|
|
/**
|
|
* Durable delivery inbox. Provider work stays outside tenant transactions.
|
|
*
|
|
* Progress for each resource stream has two parts. The resource cursor says that every event of
|
|
* the stream at or below `acknowledged_through_id` is acknowledged. Rows in
|
|
* `plugin_lifecycle_acknowledgments` record each acknowledgment, including those above the
|
|
* cursor, such as one written by an earlier release. An event is acknowledged when either part
|
|
* says so. Writers record a resource's events while they hold that resource's row lock, so an
|
|
* event that commits later for the same resource always has a higher id than the cursor.
|
|
*/
|
|
export function pluginLifecycleInbox(db: Db, pluginId: string) {
|
|
const acknowledged = (event: SQL) => sql`EXISTS (
|
|
SELECT 1 FROM plugin_lifecycle_acknowledgments ack WHERE ack.plugin_id = ${pluginId} AND ack.event_id = ${event})`;
|
|
const unacknowledgedCreation = (companyId: string, type: SQL, resource: SQL, through: SQL) => sql`
|
|
SELECT e.id FROM resource_lifecycle_events e
|
|
WHERE e.company_id = ${companyId} AND e.resource_type = ${type} AND e.resource_id = ${resource}
|
|
AND e.action = 'create' AND e.id > ${through} AND NOT ${acknowledged(sql`e.id`)}`;
|
|
|
|
/**
|
|
* Ids of each resource's deliverable head: its unacknowledged creation, else its oldest
|
|
* unacknowledged transition. A backward loose index scan visits each resource stream once and
|
|
* reads its latest event id. A stream whose latest event is at or below its cursor is settled,
|
|
* so only streams with newer events are probed. Cost follows the number of resource streams
|
|
* and pending events, not the length of acknowledged history.
|
|
*/
|
|
function heads(companyId: string, types: ResourceType[]) {
|
|
// A manifest may repeat a type. Duplicate streams would repeat heads and shorten the page.
|
|
const typeArray = sql`ARRAY[${sql.join([...new Set(types)].map(type => sql`${type}`), sql`, `)}]::text[]`;
|
|
const through = sql`COALESCE(stream_cursor.acknowledged_through_id, 0)`;
|
|
return sql`
|
|
WITH RECURSIVE streams(resource_type, resource_id, last_id) AS (
|
|
SELECT t.resource_type, first_stream.resource_id, first_stream.id FROM unnest(${typeArray}) AS t(resource_type)
|
|
CROSS JOIN LATERAL (
|
|
SELECT e.resource_id, e.id FROM resource_lifecycle_events e
|
|
WHERE e.company_id = ${companyId} AND e.resource_type = t.resource_type
|
|
ORDER BY e.resource_id DESC, e.id DESC LIMIT 1) first_stream
|
|
UNION ALL
|
|
SELECT s.resource_type, next_stream.resource_id, next_stream.id FROM streams s
|
|
CROSS JOIN LATERAL (
|
|
SELECT e.resource_id, e.id FROM resource_lifecycle_events e
|
|
WHERE e.company_id = ${companyId} AND e.resource_type = s.resource_type AND e.resource_id < s.resource_id
|
|
ORDER BY e.resource_id DESC, e.id DESC LIMIT 1) next_stream
|
|
)
|
|
SELECT head.id FROM streams s
|
|
LEFT JOIN plugin_lifecycle_resource_cursors stream_cursor ON stream_cursor.plugin_id = ${pluginId}
|
|
AND stream_cursor.company_id = ${companyId} AND stream_cursor.resource_type = s.resource_type
|
|
AND stream_cursor.resource_id = s.resource_id
|
|
CROSS JOIN LATERAL (
|
|
SELECT COALESCE(
|
|
(${unacknowledgedCreation(companyId, sql`s.resource_type`, sql`s.resource_id`, through)}),
|
|
(SELECT e.id FROM resource_lifecycle_events e
|
|
WHERE e.company_id = ${companyId} AND e.resource_type = s.resource_type AND e.resource_id = s.resource_id
|
|
AND e.id > ${through} AND e.action <> 'create' AND NOT ${acknowledged(sql`e.id`)}
|
|
ORDER BY e.id LIMIT 1)) AS id
|
|
-- Keep the head probes evaluated once per stream.
|
|
OFFSET 0
|
|
) head
|
|
WHERE s.last_id > ${through} AND head.id IS NOT NULL`;
|
|
}
|
|
|
|
async function assertAvailable(database: Db, companyId: string) {
|
|
if (!z.string().uuid().safeParse(companyId).success) throw badRequest("companyId must be a UUID");
|
|
const [plugin] = await database.select({ status: plugins.status }).from(plugins).where(eq(plugins.id, pluginId));
|
|
const [settings] = await database.select({ enabled: pluginCompanySettings.enabled }).from(pluginCompanySettings)
|
|
.where(and(eq(pluginCompanySettings.pluginId, pluginId), eq(pluginCompanySettings.companyId, companyId)));
|
|
if (plugin?.status !== "ready" || settings?.enabled === false) throw forbidden("Plugin is not enabled for this company");
|
|
}
|
|
|
|
return {
|
|
async list(companyId: string, limit = 50, afterId?: string, resourceTypes?: ResourceType[]): Promise<ResourceLifecycleEvent[]> {
|
|
if (!Number.isInteger(limit) || limit < 1 || limit > 100) throw badRequest("limit must be an integer from 1 to 100");
|
|
if (afterId !== undefined && (typeof afterId !== "string" || !/^[1-9]\d*$/.test(afterId) || !Number.isSafeInteger(Number(afterId)))) throw badRequest("Invalid lifecycle page id");
|
|
await assertAvailable(db, companyId);
|
|
const page = sql`SELECT page.id FROM (${heads(companyId, resourceTypes ?? ["agent", "project"])}) page
|
|
${afterId === undefined ? sql`` : sql`WHERE page.id > ${Number(afterId)}`}
|
|
ORDER BY page.id LIMIT ${limit}`;
|
|
const rows = await db.select().from(resourceLifecycleEvents)
|
|
.where(and(eq(resourceLifecycleEvents.companyId, companyId), sql`${resourceLifecycleEvents.id} IN (${page})`))
|
|
.orderBy(asc(resourceLifecycleEvents.id));
|
|
return rows.map(row => ({ ...row, id: String(row.id), createdAt: row.createdAt.toISOString() })) as ResourceLifecycleEvent[];
|
|
},
|
|
/** Whether `list` would return any event. */
|
|
async hasPending(companyId: string, resourceTypes?: ResourceType[]): Promise<boolean> {
|
|
await assertAvailable(db, companyId);
|
|
const [row] = await db.execute<{ pending: boolean }>(sql`SELECT EXISTS (${heads(companyId, resourceTypes ?? ["agent", "project"])}) AS pending`);
|
|
return row?.pending === true;
|
|
},
|
|
async acknowledge(companyId: string, eventId: string, credentials?: { snapshot: ProjectSecretSnapshot; changes: unknown }): Promise<void> {
|
|
if (typeof eventId !== "string" || !/^[1-9]\d*$/.test(eventId) || !Number.isSafeInteger(Number(eventId))) throw badRequest("Invalid lifecycle event id");
|
|
const commit = () => db.transaction(async tx => {
|
|
const publications: ActivityPublication[] = [];
|
|
const txDb = tx as unknown as Db;
|
|
await assertAvailable(txDb, companyId);
|
|
const [event] = await tx.select().from(resourceLifecycleEvents)
|
|
.where(and(eq(resourceLifecycleEvents.companyId, companyId), eq(resourceLifecycleEvents.id, Number(eventId)))).for("update");
|
|
if (!event) throw notFound("Lifecycle event not found");
|
|
const [cursor] = await tx.select({ through: pluginLifecycleResourceCursors.acknowledgedThroughId }).from(pluginLifecycleResourceCursors)
|
|
.where(and(eq(pluginLifecycleResourceCursors.pluginId, pluginId), eq(pluginLifecycleResourceCursors.companyId, companyId),
|
|
eq(pluginLifecycleResourceCursors.resourceType, event.resourceType), eq(pluginLifecycleResourceCursors.resourceId, event.resourceId)));
|
|
const through = cursor?.through ?? 0;
|
|
if (event.id <= through) return publications;
|
|
const [acked] = await tx.select().from(pluginLifecycleAcknowledgments).where(and(eq(pluginLifecycleAcknowledgments.pluginId, pluginId), eq(pluginLifecycleAcknowledgments.eventId, event.id)));
|
|
if (acked) return publications;
|
|
// Events at or below the cursor are acknowledged, so each check reads only the range above it.
|
|
const earlierTransition = sql`(SELECT e.id FROM resource_lifecycle_events e
|
|
WHERE e.company_id = ${companyId} AND e.resource_type = ${event.resourceType} AND e.resource_id = ${event.resourceId}
|
|
AND e.id > ${through} AND e.id < ${event.id} AND e.action <> 'create' AND NOT ${acknowledged(sql`e.id`)}
|
|
ORDER BY e.id LIMIT 1)`;
|
|
const creation = sql`(${unacknowledgedCreation(companyId, sql`${event.resourceType}`, sql`${event.resourceId}::uuid`, sql`${through}`)})`;
|
|
// A creation is always deliverable. A transition waits for the creation and every earlier
|
|
// transition. The earlier pending transition takes precedence, so for a creation the
|
|
// blocker is the creation itself only when no earlier transition is pending.
|
|
const [row] = await tx.execute<{ id: number | string | null }>(sql`SELECT COALESCE(${earlierTransition}, ${creation}) AS id`);
|
|
const blocker = row?.id == null ? undefined : { id: row.id };
|
|
if (event.action !== "create" && blocker) throw conflict("Acknowledge earlier lifecycle events for this resource first");
|
|
if (credentials) {
|
|
if (event.resourceType !== "project") throw forbidden("Project instance secret event required");
|
|
publications.push(...await projectInstanceSecretService(txDb, pluginId).apply({ ...event, id: String(event.id), createdAt: event.createdAt.toISOString() } as ResourceLifecycleEvent, credentials.snapshot, credentials.changes));
|
|
}
|
|
// Keep the per-event row as well, so an earlier release reads the same progress after a rollback.
|
|
await tx.insert(pluginLifecycleAcknowledgments).values({ pluginId, eventId: event.id }).onConflictDoNothing();
|
|
// The cursor moves only over a contiguous acknowledged prefix. A creation recorded after
|
|
// transitions that are still pending leaves the cursor in place.
|
|
if (event.action !== "create" || Number(blocker?.id) === event.id) {
|
|
await tx.insert(pluginLifecycleResourceCursors)
|
|
.values({ pluginId, companyId, resourceType: event.resourceType, resourceId: event.resourceId, acknowledgedThroughId: event.id })
|
|
.onConflictDoUpdate({
|
|
target: [pluginLifecycleResourceCursors.pluginId, pluginLifecycleResourceCursors.companyId, pluginLifecycleResourceCursors.resourceType, pluginLifecycleResourceCursors.resourceId],
|
|
set: { acknowledgedThroughId: sql`GREATEST(${pluginLifecycleResourceCursors.acknowledgedThroughId}, excluded.acknowledged_through_id)`, updatedAt: sql`now()` },
|
|
});
|
|
}
|
|
return publications;
|
|
});
|
|
const publications = credentials ? await withAccountHomeSecretMutationLock(undefined, companyId, commit) : await commit();
|
|
for (const publication of publications) publishActivity(publication);
|
|
},
|
|
};
|
|
}
|