@dxos/feed 0.0.0 → 0.8.4-main.1068cf700f

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.
Files changed (38) hide show
  1. package/README.md +7 -2
  2. package/dist/lib/neutral/chunk-UOP2Q6KY.mjs +744 -0
  3. package/dist/lib/neutral/chunk-UOP2Q6KY.mjs.map +7 -0
  4. package/dist/lib/neutral/index.mjs +17 -0
  5. package/dist/lib/neutral/index.mjs.map +7 -0
  6. package/dist/lib/neutral/meta.json +1 -0
  7. package/dist/lib/neutral/testing/index.mjs +173 -0
  8. package/dist/lib/neutral/testing/index.mjs.map +7 -0
  9. package/dist/types/src/errors.d.ts +106 -0
  10. package/dist/types/src/errors.d.ts.map +1 -0
  11. package/dist/types/src/feed-store.d.ts +86 -0
  12. package/dist/types/src/feed-store.d.ts.map +1 -0
  13. package/dist/types/src/feed-store.test.d.ts +2 -0
  14. package/dist/types/src/feed-store.test.d.ts.map +1 -0
  15. package/dist/types/src/index.d.ts +5 -0
  16. package/dist/types/src/index.d.ts.map +1 -0
  17. package/dist/types/src/sync-client.d.ts +53 -0
  18. package/dist/types/src/sync-client.d.ts.map +1 -0
  19. package/dist/types/src/sync-server.d.ts +27 -0
  20. package/dist/types/src/sync-server.d.ts.map +1 -0
  21. package/dist/types/src/sync.test.d.ts +2 -0
  22. package/dist/types/src/sync.test.d.ts.map +1 -0
  23. package/dist/types/src/testing/index.d.ts +2 -0
  24. package/dist/types/src/testing/index.d.ts.map +1 -0
  25. package/dist/types/src/testing/test-builder.d.ts +78 -0
  26. package/dist/types/src/testing/test-builder.d.ts.map +1 -0
  27. package/dist/types/tsconfig.tsbuildinfo +1 -0
  28. package/package.json +20 -13
  29. package/src/errors.ts +38 -0
  30. package/src/feed-store.test.ts +283 -35
  31. package/src/feed-store.ts +479 -132
  32. package/src/index.ts +3 -1
  33. package/src/sync-client.ts +188 -0
  34. package/src/sync-server.ts +92 -0
  35. package/src/sync.test.ts +151 -91
  36. package/src/testing/index.ts +1 -1
  37. package/src/testing/test-builder.ts +223 -0
  38. package/src/protocol.ts +0 -110
