@dxos/echo-protocol 0.8.4-main.dedc0f3 → 0.8.4-main.e250131250

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.
@@ -11,20 +11,16 @@ import { visitValues } from "@dxos/util";
11
11
  // src/reference.ts
12
12
  import { assertArgument } from "@dxos/invariant";
13
13
  import { DXN, LOCAL_SPACE_TAG } from "@dxos/keys";
14
- function _define_property(obj, key, value) {
15
- if (key in obj) {
16
- Object.defineProperty(obj, key, {
17
- value,
18
- enumerable: true,
19
- configurable: true,
20
- writable: true
21
- });
22
- } else {
23
- obj[key] = value;
24
- }
25
- return obj;
26
- }
27
14
  var Reference = class _Reference {
15
+ _objectId;
16
+ _protocol;
17
+ _host;
18
+ _dxn;
19
+ /**
20
+ * Protocol references to runtime registered types.
21
+ * @deprecated
22
+ */
23
+ static TYPE_PROTOCOL = "protobuf";
28
24
  static fromDXN(dxn) {
29
25
  switch (dxn.kind) {
30
26
  case DXN.kind.TYPE:
@@ -39,8 +35,8 @@ var Reference = class _Reference {
39
35
  return new _Reference(dxn.parts[0], void 0, dxn.parts[0], dxn);
40
36
  }
41
37
  }
42
- static fromValue(value) {
43
- return new _Reference(value.objectId, value.protocol, value.host);
38
+ static fromValue(value2) {
39
+ return new _Reference(value2.objectId, value2.protocol, value2.host);
44
40
  }
45
41
  /**
46
42
  * Reference an object in the local space.
@@ -62,6 +58,13 @@ var Reference = class _Reference {
62
58
  static fromObjectIdAndSpaceKey(objectId, spaceKey) {
63
59
  return new _Reference(objectId, void 0, spaceKey.toHex());
64
60
  }
61
+ // prettier-ignore
62
+ constructor(_objectId, _protocol, _host, _dxn) {
63
+ this._objectId = _objectId;
64
+ this._protocol = _protocol;
65
+ this._host = _host;
66
+ this._dxn = _dxn;
67
+ }
65
68
  get dxn() {
66
69
  return this._dxn;
67
70
  }
@@ -116,45 +119,40 @@ var Reference = class _Reference {
116
119
  }
117
120
  }
118
121
  }
119
- // prettier-ignore
120
- constructor(_objectId, _protocol, _host, _dxn) {
121
- _define_property(this, "_objectId", void 0);
122
- _define_property(this, "_protocol", void 0);
123
- _define_property(this, "_host", void 0);
124
- _define_property(this, "_dxn", void 0);
125
- this._objectId = _objectId;
126
- this._protocol = _protocol;
127
- this._host = _host;
128
- this._dxn = _dxn;
129
- }
130
122
  };
131
- _define_property(Reference, "TYPE_PROTOCOL", "protobuf");
132
123
  var REFERENCE_TYPE_TAG = "dxos.echo.model.document.Reference";
133
124
  var encodeReference = (reference) => ({
134
125
  "/": reference.toDXN().toString()
135
126
  });
136
- var decodeReference = (value) => {
137
- if (typeof value !== "object" || value === null || typeof value["/"] !== "string") {
127
+ var decodeReference = (value2) => {
128
+ if (typeof value2 !== "object" || value2 === null || typeof value2["/"] !== "string") {
138
129
  throw new Error("Invalid reference");
139
130
  }
140
- const dxnString = value["/"];
131
+ const dxnString = value2["/"];
141
132
  if (dxnString.length % 2 === 0 && dxnString.slice(0, dxnString.length / 2) === dxnString.slice(dxnString.length / 2) && dxnString.includes("dxn:echo")) {
142
133
  throw new Error("Automerge bug detected!");
143
134
  }
144
135
  return Reference.fromDXN(DXN.parse(dxnString));
145
136
  };
146
- var isEncodedReference = (value) => typeof value === "object" && value !== null && Object.keys(value).length === 1 && typeof value["/"] === "string";
137
+ var isEncodedReference = (value2) => typeof value2 === "object" && value2 !== null && Object.keys(value2).length === 1 && typeof value2["/"] === "string";
147
138
  var EncodedReference = Object.freeze({
148
139
  isEncodedReference,
149
- getReferenceString: (value) => {
150
- assertArgument(isEncodedReference(value), "value", "invalid reference");
151
- return value["/"];
140
+ getReferenceString: (value2) => {
141
+ assertArgument(isEncodedReference(value2), "value", "invalid reference");
142
+ return value2["/"];
152
143
  },
153
- toDXN: (value) => {
154
- return DXN.parse(EncodedReference.getReferenceString(value));
144
+ toDXN: (value2) => {
145
+ return DXN.parse(EncodedReference.getReferenceString(value2));
155
146
  },
156
147
  fromDXN: (dxn) => {
157
- return encodeReference(Reference.fromDXN(dxn));
148
+ return {
149
+ "/": dxn.toString()
150
+ };
151
+ },
152
+ fromLegacyTypename: (typename) => {
153
+ return {
154
+ "/": DXN.fromTypename(typename).toString()
155
+ };
158
156
  }
159
157
  });
160
158
 
@@ -227,29 +225,35 @@ var ObjectStructure = Object.freeze({
227
225
  getRelationTarget: (object) => {
228
226
  return object.system?.target;
229
227
  },
228
+ getParent: (object) => {
229
+ return object.system?.parent;
230
+ },
230
231
  /**
231
232
  * @returns All references in the data section of the object.
232
233
  */
233
234
  getAllOutgoingReferences: (object) => {
234
235
  const references = [];
235
- const visit2 = (path, value) => {
236
- if (isEncodedReference(value)) {
236
+ const visit2 = (path, value2) => {
237
+ if (isEncodedReference(value2)) {
237
238
  references.push({
238
239
  path,
239
- reference: value
240
+ reference: value2
240
241
  });
241
242
  } else {
242
- visitValues(value, (value2, key) => visit2([
243
+ visitValues(value2, (value3, key) => visit2([
243
244
  ...path,
244
245
  String(key)
245
- ], value2));
246
+ ], value3));
246
247
  }
247
248
  };
248
- visitValues(object.data, (value, key) => visit2([
249
+ visitValues(object.data, (value2, key) => visit2([
249
250
  String(key)
250
- ], value));
251
+ ], value2));
251
252
  return references;
252
253
  },
254
+ getTags: (object) => {
255
+ return object.meta.tags ?? [];
256
+ },
253
257
  makeObject: ({ type, data, keys }) => {
254
258
  return {
255
259
  system: {
@@ -285,37 +289,63 @@ var ObjectStructure = Object.freeze({
285
289
  var PROPERTY_ID = "id";
286
290
  var DATA_NAMESPACE = "data";
287
291
 
288
- // src/space-doc-version.ts
289
- var SpaceDocVersion = Object.freeze({
292
+ // src/echo-feed-codec.ts
293
+ import { FeedProtocol } from "@dxos/protocols";
294
+ var ATTR_META = "@meta";
295
+ var EchoFeedCodec = class _EchoFeedCodec {
296
+ static #encoder = new TextEncoder();
297
+ static #decoder = new TextDecoder();
290
298
  /**
291
- * For the documents created before the versioning was introduced.
299
+ * Prepares a value for feed storage (strips queue position from metadata) and encodes to bytes.
292
300
  */
293
- LEGACY: 0,
301
+ static encode(value2) {
302
+ const prepared = _EchoFeedCodec.#stripQueuePosition(value2);
303
+ return _EchoFeedCodec.#encoder.encode(JSON.stringify(prepared));
304
+ }
294
305
  /**
295
- * Current version.
306
+ * Decodes feed block bytes to a JSON value.
307
+ * If position is provided, injects queue position into the decoded object's metadata.
296
308
  */
297
- CURRENT: 1
298
- });
299
-
300
- // src/space-id.ts
301
- import { subtleCrypto } from "@dxos/crypto";
302
- import { PublicKey, SpaceId } from "@dxos/keys";
303
- import { ComplexMap } from "@dxos/util";
304
- var SPACE_IDS_CACHE = new ComplexMap(PublicKey.hash);
305
- var createIdFromSpaceKey = async (spaceKey) => {
306
- const cachedValue = SPACE_IDS_CACHE.get(spaceKey);
307
- if (cachedValue !== void 0) {
308
- return cachedValue;
309
+ static decode(data, position) {
310
+ const decoded = JSON.parse(_EchoFeedCodec.#decoder.decode(data));
311
+ if (position !== void 0 && typeof decoded === "object" && decoded !== null) {
312
+ _EchoFeedCodec.#setQueuePosition(decoded, position);
313
+ }
314
+ return decoded;
315
+ }
316
+ static #stripQueuePosition(value2) {
317
+ if (typeof value2 !== "object" || value2 === null) {
318
+ return value2;
319
+ }
320
+ const obj = structuredClone(value2);
321
+ const meta = obj[ATTR_META];
322
+ if (meta?.keys?.some((key) => key.source === FeedProtocol.KEY_QUEUE_POSITION)) {
323
+ meta.keys = meta.keys.filter((key) => key.source !== FeedProtocol.KEY_QUEUE_POSITION);
324
+ }
325
+ return obj;
326
+ }
327
+ static #setQueuePosition(obj, position) {
328
+ obj[ATTR_META] ??= {
329
+ keys: []
330
+ };
331
+ obj[ATTR_META].keys ??= [];
332
+ const keys = obj[ATTR_META].keys;
333
+ for (let i = 0; i < keys.length; i++) {
334
+ if (keys[i].source === FeedProtocol.KEY_QUEUE_POSITION) {
335
+ keys.splice(i, 1);
336
+ i--;
337
+ }
338
+ }
339
+ keys.push({
340
+ source: FeedProtocol.KEY_QUEUE_POSITION,
341
+ id: position.toString()
342
+ });
309
343
  }
310
- const digest = await subtleCrypto.digest("SHA-256", spaceKey.asUint8Array());
311
- const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);
312
- const spaceId = SpaceId.encode(bytes);
313
- SPACE_IDS_CACHE.set(spaceKey, spaceId);
314
- return spaceId;
315
344
  };
316
345
 
317
346
  // src/foreign-key.ts
318
- import { Schema, SchemaAST } from "effect";
347
+ import * as Schema from "effect/Schema";
348
+ import * as SchemaAST from "effect/SchemaAST";
319
349
  var ForeignKey_ = Schema.Struct({
320
350
  /**
321
351
  * Name of the foreign database/system.
@@ -326,9 +356,9 @@ var ForeignKey_ = Schema.Struct({
326
356
  * Id within the foreign database.
327
357
  */
328
358
  // TODO(wittjosiah): This annotation is currently used to ensure id field shows up in forms.
329
- // TODO(dmaretskyi): `false` is not a valid value for the annotation.
359
+ // TODO(dmaretskyi): `false` is not a valid value for the annotation. Use a different annotation.
330
360
  id: Schema.String.annotations({
331
- [SchemaAST.IdentifierAnnotationId]: false
361
+ [SchemaAST.IdentifierAnnotationId]: "false"
332
362
  })
333
363
  });
334
364
  var ForeignKey = ForeignKey_;
@@ -339,17 +369,24 @@ __export(ast_exports, {
339
369
  Filter: () => Filter,
340
370
  FilterAnd: () => FilterAnd,
341
371
  FilterCompare: () => FilterCompare,
372
+ FilterContains: () => FilterContains,
342
373
  FilterIn: () => FilterIn,
343
374
  FilterNot: () => FilterNot,
344
375
  FilterObject: () => FilterObject,
345
376
  FilterOr: () => FilterOr,
346
377
  FilterRange: () => FilterRange,
378
+ FilterTag: () => FilterTag,
347
379
  FilterTextSearch: () => FilterTextSearch,
380
+ FilterTimestamp: () => FilterTimestamp,
348
381
  Order: () => Order,
349
382
  OrderDirection: () => OrderDirection,
350
383
  Query: () => Query,
351
384
  QueryFilterClause: () => QueryFilterClause,
385
+ QueryFromClause: () => QueryFromClause,
386
+ QueryFromClause_: () => QueryFromClause_,
387
+ QueryHierarchyTraversalClause: () => QueryHierarchyTraversalClause,
352
388
  QueryIncomingReferencesClause: () => QueryIncomingReferencesClause,
389
+ QueryLimitClause: () => QueryLimitClause,
353
390
  QueryOptions: () => QueryOptions,
354
391
  QueryOptionsClause: () => QueryOptionsClause,
355
392
  QueryOrderClause: () => QueryOrderClause,
@@ -359,13 +396,16 @@ __export(ast_exports, {
359
396
  QuerySelectClause: () => QuerySelectClause,
360
397
  QuerySetDifferenceClause: () => QuerySetDifferenceClause,
361
398
  QueryUnionClause: () => QueryUnionClause,
399
+ Scope: () => Scope,
362
400
  fold: () => fold,
401
+ map: () => map,
363
402
  visit: () => visit
364
403
  });
365
- import { Schema as Schema2 } from "effect";
404
+ import * as Match from "effect/Match";
405
+ import * as Schema2 from "effect/Schema";
366
406
  import { DXN as DXN2, ObjectId } from "@dxos/keys";
367
407
  var TypenameSpecifier = Schema2.Union(DXN2.Schema, Schema2.Null).annotations({
368
- description: "DXN or null. Null means any type will match"
408
+ description: "DXN or null; null matches any type"
369
409
  });
370
410
  var FilterObject_ = Schema2.Struct({
371
411
  type: Schema2.Literal("object"),
@@ -398,12 +438,29 @@ var FilterIn_ = Schema2.Struct({
398
438
  values: Schema2.Array(Schema2.Any)
399
439
  });
400
440
  var FilterIn = FilterIn_;
441
+ var FilterContains_ = Schema2.Struct({
442
+ type: Schema2.Literal("contains"),
443
+ value: Schema2.Any
444
+ });
445
+ var FilterContains = FilterContains_;
446
+ var FilterTag_ = Schema2.Struct({
447
+ type: Schema2.Literal("tag"),
448
+ tag: Schema2.String
449
+ });
450
+ var FilterTag = FilterTag_;
401
451
  var FilterRange_ = Schema2.Struct({
402
452
  type: Schema2.Literal("range"),
403
453
  from: Schema2.Any,
404
454
  to: Schema2.Any
405
455
  });
406
456
  var FilterRange = FilterRange_;
457
+ var FilterTimestamp_ = Schema2.Struct({
458
+ type: Schema2.Literal("timestamp"),
459
+ field: Schema2.Literal("createdAt", "updatedAt"),
460
+ operator: Schema2.Literal("gt", "gte", "lt", "lte"),
461
+ value: Schema2.Number
462
+ });
463
+ var FilterTimestamp = FilterTimestamp_;
407
464
  var FilterTextSearch_ = Schema2.Struct({
408
465
  type: Schema2.Literal("text-search"),
409
466
  text: Schema2.String,
@@ -425,7 +482,9 @@ var FilterOr_ = Schema2.Struct({
425
482
  filters: Schema2.Array(Schema2.suspend(() => Filter))
426
483
  });
427
484
  var FilterOr = FilterOr_;
428
- var Filter = Schema2.Union(FilterObject, FilterTextSearch, FilterCompare, FilterIn, FilterRange, FilterNot, FilterAnd, FilterOr);
485
+ var Filter = Schema2.Union(FilterObject, FilterCompare, FilterIn, FilterContains, FilterTag, FilterRange, FilterTimestamp, FilterTextSearch, FilterNot, FilterAnd, FilterOr).annotations({
486
+ identifier: "org.dxos.schema.filter"
487
+ });
429
488
  var QuerySelectClause_ = Schema2.Struct({
430
489
  type: Schema2.Literal("select"),
431
490
  filter: Schema2.suspend(() => Filter)
@@ -446,7 +505,11 @@ var QueryReferenceTraversalClause = QueryReferenceTraversalClause_;
446
505
  var QueryIncomingReferencesClause_ = Schema2.Struct({
447
506
  type: Schema2.Literal("incoming-references"),
448
507
  anchor: Schema2.suspend(() => Query),
449
- property: Schema2.String,
508
+ /**
509
+ * Property path where the reference is located.
510
+ * If null, matches references from any property.
511
+ */
512
+ property: Schema2.NullOr(Schema2.String),
450
513
  typename: TypenameSpecifier
451
514
  });
452
515
  var QueryIncomingReferencesClause = QueryIncomingReferencesClause_;
@@ -468,6 +531,16 @@ var QueryRelationTraversalClause_ = Schema2.Struct({
468
531
  direction: Schema2.Literal("source", "target", "both")
469
532
  });
470
533
  var QueryRelationTraversalClause = QueryRelationTraversalClause_;
534
+ var QueryHierarchyTraversalClause_ = Schema2.Struct({
535
+ type: Schema2.Literal("hierarchy-traversal"),
536
+ anchor: Schema2.suspend(() => Query),
537
+ /**
538
+ * to-parent: traverse from child to parent.
539
+ * to-children: traverse from parent to children.
540
+ */
541
+ direction: Schema2.Literal("to-parent", "to-children")
542
+ });
543
+ var QueryHierarchyTraversalClause = QueryHierarchyTraversalClause_;
471
544
  var QueryUnionClause_ = Schema2.Struct({
472
545
  type: Schema2.Literal("union"),
473
546
  queries: Schema2.Array(Schema2.suspend(() => Query))
@@ -487,6 +560,11 @@ var Order_ = Schema2.Union(Schema2.Struct({
487
560
  kind: Schema2.Literal("property"),
488
561
  property: Schema2.String,
489
562
  direction: OrderDirection
563
+ }), Schema2.Struct({
564
+ // Order by relevance rank (for FTS/vector search results).
565
+ // Default direction is 'desc' (higher rank = better match first).
566
+ kind: Schema2.Literal("rank"),
567
+ direction: OrderDirection
490
568
  }));
491
569
  var Order = Order_;
492
570
  var QueryOrderClause_ = Schema2.Struct({
@@ -501,9 +579,33 @@ var QueryOptionsClause_ = Schema2.Struct({
501
579
  options: Schema2.suspend(() => QueryOptions)
502
580
  });
503
581
  var QueryOptionsClause = QueryOptionsClause_;
504
- var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause);
582
+ var QueryLimitClause_ = Schema2.Struct({
583
+ type: Schema2.Literal("limit"),
584
+ query: Schema2.suspend(() => Query),
585
+ limit: Schema2.Number
586
+ });
587
+ var QueryLimitClause = QueryLimitClause_;
588
+ var QueryFromClause_ = Schema2.Struct({
589
+ type: Schema2.Literal("from"),
590
+ query: Schema2.suspend(() => Query),
591
+ from: Schema2.Union(Schema2.TaggedStruct("scope", {
592
+ scope: Schema2.suspend(() => Scope)
593
+ }), Schema2.TaggedStruct("query", {
594
+ query: Schema2.suspend(() => Query)
595
+ }))
596
+ });
597
+ var QueryFromClause = QueryFromClause_;
598
+ var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryHierarchyTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause, QueryLimitClause, QueryFromClause).annotations({
599
+ identifier: "org.dxos.schema.query"
600
+ });
505
601
  var Query = Query_;
506
602
  var QueryOptions = Schema2.Struct({
603
+ /**
604
+ * Nested select statements will use this option to filter deleted objects.
605
+ */
606
+ deleted: Schema2.optional(Schema2.Literal("include", "exclude", "only"))
607
+ });
608
+ var Scope = Schema2.Struct({
507
609
  /**
508
610
  * The nested select statemets will select from the given spaces.
509
611
  *
@@ -511,72 +613,196 @@ var QueryOptions = Schema2.Struct({
511
613
  */
512
614
  spaceIds: Schema2.optional(Schema2.Array(Schema2.String)),
513
615
  /**
616
+ * If true, the nested select statements will select from all queues in the spaces specified by `spaceIds`.
617
+ */
618
+ allQueuesFromSpaces: Schema2.optional(Schema2.Boolean),
619
+ /**
514
620
  * The nested select statemets will select from the given queues.
515
621
  *
516
622
  * NOTE: Spaces and queues are unioned together if both are specified.
517
623
  */
518
- queues: Schema2.optional(Schema2.Array(DXN2.Schema)),
519
- /**
520
- * Nested select statements will use this option to filter deleted objects.
521
- */
522
- deleted: Schema2.optional(Schema2.Literal("include", "exclude", "only"))
624
+ queues: Schema2.optional(Schema2.Array(DXN2.Schema))
523
625
  });
524
626
  var visit = (query, visitor) => {
525
- switch (query.type) {
526
- case "filter":
527
- visit(query.selection, visitor);
528
- break;
529
- case "reference-traversal":
530
- visit(query.anchor, visitor);
531
- break;
532
- case "incoming-references":
533
- visit(query.anchor, visitor);
534
- break;
535
- case "relation":
536
- visit(query.anchor, visitor);
537
- break;
538
- case "options":
539
- visit(query.query, visitor);
540
- break;
541
- case "relation-traversal":
542
- visit(query.anchor, visitor);
543
- break;
544
- case "union":
545
- query.queries.forEach((q) => visit(q, visitor));
546
- break;
547
- case "set-difference":
548
- visit(query.source, visitor);
549
- visit(query.exclude, visitor);
550
- break;
551
- }
627
+ visitor(query);
628
+ Match.value(query).pipe(Match.when({
629
+ type: "filter"
630
+ }, ({ selection }) => visit(selection, visitor)), Match.when({
631
+ type: "reference-traversal"
632
+ }, ({ anchor }) => visit(anchor, visitor)), Match.when({
633
+ type: "incoming-references"
634
+ }, ({ anchor }) => visit(anchor, visitor)), Match.when({
635
+ type: "relation"
636
+ }, ({ anchor }) => visit(anchor, visitor)), Match.when({
637
+ type: "options"
638
+ }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
639
+ type: "relation-traversal"
640
+ }, ({ anchor }) => visit(anchor, visitor)), Match.when({
641
+ type: "hierarchy-traversal"
642
+ }, ({ anchor }) => visit(anchor, visitor)), Match.when({
643
+ type: "union"
644
+ }, ({ queries }) => queries.forEach((q) => visit(q, visitor))), Match.when({
645
+ type: "set-difference"
646
+ }, ({ source, exclude }) => {
647
+ visit(source, visitor);
648
+ visit(exclude, visitor);
649
+ }), Match.when({
650
+ type: "order"
651
+ }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
652
+ type: "limit"
653
+ }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
654
+ type: "from"
655
+ }, (node) => {
656
+ visit(node.query, visitor);
657
+ if (node.from._tag === "query") {
658
+ visit(node.from.query, visitor);
659
+ }
660
+ }), Match.when({
661
+ type: "select"
662
+ }, () => {
663
+ }), Match.exhaustive);
664
+ };
665
+ var map = (query, mapper) => {
666
+ const mapped = Match.value(query).pipe(Match.when({
667
+ type: "filter"
668
+ }, (node) => ({
669
+ ...node,
670
+ selection: map(node.selection, mapper)
671
+ })), Match.when({
672
+ type: "reference-traversal"
673
+ }, (node) => ({
674
+ ...node,
675
+ anchor: map(node.anchor, mapper)
676
+ })), Match.when({
677
+ type: "incoming-references"
678
+ }, (node) => ({
679
+ ...node,
680
+ anchor: map(node.anchor, mapper)
681
+ })), Match.when({
682
+ type: "relation"
683
+ }, (node) => ({
684
+ ...node,
685
+ anchor: map(node.anchor, mapper)
686
+ })), Match.when({
687
+ type: "relation-traversal"
688
+ }, (node) => ({
689
+ ...node,
690
+ anchor: map(node.anchor, mapper)
691
+ })), Match.when({
692
+ type: "hierarchy-traversal"
693
+ }, (node) => ({
694
+ ...node,
695
+ anchor: map(node.anchor, mapper)
696
+ })), Match.when({
697
+ type: "options"
698
+ }, (node) => ({
699
+ ...node,
700
+ query: map(node.query, mapper)
701
+ })), Match.when({
702
+ type: "order"
703
+ }, (node) => ({
704
+ ...node,
705
+ query: map(node.query, mapper)
706
+ })), Match.when({
707
+ type: "limit"
708
+ }, (node) => ({
709
+ ...node,
710
+ query: map(node.query, mapper)
711
+ })), Match.when({
712
+ type: "from"
713
+ }, (node) => ({
714
+ ...node,
715
+ query: map(node.query, mapper),
716
+ ...node.from._tag === "query" ? {
717
+ from: {
718
+ _tag: "query",
719
+ query: map(node.from.query, mapper)
720
+ }
721
+ } : {}
722
+ })), Match.when({
723
+ type: "union"
724
+ }, (node) => ({
725
+ ...node,
726
+ queries: node.queries.map((q) => map(q, mapper))
727
+ })), Match.when({
728
+ type: "set-difference"
729
+ }, (node) => ({
730
+ ...node,
731
+ source: map(node.source, mapper),
732
+ exclude: map(node.exclude, mapper)
733
+ })), Match.when({
734
+ type: "select"
735
+ }, (node) => node), Match.exhaustive);
736
+ return mapper(mapped);
552
737
  };
553
738
  var fold = (query, reducer) => {
554
- switch (query.type) {
555
- case "filter":
556
- return fold(query.selection, reducer);
557
- case "reference-traversal":
558
- return fold(query.anchor, reducer);
559
- case "incoming-references":
560
- return fold(query.anchor, reducer);
561
- case "relation":
562
- return fold(query.anchor, reducer);
563
- case "options":
564
- return fold(query.query, reducer);
565
- case "relation-traversal":
566
- return fold(query.anchor, reducer);
567
- case "union":
568
- return query.queries.flatMap((q) => fold(q, reducer));
569
- case "set-difference":
570
- return fold(query.source, reducer);
571
- case "order":
572
- return fold(query.query, reducer);
573
- case "select":
574
- return [];
739
+ return Match.value(query).pipe(Match.withReturnType(), Match.when({
740
+ type: "filter"
741
+ }, ({ selection }) => fold(selection, reducer)), Match.when({
742
+ type: "reference-traversal"
743
+ }, ({ anchor }) => fold(anchor, reducer)), Match.when({
744
+ type: "incoming-references"
745
+ }, ({ anchor }) => fold(anchor, reducer)), Match.when({
746
+ type: "relation"
747
+ }, ({ anchor }) => fold(anchor, reducer)), Match.when({
748
+ type: "options"
749
+ }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
750
+ type: "relation-traversal"
751
+ }, ({ anchor }) => fold(anchor, reducer)), Match.when({
752
+ type: "hierarchy-traversal"
753
+ }, ({ anchor }) => fold(anchor, reducer)), Match.when({
754
+ type: "union"
755
+ }, ({ queries }) => queries.flatMap((q) => fold(q, reducer))), Match.when({
756
+ type: "set-difference"
757
+ }, ({ source, exclude }) => fold(source, reducer).concat(fold(exclude, reducer))), Match.when({
758
+ type: "order"
759
+ }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
760
+ type: "limit"
761
+ }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
762
+ type: "from"
763
+ }, (node) => {
764
+ const results = fold(node.query, reducer);
765
+ if (node.from._tag === "query") {
766
+ return results.concat(fold(node.from.query, reducer));
767
+ }
768
+ return results;
769
+ }), Match.when({
770
+ type: "select"
771
+ }, () => []), Match.exhaustive);
772
+ };
773
+
774
+ // src/space-doc-version.ts
775
+ var SpaceDocVersion = Object.freeze({
776
+ /**
777
+ * For the documents created before the versioning was introduced.
778
+ */
779
+ LEGACY: 0,
780
+ /**
781
+ * Current version.
782
+ */
783
+ CURRENT: 1
784
+ });
785
+
786
+ // src/space-id.ts
787
+ import { subtleCrypto } from "@dxos/crypto";
788
+ import { PublicKey, SpaceId } from "@dxos/keys";
789
+ import { ComplexMap } from "@dxos/util";
790
+ var SPACE_IDS_CACHE = new ComplexMap(PublicKey.hash);
791
+ var createIdFromSpaceKey = async (spaceKey) => {
792
+ const cachedValue = SPACE_IDS_CACHE.get(spaceKey);
793
+ if (cachedValue !== void 0) {
794
+ return cachedValue;
575
795
  }
796
+ const digest = await subtleCrypto.digest("SHA-256", spaceKey.asUint8Array());
797
+ const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);
798
+ const spaceId = SpaceId.encode(bytes);
799
+ SPACE_IDS_CACHE.set(spaceKey, spaceId);
800
+ return spaceId;
576
801
  };
577
802
  export {
578
803
  DATA_NAMESPACE,
579
804
  DatabaseDirectory,
805
+ EchoFeedCodec,
580
806
  EncodedReference,
581
807
  ForeignKey,
582
808
  ObjectStructure,