@haneinfo/references 0.0.0-stage → 0.1.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -0,0 +1,415 @@
1
+ "use strict";
2
+ var __decorate = (this && this.__decorate) || function (decorators, target, key, desc) {
3
+ var c = arguments.length, r = c < 3 ? target : desc === null ? desc = Object.getOwnPropertyDescriptor(target, key) : desc, d;
4
+ if (typeof Reflect === "object" && typeof Reflect.decorate === "function") r = Reflect.decorate(decorators, target, key, desc);
5
+ else for (var i = decorators.length - 1; i >= 0; i--) if (d = decorators[i]) r = (c < 3 ? d(r) : c > 3 ? d(target, key, r) : d(target, key)) || r;
6
+ return c > 3 && r && Object.defineProperty(target, key, r), r;
7
+ };
8
+ var __metadata = (this && this.__metadata) || function (k, v) {
9
+ if (typeof Reflect === "object" && typeof Reflect.metadata === "function") return Reflect.metadata(k, v);
10
+ };
11
+ var __param = (this && this.__param) || function (paramIndex, decorator) {
12
+ return function (target, key) { decorator(target, key, paramIndex); }
13
+ };
14
+ Object.defineProperty(exports, "__esModule", { value: true });
15
+ exports.ReferencesService = void 0;
16
+ exports.encodeLinkCursor = encodeLinkCursor;
17
+ exports.decodeLinkCursor = decodeLinkCursor;
18
+ const node_crypto_1 = require("node:crypto");
19
+ const plugin_api_1 = require("@haneinfo/plugin-api");
20
+ const state_machine_1 = require("@haneinfo/state-machine");
21
+ const common_1 = require("@nestjs/common");
22
+ const config_1 = require("./config");
23
+ const store_1 = require("./store");
24
+ const DIRECTIONS = ['out', 'in', 'both'];
25
+ /** Objects checked per provider call while paging or traversing. */
26
+ const CARD_BATCH = 200;
27
+ const LINK_ID_MAX_LENGTH = 128;
28
+ const invalid = (message, suggestion) => new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.invalid, message, 400, suggestion);
29
+ /** Missing, deleted, unreadable and unknown-type objects all produce exactly this error. */
30
+ const objectNotFound = () => new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.objectNotFound, 'Object not found', 404);
31
+ const linkNotFound = () => new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.linkNotFound, 'Link not found', 404);
32
+ const keyOf = (ref) => `${ref.type}\u0000${ref.id}`;
33
+ const sameRef = (a, b) => a.type === b.type && a.id === b.id;
34
+ /** Opaque keyset cursor over (createdAt desc, id desc). */
35
+ function encodeLinkCursor(link) {
36
+ return Buffer.from(JSON.stringify([link.createdAt.toISOString(), link.id]), 'utf8').toString('base64url');
37
+ }
38
+ function decodeLinkCursor(cursor) {
39
+ if (!/^[A-Za-z0-9_-]{1,512}$/.test(cursor))
40
+ return null;
41
+ try {
42
+ const value = JSON.parse(Buffer.from(cursor, 'base64url').toString('utf8'));
43
+ if (!Array.isArray(value) || value.length !== 2)
44
+ return null;
45
+ const [at, id] = value;
46
+ const time = typeof at === 'string' ? Date.parse(at) : Number.NaN;
47
+ if (Number.isNaN(time) || typeof id !== 'string' || !id || id.length > LINK_ID_MAX_LENGTH)
48
+ return null;
49
+ return { at: time, id };
50
+ }
51
+ catch {
52
+ return null;
53
+ }
54
+ }
55
+ /** True when `row` comes after the cursor position in (createdAt desc, id desc) order. */
56
+ function afterCursor(row, cursor) {
57
+ const at = row.createdAt.getTime();
58
+ return at < cursor.at || (at === cursor.at && row.id < cursor.id);
59
+ }
60
+ let ReferencesService = class ReferencesService {
61
+ constructor(store, runtime, config = {}, rbac, identity, now = () => new Date()) {
62
+ this.store = store;
63
+ this.runtime = runtime;
64
+ this.rbac = rbac;
65
+ this.identity = identity;
66
+ this.now = now;
67
+ this.providers = new Map();
68
+ this.linkKinds = new Map();
69
+ this.config = config_1.referencesConfigSchema.parse(config);
70
+ this.register(...plugin_api_1.BUILT_IN_LINK_KINDS.map((kind) => ({ ...kind })));
71
+ }
72
+ /** The built-in state-machine-instance type; other plugins register through the registry. */
73
+ onModuleInit() {
74
+ this.register(new state_machine_1.StateMachineObjectTypeProvider(this.store.instances, this.runtime, this.rbac, this.identity));
75
+ }
76
+ // --- Registries ----------------------------------------------------------------------------
77
+ register(...items) {
78
+ for (const item of items) {
79
+ if ('previewFor' in item)
80
+ this.registerProvider(item);
81
+ else
82
+ this.registerKind(item);
83
+ }
84
+ }
85
+ registerProvider(provider) {
86
+ if (typeof provider.type !== 'string' ||
87
+ provider.type.length > plugin_api_1.OBJECT_TYPE_MAX_LENGTH ||
88
+ !plugin_api_1.OBJECT_TYPE_PATTERN.test(provider.type))
89
+ throw new Error(`Invalid object type: ${String(provider.type)}`);
90
+ if (this.providers.has(provider.type))
91
+ throw new Error(`Object type ${provider.type} is already registered`);
92
+ this.providers.set(provider.type, provider);
93
+ // Permanent removal deletes the object's edges in the same transaction.
94
+ provider.onPermanentlyRemoved?.(async (id, tx) => {
95
+ await this.removeAllFor({ type: provider.type, id }, tx);
96
+ });
97
+ }
98
+ registerKind(kind) {
99
+ const problems = (0, plugin_api_1.validateLinkKindDeclaration)(kind);
100
+ if (problems.length)
101
+ throw new Error(`Invalid link kind: ${problems.join('; ')}`);
102
+ if (this.linkKinds.has(kind.code))
103
+ throw new Error(`Link kind ${kind.code} is already registered`);
104
+ this.linkKinds.set(kind.code, Object.freeze({ ...kind }));
105
+ }
106
+ registeredTypes() {
107
+ return [...this.providers.keys()].sort();
108
+ }
109
+ kinds() {
110
+ return [...this.linkKinds.values()];
111
+ }
112
+ // --- Shared checks ---------------------------------------------------------------------------
113
+ requireUser(userId) {
114
+ if (!userId)
115
+ throw new plugin_api_1.MechanismError('FORBIDDEN', 'A user identity is required', 403);
116
+ }
117
+ requireRef(value) {
118
+ if (!(0, plugin_api_1.isObjectRef)(value))
119
+ throw invalid('Invalid object reference', 'Use { type, id }: a lowercase hyphenated type and an id of 1–128 characters');
120
+ return { type: value.type, id: value.id };
121
+ }
122
+ requireKind(code) {
123
+ const kind = typeof code === 'string' ? this.linkKinds.get(code) : undefined;
124
+ if (!kind)
125
+ throw new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.kindUnknown, 'Unknown link kind', 400, `Use one of: ${[...this.linkKinds.keys()].join(', ')}`);
126
+ return kind;
127
+ }
128
+ direction(value) {
129
+ if (value === undefined)
130
+ return 'both';
131
+ if (!DIRECTIONS.includes(value))
132
+ throw invalid('Invalid direction', 'Use out, in or both');
133
+ return value;
134
+ }
135
+ integer(value, name, min, max, fallback) {
136
+ if (value === undefined)
137
+ return fallback;
138
+ if (!Number.isInteger(value) || value < min || value > max)
139
+ throw invalid(`Invalid ${name}`, `Use an integer from ${min} to ${max}`);
140
+ return value;
141
+ }
142
+ note(value) {
143
+ if (value === undefined || value === null)
144
+ return null;
145
+ if (typeof value !== 'string')
146
+ throw invalid('The note must be text');
147
+ if (/[^\P{Cc}\n\t]/u.test(value))
148
+ throw invalid('The note contains control characters');
149
+ const note = value.trim();
150
+ if ([...note].length > this.config.maxNoteLength)
151
+ throw invalid(`The note may have at most ${this.config.maxNoteLength} characters`);
152
+ return note || null;
153
+ }
154
+ async readable(ref, userId, tx) {
155
+ const provider = this.providers.get(ref.type);
156
+ return Boolean(provider && (await provider.readableIds([ref.id], userId, tx)).includes(ref.id));
157
+ }
158
+ async writable(ref, userId, tx) {
159
+ const provider = this.providers.get(ref.type);
160
+ return Boolean(provider && (await provider.writableIds([ref.id], userId, tx)).includes(ref.id));
161
+ }
162
+ /** Cards of the readable objects among `refs`, keyed by `keyOf`; unknown types are dropped. */
163
+ async cards(refs, userId, tx) {
164
+ const byType = new Map();
165
+ for (const ref of refs) {
166
+ if (!this.providers.has(ref.type))
167
+ continue;
168
+ byType.set(ref.type, (byType.get(ref.type) ?? new Set()).add(ref.id));
169
+ }
170
+ const result = new Map();
171
+ for (const [type, ids] of byType) {
172
+ const provider = this.providers.get(type);
173
+ const list = [...ids];
174
+ for (let start = 0; start < list.length; start += CARD_BATCH) {
175
+ const chunk = list.slice(start, start + CARD_BATCH);
176
+ const allowed = new Set(chunk);
177
+ // Never trust a provider to stay inside the requested ids.
178
+ for (const card of await provider.previewFor(chunk, userId, tx))
179
+ if (card.type === type && allowed.has(card.id))
180
+ result.set(keyOf(card), { ...card });
181
+ }
182
+ }
183
+ return result;
184
+ }
185
+ // --- Reads ---------------------------------------------------------------------------------
186
+ /**
187
+ * Links of a readable object whose other end the caller can also read. Edges to unreadable,
188
+ * deleted or unknown objects are skipped entirely: they are not counted and leave no placeholder.
189
+ */
190
+ async listFor(userId, object, query = {}) {
191
+ this.requireUser(userId);
192
+ const ref = this.requireRef(object);
193
+ const { direction: rawDirection, kind: rawKind, limit: rawLimit, cursor: rawCursor, ...rest } = (query ?? {});
194
+ if (Object.keys(rest).length)
195
+ throw invalid('Unknown query parameter');
196
+ const direction = this.direction(rawDirection);
197
+ const kind = rawKind === undefined ? undefined : this.requireKind(rawKind).code;
198
+ const limit = this.integer(rawLimit, 'limit', 1, this.config.maxPageSize, this.config.defaultPageSize);
199
+ let cursor = null;
200
+ if (rawCursor !== undefined) {
201
+ cursor = typeof rawCursor === 'string' ? decodeLinkCursor(rawCursor) : null;
202
+ if (!cursor)
203
+ throw invalid('Invalid cursor');
204
+ }
205
+ return this.store.run(undefined, async (client, tx) => {
206
+ if (!(await this.readable(ref, userId, tx)))
207
+ throw objectNotFound();
208
+ let rows = await this.store.linksOf(client, ref, direction, kind);
209
+ if (cursor)
210
+ rows = rows.filter((row) => afterCursor(row, cursor));
211
+ const items = [];
212
+ const chunk = Math.max(limit + 1, 50);
213
+ for (let start = 0; start < rows.length && items.length <= limit; start += chunk) {
214
+ const slice = rows.slice(start, start + chunk).map(store_1.toLink);
215
+ const others = slice.map((link) => (sameRef(link.from, ref) ? link.to : link.from));
216
+ const cards = await this.cards(others, userId, tx);
217
+ slice.forEach((link, index) => {
218
+ const other = cards.get(keyOf(others[index]));
219
+ if (other && items.length <= limit)
220
+ items.push({ link, other });
221
+ });
222
+ }
223
+ const page = items.slice(0, limit);
224
+ return {
225
+ items: page,
226
+ nextCursor: items.length > limit ? encodeLinkCursor(page[page.length - 1].link) : null,
227
+ };
228
+ });
229
+ }
230
+ /**
231
+ * Breadth-first impact graph from a readable root. Each level only expands nodes the caller can
232
+ * read: an unreadable node is never added, so nothing behind it is reached through it.
233
+ */
234
+ async graphFor(userId, root, query = {}) {
235
+ this.requireUser(userId);
236
+ const ref = this.requireRef(root);
237
+ const { direction: rawDirection, kinds: rawKinds, depth: rawDepth, ...rest } = (query ?? {});
238
+ if (Object.keys(rest).length)
239
+ throw invalid('Unknown query parameter');
240
+ const direction = this.direction(rawDirection);
241
+ if (rawKinds !== undefined && (!Array.isArray(rawKinds) || rawKinds.length > 50))
242
+ throw invalid('Invalid kinds');
243
+ const kinds = [...new Set((rawKinds ?? []).map((code) => this.requireKind(code).code))];
244
+ const depth = this.integer(rawDepth, 'depth', 1, this.config.maxGraphDepth, Math.min(this.config.defaultGraphDepth, this.config.maxGraphDepth));
245
+ return this.store.run(undefined, async (client, tx) => {
246
+ const rootCard = (await this.cards([ref], userId, tx)).get(keyOf(ref));
247
+ if (!rootCard)
248
+ throw objectNotFound();
249
+ const nodes = new Map([[keyOf(ref), { ...rootCard, depth: 0 }]]);
250
+ const edges = new Map();
251
+ let truncated = false;
252
+ let full = false;
253
+ let frontier = [ref];
254
+ for (let level = 1; level <= depth && frontier.length; level++) {
255
+ const rows = await this.store.frontier(client, frontier, direction, kinds, store_1.LINK_SCAN_LIMIT + 1);
256
+ if (rows.length > store_1.LINK_SCAN_LIMIT) {
257
+ truncated = true;
258
+ rows.length = store_1.LINK_SCAN_LIMIT;
259
+ }
260
+ const links = rows.map(store_1.toLink);
261
+ const inFrontier = new Set(frontier.map(keyOf));
262
+ const candidates = new Map();
263
+ for (const link of links) {
264
+ const ends = [];
265
+ if (direction !== 'in' && inFrontier.has(keyOf(link.from)))
266
+ ends.push(link.to);
267
+ if (direction !== 'out' && inFrontier.has(keyOf(link.to)))
268
+ ends.push(link.from);
269
+ for (const end of ends)
270
+ if (!nodes.has(keyOf(end)) && !candidates.has(keyOf(end)))
271
+ candidates.set(keyOf(end), end);
272
+ }
273
+ const next = [];
274
+ const pending = [...candidates.values()];
275
+ for (let start = 0; start < pending.length && !full; start += CARD_BATCH) {
276
+ const chunk = pending.slice(start, start + CARD_BATCH);
277
+ const cards = await this.cards(chunk, userId, tx);
278
+ for (const candidate of chunk) {
279
+ const card = cards.get(keyOf(candidate));
280
+ if (!card)
281
+ continue;
282
+ if (nodes.size >= this.config.maxGraphNodes) {
283
+ truncated = full = true;
284
+ break;
285
+ }
286
+ nodes.set(keyOf(candidate), { ...card, depth: level });
287
+ next.push(candidate);
288
+ }
289
+ }
290
+ for (const link of links) {
291
+ if (edges.has(link.id) || !nodes.has(keyOf(link.from)) || !nodes.has(keyOf(link.to)))
292
+ continue;
293
+ if (edges.size >= this.config.maxGraphEdges) {
294
+ truncated = true;
295
+ break;
296
+ }
297
+ edges.set(link.id, link);
298
+ }
299
+ frontier = next;
300
+ }
301
+ return { root: ref, nodes: [...nodes.values()], edges: [...edges.values()], truncated };
302
+ });
303
+ }
304
+ // --- Writes --------------------------------------------------------------------------------
305
+ /**
306
+ * Requires write access to the source and read access to the target. An identical edge (or, for
307
+ * a symmetric kind, the reverse edge) is returned unchanged with `created: false`.
308
+ */
309
+ async createFor(userId, input) {
310
+ this.requireUser(userId);
311
+ const body = input;
312
+ if (typeof body !== 'object' || body === null || Array.isArray(body))
313
+ throw invalid('Invalid link', 'Send { from, to, kind, note? }');
314
+ const unknown = Object.keys(body).filter((key) => !['from', 'to', 'kind', 'note'].includes(key));
315
+ if (unknown.length)
316
+ throw invalid('Invalid link', 'Send { from, to, kind, note? }');
317
+ const from = this.requireRef(body.from);
318
+ const to = this.requireRef(body.to);
319
+ if (sameRef(from, to))
320
+ throw invalid('An object cannot link to itself');
321
+ const kind = this.requireKind(body.kind);
322
+ const note = this.note(body.note);
323
+ return this.store.run(undefined, async (client, tx) => {
324
+ await this.store.lock(client, [from, to]);
325
+ // Unreadable ends are 404 before any write check, so a 403 never confirms existence.
326
+ if (!(await this.readable(from, userId, tx)) || !(await this.readable(to, userId, tx)))
327
+ throw objectNotFound();
328
+ if (!(await this.writable(from, userId, tx)))
329
+ throw new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.forbidden, 'Write access to the source object is required', 403);
330
+ const existing = (await this.store.findEdge(client, from, to, kind.code)) ??
331
+ (kind.symmetric ? await this.store.findEdge(client, to, from, kind.code) : null);
332
+ if (existing)
333
+ return { link: (0, store_1.toLink)(existing), created: false };
334
+ if ((await this.store.countOutgoing(client, from)) >= this.config.maxOutgoingPerObject ||
335
+ (await this.store.countIncoming(client, to)) >= this.config.maxIncomingPerObject)
336
+ throw new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.limitExceeded, 'The link limit of an object has been reached', 409);
337
+ const at = this.now();
338
+ const row = await this.store.create(client, {
339
+ id: (0, node_crypto_1.randomUUID)(),
340
+ fromType: from.type,
341
+ fromId: from.id,
342
+ toType: to.type,
343
+ toId: to.id,
344
+ kind: kind.code,
345
+ note,
346
+ createdBy: userId,
347
+ createdAt: at,
348
+ });
349
+ const link = (0, store_1.toLink)(row);
350
+ await this.activity({ action: 'LINKED', link, actorId: userId, at }, tx);
351
+ return { link, created: true };
352
+ });
353
+ }
354
+ /**
355
+ * The creator, anyone who can write the source, or `references:link:admin`. Anyone else gets 403
356
+ * only when they can see the link (both ends readable), and LINK_NOT_FOUND otherwise.
357
+ */
358
+ async removeFor(userId, linkId) {
359
+ this.requireUser(userId);
360
+ if (typeof linkId !== 'string' || !linkId || linkId.length > LINK_ID_MAX_LENGTH)
361
+ throw linkNotFound();
362
+ await this.store.run(undefined, async (client, tx) => {
363
+ const found = await this.store.find(client, linkId);
364
+ if (!found)
365
+ throw linkNotFound();
366
+ const before = (0, store_1.toLink)(found);
367
+ await this.store.lock(client, [before.from, before.to]);
368
+ const row = await this.store.find(client, linkId);
369
+ if (!row)
370
+ throw linkNotFound();
371
+ const link = (0, store_1.toLink)(row);
372
+ const allowed = link.createdBy === userId ||
373
+ (0, plugin_api_1.hasPermission)(await (0, plugin_api_1.authorizationOfUser)(this.rbac, userId), plugin_api_1.REFERENCES_ADMIN_PERMISSION) ||
374
+ (await this.writable(link.from, userId, tx));
375
+ if (!allowed) {
376
+ if ((await this.readable(link.from, userId, tx)) &&
377
+ (await this.readable(link.to, userId, tx)))
378
+ throw new plugin_api_1.MechanismError(plugin_api_1.REFERENCE_ERROR_CODES.forbidden, 'Only the creator, a writer of the source or a link administrator may remove this link', 403);
379
+ throw linkNotFound();
380
+ }
381
+ await this.store.remove(client, link.id);
382
+ await this.activity({ action: 'UNLINKED', link, actorId: userId, at: this.now() }, tx);
383
+ });
384
+ }
385
+ /** Called by a provider inside its permanent-removal transaction; writes no activity. */
386
+ async removeAllFor(object, tx) {
387
+ const ref = this.requireRef(object);
388
+ return this.store.run(tx, (client) => this.store.removeAll(client, ref));
389
+ }
390
+ /** One activity call per distinct provider of the two ends, inside the link transaction. */
391
+ async activity(activity, tx) {
392
+ const providers = new Set([activity.link.from.type, activity.link.to.type].flatMap((type) => {
393
+ const provider = this.providers.get(type);
394
+ return provider ? [provider] : [];
395
+ }));
396
+ for (const provider of providers)
397
+ await provider.recordLinkActivity?.(activity, tx);
398
+ }
399
+ };
400
+ exports.ReferencesService = ReferencesService;
401
+ exports.ReferencesService = ReferencesService = __decorate([
402
+ (0, common_1.Injectable)(),
403
+ __param(0, (0, common_1.Inject)(store_1.REFERENCES_STORE)),
404
+ __param(1, (0, common_1.Inject)(state_machine_1.StateMachineRuntime)),
405
+ __param(2, (0, common_1.Inject)(store_1.REFERENCES_CONFIG)),
406
+ __param(3, (0, common_1.Optional)()),
407
+ __param(3, (0, common_1.Inject)(plugin_api_1.RBAC_POLICY)),
408
+ __param(4, (0, common_1.Optional)()),
409
+ __param(4, (0, common_1.Inject)(plugin_api_1.IDENTITY_STORE)),
410
+ __param(5, (0, common_1.Optional)()),
411
+ __param(5, (0, common_1.Inject)(store_1.REFERENCES_CLOCK)),
412
+ __metadata("design:paramtypes", [store_1.ReferencesStore,
413
+ state_machine_1.StateMachineRuntime, Object, Object, Object, Function])
414
+ ], ReferencesService);
415
+ //# sourceMappingURL=service.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"service.js","sourceRoot":"","sources":["../src/service.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAoEA,4CAIC;AACD,4CAaC;AAtFD,6CAAyC;AACzC,qDAgC8B;AAC9B,2DAA8F;AAC9F,2CAAiF;AACjF,qCAIkB;AAClB,mCASiB;AAEjB,MAAM,UAAU,GAA6B,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;AACnE,oEAAoE;AACpE,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,UAAmB,EAAE,EAAE,CACvD,IAAI,2BAAc,CAAC,kCAAqB,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;AAC9E,4FAA4F;AAC5F,MAAM,cAAc,GAAG,GAAG,EAAE,CAC1B,IAAI,2BAAc,CAAC,kCAAqB,CAAC,cAAc,EAAE,kBAAkB,EAAE,GAAG,CAAC,CAAC;AACpF,MAAM,YAAY,GAAG,GAAG,EAAE,CACxB,IAAI,2BAAc,CAAC,kCAAqB,CAAC,YAAY,EAAE,gBAAgB,EAAE,GAAG,CAAC,CAAC;AAChF,MAAM,KAAK,GAAG,CAAC,GAAc,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC;AAC/D,MAAM,OAAO,GAAG,CAAC,CAAY,EAAE,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;AAEnF,2DAA2D;AAC3D,SAAgB,gBAAgB,CAAC,IAA0C;IACzE,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAC1F,WAAW,CACZ,CAAC;AACJ,CAAC;AACD,SAAgB,gBAAgB,CAAC,MAAc;IAC7C,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;QACvB,MAAM,IAAI,GAAG,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;QAClE,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,GAAG,kBAAkB;YACvF,OAAO,IAAI,CAAC;QACd,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AACD,0FAA0F;AAC1F,SAAS,WAAW,CAAC,GAAkB,EAAE,MAAkC;IACzE,MAAM,EAAE,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;IACnC,OAAO,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;AACpE,CAAC;AAGM,IAAM,iBAAiB,GAAvB,MAAM,iBAAiB;IAM5B,YAC4B,KAAuC,EACpC,OAA6C,EAC/C,SAA2B,EAAE,EACvB,IAAsC,EACnC,QAA6C,EAC3C,MAAmC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE;QAL9C,UAAK,GAAL,KAAK,CAAiB;QACnB,YAAO,GAAP,OAAO,CAAqB;QAExB,SAAI,GAAJ,IAAI,CAAiB;QAClB,aAAQ,GAAR,QAAQ,CAAoB;QAC1B,QAAG,GAAH,GAAG,CAA+B;QAR1E,cAAS,GAAG,IAAI,GAAG,EAA8B,CAAC;QAClD,cAAS,GAAG,IAAI,GAAG,EAA+B,CAAC;QASlE,IAAI,CAAC,MAAM,GAAG,+BAAsB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,CAAC,GAAG,gCAAmB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,6FAA6F;IAC7F,YAAY;QACV,IAAI,CAAC,QAAQ,CACX,IAAI,8CAA8B,CAChC,IAAI,CAAC,KAAK,CAAC,SAAS,EACpB,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,QAAQ,CACd,CACF,CAAC;IACJ,CAAC;IAED,8FAA8F;IAE9F,QAAQ,CAAC,GAAG,KAAmD;QAC7D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,YAAY,IAAI,IAAI;gBAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;;gBACjD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACO,gBAAgB,CAAC,QAA4B;QACnD,IACE,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ;YACjC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,mCAAsB;YAC7C,CAAC,gCAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAExC,MAAM,IAAI,KAAK,CAAC,wBAAwB,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,eAAe,QAAQ,CAAC,IAAI,wBAAwB,CAAC,CAAC;QACxE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC5C,wEAAwE;QACxE,QAAQ,CAAC,oBAAoB,EAAE,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;YAC/C,MAAM,IAAI,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC;IACO,YAAY,CAAC,IAAyB;QAC5C,MAAM,QAAQ,GAAG,IAAA,wCAA2B,EAAC,IAAI,CAAC,CAAC;QACnD,IAAI,QAAQ,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClF,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,IAAI,wBAAwB,CAAC,CAAC;QAClE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,eAAe;QACb,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3C,CAAC;IACD,KAAK;QACH,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IACtC,CAAC;IAED,gGAAgG;IAExF,WAAW,CAAC,MAAc;QAChC,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,2BAAc,CAAC,WAAW,EAAE,6BAA6B,EAAE,GAAG,CAAC,CAAC;IACzF,CAAC;IACO,UAAU,CAAC,KAAc;QAC/B,IAAI,CAAC,IAAA,wBAAW,EAAC,KAAK,CAAC;YACrB,MAAM,OAAO,CACX,0BAA0B,EAC1B,6EAA6E,CAC9E,CAAC;QACJ,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;IAC5C,CAAC;IACO,WAAW,CAAC,IAAa;QAC/B,MAAM,IAAI,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,IAAI,CAAC,IAAI;YACP,MAAM,IAAI,2BAAc,CACtB,kCAAqB,CAAC,WAAW,EACjC,mBAAmB,EACnB,GAAG,EACH,eAAe,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACvD,CAAC;QACJ,OAAO,IAAI,CAAC;IACd,CAAC;IACO,SAAS,CAAC,KAAc;QAC9B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,MAAM,CAAC;QACvC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAsB,CAAC;YAC9C,MAAM,OAAO,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,CAAC;QAC5D,OAAO,KAAsB,CAAC;IAChC,CAAC;IACO,OAAO,CAAC,KAAc,EAAE,IAAY,EAAE,GAAW,EAAE,GAAW,EAAE,QAAgB;QACtF,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAK,KAAgB,GAAG,GAAG,IAAK,KAAgB,GAAG,GAAG;YAChF,MAAM,OAAO,CAAC,WAAW,IAAI,EAAE,EAAE,uBAAuB,GAAG,OAAO,GAAG,EAAE,CAAC,CAAC;QAC3E,OAAO,KAAe,CAAC;IACzB,CAAC;IACO,IAAI,CAAC,KAAc;QACzB,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACvD,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,MAAM,OAAO,CAAC,uBAAuB,CAAC,CAAC;QACtE,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,MAAM,OAAO,CAAC,sCAAsC,CAAC,CAAC;QACxF,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa;YAC9C,MAAM,OAAO,CAAC,6BAA6B,IAAI,CAAC,MAAM,CAAC,aAAa,aAAa,CAAC,CAAC;QACrF,OAAO,IAAI,IAAI,IAAI,CAAC;IACtB,CAAC;IACO,KAAK,CAAC,QAAQ,CAAC,GAAc,EAAE,MAAc,EAAE,EAAW;QAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,OAAO,CAAC,QAAQ,IAAI,CAAC,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IACO,KAAK,CAAC,QAAQ,CAAC,GAAc,EAAE,MAAc,EAAE,EAAW;QAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,OAAO,CAAC,QAAQ,IAAI,CAAC,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IACD,+FAA+F;IACvF,KAAK,CAAC,KAAK,CAAC,IAA0B,EAAE,MAAc,EAAE,EAAW;QACzE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAuB,CAAC;YAChE,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC;gBACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC/B,2DAA2D;gBAC3D,KAAK,MAAM,IAAI,IAAI,MAAM,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;oBAC7D,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,8FAA8F;IAE9F;;;OAGG;IACH,KAAK,CAAC,OAAO,CACX,MAAc,EACd,MAAiB,EACjB,QAAuB,EAAE;QAEzB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,MAAM,EACJ,SAAS,EAAE,YAAY,EACvB,IAAI,EAAE,OAAO,EACb,KAAK,EAAE,QAAQ,EACf,MAAM,EAAE,SAAS,EACjB,GAAG,IAAI,EACR,GAAG,CAAC,KAAK,IAAI,EAAE,CAA4C,CAAC;QAC7D,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM;YAAE,MAAM,OAAO,CAAC,yBAAyB,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC;QAChF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CACxB,QAAQ,EACR,OAAO,EACP,CAAC,EACD,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,IAAI,CAAC,MAAM,CAAC,eAAe,CAC5B,CAAC;QACF,IAAI,MAAM,GAAsC,IAAI,CAAC;QACrD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5E,IAAI,CAAC,MAAM;gBAAE,MAAM,OAAO,CAAC,gBAAgB,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;gBAAE,MAAM,cAAc,EAAE,CAAC;YACpE,IAAI,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YAClE,IAAI,MAAM;gBAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;YAClE,MAAM,KAAK,GAAmB,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,EAAE,KAAK,IAAI,KAAK,EAAE,CAAC;gBACjF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,cAAM,CAAC,CAAC;gBAC3D,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBACpF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;gBACnD,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;oBAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC9C,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK;wBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;gBAClE,CAAC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACnC,OAAO;gBACL,KAAK,EAAE,IAAI;gBACX,UAAU,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI;aACvF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,IAAe,EAAE,QAAwB,EAAE;QACxE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,EACJ,SAAS,EAAE,YAAY,EACvB,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,EACf,GAAG,IAAI,EACR,GAAG,CAAC,KAAK,IAAI,EAAE,CAA6C,CAAC;QAC9D,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM;YAAE,MAAM,OAAO,CAAC,yBAAyB,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC;YAC9E,MAAM,OAAO,CAAC,eAAe,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CACxB,QAAQ,EACR,OAAO,EACP,CAAC,EACD,IAAI,CAAC,MAAM,CAAC,aAAa,EACzB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CACnE,CAAC;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpD,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,QAAQ;gBAAE,MAAM,cAAc,EAAE,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAwB,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;YAC5C,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,IAAI,GAAG,KAAK,CAAC;YACjB,IAAI,QAAQ,GAAgB,CAAC,GAAG,CAAC,CAAC;YAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAC/D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CACpC,MAAM,EACN,QAAQ,EACR,SAAS,EACT,KAAK,EACL,uBAAe,GAAG,CAAC,CACpB,CAAC;gBACF,IAAI,IAAI,CAAC,MAAM,GAAG,uBAAe,EAAE,CAAC;oBAClC,SAAS,GAAG,IAAI,CAAC;oBACjB,IAAI,CAAC,MAAM,GAAG,uBAAe,CAAC;gBAChC,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,cAAM,CAAC,CAAC;gBAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBAChD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;gBAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,IAAI,GAAgB,EAAE,CAAC;oBAC7B,IAAI,SAAS,KAAK,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC/E,IAAI,SAAS,KAAK,KAAK,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAChF,KAAK,MAAM,GAAG,IAAI,IAAI;wBACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACvD,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM,IAAI,GAAgB,EAAE,CAAC;gBAC7B,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;gBACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,UAAU,EAAE,CAAC;oBACzE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,UAAU,CAAC,CAAC;oBACvD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;oBAClD,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;wBAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;wBACzC,IAAI,CAAC,IAAI;4BAAE,SAAS;wBACpB,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;4BAC5C,SAAS,GAAG,IAAI,GAAG,IAAI,CAAC;4BACxB,MAAM;wBACR,CAAC;wBACD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;wBACvD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;gBACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAClF,SAAS;oBACX,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;wBAC5C,SAAS,GAAG,IAAI,CAAC;wBACjB,MAAM;oBACR,CAAC;oBACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC3B,CAAC;gBACD,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;QAC1F,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8FAA8F;IAE9F;;;OAGG;IACH,KAAK,CAAC,SAAS,CAAC,MAAc,EAAE,KAAsB;QACpD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,KAAkD,CAAC;QAChE,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAClE,MAAM,OAAO,CAAC,cAAc,EAAE,gCAAgC,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CACtC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CACvD,CAAC;QACF,IAAI,OAAO,CAAC,MAAM;YAAE,MAAM,OAAO,CAAC,cAAc,EAAE,gCAAgC,CAAC,CAAC;QACpF,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YAAE,MAAM,OAAO,CAAC,iCAAiC,CAAC,CAAC;QACxE,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACpD,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1C,qFAAqF;YACrF,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;gBACpF,MAAM,cAAc,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC1C,MAAM,IAAI,2BAAc,CACtB,kCAAqB,CAAC,SAAS,EAC/B,+CAA+C,EAC/C,GAAG,CACJ,CAAC;YACJ,MAAM,QAAQ,GACZ,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxD,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnF,IAAI,QAAQ;gBAAE,OAAO,EAAE,IAAI,EAAE,IAAA,cAAM,EAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAChE,IACE,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,oBAAoB;gBAClF,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,oBAAoB;gBAEhF,MAAM,IAAI,2BAAc,CACtB,kCAAqB,CAAC,aAAa,EACnC,8CAA8C,EAC9C,GAAG,CACJ,CAAC;YACJ,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC1C,EAAE,EAAE,IAAA,wBAAU,GAAE;gBAChB,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,MAAM,EAAE,EAAE,CAAC,IAAI;gBACf,IAAI,EAAE,EAAE,CAAC,EAAE;gBACX,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI;gBACJ,SAAS,EAAE,MAAM;gBACjB,SAAS,EAAE,EAAE;aACd,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,IAAA,cAAM,EAAC,GAAG,CAAC,CAAC;YACzB,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACzE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,SAAS,CAAC,MAAc,EAAE,MAAc;QAC5C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,kBAAkB;YAC7E,MAAM,YAAY,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE;YACnD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK;gBAAE,MAAM,YAAY,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAA,cAAM,EAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAClD,IAAI,CAAC,GAAG;gBAAE,MAAM,YAAY,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAA,cAAM,EAAC,GAAG,CAAC,CAAC;YACzB,MAAM,OAAO,GACX,IAAI,CAAC,SAAS,KAAK,MAAM;gBACzB,IAAA,0BAAa,EAAC,MAAM,IAAA,gCAAmB,EAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,wCAA2B,CAAC;gBACxF,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,IACE,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;oBAC5C,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;oBAE1C,MAAM,IAAI,2BAAc,CACtB,kCAAqB,CAAC,SAAS,EAC/B,uFAAuF,EACvF,GAAG,CACJ,CAAC;gBACJ,MAAM,YAAY,EAAE,CAAC;YACvB,CAAC;YACD,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACzC,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACzF,CAAC,CAAC,CAAC;IACL,CAAC;IAED,yFAAyF;IACzF,KAAK,CAAC,YAAY,CAAC,MAAiB,EAAE,EAAY;QAChD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,4FAA4F;IACpF,KAAK,CAAC,QAAQ,CAAC,QAA4B,EAAE,EAAW;QAC9D,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpC,CAAC,CAAC,CACH,CAAC;QACF,KAAK,MAAM,QAAQ,IAAI,SAAS;YAAE,MAAM,QAAQ,CAAC,kBAAkB,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACtF,CAAC;CACF,CAAA;AAlZY,8CAAiB;4BAAjB,iBAAiB;IAD7B,IAAA,mBAAU,GAAE;IAQR,WAAA,IAAA,eAAM,EAAC,wBAAgB,CAAC,CAAA;IACxB,WAAA,IAAA,eAAM,EAAC,mCAAmB,CAAC,CAAA;IAC3B,WAAA,IAAA,eAAM,EAAC,yBAAiB,CAAC,CAAA;IACzB,WAAA,IAAA,iBAAQ,GAAE,CAAA;IAAE,WAAA,IAAA,eAAM,EAAC,wBAAW,CAAC,CAAA;IAC/B,WAAA,IAAA,iBAAQ,GAAE,CAAA;IAAE,WAAA,IAAA,eAAM,EAAC,2BAAc,CAAC,CAAA;IAClC,WAAA,IAAA,iBAAQ,GAAE,CAAA;IAAE,WAAA,IAAA,eAAM,EAAC,wBAAgB,CAAC,CAAA;qCALa,uBAAe;QACV,mCAAmB;GARjE,iBAAiB,CAkZ7B"}
@@ -0,0 +1,59 @@
1
+ import type { LinkDirection, ObjectLink, ObjectRef } from '@haneinfo/plugin-api';
2
+ import type { StateMachineStore } from '@haneinfo/state-machine';
3
+ export declare const REFERENCES_STORE: unique symbol;
4
+ export declare const REFERENCES_CONFIG: unique symbol;
5
+ export declare const REFERENCES_CLOCK: unique symbol;
6
+ /** Hard cap of link rows read for one object or one traversal level, whatever the configuration. */
7
+ export declare const LINK_SCAN_LIMIT = 4000;
8
+ export interface ObjectLinkRow {
9
+ id: string;
10
+ fromType: string;
11
+ fromId: string;
12
+ toType: string;
13
+ toId: string;
14
+ kind: string;
15
+ note: string | null;
16
+ createdBy: string;
17
+ createdAt: Date;
18
+ }
19
+ type Args = Record<string, unknown>;
20
+ export interface ReferencesClient {
21
+ objectLink: {
22
+ create(args: Args): Promise<ObjectLinkRow>;
23
+ findUnique(args: Args): Promise<ObjectLinkRow | null>;
24
+ findFirst(args: Args): Promise<ObjectLinkRow | null>;
25
+ findMany(args: Args): Promise<ObjectLinkRow[]>;
26
+ count(args: Args): Promise<number>;
27
+ delete(args: Args): Promise<unknown>;
28
+ deleteMany(args: Args): Promise<{
29
+ count: number;
30
+ }>;
31
+ };
32
+ $queryRawUnsafe<T>(sql: string, ...values: unknown[]): Promise<T>;
33
+ }
34
+ interface Database extends ReferencesClient {
35
+ $transaction<T>(work: (tx: ReferencesClient) => Promise<T>, options?: Args): Promise<T>;
36
+ }
37
+ export declare function toLink(row: ObjectLinkRow): ObjectLink;
38
+ /** Every user value reaches PostgreSQL as a Prisma or positional bound parameter. */
39
+ export declare class ReferencesStore {
40
+ readonly instances: StateMachineStore;
41
+ readonly db: Database;
42
+ constructor(prisma: unknown, instances: StateMachineStore);
43
+ run<T>(tx: unknown, work: (client: ReferencesClient, tx: unknown) => Promise<T>): Promise<T>;
44
+ /** Transaction-scoped advisory locks on both ends, in a stable order, so limits stay exact. */
45
+ lock(client: ReferencesClient, refs: readonly ObjectRef[]): Promise<void>;
46
+ find(client: ReferencesClient, id: string): Promise<ObjectLinkRow | null>;
47
+ findEdge(client: ReferencesClient, from: ObjectRef, to: ObjectRef, kind: string): Promise<ObjectLinkRow | null>;
48
+ countOutgoing(client: ReferencesClient, ref: ObjectRef): Promise<number>;
49
+ countIncoming(client: ReferencesClient, ref: ObjectRef): Promise<number>;
50
+ create(client: ReferencesClient, data: ObjectLinkRow): Promise<ObjectLinkRow>;
51
+ remove(client: ReferencesClient, id: string): Promise<void>;
52
+ /** Links of one object, newest first (createdAt, then id, both descending). */
53
+ linksOf(client: ReferencesClient, ref: ObjectRef, direction: LinkDirection, kind?: string): Promise<ObjectLinkRow[]>;
54
+ /** Links leaving (`out`) or entering (`in`) any of `refs`, oldest first; at most `take` rows. */
55
+ frontier(client: ReferencesClient, refs: readonly ObjectRef[], direction: LinkDirection, kinds: readonly string[], take: number): Promise<ObjectLinkRow[]>;
56
+ removeAll(client: ReferencesClient, ref: ObjectRef): Promise<number>;
57
+ }
58
+ export {};
59
+ //# sourceMappingURL=store.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"store.d.ts","sourceRoot":"","sources":["../src/store.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACjF,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAEjE,eAAO,MAAM,gBAAgB,eAA0C,CAAC;AACxE,eAAO,MAAM,iBAAiB,eAA2C,CAAC;AAC1E,eAAO,MAAM,gBAAgB,eAA0C,CAAC;AAExE,oGAAoG;AACpG,eAAO,MAAM,eAAe,OAAO,CAAC;AAEpC,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;IACpB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,IAAI,CAAC;CACjB;AACD,KAAK,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AACpC,MAAM,WAAW,gBAAgB;IAC/B,UAAU,EAAE;QACV,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;QAC3C,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC;QACtD,SAAS,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC;QACrD,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QACrC,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO,CAAC;YAAE,KAAK,EAAE,MAAM,CAAA;SAAE,CAAC,CAAC;KACpD,CAAC;IACF,eAAe,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;CACnE;AACD,UAAU,QAAS,SAAQ,gBAAgB;IACzC,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,gBAAgB,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;CACzF;AAED,wBAAgB,MAAM,CAAC,GAAG,EAAE,aAAa,GAAG,UAAU,CAUrD;AAYD,qFAAqF;AACrF,qBAAa,eAAe;IAIxB,QAAQ,CAAC,SAAS,EAAE,iBAAiB;IAHvC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;gBAEpB,MAAM,EAAE,OAAO,EACN,SAAS,EAAE,iBAAiB;IAIvC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,gBAAgB,EAAE,EAAE,EAAE,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC;IAK/E,+FAA+F;IACzF,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,IAAI,EAAE,SAAS,SAAS,EAAE;IAQ/D,IAAI,CAAC,MAAM,EAAE,gBAAgB,EAAE,EAAE,EAAE,MAAM;IAGzC,QAAQ,CAAC,MAAM,EAAE,gBAAgB,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM;IAG/E,aAAa,CAAC,MAAM,EAAE,gBAAgB,EAAE,GAAG,EAAE,SAAS;IAGtD,aAAa,CAAC,MAAM,EAAE,gBAAgB,EAAE,GAAG,EAAE,SAAS;IAGtD,MAAM,CAAC,MAAM,EAAE,gBAAgB,EAAE,IAAI,EAAE,aAAa;IAG9C,MAAM,CAAC,MAAM,EAAE,gBAAgB,EAAE,EAAE,EAAE,MAAM;IAGjD,+EAA+E;IAC/E,OAAO,CAAC,MAAM,EAAE,gBAAgB,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,aAAa,EAAE,IAAI,CAAC,EAAE,MAAM;IAWzF,iGAAiG;IACjG,QAAQ,CACN,MAAM,EAAE,gBAAgB,EACxB,IAAI,EAAE,SAAS,SAAS,EAAE,EAC1B,SAAS,EAAE,aAAa,EACxB,KAAK,EAAE,SAAS,MAAM,EAAE,EACxB,IAAI,EAAE,MAAM;IAaR,SAAS,CAAC,MAAM,EAAE,gBAAgB,EAAE,GAAG,EAAE,SAAS;CAIzD"}
package/dist/store.js ADDED
@@ -0,0 +1,97 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.ReferencesStore = exports.LINK_SCAN_LIMIT = exports.REFERENCES_CLOCK = exports.REFERENCES_CONFIG = exports.REFERENCES_STORE = void 0;
4
+ exports.toLink = toLink;
5
+ exports.REFERENCES_STORE = Symbol.for('haneinfo.references.store');
6
+ exports.REFERENCES_CONFIG = Symbol.for('haneinfo.references.config');
7
+ exports.REFERENCES_CLOCK = Symbol.for('haneinfo.references.clock');
8
+ /** Hard cap of link rows read for one object or one traversal level, whatever the configuration. */
9
+ exports.LINK_SCAN_LIMIT = 4000;
10
+ function toLink(row) {
11
+ return {
12
+ id: row.id,
13
+ from: { type: row.fromType, id: row.fromId },
14
+ to: { type: row.toType, id: row.toId },
15
+ kind: row.kind,
16
+ note: row.note ?? null,
17
+ createdBy: row.createdBy,
18
+ createdAt: row.createdAt,
19
+ };
20
+ }
21
+ const fromWhere = (ref) => ({ fromType: ref.type, fromId: ref.id });
22
+ const toWhere = (ref) => ({ toType: ref.type, toId: ref.id });
23
+ /** `{ type -> ids }` so a whole traversal level is one indexed query per direction and type. */
24
+ function grouped(refs) {
25
+ const byType = new Map();
26
+ for (const ref of refs)
27
+ byType.set(ref.type, [...(byType.get(ref.type) ?? []), ref.id]);
28
+ return [...byType.entries()];
29
+ }
30
+ /** Every user value reaches PostgreSQL as a Prisma or positional bound parameter. */
31
+ class ReferencesStore {
32
+ constructor(prisma, instances) {
33
+ this.instances = instances;
34
+ this.db = prisma;
35
+ }
36
+ run(tx, work) {
37
+ return tx
38
+ ? work(tx, tx)
39
+ : this.db.$transaction((client) => work(client, client), { timeout: 15_000, maxWait: 5000 });
40
+ }
41
+ /** Transaction-scoped advisory locks on both ends, in a stable order, so limits stay exact. */
42
+ async lock(client, refs) {
43
+ const keys = [...new Set(refs.map((ref) => `${ref.type}:${ref.id}`))].sort();
44
+ for (const key of keys)
45
+ await client.$queryRawUnsafe("SELECT 1 AS locked FROM (SELECT pg_advisory_xact_lock(hashtext('haneinfo.references:' || $1))) l", key);
46
+ }
47
+ find(client, id) {
48
+ return client.objectLink.findUnique({ where: { id } });
49
+ }
50
+ findEdge(client, from, to, kind) {
51
+ return client.objectLink.findFirst({ where: { ...fromWhere(from), ...toWhere(to), kind } });
52
+ }
53
+ countOutgoing(client, ref) {
54
+ return client.objectLink.count({ where: fromWhere(ref) });
55
+ }
56
+ countIncoming(client, ref) {
57
+ return client.objectLink.count({ where: toWhere(ref) });
58
+ }
59
+ create(client, data) {
60
+ return client.objectLink.create({ data });
61
+ }
62
+ async remove(client, id) {
63
+ await client.objectLink.delete({ where: { id } });
64
+ }
65
+ /** Links of one object, newest first (createdAt, then id, both descending). */
66
+ linksOf(client, ref, direction, kind) {
67
+ const ends = [
68
+ ...(direction === 'in' ? [] : [fromWhere(ref)]),
69
+ ...(direction === 'out' ? [] : [toWhere(ref)]),
70
+ ];
71
+ return client.objectLink.findMany({
72
+ where: { OR: ends, ...(kind ? { kind } : {}) },
73
+ orderBy: [{ createdAt: 'desc' }, { id: 'desc' }],
74
+ take: exports.LINK_SCAN_LIMIT,
75
+ });
76
+ }
77
+ /** Links leaving (`out`) or entering (`in`) any of `refs`, oldest first; at most `take` rows. */
78
+ frontier(client, refs, direction, kinds, take) {
79
+ const ends = grouped(refs).flatMap(([type, ids]) => [
80
+ ...(direction === 'in' ? [] : [{ fromType: type, fromId: { in: ids } }]),
81
+ ...(direction === 'out' ? [] : [{ toType: type, toId: { in: ids } }]),
82
+ ]);
83
+ if (!ends.length)
84
+ return Promise.resolve([]);
85
+ return client.objectLink.findMany({
86
+ where: { OR: ends, ...(kinds.length ? { kind: { in: [...kinds] } } : {}) },
87
+ orderBy: [{ createdAt: 'asc' }, { id: 'asc' }],
88
+ take,
89
+ });
90
+ }
91
+ async removeAll(client, ref) {
92
+ return (await client.objectLink.deleteMany({ where: { OR: [fromWhere(ref), toWhere(ref)] } }))
93
+ .count;
94
+ }
95
+ }
96
+ exports.ReferencesStore = ReferencesStore;
97
+ //# sourceMappingURL=store.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"store.js","sourceRoot":"","sources":["../src/store.ts"],"names":[],"mappings":";;;AAsCA,wBAUC;AA7CY,QAAA,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;AAC3D,QAAA,iBAAiB,GAAG,MAAM,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;AAC7D,QAAA,gBAAgB,GAAG,MAAM,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;AAExE,oGAAoG;AACvF,QAAA,eAAe,GAAG,IAAI,CAAC;AA8BpC,SAAgB,MAAM,CAAC,GAAkB;IACvC,OAAO;QACL,EAAE,EAAE,GAAG,CAAC,EAAE;QACV,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE;QAC5C,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,EAAE;QACtC,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI;QACtB,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,SAAS,EAAE,GAAG,CAAC,SAAS;KACzB,CAAC;AACJ,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,GAAc,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;AAC/E,MAAM,OAAO,GAAG,CAAC,GAAc,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;AAEzE,gGAAgG;AAChG,SAAS,OAAO,CAAC,IAA0B;IACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;AAC/B,CAAC;AAED,qFAAqF;AACrF,MAAa,eAAe;IAE1B,YACE,MAAe,EACN,SAA4B;QAA5B,cAAS,GAAT,SAAS,CAAmB;QAErC,IAAI,CAAC,EAAE,GAAG,MAAkB,CAAC;IAC/B,CAAC;IACD,GAAG,CAAI,EAAW,EAAE,IAA2D;QAC7E,OAAO,EAAE;YACP,CAAC,CAAC,IAAI,CAAC,EAAsB,EAAE,EAAE,CAAC;YAClC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;IACjG,CAAC;IACD,+FAA+F;IAC/F,KAAK,CAAC,IAAI,CAAC,MAAwB,EAAE,IAA0B;QAC7D,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC7E,KAAK,MAAM,GAAG,IAAI,IAAI;YACpB,MAAM,MAAM,CAAC,eAAe,CAC1B,kGAAkG,EAClG,GAAG,CACJ,CAAC;IACN,CAAC;IACD,IAAI,CAAC,MAAwB,EAAE,EAAU;QACvC,OAAO,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,QAAQ,CAAC,MAAwB,EAAE,IAAe,EAAE,EAAa,EAAE,IAAY;QAC7E,OAAO,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,aAAa,CAAC,MAAwB,EAAE,GAAc;QACpD,OAAO,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,aAAa,CAAC,MAAwB,EAAE,GAAc;QACpD,OAAO,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,CAAC,MAAwB,EAAE,IAAmB;QAClD,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,MAAwB,EAAE,EAAU;QAC/C,MAAM,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,+EAA+E;IAC/E,OAAO,CAAC,MAAwB,EAAE,GAAc,EAAE,SAAwB,EAAE,IAAa;QACvF,MAAM,IAAI,GAAG;YACX,GAAG,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/C,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;SAC/C,CAAC;QACF,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;YAChC,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAC9C,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC;YAChD,IAAI,EAAE,uBAAe;SACtB,CAAC,CAAC;IACL,CAAC;IACD,iGAAiG;IACjG,QAAQ,CACN,MAAwB,EACxB,IAA0B,EAC1B,SAAwB,EACxB,KAAwB,EACxB,IAAY;QAEZ,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;YAClD,GAAG,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACxE,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;SACtE,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC;YAChC,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAC1E,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC;YAC9C,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,SAAS,CAAC,MAAwB,EAAE,GAAc;QACtD,OAAO,CAAC,MAAM,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;aAC3F,KAAK,CAAC;IACX,CAAC;CACF;AA3ED,0CA2EC"}