@@ -0,0 +1,744 @@
1
+ // src/errors.ts
2
+ import { BaseError } from "@dxos/errors";
3
+ var DuplicateBlockPositionError = class extends BaseError.extend("DuplicateBlockPositionError") {
4
+ constructor(args) {
5
+ super({
6
+ message: `Non-unique block position detected (feedId=${args.feedId} position=${args.position}).`,
7
+ context: args
8
+ });
9
+ }
10
+ };
11
+ var DuplicateBlockLamportTimestampError = class extends BaseError.extend("DuplicateBlockLamportTimestampError") {
12
+ constructor(args) {
13
+ super({
14
+ message: `Non-unique block Lamport timestamp detected (feedId=${args.feedId} actorId=${args.actorId} sequence=${args.sequence}).`,
15
+ context: args
16
+ });
17
+ }
18
+ };
19
+ var PositionConflictError = class extends BaseError.extend("PositionConflictError") {
20
+ constructor(args) {
21
+ super({
22
+ message: `Block already has position ${args.currentPosition}, cannot set to ${args.requestedPosition} (feedId=${args.feedId} actorId=${args.actorId} sequence=${args.sequence}).`,
23
+ context: args
24
+ });
25
+ }
26
+ };
27
+
28
+ // src/feed-store.ts
29
+ import * as SqlClient from "@effect/sql/SqlClient";
30
+ import * as Effect from "effect/Effect";
31
+ import { Event } from "@dxos/async";
32
+ import { assertArgument } from "@dxos/invariant";
33
+ import { FeedProtocol } from "@dxos/protocols";
34
+ import { SqlTransaction } from "@dxos/sql-sqlite";
35
+ var FeedCursor = FeedProtocol.FeedCursor;
36
+ var isWellKnownNamespace = FeedProtocol.isWellKnownNamespace;
37
+ var FeedStore = class {
38
+ #options;
39
+ constructor(options) {
40
+ this.#options = options;
41
+ }
42
+ /**
43
+ * Emits after successful block append operations.
44
+ */
45
+ onNewBlocks = new Event();
46
+ /**
47
+ * Creates required feed store tables and indexes if they do not exist.
48
+ */
49
+ migrate = Effect.fn("FeedStore.migrate")(() => Effect.gen(function* () {
50
+ const sql = yield* SqlClient.SqlClient;
51
+ yield* sql`CREATE TABLE IF NOT EXISTS feeds (
52
+ feedPrivateId INTEGER PRIMARY KEY AUTOINCREMENT,
53
+ spaceId TEXT NOT NULL,
54
+ feedId TEXT NOT NULL,
55
+ feedNamespace TEXT
56
+ )`;
57
+ yield* sql`CREATE UNIQUE INDEX IF NOT EXISTS idx_feeds_spaceId_feedId ON feeds(spaceId, feedId)`;
58
+ yield* sql`CREATE TABLE IF NOT EXISTS blocks (
59
+ insertionId INTEGER PRIMARY KEY AUTOINCREMENT,
60
+ feedPrivateId INTEGER NOT NULL,
61
+ position INTEGER,
62
+ sequence INTEGER NOT NULL,
63
+ actorId TEXT NOT NULL,
64
+ prevSequence INTEGER,
65
+ prevActorId TEXT,
66
+ timestamp INTEGER NOT NULL,
67
+ data BLOB NOT NULL,
68
+ FOREIGN KEY(feedPrivateId) REFERENCES feeds(feedPrivateId)
69
+ )`;
70
+ yield* sql`CREATE UNIQUE INDEX IF NOT EXISTS idx_blocks_feedPrivateId_position ON blocks(feedPrivateId, position)`;
71
+ yield* sql`CREATE UNIQUE INDEX IF NOT EXISTS idx_blocks_feedPrivateId_sequence_actorId ON blocks(feedPrivateId, sequence, actorId)`;
72
+ yield* sql`CREATE TABLE IF NOT EXISTS subscriptions (
73
+ subscriptionId TEXT PRIMARY KEY,
74
+ expiresAt INTEGER NOT NULL,
75
+ feedPrivateIds TEXT NOT NULL -- JSON array
76
+ )`;
77
+ yield* sql`CREATE TABLE IF NOT EXISTS cursor_tokens (
78
+ spaceId TEXT PRIMARY KEY,
79
+ token TEXT NOT NULL
80
+ )`;
81
+ yield* sql`CREATE TABLE IF NOT EXISTS sync_state (
82
+ spaceId TEXT NOT NULL,
83
+ feedNamespace TEXT NOT NULL,
84
+ lastPulledPosition INTEGER NOT NULL DEFAULT -1,
85
+ PRIMARY KEY (spaceId, feedNamespace)
86
+ )`;
87
+ }).pipe(Effect.withSpan("FeedStore.migrate")));
88
+ /**
89
+ * Ensures a feed row exists and returns its internal feed ID.
90
+ */
91
+ #ensureFeed = Effect.fn("Feed.ensureFeed")((spaceId, feedId, namespace) => Effect.gen(this, function* () {
92
+ const sql = yield* SqlClient.SqlClient;
93
+ const rows = yield* sql`
94
+ SELECT feedPrivateId FROM feeds WHERE spaceId = ${spaceId} AND feedId = ${feedId}
95
+ `;
96
+ if (rows.length > 0) return rows[0].feedPrivateId;
97
+ const newRows = yield* sql`
98
+ INSERT INTO feeds (spaceId, feedId, feedNamespace) VALUES (${spaceId}, ${feedId}, ${namespace}) RETURNING feedPrivateId
99
+ `;
100
+ return newRows[0].feedPrivateId;
101
+ }).pipe(Effect.withSpan("FeedStore.ensureFeed")));
102
+ /**
103
+ * Ensures cursor token exists for a space and returns it.
104
+ */
105
+ #ensureCursorToken = Effect.fn("Feed.ensureCursorToken")((spaceId) => Effect.gen(this, function* () {
106
+ const sql = yield* SqlClient.SqlClient;
107
+ const rows = yield* sql`SELECT token FROM cursor_tokens WHERE spaceId = ${spaceId}`;
108
+ if (rows.length > 0) return rows[0].token;
109
+ const token = crypto.randomUUID().replace(/-/g, "").slice(0, 6);
110
+ yield* sql`INSERT INTO cursor_tokens (spaceId, token) VALUES (${spaceId}, ${token})`;
111
+ return token;
112
+ }).pipe(Effect.withSpan("FeedStore.ensureCursorToken")));
113
+ /**
114
+ * Queries feed blocks by feed IDs or subscription with cursor/position pagination.
115
+ */
116
+ query = Effect.fn("Feed.query")((request) => Effect.gen(this, function* () {
117
+ const sql = yield* SqlClient.SqlClient;
118
+ let feedIds = [];
119
+ let cursorInsertionId = -1;
120
+ let cursorToken;
121
+ if (!request.spaceId) {
122
+ return yield* Effect.die(new Error("spaceId is required"));
123
+ }
124
+ if ((request.position !== void 0 ? 1 : 0) + (request.cursor !== void 0 ? 1 : 0) + (request.unpositionedOnly === true ? 1 : 0) > 1) {
125
+ return yield* Effect.die(new Error("Only one of position, cursor, or unpositionedOnly can be used"));
126
+ }
127
+ if (request.cursor) {
128
+ const { token, insertionId } = decodeCursor(request.cursor);
129
+ if (!token || insertionId === void 0 || isNaN(insertionId)) {
130
+ return yield* Effect.die(new Error(`Invalid cursor format`));
131
+ }
132
+ cursorToken = token;
133
+ cursorInsertionId = insertionId;
134
+ }
135
+ const validCursorToken = yield* this.#ensureCursorToken(request.spaceId);
136
+ if (request.cursor && cursorToken !== validCursorToken) {
137
+ return yield* Effect.die(new Error(`Cursor token mismatch`));
138
+ }
139
+ const position = request.position ?? -1;
140
+ if (request.query && "subscriptionId" in request.query) {
141
+ const rows2 = yield* sql`
142
+ SELECT feedPrivateIds, expiresAt FROM subscriptions WHERE subscriptionId = ${request.query.subscriptionId}
143
+ `;
144
+ if (rows2.length > 0) {
145
+ const { feedPrivateIds, expiresAt } = rows2[0];
146
+ if (Date.now() <= expiresAt) {
147
+ const privateIds = JSON.parse(feedPrivateIds);
148
+ if (privateIds.length > 0) {
149
+ const feedRows = yield* sql`
150
+ SELECT feedId FROM feeds WHERE feedPrivateId IN ${sql.in(privateIds)}
151
+ `;
152
+ feedIds = feedRows.map((r) => r.feedId);
153
+ }
154
+ }
155
+ }
156
+ } else if (request.query && "feedIds" in request.query) {
157
+ feedIds = [
158
+ ...request.query.feedIds
159
+ ];
160
+ } else {
161
+ feedIds = void 0;
162
+ }
163
+ if (feedIds !== void 0 && feedIds.length === 0) {
164
+ return {
165
+ requestId: request.requestId,
166
+ blocks: [],
167
+ nextCursor: encodeCursor(validCursorToken, -1),
168
+ hasMore: false
169
+ };
170
+ }
171
+ const query = sql`
172
+ SELECT blocks.*, feeds.feedId, feeds.feedNamespace
173
+ FROM blocks
174
+ JOIN feeds ON blocks.feedPrivateId = feeds.feedPrivateId
175
+ WHERE 1=1
176
+ ${feedIds !== void 0 ? sql`AND feeds.feedId IN ${sql.in(feedIds)}` : sql``}
177
+ ${request.spaceId ? sql`AND feeds.spaceId = ${request.spaceId}` : sql``}
178
+ ${sql`AND feeds.feedNamespace = ${request.feedNamespace}`}
179
+ `;
180
+ const filter = request.cursor ? sql`AND blocks.insertionId > ${cursorInsertionId}` : request.unpositionedOnly ? sql`AND blocks.position IS NULL` : sql`AND (blocks.position > ${position} OR blocks.position IS NULL)`;
181
+ const orderBy = request.cursor ? sql`ORDER BY blocks.insertionId ASC` : sql`ORDER BY blocks.position ASC NULLS LAST`;
182
+ const requestLimit = request.limit;
183
+ const queryLimit = requestLimit != null ? requestLimit + 1 : void 0;
184
+ const rows = yield* sql`
185
+ ${query}
186
+ ${filter}
187
+ ${orderBy}
188
+ ${queryLimit != null ? sql`LIMIT ${queryLimit}` : sql``}
189
+ `;
190
+ const hasMore = requestLimit != null && rows.length > requestLimit;
191
+ const slice = hasMore ? rows.slice(0, requestLimit) : rows;
192
+ const blocks = slice.map((row) => ({
193
+ ...row,
194
+ // Have to clone buffer otherwise we get empty Uint8Array.
195
+ data: new Uint8Array(row.data)
196
+ }));
197
+ let nextCursor = request.cursor ?? encodeCursor(validCursorToken, -1);
198
+ if (blocks.length > 0 && request.spaceId) {
199
+ const lastBlock = blocks[blocks.length - 1];
200
+ if (lastBlock.insertionId !== void 0) {
201
+ nextCursor = encodeCursor(validCursorToken, lastBlock.insertionId);
202
+ }
203
+ }
204
+ return {
205
+ requestId: request.requestId,
206
+ blocks,
207
+ nextCursor,
208
+ hasMore
209
+ };
210
+ }).pipe(Effect.withSpan("FeedStore.query")));
211
+ /**
212
+ * Creates a subscription and stores the resolved internal feed IDs.
213
+ */
214
+ subscribe = Effect.fn("Feed.subscribe")((request) => Effect.gen(this, function* () {
215
+ const sql = yield* SqlClient.SqlClient;
216
+ const ttl = 60 * 60 * 1e3;
217
+ const subscriptionId = crypto.randomUUID();
218
+ const expiresAt = Date.now() + ttl;
219
+ if (!request.spaceId) {
220
+ return yield* Effect.die(new Error("spaceId required for subscribe"));
221
+ }
222
+ const feedPrivateIds = yield* Effect.forEach(request.feedIds, (feedId) => this.#ensureFeed(request.spaceId, feedId), {
223
+ concurrency: "unbounded"
224
+ });
225
+ yield* sql`
226
+ INSERT INTO subscriptions (subscriptionId, expiresAt, feedPrivateIds)
227
+ VALUES (${subscriptionId}, ${expiresAt}, ${JSON.stringify(feedPrivateIds)})
228
+ `;
229
+ return {
230
+ requestId: request.requestId,
231
+ subscriptionId,
232
+ expiresAt
233
+ };
234
+ }).pipe(Effect.withSpan("FeedStore.subscribe")));
235
+ /**
236
+ * Get the last pulled position for the given space and namespace.
237
+ * Returns -1 if no sync state exists yet.
238
+ */
239
+ getSyncState = (opts) => Effect.gen(this, function* () {
240
+ const sql = yield* SqlClient.SqlClient;
241
+ const rows = yield* sql`
242
+ SELECT lastPulledPosition FROM sync_state
243
+ WHERE spaceId = ${opts.spaceId} AND feedNamespace = ${opts.feedNamespace}
244
+ `;
245
+ return rows[0]?.lastPulledPosition ?? -1;
246
+ }).pipe(Effect.withSpan("FeedStore.getSyncState"));
247
+ /**
248
+ * Update the last pulled position for the given space and namespace.
249
+ */
250
+ setSyncState = (opts) => Effect.gen(this, function* () {
251
+ const sql = yield* SqlClient.SqlClient;
252
+ yield* sql`
253
+ INSERT INTO sync_state (spaceId, feedNamespace, lastPulledPosition)
254
+ VALUES (${opts.spaceId}, ${opts.feedNamespace}, ${opts.lastPulledPosition})
255
+ ON CONFLICT (spaceId, feedNamespace) DO UPDATE SET lastPulledPosition = ${opts.lastPulledPosition}
256
+ `;
257
+ }).pipe(Effect.withSpan("FeedStore.setSyncState"));
258
+ /**
259
+ * Validates that appended blocks do not introduce position or Lamport conflicts.
260
+ */
261
+ #validateAppendBlocks = Effect.fn("FeedStore.validateAppendBlocks")((blocks, feedPrivateIds) => Effect.gen(this, function* () {
262
+ const sql = yield* SqlClient.SqlClient;
263
+ const positionFeedIdByKey = /* @__PURE__ */ new Map();
264
+ const lamportFeedIdByKey = /* @__PURE__ */ new Map();
265
+ for (const block of blocks) {
266
+ const feedPrivateId = feedPrivateIds.get(block.feedId);
267
+ if (!this.#options.assignPositions && block.position != null) {
268
+ const positionKey = `${feedPrivateId}|${block.position}`;
269
+ if (positionFeedIdByKey.has(positionKey)) {
270
+ yield* Effect.fail(new DuplicateBlockPositionError({
271
+ feedId: block.feedId,
272
+ position: block.position
273
+ }));
274
+ }
275
+ positionFeedIdByKey.set(positionKey, block.feedId);
276
+ }
277
+ const lamportKey = `${feedPrivateId}|${block.actorId}|${block.sequence}`;
278
+ if (lamportFeedIdByKey.has(lamportKey)) {
279
+ yield* Effect.fail(new DuplicateBlockLamportTimestampError({
280
+ feedId: block.feedId,
281
+ actorId: block.actorId,
282
+ sequence: block.sequence
283
+ }));
284
+ }
285
+ lamportFeedIdByKey.set(lamportKey, block.feedId);
286
+ }
287
+ const lamportConditions = blocks.map((block) => {
288
+ const feedPrivateId = feedPrivateIds.get(block.feedId);
289
+ return sql`(feedPrivateId = ${feedPrivateId} AND actorId = ${block.actorId} AND sequence = ${block.sequence})`;
290
+ });
291
+ if (lamportConditions.length > 0) {
292
+ const existingLamports = yield* sql`
293
+ SELECT feedPrivateId, actorId, sequence
294
+ FROM blocks
295
+ WHERE ${sql.or(lamportConditions)}
296
+ LIMIT 1
297
+ `;
298
+ const lamportConflict = existingLamports[0];
299
+ if (lamportConflict) {
300
+ const key = `${lamportConflict.feedPrivateId}|${lamportConflict.actorId}|${lamportConflict.sequence}`;
301
+ yield* Effect.fail(new DuplicateBlockLamportTimestampError({
302
+ feedId: lamportFeedIdByKey.get(key),
303
+ actorId: lamportConflict.actorId,
304
+ sequence: lamportConflict.sequence
305
+ }));
306
+ }
307
+ }
308
+ if (!this.#options.assignPositions) {
309
+ const positionedBlocks = blocks.filter((block) => block.position != null);
310
+ const positionConditions = positionedBlocks.map((block) => {
311
+ const feedPrivateId = feedPrivateIds.get(block.feedId);
312
+ return sql`(feedPrivateId = ${feedPrivateId} AND position = ${block.position})`;
313
+ });
314
+ if (positionConditions.length > 0) {
315
+ const existingPositions = yield* sql`
316
+ SELECT feedPrivateId, position
317
+ FROM blocks
318
+ WHERE position IS NOT NULL
319
+ AND (${sql.or(positionConditions)})
320
+ LIMIT 1
321
+ `;
322
+ const positionConflict = existingPositions[0];
323
+ if (positionConflict) {
324
+ const key = `${positionConflict.feedPrivateId}|${positionConflict.position}`;
325
+ yield* Effect.fail(new DuplicateBlockPositionError({
326
+ feedId: positionFeedIdByKey.get(key),
327
+ position: positionConflict.position
328
+ }));
329
+ }
330
+ }
331
+ }
332
+ }));
333
+ /**
334
+ * Appends blocks for a space/namespace and optionally assigns global positions.
335
+ */
336
+ append = (request) => Effect.gen(this, function* () {
337
+ if (!request.spaceId) {
338
+ return yield* Effect.die(new Error("spaceId required for append"));
339
+ }
340
+ assertArgument(isWellKnownNamespace(request.feedNamespace), "request.feedNamespace", "specified well-known namespace");
341
+ for (const block of request.blocks) {
342
+ assertArgument(block.feedId, "block.feedId", "feedId is required");
343
+ }
344
+ const sqlTransaction = yield* SqlTransaction.SqlTransaction;
345
+ const positions = yield* sqlTransaction.withTransaction(Effect.gen(this, function* () {
346
+ const sql = yield* SqlClient.SqlClient;
347
+ const feedKeys = /* @__PURE__ */ new Map();
348
+ for (const block of request.blocks) {
349
+ const key = block.feedId;
350
+ if (!feedKeys.has(key)) {
351
+ feedKeys.set(key, {
352
+ feedId: block.feedId
353
+ });
354
+ }
355
+ }
356
+ const feedPrivateIds = /* @__PURE__ */ new Map();
357
+ yield* Effect.forEach([
358
+ ...feedKeys.entries()
359
+ ], ([key, { feedId }]) => Effect.gen(this, function* () {
360
+ const id = yield* this.#ensureFeed(request.spaceId, feedId, request.feedNamespace);
361
+ feedPrivateIds.set(key, id);
362
+ }), {
363
+ concurrency: "unbounded"
364
+ });
365
+ yield* this.#validateAppendBlocks(request.blocks, feedPrivateIds);
366
+ const maxPositions = /* @__PURE__ */ new Map();
367
+ if (this.#options.assignPositions) {
368
+ const maxPosResult = yield* sql`
369
+ SELECT MAX(position) as maxPos
370
+ FROM blocks
371
+ JOIN feeds ON blocks.feedPrivateId = feeds.feedPrivateId
372
+ WHERE feeds.spaceId = ${request.spaceId} AND feeds.feedNamespace = ${request.feedNamespace}
373
+ `;
374
+ maxPositions.set(request.feedNamespace, maxPosResult[0]?.maxPos ?? -1);
375
+ }
376
+ const positions2 = [];
377
+ for (const block of request.blocks) {
378
+ const key = block.feedId;
379
+ const feedPrivateId = feedPrivateIds.get(key);
380
+ let positionToInsert = null;
381
+ if (this.#options.assignPositions) {
382
+ const currentMax = maxPositions.get(request.feedNamespace);
383
+ positionToInsert = currentMax + 1;
384
+ maxPositions.set(request.feedNamespace, positionToInsert);
385
+ positions2.push(positionToInsert);
386
+ } else if (block.position != null) {
387
+ positionToInsert = block.position;
388
+ }
389
+ yield* sql`
390
+ INSERT INTO blocks (
391
+ feedPrivateId, position, sequence, actorId,
392
+ prevSequence, prevActorId, timestamp, data
393
+ ) VALUES (
394
+ ${feedPrivateId}, ${positionToInsert}, ${block.sequence}, ${block.actorId},
395
+ ${block.prevSequence}, ${block.prevActorId}, ${block.timestamp}, ${block.data}
396
+ ) ON CONFLICT DO NOTHING
397
+ `;
398
+ }
399
+ return positions2;
400
+ }));
401
+ this.onNewBlocks.emit();
402
+ return {
403
+ requestId: request.requestId,
404
+ positions
405
+ };
406
+ }).pipe(Effect.withSpan("FeedStore.append"));
407
+ /**
408
+ * Creates local blocks with sequential predecessors and appends grouped batches.
409
+ */
410
+ appendLocal = Effect.fn("Feed.appendLocal")((messages) => Effect.gen(this, function* () {
411
+ const sql = yield* SqlClient.SqlClient;
412
+ const feedKeys = /* @__PURE__ */ new Map();
413
+ for (const msg of messages) {
414
+ const key = `${msg.spaceId}|${msg.feedNamespace}|${msg.feedId}`;
415
+ if (!feedKeys.has(key)) {
416
+ feedKeys.set(key, {
417
+ spaceId: msg.spaceId,
418
+ feedId: msg.feedId,
419
+ feedNamespace: msg.feedNamespace
420
+ });
421
+ }
422
+ }
423
+ const feedPrivateIds = /* @__PURE__ */ new Map();
424
+ yield* Effect.forEach([
425
+ ...feedKeys.entries()
426
+ ], ([key, { spaceId, feedId, feedNamespace }]) => Effect.gen(this, function* () {
427
+ const id = yield* this.#ensureFeed(spaceId, feedId, feedNamespace);
428
+ feedPrivateIds.set(key, id);
429
+ }), {
430
+ concurrency: "unbounded"
431
+ });
432
+ const lastSeqs = /* @__PURE__ */ new Map();
433
+ for (const [key] of feedKeys) {
434
+ const feedPrivateId = feedPrivateIds.get(key);
435
+ const lastBlockResult = yield* sql`
436
+ SELECT sequence, actorId FROM blocks
437
+ WHERE feedPrivateId = ${feedPrivateId}
438
+ ORDER BY sequence DESC
439
+ LIMIT 1
440
+ `;
441
+ lastSeqs.set(key, lastBlockResult[0] ?? null);
442
+ }
443
+ const currentSeqs = /* @__PURE__ */ new Map();
444
+ const blocks = [];
445
+ const blocksBySpaceNamespace = /* @__PURE__ */ new Map();
446
+ for (const msg of messages) {
447
+ const key = `${msg.spaceId}|${msg.feedNamespace}|${msg.feedId}`;
448
+ let sequence;
449
+ let prevSequence;
450
+ let prevActorId;
451
+ const inFlight = currentSeqs.get(key);
452
+ if (inFlight) {
453
+ sequence = inFlight.sequence + 1;
454
+ prevSequence = inFlight.sequence;
455
+ prevActorId = inFlight.actorId;
456
+ } else {
457
+ const lastBlock = lastSeqs.get(key);
458
+ sequence = (lastBlock?.sequence ?? -1) + 1;
459
+ prevSequence = lastBlock?.sequence ?? null;
460
+ prevActorId = lastBlock?.actorId ?? null;
461
+ }
462
+ const block = {
463
+ feedId: msg.feedId,
464
+ actorId: this.#options.localActorId,
465
+ sequence,
466
+ prevActorId,
467
+ prevSequence,
468
+ timestamp: Date.now(),
469
+ data: msg.data,
470
+ position: null
471
+ };
472
+ blocks.push(block);
473
+ currentSeqs.set(key, {
474
+ sequence,
475
+ actorId: this.#options.localActorId
476
+ });
477
+ const spaceNamespaceKey = `${msg.spaceId}|${msg.feedNamespace}`;
478
+ if (!blocksBySpaceNamespace.has(spaceNamespaceKey)) {
479
+ blocksBySpaceNamespace.set(spaceNamespaceKey, {
480
+ spaceId: msg.spaceId,
481
+ feedNamespace: msg.feedNamespace,
482
+ blocks: []
483
+ });
484
+ }
485
+ blocksBySpaceNamespace.get(spaceNamespaceKey).blocks.push(block);
486
+ }
487
+ for (const { spaceId, feedNamespace, blocks: blocks2 } of blocksBySpaceNamespace.values()) {
488
+ yield* this.append({
489
+ requestId: "local-append",
490
+ blocks: blocks2,
491
+ spaceId,
492
+ feedNamespace
493
+ });
494
+ }
495
+ return blocks;
496
+ }).pipe(Effect.withSpan("FeedStore.appendLocal")));
497
+ /**
498
+ * Sets positions for existing blocks while preventing conflicting reassignments.
499
+ */
500
+ setPosition = (request) => Effect.gen(this, function* () {
501
+ const sql = yield* SqlClient.SqlClient;
502
+ for (const block of request.blocks) {
503
+ const existing = yield* sql`
504
+ SELECT position FROM blocks
505
+ WHERE feedPrivateId = (
506
+ SELECT feedPrivateId FROM feeds
507
+ WHERE spaceId = ${request.spaceId} AND feedId = ${block.feedId} AND feedNamespace = ${block.feedNamespace}
508
+ )
509
+ AND actorId = ${block.actorId} AND sequence = ${block.sequence}
510
+ `;
511
+ const current = existing[0];
512
+ if (current?.position != null && current.position !== block.position) {
513
+ yield* Effect.fail(new PositionConflictError({
514
+ feedId: block.feedId,
515
+ actorId: block.actorId,
516
+ sequence: block.sequence,
517
+ currentPosition: current.position,
518
+ requestedPosition: block.position
519
+ }));
520
+ }
521
+ yield* sql`
522
+ UPDATE blocks SET position = ${block.position}
523
+ WHERE feedPrivateId = (
524
+ SELECT feedPrivateId FROM feeds
525
+ WHERE spaceId = ${request.spaceId} AND feedId = ${block.feedId} AND feedNamespace = ${block.feedNamespace}
526
+ )
527
+ AND actorId = ${block.actorId} AND sequence = ${block.sequence}
528
+ `;
529
+ }
530
+ }).pipe(Effect.withSpan("FeedStore.setPosition"));
531
+ };
532
+ var encodeCursor = (token, insertionId) => FeedCursor.make(`${token}|${insertionId}`);
533
+ var decodeCursor = (cursor) => {
534
+ const [token, insertionId] = cursor.split("|");
535
+ return {
536
+ token,
537
+ insertionId: Number(insertionId)
538
+ };
539
+ };
540
+
541
+ // src/sync-server.ts
542
+ import * as Effect2 from "effect/Effect";
543
+ var SyncServer = class {
544
+ #peerId;
545
+ #feedStore;
546
+ #sendMessage;
547
+ constructor(options) {
548
+ this.#peerId = options.peerId;
549
+ this.#feedStore = options.feedStore;
550
+ this.#sendMessage = options.sendMessage;
551
+ }
552
+ /**
553
+ * Receive a message from a client. Handles QueryRequest and AppendRequest; sends response via sendMessage with correct peer ids.
554
+ */
555
+ handleMessage(message) {
556
+ const self = this;
557
+ const recipientPeerId = message.senderPeerId;
558
+ const withPeerIds = (payload) => ({
559
+ ...payload,
560
+ senderPeerId: self.#peerId,
561
+ recipientPeerId
562
+ });
563
+ switch (message._tag) {
564
+ case "QueryRequest": {
565
+ const req = message;
566
+ return Effect2.gen(function* () {
567
+ const response = yield* self.#feedStore.query(req);
568
+ yield* self.#sendMessage(withPeerIds({
569
+ _tag: "QueryResponse",
570
+ ...response
571
+ }));
572
+ }).pipe(Effect2.catchAll((err) => self.#sendMessage(withPeerIds({
573
+ _tag: "Error",
574
+ message: err instanceof Error ? err.message : String(err)
575
+ }))));
576
+ }
577
+ case "AppendRequest": {
578
+ const req = message;
579
+ return Effect2.gen(function* () {
580
+ const response = yield* self.#feedStore.append(req);
581
+ yield* self.#sendMessage(withPeerIds({
582
+ _tag: "AppendResponse",
583
+ ...response
584
+ }));
585
+ }).pipe(Effect2.catchAll((err) => self.#sendMessage(withPeerIds({
586
+ _tag: "Error",
587
+ message: err instanceof Error ? err.message : String(err)
588
+ }))));
589
+ }
590
+ default:
591
+ return Effect2.void;
592
+ }
593
+ }
594
+ };
595
+
596
+ // src/sync-client.ts
597
+ import * as Array from "effect/Array";
598
+ import * as Deferred from "effect/Deferred";
599
+ import * as Effect3 from "effect/Effect";
600
+ var SyncClient = class {
601
+ #peerId;
602
+ #serverPeerId;
603
+ #feedStore;
604
+ #sendMessage;
605
+ #handlers = /* @__PURE__ */ new Map();
606
+ constructor(options) {
607
+ this.#peerId = options.peerId;
608
+ this.#serverPeerId = options.serverPeerId;
609
+ this.#feedStore = options.feedStore;
610
+ this.#sendMessage = options.sendMessage;
611
+ }
612
+ #withPeerIds(payload) {
613
+ if (payload._tag === "QueryRequest") {
614
+ return {
615
+ ...payload,
616
+ senderPeerId: this.#peerId,
617
+ recipientPeerId: this.#serverPeerId
618
+ };
619
+ }
620
+ return {
621
+ ...payload,
622
+ senderPeerId: this.#peerId,
623
+ recipientPeerId: this.#serverPeerId
624
+ };
625
+ }
626
+ /**
627
+ * Receive a message from the server. If a handler is registered for the message's requestId, complete it and remove; else noop.
628
+ */
629
+ handleMessage(message) {
630
+ const requestId = "requestId" in message && message.requestId != null ? String(message.requestId) : void 0;
631
+ if (requestId == null) return Effect3.void;
632
+ const deferred = this.#handlers.get(requestId);
633
+ if (deferred == null) return Effect3.void;
634
+ this.#handlers.delete(requestId);
635
+ if (message._tag === "Error") {
636
+ return Effect3.andThen(Deferred.fail(deferred, new Error(message.message)), () => Effect3.void);
637
+ }
638
+ return Effect3.andThen(Deferred.succeed(deferred, message), () => Effect3.void);
639
+ }
640
+ pull(opts) {
641
+ const self = this;
642
+ return Effect3.gen(function* () {
643
+ const lastPulledPosition = yield* self.#feedStore.getSyncState({
644
+ spaceId: opts.spaceId,
645
+ feedNamespace: opts.feedNamespace
646
+ });
647
+ const requestId = crypto.randomUUID();
648
+ const deferred = yield* Deferred.make();
649
+ self.#handlers.set(requestId, deferred);
650
+ const request = {
651
+ _tag: "QueryRequest",
652
+ requestId,
653
+ spaceId: opts.spaceId,
654
+ feedNamespace: opts.feedNamespace,
655
+ position: lastPulledPosition,
656
+ limit: opts.limit
657
+ };
658
+ yield* self.#sendMessage(self.#withPeerIds(request));
659
+ const message = yield* Deferred.await(deferred);
660
+ const response = yield* self.#expectResponse(requestId, message, "QueryResponse");
661
+ if (response.blocks.length === 0) {
662
+ return {
663
+ done: true
664
+ };
665
+ }
666
+ yield* self.#feedStore.append({
667
+ spaceId: opts.spaceId,
668
+ feedNamespace: opts.feedNamespace,
669
+ blocks: response.blocks
670
+ });
671
+ const maxPulledPosition = response.blocks.reduce((max, block) => block.position != null && block.position > max ? block.position : max, lastPulledPosition);
672
+ yield* self.#feedStore.setSyncState({
673
+ spaceId: opts.spaceId,
674
+ feedNamespace: opts.feedNamespace,
675
+ lastPulledPosition: maxPulledPosition
676
+ });
677
+ return {
678
+ done: false
679
+ };
680
+ });
681
+ }
682
+ push(opts) {
683
+ const self = this;
684
+ return Effect3.gen(function* () {
685
+ const unpositioned = yield* self.#feedStore.query({
686
+ spaceId: opts.spaceId,
687
+ feedNamespace: opts.feedNamespace,
688
+ unpositionedOnly: true,
689
+ limit: opts.limit
690
+ });
691
+ if (unpositioned.blocks.length === 0) {
692
+ return {
693
+ done: true
694
+ };
695
+ }
696
+ const requestId = crypto.randomUUID();
697
+ const deferred = yield* Deferred.make();
698
+ self.#handlers.set(requestId, deferred);
699
+ const request = {
700
+ _tag: "AppendRequest",
701
+ requestId,
702
+ spaceId: opts.spaceId,
703
+ feedNamespace: opts.feedNamespace,
704
+ blocks: unpositioned.blocks
705
+ };
706
+ yield* self.#sendMessage(self.#withPeerIds(request));
707
+ const message = yield* Deferred.await(deferred);
708
+ const response = yield* self.#expectResponse(requestId, message, "AppendResponse");
709
+ yield* self.#feedStore.setPosition({
710
+ spaceId: opts.spaceId,
711
+ blocks: Array.zipWith(response.positions, unpositioned.blocks, (position, block) => ({
712
+ feedId: block.feedId,
713
+ feedNamespace: opts.feedNamespace,
714
+ actorId: block.actorId,
715
+ sequence: block.sequence,
716
+ position
717
+ }))
718
+ });
719
+ return {
720
+ done: false
721
+ };
722
+ });
723
+ }
724
+ #expectResponse(requestId, message, expectedTag) {
725
+ if (message._tag === "Error") {
726
+ return Effect3.fail(new Error(message.message));
727
+ }
728
+ const requestIdMsg = "requestId" in message ? String(message.requestId) : void 0;
729
+ if (message._tag !== expectedTag || requestIdMsg !== requestId) {
730
+ return Effect3.fail(new Error(`Unexpected message: expected ${expectedTag} with requestId ${requestId}`));
731
+ }
732
+ return Effect3.succeed(message);
733
+ }
734
+ };
735
+
736
+ export {
737
+ DuplicateBlockPositionError,
738
+ DuplicateBlockLamportTimestampError,
739
+ PositionConflictError,
740
+ FeedStore,
741
+ SyncServer,
742
+ SyncClient
743
+ };
744
+ //# sourceMappingURL=chunk-UOP2Q6KY.mjs.map