@dxos/echo-protocol 0.8.4-main.bc674ce → 0.8.4-main.bd9b33e6c8

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.
@@ -225,6 +225,9 @@ var ObjectStructure = Object.freeze({
225
225
  getRelationTarget: (object) => {
226
226
  return object.system?.target;
227
227
  },
228
+ getParent: (object) => {
229
+ return object.system?.parent;
230
+ },
228
231
  /**
229
232
  * @returns All references in the data section of the object.
230
233
  */
@@ -286,33 +289,58 @@ var ObjectStructure = Object.freeze({
286
289
  var PROPERTY_ID = "id";
287
290
  var DATA_NAMESPACE = "data";
288
291
 
289
- // src/space-doc-version.ts
290
- 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();
291
298
  /**
292
- * 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.
293
300
  */
294
- LEGACY: 0,
301
+ static encode(value2) {
302
+ const prepared = _EchoFeedCodec.#stripQueuePosition(value2);
303
+ return _EchoFeedCodec.#encoder.encode(JSON.stringify(prepared));
304
+ }
295
305
  /**
296
- * 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.
297
308
  */
298
- CURRENT: 1
299
- });
300
-
301
- // src/space-id.ts
302
- import { subtleCrypto } from "@dxos/crypto";
303
- import { PublicKey, SpaceId } from "@dxos/keys";
304
- import { ComplexMap } from "@dxos/util";
305
- var SPACE_IDS_CACHE = new ComplexMap(PublicKey.hash);
306
- var createIdFromSpaceKey = async (spaceKey) => {
307
- const cachedValue = SPACE_IDS_CACHE.get(spaceKey);
308
- if (cachedValue !== void 0) {
309
- 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
+ });
310
343
  }
311
- const digest = await subtleCrypto.digest("SHA-256", spaceKey.asUint8Array());
312
- const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);
313
- const spaceId = SpaceId.encode(bytes);
314
- SPACE_IDS_CACHE.set(spaceKey, spaceId);
315
- return spaceId;
316
344
  };
317
345
 
318
346
  // src/foreign-key.ts
@@ -349,10 +377,14 @@ __export(ast_exports, {
349
377
  FilterRange: () => FilterRange,
350
378
  FilterTag: () => FilterTag,
351
379
  FilterTextSearch: () => FilterTextSearch,
380
+ FilterTimestamp: () => FilterTimestamp,
352
381
  Order: () => Order,
353
382
  OrderDirection: () => OrderDirection,
354
383
  Query: () => Query,
355
384
  QueryFilterClause: () => QueryFilterClause,
385
+ QueryFromClause: () => QueryFromClause,
386
+ QueryFromClause_: () => QueryFromClause_,
387
+ QueryHierarchyTraversalClause: () => QueryHierarchyTraversalClause,
356
388
  QueryIncomingReferencesClause: () => QueryIncomingReferencesClause,
357
389
  QueryLimitClause: () => QueryLimitClause,
358
390
  QueryOptions: () => QueryOptions,
@@ -364,7 +396,9 @@ __export(ast_exports, {
364
396
  QuerySelectClause: () => QuerySelectClause,
365
397
  QuerySetDifferenceClause: () => QuerySetDifferenceClause,
366
398
  QueryUnionClause: () => QueryUnionClause,
399
+ Scope: () => Scope,
367
400
  fold: () => fold,
401
+ map: () => map,
368
402
  visit: () => visit
369
403
  });
370
404
  import * as Match from "effect/Match";
@@ -420,6 +454,13 @@ var FilterRange_ = Schema2.Struct({
420
454
  to: Schema2.Any
421
455
  });
422
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_;
423
464
  var FilterTextSearch_ = Schema2.Struct({
424
465
  type: Schema2.Literal("text-search"),
425
466
  text: Schema2.String,
@@ -441,8 +482,8 @@ var FilterOr_ = Schema2.Struct({
441
482
  filters: Schema2.Array(Schema2.suspend(() => Filter))
442
483
  });
443
484
  var FilterOr = FilterOr_;
444
- var Filter = Schema2.Union(FilterObject, FilterCompare, FilterIn, FilterContains, FilterTag, FilterRange, FilterTextSearch, FilterNot, FilterAnd, FilterOr).annotations({
445
- identifier: "dxos.org/schema/Filter"
485
+ var Filter = Schema2.Union(FilterObject, FilterCompare, FilterIn, FilterContains, FilterTag, FilterRange, FilterTimestamp, FilterTextSearch, FilterNot, FilterAnd, FilterOr).annotations({
486
+ identifier: "org.dxos.schema.filter"
446
487
  });
447
488
  var QuerySelectClause_ = Schema2.Struct({
448
489
  type: Schema2.Literal("select"),
@@ -490,6 +531,16 @@ var QueryRelationTraversalClause_ = Schema2.Struct({
490
531
  direction: Schema2.Literal("source", "target", "both")
491
532
  });
492
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_;
493
544
  var QueryUnionClause_ = Schema2.Struct({
494
545
  type: Schema2.Literal("union"),
495
546
  queries: Schema2.Array(Schema2.suspend(() => Query))
@@ -534,11 +585,27 @@ var QueryLimitClause_ = Schema2.Struct({
534
585
  limit: Schema2.Number
535
586
  });
536
587
  var QueryLimitClause = QueryLimitClause_;
537
- var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause, QueryLimitClause).annotations({
538
- identifier: "dxos.org/schema/Query"
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"
539
600
  });
540
601
  var Query = Query_;
541
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({
542
609
  /**
543
610
  * The nested select statemets will select from the given spaces.
544
611
  *
@@ -554,11 +621,7 @@ var QueryOptions = Schema2.Struct({
554
621
  *
555
622
  * NOTE: Spaces and queues are unioned together if both are specified.
556
623
  */
557
- queues: Schema2.optional(Schema2.Array(DXN2.Schema)),
558
- /**
559
- * Nested select statements will use this option to filter deleted objects.
560
- */
561
- deleted: Schema2.optional(Schema2.Literal("include", "exclude", "only"))
624
+ queues: Schema2.optional(Schema2.Array(DXN2.Schema))
562
625
  });
563
626
  var visit = (query, visitor) => {
564
627
  visitor(query);
@@ -574,6 +637,8 @@ var visit = (query, visitor) => {
574
637
  type: "options"
575
638
  }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
576
639
  type: "relation-traversal"
640
+ }, ({ anchor }) => visit(anchor, visitor)), Match.when({
641
+ type: "hierarchy-traversal"
577
642
  }, ({ anchor }) => visit(anchor, visitor)), Match.when({
578
643
  type: "union"
579
644
  }, ({ queries }) => queries.forEach((q) => visit(q, visitor))), Match.when({
@@ -586,10 +651,90 @@ var visit = (query, visitor) => {
586
651
  }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
587
652
  type: "limit"
588
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({
589
661
  type: "select"
590
662
  }, () => {
591
663
  }), Match.exhaustive);
592
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);
737
+ };
593
738
  var fold = (query, reducer) => {
594
739
  return Match.value(query).pipe(Match.withReturnType(), Match.when({
595
740
  type: "filter"
@@ -603,6 +748,8 @@ var fold = (query, reducer) => {
603
748
  type: "options"
604
749
  }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
605
750
  type: "relation-traversal"
751
+ }, ({ anchor }) => fold(anchor, reducer)), Match.when({
752
+ type: "hierarchy-traversal"
606
753
  }, ({ anchor }) => fold(anchor, reducer)), Match.when({
607
754
  type: "union"
608
755
  }, ({ queries }) => queries.flatMap((q) => fold(q, reducer))), Match.when({
@@ -612,12 +759,50 @@ var fold = (query, reducer) => {
612
759
  }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
613
760
  type: "limit"
614
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({
615
770
  type: "select"
616
771
  }, () => []), Match.exhaustive);
617
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;
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;
801
+ };
618
802
  export {
619
803
  DATA_NAMESPACE,
620
804
  DatabaseDirectory,
805
+ EchoFeedCodec,
621
806
  EncodedReference,
622
807
  ForeignKey,
623
808
  ObjectStructure,
@@ -0,0 +1,7 @@
1
+ {
2
+ "version": 3,
3
+ "sources": ["../../../src/document-structure.ts", "../../../src/reference.ts", "../../../src/echo-feed-codec.ts", "../../../src/foreign-key.ts", "../../../src/query/ast.ts", "../../../src/space-doc-version.ts", "../../../src/space-id.ts"],
4
+ "sourcesContent": ["//\n// Copyright 2024 DXOS.org\n//\n\nimport { invariant } from '@dxos/invariant';\nimport type { DXN, ObjectId } from '@dxos/keys';\nimport { visitValues } from '@dxos/util';\n\nimport { type RawString } from './automerge';\nimport type { ForeignKey } from './foreign-key';\nimport { type EncodedReference, isEncodedReference } from './reference';\nimport { type SpaceDocVersion } from './space-doc-version';\n\nexport type SpaceState = {\n // Url of the root automerge document.\n rootUrl?: string;\n};\n\n/**\n * Array indexes get converted to strings.\n */\nexport type ObjectProp = string;\nexport type ObjectPropPath = ObjectProp[];\n\n/**\n * Link to all documents that hold objects in the space.\n */\nexport interface DatabaseDirectory {\n version?: SpaceDocVersion;\n\n access?: {\n spaceKey: string;\n };\n /**\n * Objects inlined in the current document.\n */\n objects?: {\n [id: string]: ObjectStructure;\n };\n /**\n * Object id points to an automerge doc url where the object is embedded.\n */\n links?: {\n [echoId: string]: string | RawString;\n };\n\n /**\n * @deprecated\n * For backward compatibility.\n */\n experimental_spaceKey?: string;\n}\n\nexport const DatabaseDirectory = Object.freeze({\n /**\n * @returns Space key in hex of the space that owns the document. In hex format. Without 0x prefix.\n */\n getSpaceKey: (doc: DatabaseDirectory): string | null => {\n // experimental_spaceKey is set on old documents, new ones are created with doc.access.spaceKey\n const rawSpaceKey = doc.access?.spaceKey ?? doc.experimental_spaceKey;\n if (rawSpaceKey == null) {\n return null;\n }\n\n const rawKey = String(rawSpaceKey);\n invariant(!rawKey.startsWith('0x'), 'Space key must not start with 0x');\n return rawKey;\n },\n\n getInlineObject: (doc: DatabaseDirectory, id: ObjectId): ObjectStructure | undefined => {\n return doc.objects?.[id];\n },\n\n getLink: (doc: DatabaseDirectory, id: ObjectId): string | undefined => {\n return doc.links?.[id]?.toString();\n },\n\n make: ({\n spaceKey,\n objects,\n links,\n }: {\n spaceKey: string;\n objects?: Record<string, ObjectStructure>;\n links?: Record<string, RawString>;\n }): DatabaseDirectory => ({\n access: {\n spaceKey,\n },\n objects: objects ?? {},\n links: links ?? {},\n }),\n});\n\n/**\n * Representation of an ECHO object in an AM document.\n */\nexport type ObjectStructure = {\n // TODO(dmaretskyi): Missing in some cases.\n system?: ObjectSystem;\n\n meta: ObjectMeta;\n /**\n * User-defined data.\n * Adheres to schema in `system.type`\n */\n data: Record<string, any>;\n};\n\n// Helper methods to interact with the {@link ObjectStructure}.\nexport const ObjectStructure = Object.freeze({\n /**\n * @throws On invalid object structure.\n */\n getTypeReference: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.type;\n },\n\n /**\n * @throws On invalid object structure.\n */\n getEntityKind: (object: ObjectStructure): 'object' | 'relation' => {\n const kind = object.system?.kind ?? 'object';\n invariant(kind === 'object' || kind === 'relation', 'Invalid kind');\n return kind;\n },\n\n isDeleted: (object: ObjectStructure): boolean => {\n return object.system?.deleted ?? false;\n },\n\n getRelationSource: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.source;\n },\n\n getRelationTarget: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.target;\n },\n\n getParent: (object: ObjectStructure): EncodedReference | undefined => {\n return object.system?.parent;\n },\n\n /**\n * @returns All references in the data section of the object.\n */\n getAllOutgoingReferences: (object: ObjectStructure): { path: ObjectPropPath; reference: EncodedReference }[] => {\n const references: { path: ObjectPropPath; reference: EncodedReference }[] = [];\n const visit = (path: ObjectPropPath, value: unknown) => {\n if (isEncodedReference(value)) {\n references.push({ path, reference: value });\n } else {\n visitValues(value, (value, key) => visit([...path, String(key)], value));\n }\n };\n visitValues(object.data, (value, key) => visit([String(key)], value));\n return references;\n },\n\n getTags: (object: ObjectStructure): string[] => {\n return object.meta.tags ?? [];\n },\n\n makeObject: ({\n type,\n data,\n keys,\n }: {\n type: DXN.String;\n deleted?: boolean;\n keys?: ForeignKey[];\n data?: unknown;\n }): ObjectStructure => {\n return {\n system: {\n kind: 'object',\n type: { '/': type },\n },\n meta: {\n keys: keys ?? [],\n },\n data: data ?? {},\n };\n },\n\n makeRelation: ({\n type,\n source,\n target,\n deleted,\n keys,\n data,\n }: {\n type: DXN.String;\n source: EncodedReference;\n target: EncodedReference;\n deleted?: boolean;\n keys?: ForeignKey[];\n data?: unknown;\n }): ObjectStructure => {\n return {\n system: {\n kind: 'relation',\n type: { '/': type },\n source,\n target,\n deleted: deleted ?? false,\n },\n meta: {\n keys: keys ?? [],\n },\n data: data ?? {},\n };\n },\n});\n\n/**\n * Echo object metadata.\n */\nexport type ObjectMeta = {\n /**\n * Foreign keys.\n */\n keys: ForeignKey[];\n\n /**\n * Tags.\n * An array of DXNs of Tag objects within the space.\n *\n * NOTE: Optional for backwards compatibilty.\n */\n tags?: string[];\n};\n\n/**\n * Automerge object system properties.\n * (Is automerge specific.)\n */\nexport type ObjectSystem = {\n /**\n * Entity kind.\n */\n kind?: 'object' | 'relation';\n\n /**\n * Object reference ('protobuf' protocol) type.\n */\n type?: EncodedReference;\n\n /**\n * Deletion marker.\n */\n deleted?: boolean;\n\n /**\n * Object parent.\n * Objects with no parent are at the top level of the object hierarchy in the space.\n */\n parent?: EncodedReference;\n\n /**\n * Only for relations.\n */\n source?: EncodedReference;\n\n /**\n * Only for relations.\n */\n target?: EncodedReference;\n};\n\n/**\n * Id property name.\n */\nexport const PROPERTY_ID = 'id';\n\n/**\n * Data namespace.\n * The key on {@link ObjectStructure} that contains the user-defined data.\n */\nexport const DATA_NAMESPACE = 'data';\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { assertArgument } from '@dxos/invariant';\nimport { DXN, LOCAL_SPACE_TAG, type PublicKey } from '@dxos/keys';\nimport { type ObjectId } from '@dxos/protocols';\nimport { type Reference as ReferenceProto } from '@dxos/protocols/proto/dxos/echo/model/document';\n\n/**\n * Runtime representation of an reference in ECHO.\n * Implemented as a DXN, but we might extend it to other URIs in the future.\n * @deprecated Use `EncodedReference` instead.\n */\nexport class Reference {\n /**\n * Protocol references to runtime registered types.\n * @deprecated\n */\n static TYPE_PROTOCOL = 'protobuf';\n\n static fromDXN(dxn: DXN): Reference {\n switch (dxn.kind) {\n case DXN.kind.TYPE:\n return new Reference(dxn.parts[0], Reference.TYPE_PROTOCOL, 'dxos.org', dxn);\n case DXN.kind.ECHO:\n if (dxn.parts[0] === LOCAL_SPACE_TAG) {\n return new Reference(dxn.parts[1], undefined, undefined, dxn);\n } else {\n return new Reference(dxn.parts[1], undefined, dxn.parts[0], dxn);\n }\n default:\n return new Reference(dxn.parts[0], undefined, dxn.parts[0], dxn);\n }\n }\n\n static fromValue(value: ReferenceProto): Reference {\n return new Reference(value.objectId, value.protocol, value.host);\n }\n\n /**\n * Reference an object in the local space.\n */\n static localObjectReference(objectId: ObjectId): Reference {\n return new Reference(objectId);\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n static fromLegacyTypename(type: string): Reference {\n return new Reference(type, Reference.TYPE_PROTOCOL, 'dxos.org');\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove\n static fromObjectIdAndSpaceKey(objectId: ObjectId, spaceKey: PublicKey): Reference {\n // TODO(dmaretskyi): FIX ME! This should be a space ID not a space key.\n return new Reference(objectId, undefined, spaceKey.toHex());\n }\n\n // prettier-ignore\n private constructor(\n // TODO(dmaretskyi): Remove and just leave DXN.\n private readonly _objectId: ObjectId,\n private readonly _protocol?: string,\n private readonly _host?: string,\n private readonly _dxn?: DXN,\n ) {}\n\n get dxn(): DXN | undefined {\n return this._dxn;\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n get objectId(): ObjectId {\n return this._objectId;\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n get protocol(): string | undefined {\n return this._protocol;\n }\n\n /**\n * @deprecated\n */\n // TODO(dmaretskyi): Remove.\n get host(): string | undefined {\n return this._host;\n }\n\n encode(): ReferenceProto {\n return { objectId: this.objectId, host: this.host, protocol: this.protocol };\n }\n\n // TODO(dmaretskyi): Remove in favor of `reference.dxn`.\n toDXN(): DXN {\n if (this._dxn) {\n return this._dxn;\n }\n\n if (this.protocol === Reference.TYPE_PROTOCOL) {\n return new DXN(DXN.kind.TYPE, [this.objectId]);\n } else {\n if (this.host) {\n // Host is assumed to be the space key.\n // The DXN should actually have the space ID.\n // TODO(dmaretskyi): Migrate to space id.\n return new DXN(DXN.kind.ECHO, [this.host, this.objectId]);\n } else {\n return new DXN(DXN.kind.ECHO, [LOCAL_SPACE_TAG, this.objectId]);\n }\n }\n }\n}\n\n// TODO(dmaretskyi): Is this used anywhere?\nexport const REFERENCE_TYPE_TAG = 'dxos.echo.model.document.Reference';\n\n/**\n * Reference as it is stored in Automerge document.\n */\nexport type EncodedReference = {\n '/': string;\n};\n\n/**\n * @deprecated Use `EncodedReference.fromDXN` instead.\n */\nexport const encodeReference = (reference: Reference): EncodedReference => ({\n '/': reference.toDXN().toString(),\n});\n\n/**\n * @deprecated Use `EncodedReference.toDXN` instead.\n */\nexport const decodeReference = (value: any) => {\n if (typeof value !== 'object' || value === null || typeof value['/'] !== 'string') {\n throw new Error('Invalid reference');\n }\n const dxnString = value['/'];\n\n if (\n dxnString.length % 2 === 0 &&\n dxnString.slice(0, dxnString.length / 2) === dxnString.slice(dxnString.length / 2) &&\n dxnString.includes('dxn:echo')\n ) {\n throw new Error('Automerge bug detected!');\n }\n\n return Reference.fromDXN(DXN.parse(dxnString));\n};\n\n/**\n * @deprecated Use `EncodedReference.isEncodedReference` instead.\n */\nexport const isEncodedReference = (value: any): value is EncodedReference =>\n typeof value === 'object' && value !== null && Object.keys(value).length === 1 && typeof value['/'] === 'string';\n\nexport const EncodedReference = Object.freeze({\n isEncodedReference,\n getReferenceString: (value: EncodedReference): string => {\n assertArgument(isEncodedReference(value), 'value', 'invalid reference');\n return value['/'];\n },\n toDXN: (value: EncodedReference): DXN => {\n return DXN.parse(EncodedReference.getReferenceString(value));\n },\n fromDXN: (dxn: DXN): EncodedReference => {\n return { '/': dxn.toString() };\n },\n fromLegacyTypename: (typename: string): EncodedReference => {\n return { '/': DXN.fromTypename(typename).toString() };\n },\n});\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport { FeedProtocol } from '@dxos/protocols';\n\nimport type { ForeignKey } from './foreign-key';\n\n/** Property name for meta when object is serialized to JSON. Matches @dxos/echo/internal ATTR_META. */\nconst ATTR_META = '@meta';\n\n/**\n * Codec for ECHO objects in feed block payload: JSON object ↔ UTF-8 bytes.\n * Encodes with queue position stripped; decodes with optional position injection.\n */\nexport class EchoFeedCodec {\n static readonly #encoder = new TextEncoder();\n static readonly #decoder = new TextDecoder();\n\n /**\n * Prepares a value for feed storage (strips queue position from metadata) and encodes to bytes.\n */\n static encode(value: Record<string, unknown>): Uint8Array {\n const prepared = EchoFeedCodec.#stripQueuePosition(value);\n return EchoFeedCodec.#encoder.encode(JSON.stringify(prepared));\n }\n\n /**\n * Decodes feed block bytes to a JSON value.\n * If position is provided, injects queue position into the decoded object's metadata.\n */\n static decode(data: Uint8Array, position?: number): Record<string, unknown> {\n const decoded = JSON.parse(EchoFeedCodec.#decoder.decode(data));\n if (position !== undefined && typeof decoded === 'object' && decoded !== null) {\n EchoFeedCodec.#setQueuePosition(decoded, position);\n }\n return decoded;\n }\n\n static #stripQueuePosition(value: Record<string, unknown>): Record<string, unknown> {\n if (typeof value !== 'object' || value === null) {\n return value;\n }\n const obj = structuredClone(value);\n const meta = obj[ATTR_META] as { keys?: ForeignKey[] } | undefined;\n if (meta?.keys?.some((key: ForeignKey) => key.source === FeedProtocol.KEY_QUEUE_POSITION)) {\n meta.keys = meta.keys.filter((key: ForeignKey) => key.source !== FeedProtocol.KEY_QUEUE_POSITION);\n }\n return obj;\n }\n\n static #setQueuePosition(obj: Record<string, any>, position: number): void {\n obj[ATTR_META] ??= { keys: [] };\n obj[ATTR_META]!.keys ??= [];\n const keys = obj[ATTR_META]!.keys!;\n for (let i = 0; i < keys.length; i++) {\n if (keys[i].source === FeedProtocol.KEY_QUEUE_POSITION) {\n keys.splice(i, 1);\n i--;\n }\n }\n keys.push({\n source: FeedProtocol.KEY_QUEUE_POSITION,\n id: position.toString(),\n });\n }\n}\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport * as Schema from 'effect/Schema';\nimport * as SchemaAST from 'effect/SchemaAST';\n\nconst ForeignKey_ = Schema.Struct({\n /**\n * Name of the foreign database/system.\n * E.g., `github.com`.\n */\n source: Schema.String,\n\n /**\n * Id within the foreign database.\n */\n // TODO(wittjosiah): This annotation is currently used to ensure id field shows up in forms.\n // TODO(dmaretskyi): `false` is not a valid value for the annotation. Use a different annotation.\n id: Schema.String.annotations({ [SchemaAST.IdentifierAnnotationId]: 'false' }),\n});\n\nexport type ForeignKey = Schema.Schema.Type<typeof ForeignKey_>;\n\n/**\n * Reference to an object in a foreign database.\n */\nexport const ForeignKey: Schema.Schema<ForeignKey> = ForeignKey_;\n", "//\n// Copyright 2025 DXOS.org\n//\n\nimport * as Match from 'effect/Match';\nimport * as Schema from 'effect/Schema';\n\nimport { DXN, ObjectId } from '@dxos/keys';\n\nimport { ForeignKey } from '../foreign-key';\n\nconst TypenameSpecifier = Schema.Union(DXN.Schema, Schema.Null).annotations({\n description: 'DXN or null; null matches any type',\n});\n\n// NOTE: This pattern with 3 definitions per schema is need to make the types opaque, and circular references in AST to not cause compiler errors.\n\n/**\n * Filter by object type and properties.\n *\n * Clauses are combined using logical AND.\n */\n// TODO(burdon): Filter object vs. relation.\nconst FilterObject_ = Schema.Struct({\n type: Schema.Literal('object'),\n\n typename: TypenameSpecifier,\n\n id: Schema.optional(Schema.Array(ObjectId)),\n\n /**\n * Filter by property.\n * Must not include object ID.\n */\n props: Schema.Record({\n key: Schema.String.annotations({ description: 'Property name' }),\n value: Schema.suspend(() => Filter),\n }),\n\n /**\n * Objects that have any of the given foreign keys.\n */\n foreignKeys: Schema.optional(Schema.Array(ForeignKey)),\n\n // NOTE: Make sure to update `FilterStep.isNoop` if you change this.\n});\nexport interface FilterObject extends Schema.Schema.Type<typeof FilterObject_> {}\nexport const FilterObject: Schema.Schema<FilterObject> = FilterObject_;\n\n/**\n * Compare.\n */\nconst FilterCompare_ = Schema.Struct({\n type: Schema.Literal('compare'),\n operator: Schema.Literal('eq', 'neq', 'gt', 'gte', 'lt', 'lte'),\n value: Schema.Unknown,\n});\nexport interface FilterCompare extends Schema.Schema.Type<typeof FilterCompare_> {}\nexport const FilterCompare: Schema.Schema<FilterCompare> = FilterCompare_;\n\n/**\n * In.\n */\nconst FilterIn_ = Schema.Struct({\n type: Schema.Literal('in'),\n values: Schema.Array(Schema.Any),\n});\nexport interface FilterIn extends Schema.Schema.Type<typeof FilterIn_> {}\nexport const FilterIn: Schema.Schema<FilterIn> = FilterIn_;\n\n/**\n * Contains.\n */\nconst FilterContains_ = Schema.Struct({\n type: Schema.Literal('contains'),\n value: Schema.Any,\n});\n\nexport interface FilterContains extends Schema.Schema.Type<typeof FilterContains_> {}\n\n/**\n * Predicate for an array property to contain the provided value.\n * Nested objects are matched using strict structural matching.\n */\nexport const FilterContains: Schema.Schema<FilterContains> = FilterContains_;\n\n/**\n * Filters objects that have certain tag.\n */\nconst FilterTag_ = Schema.Struct({\n type: Schema.Literal('tag'),\n tag: Schema.String, // TODO(burdon): Make OR-collection?\n});\n\nexport interface FilterTag extends Schema.Schema.Type<typeof FilterTag_> {}\nexport const FilterTag: Schema.Schema<FilterTag> = FilterTag_;\n\n/**\n * Range.\n */\nconst FilterRange_ = Schema.Struct({\n type: Schema.Literal('range'),\n from: Schema.Any,\n to: Schema.Any,\n});\n\nexport interface FilterRange extends Schema.Schema.Type<typeof FilterRange_> {}\nexport const FilterRange: Schema.Schema<FilterRange> = FilterRange_;\n\n/**\n * Filter by system timestamp (createdAt / updatedAt).\n * Timestamps are unix milliseconds stored in the object meta index.\n */\nconst FilterTimestamp_ = Schema.Struct({\n type: Schema.Literal('timestamp'),\n field: Schema.Literal('createdAt', 'updatedAt'),\n operator: Schema.Literal('gt', 'gte', 'lt', 'lte'),\n value: Schema.Number,\n});\n\nexport interface FilterTimestamp extends Schema.Schema.Type<typeof FilterTimestamp_> {}\nexport const FilterTimestamp: Schema.Schema<FilterTimestamp> = FilterTimestamp_;\n\n/**\n * Text search.\n */\nconst FilterTextSearch_ = Schema.Struct({\n type: Schema.Literal('text-search'),\n text: Schema.String,\n searchKind: Schema.optional(Schema.Literal('full-text', 'vector')),\n});\n\nexport interface FilterTextSearch extends Schema.Schema.Type<typeof FilterTextSearch_> {}\nexport const FilterTextSearch: Schema.Schema<FilterTextSearch> = FilterTextSearch_;\n\n/**\n * Not.\n */\nconst FilterNot_ = Schema.Struct({\n type: Schema.Literal('not'),\n filter: Schema.suspend(() => Filter),\n});\n\nexport interface FilterNot extends Schema.Schema.Type<typeof FilterNot_> {}\nexport const FilterNot: Schema.Schema<FilterNot> = FilterNot_;\n\n/**\n * And.\n */\nconst FilterAnd_ = Schema.Struct({\n type: Schema.Literal('and'),\n filters: Schema.Array(Schema.suspend(() => Filter)),\n});\n\nexport interface FilterAnd extends Schema.Schema.Type<typeof FilterAnd_> {}\nexport const FilterAnd: Schema.Schema<FilterAnd> = FilterAnd_;\n\n/**\n * Or.\n */\nconst FilterOr_ = Schema.Struct({\n type: Schema.Literal('or'),\n filters: Schema.Array(Schema.suspend(() => Filter)),\n});\n\nexport interface FilterOr extends Schema.Schema.Type<typeof FilterOr_> {}\nexport const FilterOr: Schema.Schema<FilterOr> = FilterOr_;\n\n/**\n * Union of filters.\n */\nexport const Filter = Schema.Union(\n FilterObject,\n FilterCompare,\n FilterIn,\n FilterContains,\n FilterTag,\n FilterRange,\n FilterTimestamp,\n FilterTextSearch,\n FilterNot,\n FilterAnd,\n FilterOr,\n).annotations({ identifier: 'org.dxos.schema.filter' });\n\nexport type Filter = Schema.Schema.Type<typeof Filter>;\n\n/**\n * Query objects by type, id, and/or predicates.\n */\nconst QuerySelectClause_ = Schema.Struct({\n type: Schema.Literal('select'),\n filter: Schema.suspend(() => Filter),\n});\n\nexport interface QuerySelectClause extends Schema.Schema.Type<typeof QuerySelectClause_> {}\nexport const QuerySelectClause: Schema.Schema<QuerySelectClause> = QuerySelectClause_;\n\n/**\n * Filter objects from selection.\n */\nconst QueryFilterClause_ = Schema.Struct({\n type: Schema.Literal('filter'),\n selection: Schema.suspend(() => Query),\n filter: Schema.suspend(() => Filter),\n});\n\nexport interface QueryFilterClause extends Schema.Schema.Type<typeof QueryFilterClause_> {}\nexport const QueryFilterClause: Schema.Schema<QueryFilterClause> = QueryFilterClause_;\n\n/**\n * Traverse references from an anchor object.\n */\nconst QueryReferenceTraversalClause_ = Schema.Struct({\n type: Schema.Literal('reference-traversal'),\n anchor: Schema.suspend(() => Query),\n property: Schema.String, // TODO(dmaretskyi): Change to EscapedPropPath.\n});\n\nexport interface QueryReferenceTraversalClause extends Schema.Schema.Type<typeof QueryReferenceTraversalClause_> {}\nexport const QueryReferenceTraversalClause: Schema.Schema<QueryReferenceTraversalClause> =\n QueryReferenceTraversalClause_;\n\n/**\n * Traverse incoming references to an anchor object.\n */\nconst QueryIncomingReferencesClause_ = Schema.Struct({\n type: Schema.Literal('incoming-references'),\n anchor: Schema.suspend(() => Query),\n /**\n * Property path where the reference is located.\n * If null, matches references from any property.\n */\n property: Schema.NullOr(Schema.String),\n typename: TypenameSpecifier,\n});\n\nexport interface QueryIncomingReferencesClause extends Schema.Schema.Type<typeof QueryIncomingReferencesClause_> {}\nexport const QueryIncomingReferencesClause: Schema.Schema<QueryIncomingReferencesClause> =\n QueryIncomingReferencesClause_;\n\n/**\n * Traverse relations connecting to an anchor object.\n */\nconst QueryRelationClause_ = Schema.Struct({\n type: Schema.Literal('relation'),\n anchor: Schema.suspend(() => Query),\n /**\n * outgoing: anchor is the source of the relation.\n * incoming: anchor is the target of the relation.\n * both: anchor is either the source or target of the relation.\n */\n direction: Schema.Literal('outgoing', 'incoming', 'both'),\n filter: Schema.optional(Schema.suspend(() => Filter)),\n});\n\nexport interface QueryRelationClause extends Schema.Schema.Type<typeof QueryRelationClause_> {}\nexport const QueryRelationClause: Schema.Schema<QueryRelationClause> = QueryRelationClause_;\n\n/**\n * Traverse into the source or target of a relation.\n */\nconst QueryRelationTraversalClause_ = Schema.Struct({\n type: Schema.Literal('relation-traversal'),\n anchor: Schema.suspend(() => Query),\n direction: Schema.Literal('source', 'target', 'both'),\n});\n\nexport interface QueryRelationTraversalClause extends Schema.Schema.Type<typeof QueryRelationTraversalClause_> {}\nexport const QueryRelationTraversalClause: Schema.Schema<QueryRelationTraversalClause> = QueryRelationTraversalClause_;\n\n/**\n * Traverse parent-child hierarchy.\n */\nconst QueryHierarchyTraversalClause_ = Schema.Struct({\n type: Schema.Literal('hierarchy-traversal'),\n anchor: Schema.suspend(() => Query),\n /**\n * to-parent: traverse from child to parent.\n * to-children: traverse from parent to children.\n */\n direction: Schema.Literal('to-parent', 'to-children'),\n});\n\nexport interface QueryHierarchyTraversalClause extends Schema.Schema.Type<typeof QueryHierarchyTraversalClause_> {}\nexport const QueryHierarchyTraversalClause: Schema.Schema<QueryHierarchyTraversalClause> =\n QueryHierarchyTraversalClause_;\n\n/**\n * Union of multiple queries.\n */\nconst QueryUnionClause_ = Schema.Struct({\n type: Schema.Literal('union'),\n queries: Schema.Array(Schema.suspend(() => Query)),\n});\n\nexport interface QueryUnionClause extends Schema.Schema.Type<typeof QueryUnionClause_> {}\nexport const QueryUnionClause: Schema.Schema<QueryUnionClause> = QueryUnionClause_;\n\n/**\n * Set difference of two queries.\n */\nconst QuerySetDifferenceClause_ = Schema.Struct({\n type: Schema.Literal('set-difference'),\n source: Schema.suspend(() => Query),\n exclude: Schema.suspend(() => Query),\n});\n\nexport interface QuerySetDifferenceClause extends Schema.Schema.Type<typeof QuerySetDifferenceClause_> {}\nexport const QuerySetDifferenceClause: Schema.Schema<QuerySetDifferenceClause> = QuerySetDifferenceClause_;\n\nexport const OrderDirection = Schema.Literal('asc', 'desc');\nexport type OrderDirection = Schema.Schema.Type<typeof OrderDirection>;\n\nconst Order_ = Schema.Union(\n Schema.Struct({\n // How database wants to order them (in practice - by id).\n kind: Schema.Literal('natural'),\n }),\n Schema.Struct({\n kind: Schema.Literal('property'),\n property: Schema.String,\n direction: OrderDirection,\n }),\n Schema.Struct({\n // Order by relevance rank (for FTS/vector search results).\n // Default direction is 'desc' (higher rank = better match first).\n kind: Schema.Literal('rank'),\n direction: OrderDirection,\n }),\n);\n\nexport type Order = Schema.Schema.Type<typeof Order_>;\nexport const Order: Schema.Schema<Order> = Order_;\n\n/**\n * Order the query results.\n * Left-to-right the orders dominate.\n */\nconst QueryOrderClause_ = Schema.Struct({\n type: Schema.Literal('order'),\n query: Schema.suspend(() => Query),\n order: Schema.Array(Order),\n});\n\nexport interface QueryOrderClause extends Schema.Schema.Type<typeof QueryOrderClause_> {}\nexport const QueryOrderClause: Schema.Schema<QueryOrderClause> = QueryOrderClause_;\n\n/**\n * Add options to a query.\n */\nconst QueryOptionsClause_ = Schema.Struct({\n type: Schema.Literal('options'),\n query: Schema.suspend(() => Query),\n options: Schema.suspend(() => QueryOptions),\n});\n\nexport interface QueryOptionsClause extends Schema.Schema.Type<typeof QueryOptionsClause_> {}\nexport const QueryOptionsClause: Schema.Schema<QueryOptionsClause> = QueryOptionsClause_;\n\n/**\n * Limit the number of results.\n */\nconst QueryLimitClause_ = Schema.Struct({\n type: Schema.Literal('limit'),\n query: Schema.suspend(() => Query),\n limit: Schema.Number,\n});\n\nexport interface QueryLimitClause extends Schema.Schema.Type<typeof QueryLimitClause_> {}\nexport const QueryLimitClause: Schema.Schema<QueryLimitClause> = QueryLimitClause_;\n\nexport const QueryFromClause_ = Schema.Struct({\n type: Schema.Literal('from'),\n query: Schema.suspend(() => Query),\n from: Schema.Union(\n Schema.TaggedStruct('scope', {\n scope: Schema.suspend(() => Scope),\n }),\n Schema.TaggedStruct('query', {\n query: Schema.suspend(() => Query),\n }),\n ),\n});\nexport interface QueryFromClause extends Schema.Schema.Type<typeof QueryFromClause_> {}\nexport const QueryFromClause: Schema.Schema<QueryFromClause> = QueryFromClause_;\n\nconst Query_ = Schema.Union(\n QuerySelectClause,\n QueryFilterClause,\n QueryReferenceTraversalClause,\n QueryIncomingReferencesClause,\n QueryRelationClause,\n QueryRelationTraversalClause,\n QueryHierarchyTraversalClause,\n QueryUnionClause,\n QuerySetDifferenceClause,\n QueryOrderClause,\n QueryOptionsClause,\n QueryLimitClause,\n QueryFromClause,\n).annotations({ identifier: 'org.dxos.schema.query' });\n\nexport type Query = Schema.Schema.Type<typeof Query_>;\nexport const Query: Schema.Schema<Query> = Query_;\n\nexport const QueryOptions = Schema.Struct({\n /**\n * Nested select statements will use this option to filter deleted objects.\n */\n deleted: Schema.optional(Schema.Literal('include', 'exclude', 'only')),\n});\n\nexport interface QueryOptions extends Schema.Schema.Type<typeof QueryOptions> {}\n\n/**\n * Specifies the scope of the data to query from.\n */\nexport const Scope = Schema.Struct({\n /**\n * The nested select statemets will select from the given spaces.\n *\n * NOTE: Spaces and queues are unioned together if both are specified.\n */\n spaceIds: Schema.optional(Schema.Array(Schema.String)),\n\n /**\n * If true, the nested select statements will select from all queues in the spaces specified by `spaceIds`.\n */\n allQueuesFromSpaces: Schema.optional(Schema.Boolean),\n\n /**\n * The nested select statemets will select from the given queues.\n *\n * NOTE: Spaces and queues are unioned together if both are specified.\n */\n queues: Schema.optional(Schema.Array(DXN.Schema)),\n});\nexport interface Scope extends Schema.Schema.Type<typeof Scope> {}\n\nexport const visit = (query: Query, visitor: (node: Query) => void) => {\n visitor(query);\n\n Match.value(query).pipe(\n Match.when({ type: 'filter' }, ({ selection }) => visit(selection, visitor)),\n Match.when({ type: 'reference-traversal' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'incoming-references' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'relation' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'options' }, ({ query }) => visit(query, visitor)),\n Match.when({ type: 'relation-traversal' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'hierarchy-traversal' }, ({ anchor }) => visit(anchor, visitor)),\n Match.when({ type: 'union' }, ({ queries }) => queries.forEach((q) => visit(q, visitor))),\n Match.when({ type: 'set-difference' }, ({ source, exclude }) => {\n visit(source, visitor);\n visit(exclude, visitor);\n }),\n Match.when({ type: 'order' }, ({ query }) => visit(query, visitor)),\n Match.when({ type: 'limit' }, ({ query }) => visit(query, visitor)),\n Match.when({ type: 'from' }, (node) => {\n visit(node.query, visitor);\n if (node.from._tag === 'query') {\n visit(node.from.query, visitor);\n }\n }),\n Match.when({ type: 'select' }, () => {}),\n Match.exhaustive,\n );\n};\n\n/**\n * Recursively transforms a query tree bottom-up.\n * The mapper receives each node with its children already transformed.\n */\nexport const map = (query: Query, mapper: (node: Query) => Query): Query => {\n const mapped: Query = Match.value(query).pipe(\n Match.when({ type: 'filter' }, (node) => ({ ...node, selection: map(node.selection, mapper) })),\n Match.when({ type: 'reference-traversal' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'incoming-references' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'relation' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'relation-traversal' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'hierarchy-traversal' }, (node) => ({ ...node, anchor: map(node.anchor, mapper) })),\n Match.when({ type: 'options' }, (node) => ({ ...node, query: map(node.query, mapper) })),\n Match.when({ type: 'order' }, (node) => ({ ...node, query: map(node.query, mapper) })),\n Match.when({ type: 'limit' }, (node) => ({ ...node, query: map(node.query, mapper) })),\n Match.when({ type: 'from' }, (node) => ({\n ...node,\n query: map(node.query, mapper),\n ...(node.from._tag === 'query' ? { from: { _tag: 'query' as const, query: map(node.from.query, mapper) } } : {}),\n })),\n Match.when({ type: 'union' }, (node) => ({ ...node, queries: node.queries.map((q) => map(q, mapper)) })),\n Match.when({ type: 'set-difference' }, (node) => ({\n ...node,\n source: map(node.source, mapper),\n exclude: map(node.exclude, mapper),\n })),\n Match.when({ type: 'select' }, (node) => node),\n Match.exhaustive,\n );\n return mapper(mapped);\n};\n\nexport const fold = <T>(query: Query, reducer: (node: Query) => T): T[] => {\n return Match.value(query).pipe(\n Match.withReturnType<T[]>(),\n Match.when({ type: 'filter' }, ({ selection }) => fold(selection, reducer)),\n Match.when({ type: 'reference-traversal' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'incoming-references' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'relation' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'options' }, ({ query }) => fold(query, reducer)),\n Match.when({ type: 'relation-traversal' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'hierarchy-traversal' }, ({ anchor }) => fold(anchor, reducer)),\n Match.when({ type: 'union' }, ({ queries }) => queries.flatMap((q) => fold(q, reducer))),\n Match.when({ type: 'set-difference' }, ({ source, exclude }) =>\n fold(source, reducer).concat(fold(exclude, reducer)),\n ),\n Match.when({ type: 'order' }, ({ query }) => fold(query, reducer)),\n Match.when({ type: 'limit' }, ({ query }) => fold(query, reducer)),\n Match.when({ type: 'from' }, (node) => {\n const results = fold(node.query, reducer);\n if (node.from._tag === 'query') {\n return results.concat(fold(node.from.query, reducer));\n }\n return results;\n }),\n Match.when({ type: 'select' }, () => []),\n Match.exhaustive,\n );\n};\n", "//\n// Copyright 2024 DXOS.org\n//\n\n/**\n * Denotes the data version of the space automerge document as well as the leaf documents for each individual ECHO object.\n */\nexport type SpaceDocVersion = number & { __type: 'SpaceDocVersion' };\n\nexport const SpaceDocVersion = Object.freeze({\n /**\n * For the documents created before the versioning was introduced.\n */\n LEGACY: 0 as SpaceDocVersion,\n\n /**\n * Current version.\n */\n CURRENT: 1 as SpaceDocVersion,\n});\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { subtleCrypto } from '@dxos/crypto';\nimport { PublicKey, SpaceId } from '@dxos/keys';\nimport { ComplexMap } from '@dxos/util';\n\nconst SPACE_IDS_CACHE = new ComplexMap<PublicKey, SpaceId>(PublicKey.hash);\n\n/**\n * Space keys are generated by creating a keypair, and then taking the first 20 bytes of the SHA-256 hash of the public key and encoding them to multibase RFC4648 base-32 format (prefixed with B, see Multibase Table).\n * Inspired by how ethereum addresses are derived.\n */\nexport const createIdFromSpaceKey = async (spaceKey: PublicKey): Promise<SpaceId> => {\n const cachedValue = SPACE_IDS_CACHE.get(spaceKey);\n if (cachedValue !== undefined) {\n return cachedValue;\n }\n\n const digest = await subtleCrypto.digest('SHA-256', spaceKey.asUint8Array() as Uint8Array<ArrayBuffer>);\n\n const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);\n const spaceId = SpaceId.encode(bytes);\n SPACE_IDS_CACHE.set(spaceKey, spaceId);\n return spaceId;\n};\n"],
5
+ "mappings": ";;;;;;;AAIA,SAASA,iBAAiB;AAE1B,SAASC,mBAAmB;;;ACF5B,SAASC,sBAAsB;AAC/B,SAASC,KAAKC,uBAAuC;AAS9C,IAAMC,YAAN,MAAMA,WAAAA;;;;;;;;;EAKX,OAAOC,gBAAgB;EAEvB,OAAOC,QAAQC,KAAqB;AAClC,YAAQA,IAAIC,MAAI;MACd,KAAKC,IAAID,KAAKE;AACZ,eAAO,IAAIN,WAAUG,IAAII,MAAM,CAAA,GAAIP,WAAUC,eAAe,YAAYE,GAAAA;MAC1E,KAAKE,IAAID,KAAKI;AACZ,YAAIL,IAAII,MAAM,CAAA,MAAOE,iBAAiB;AACpC,iBAAO,IAAIT,WAAUG,IAAII,MAAM,CAAA,GAAIG,QAAWA,QAAWP,GAAAA;QAC3D,OAAO;AACL,iBAAO,IAAIH,WAAUG,IAAII,MAAM,CAAA,GAAIG,QAAWP,IAAII,MAAM,CAAA,GAAIJ,GAAAA;QAC9D;MACF;AACE,eAAO,IAAIH,WAAUG,IAAII,MAAM,CAAA,GAAIG,QAAWP,IAAII,MAAM,CAAA,GAAIJ,GAAAA;IAChE;EACF;EAEA,OAAOQ,UAAUC,QAAkC;AACjD,WAAO,IAAIZ,WAAUY,OAAMC,UAAUD,OAAME,UAAUF,OAAMG,IAAI;EACjE;;;;EAKA,OAAOC,qBAAqBH,UAA+B;AACzD,WAAO,IAAIb,WAAUa,QAAAA;EACvB;;;;;EAMA,OAAOI,mBAAmBC,MAAyB;AACjD,WAAO,IAAIlB,WAAUkB,MAAMlB,WAAUC,eAAe,UAAA;EACtD;;;;;EAMA,OAAOkB,wBAAwBN,UAAoBO,UAAgC;AAEjF,WAAO,IAAIpB,WAAUa,UAAUH,QAAWU,SAASC,MAAK,CAAA;EAC1D;;EAGA,YAEmBC,WACAC,WACAC,OACAC,MACjB;SAJiBH,YAAAA;SACAC,YAAAA;SACAC,QAAAA;SACAC,OAAAA;EAChB;EAEH,IAAItB,MAAuB;AACzB,WAAO,KAAKsB;EACd;;;;;EAMA,IAAIZ,WAAqB;AACvB,WAAO,KAAKS;EACd;;;;;EAMA,IAAIR,WAA+B;AACjC,WAAO,KAAKS;EACd;;;;;EAMA,IAAIR,OAA2B;AAC7B,WAAO,KAAKS;EACd;EAEAE,SAAyB;AACvB,WAAO;MAAEb,UAAU,KAAKA;MAAUE,MAAM,KAAKA;MAAMD,UAAU,KAAKA;IAAS;EAC7E;;EAGAa,QAAa;AACX,QAAI,KAAKF,MAAM;AACb,aAAO,KAAKA;IACd;AAEA,QAAI,KAAKX,aAAad,WAAUC,eAAe;AAC7C,aAAO,IAAII,IAAIA,IAAID,KAAKE,MAAM;QAAC,KAAKO;OAAS;IAC/C,OAAO;AACL,UAAI,KAAKE,MAAM;AAIb,eAAO,IAAIV,IAAIA,IAAID,KAAKI,MAAM;UAAC,KAAKO;UAAM,KAAKF;SAAS;MAC1D,OAAO;AACL,eAAO,IAAIR,IAAIA,IAAID,KAAKI,MAAM;UAACC;UAAiB,KAAKI;SAAS;MAChE;IACF;EACF;AACF;AAGO,IAAMe,qBAAqB;AAY3B,IAAMC,kBAAkB,CAACC,eAA4C;EAC1E,KAAKA,UAAUH,MAAK,EAAGI,SAAQ;AACjC;AAKO,IAAMC,kBAAkB,CAACpB,WAAAA;AAC9B,MAAI,OAAOA,WAAU,YAAYA,WAAU,QAAQ,OAAOA,OAAM,GAAA,MAAS,UAAU;AACjF,UAAM,IAAIqB,MAAM,mBAAA;EAClB;AACA,QAAMC,YAAYtB,OAAM,GAAA;AAExB,MACEsB,UAAUC,SAAS,MAAM,KACzBD,UAAUE,MAAM,GAAGF,UAAUC,SAAS,CAAA,MAAOD,UAAUE,MAAMF,UAAUC,SAAS,CAAA,KAChFD,UAAUG,SAAS,UAAA,GACnB;AACA,UAAM,IAAIJ,MAAM,yBAAA;EAClB;AAEA,SAAOjC,UAAUE,QAAQG,IAAIiC,MAAMJ,SAAAA,CAAAA;AACrC;AAKO,IAAMK,qBAAqB,CAAC3B,WACjC,OAAOA,WAAU,YAAYA,WAAU,QAAQ4B,OAAOC,KAAK7B,MAAAA,EAAOuB,WAAW,KAAK,OAAOvB,OAAM,GAAA,MAAS;AAEnG,IAAM8B,mBAAmBF,OAAOG,OAAO;EAC5CJ;EACAK,oBAAoB,CAAChC,WAAAA;AACnBiC,mBAAeN,mBAAmB3B,MAAAA,GAAQ,SAAS,mBAAA;AACnD,WAAOA,OAAM,GAAA;EACf;EACAe,OAAO,CAACf,WAAAA;AACN,WAAOP,IAAIiC,MAAMI,iBAAiBE,mBAAmBhC,MAAAA,CAAAA;EACvD;EACAV,SAAS,CAACC,QAAAA;AACR,WAAO;MAAE,KAAKA,IAAI4B,SAAQ;IAAG;EAC/B;EACAd,oBAAoB,CAAC6B,aAAAA;AACnB,WAAO;MAAE,KAAKzC,IAAI0C,aAAaD,QAAAA,EAAUf,SAAQ;IAAG;EACtD;AACF,CAAA;;;;ADnIO,IAAMiB,oBAAoBC,OAAOC,OAAO;;;;EAI7CC,aAAa,CAACC,QAAAA;AAEZ,UAAMC,cAAcD,IAAIE,QAAQC,YAAYH,IAAII;AAChD,QAAIH,eAAe,MAAM;AACvB,aAAO;IACT;AAEA,UAAMI,SAASC,OAAOL,WAAAA;AACtBM,cAAU,CAACF,OAAOG,WAAW,IAAA,GAAO,oCAAA;;;;;;;;;AACpC,WAAOH;EACT;EAEAI,iBAAiB,CAACT,KAAwBU,OAAAA;AACxC,WAAOV,IAAIW,UAAUD,EAAAA;EACvB;EAEAE,SAAS,CAACZ,KAAwBU,OAAAA;AAChC,WAAOV,IAAIa,QAAQH,EAAAA,GAAKI,SAAAA;EAC1B;EAEAC,MAAM,CAAC,EACLZ,UACAQ,SACAE,MAAK,OAKmB;IACxBX,QAAQ;MACNC;IACF;IACAQ,SAASA,WAAW,CAAC;IACrBE,OAAOA,SAAS,CAAC;EACnB;AACF,CAAA;AAkBO,IAAMG,kBAAkBnB,OAAOC,OAAO;;;;EAI3CmB,kBAAkB,CAACC,WAAAA;AACjB,WAAOA,OAAOC,QAAQC;EACxB;;;;EAKAC,eAAe,CAACH,WAAAA;AACd,UAAMI,OAAOJ,OAAOC,QAAQG,QAAQ;AACpCf,cAAUe,SAAS,YAAYA,SAAS,YAAY,gBAAA;;;;;;;;;AACpD,WAAOA;EACT;EAEAC,WAAW,CAACL,WAAAA;AACV,WAAOA,OAAOC,QAAQK,WAAW;EACnC;EAEAC,mBAAmB,CAACP,WAAAA;AAClB,WAAOA,OAAOC,QAAQO;EACxB;EAEAC,mBAAmB,CAACT,WAAAA;AAClB,WAAOA,OAAOC,QAAQS;EACxB;EAEAC,WAAW,CAACX,WAAAA;AACV,WAAOA,OAAOC,QAAQW;EACxB;;;;EAKAC,0BAA0B,CAACb,WAAAA;AACzB,UAAMc,aAAsE,CAAA;AAC5E,UAAMC,SAAQ,CAACC,MAAsBC,WAAAA;AACnC,UAAIC,mBAAmBD,MAAAA,GAAQ;AAC7BH,mBAAWK,KAAK;UAAEH;UAAMI,WAAWH;QAAM,CAAA;MAC3C,OAAO;AACLI,oBAAYJ,QAAO,CAACA,QAAOK,QAAQP,OAAM;aAAIC;UAAM5B,OAAOkC,GAAAA;WAAOL,MAAAA,CAAAA;MACnE;IACF;AACAI,gBAAYrB,OAAOuB,MAAM,CAACN,QAAOK,QAAQP,OAAM;MAAC3B,OAAOkC,GAAAA;OAAOL,MAAAA,CAAAA;AAC9D,WAAOH;EACT;EAEAU,SAAS,CAACxB,WAAAA;AACR,WAAOA,OAAOyB,KAAKC,QAAQ,CAAA;EAC7B;EAEAC,YAAY,CAAC,EACXzB,MACAqB,MACAK,KAAI,MAML;AACC,WAAO;MACL3B,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;MACpB;MACAuB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;EAEAM,cAAc,CAAC,EACb3B,MACAM,QACAE,QACAJ,SACAsB,MACAL,KAAI,MAQL;AACC,WAAO;MACLtB,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;QAClBM;QACAE;QACAJ,SAASA,WAAW;MACtB;MACAmB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;AACF,CAAA;AA4DO,IAAMO,cAAc;AAMpB,IAAMC,iBAAiB;;;AEpR9B,SAASC,oBAAoB;AAK7B,IAAMC,YAAY;AAMX,IAAMC,gBAAN,MAAMA,eAAAA;EACX,OAAgB,WAAW,IAAIC,YAAAA;EAC/B,OAAgB,WAAW,IAAIC,YAAAA;;;;EAK/B,OAAOC,OAAOC,QAA4C;AACxD,UAAMC,WAAWL,eAAc,oBAAoBI,MAAAA;AACnD,WAAOJ,eAAc,SAASG,OAAOG,KAAKC,UAAUF,QAAAA,CAAAA;EACtD;;;;;EAMA,OAAOG,OAAOC,MAAkBC,UAA4C;AAC1E,UAAMC,UAAUL,KAAKM,MAAMZ,eAAc,SAASQ,OAAOC,IAAAA,CAAAA;AACzD,QAAIC,aAAaG,UAAa,OAAOF,YAAY,YAAYA,YAAY,MAAM;AAC7EX,qBAAc,kBAAkBW,SAASD,QAAAA;IAC3C;AACA,WAAOC;EACT;EAEA,OAAO,oBAAoBP,QAA8B;AACvD,QAAI,OAAOA,WAAU,YAAYA,WAAU,MAAM;AAC/C,aAAOA;IACT;AACA,UAAMU,MAAMC,gBAAgBX,MAAAA;AAC5B,UAAMY,OAAOF,IAAIf,SAAAA;AACjB,QAAIiB,MAAMC,MAAMC,KAAK,CAACC,QAAoBA,IAAIC,WAAWC,aAAaC,kBAAkB,GAAG;AACzFN,WAAKC,OAAOD,KAAKC,KAAKM,OAAO,CAACJ,QAAoBA,IAAIC,WAAWC,aAAaC,kBAAkB;IAClG;AACA,WAAOR;EACT;EAEA,OAAO,kBAAkBA,KAA0BJ,UAAgB;AACjEI,QAAIf,SAAAA,MAAe;MAAEkB,MAAM,CAAA;IAAG;AAC9BH,QAAIf,SAAAA,EAAYkB,SAAS,CAAA;AACzB,UAAMA,OAAOH,IAAIf,SAAAA,EAAYkB;AAC7B,aAASO,IAAI,GAAGA,IAAIP,KAAKQ,QAAQD,KAAK;AACpC,UAAIP,KAAKO,CAAAA,EAAGJ,WAAWC,aAAaC,oBAAoB;AACtDL,aAAKS,OAAOF,GAAG,CAAA;AACfA;MACF;IACF;AACAP,SAAKU,KAAK;MACRP,QAAQC,aAAaC;MACrBM,IAAIlB,SAASmB,SAAQ;IACvB,CAAA;EACF;AACF;;;AC9DA,YAAYC,YAAY;AACxB,YAAYC,eAAe;AAE3B,IAAMC,cAAqBC,cAAO;;;;;EAKhCC,QAAeC;;;;;;EAOfC,IAAWD,cAAOE,YAAY;IAAE,CAAWC,gCAAsB,GAAG;EAAQ,CAAA;AAC9E,CAAA;AAOO,IAAMC,aAAwCP;;;AC3BrD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAIA,YAAYQ,WAAW;AACvB,YAAYC,aAAY;AAExB,SAASC,OAAAA,MAAKC,gBAAgB;AAI9B,IAAMC,oBAA2BC,cAAMC,KAAIC,QAAeC,YAAI,EAAEC,YAAY;EAC1EC,aAAa;AACf,CAAA;AAUA,IAAMC,gBAAuBC,eAAO;EAClCC,MAAaC,gBAAQ,QAAA;EAErBC,UAAUX;EAEVY,IAAWC,iBAAgBC,cAAMC,QAAAA,CAAAA;;;;;EAMjCC,OAAcC,eAAO;IACnBC,KAAYC,eAAOd,YAAY;MAAEC,aAAa;IAAgB,CAAA;IAC9Dc,OAAcC,gBAAQ,MAAMC,MAAAA;EAC9B,CAAA;;;;EAKAC,aAAoBV,iBAAgBC,cAAMU,UAAAA,CAAAA;AAG5C,CAAA;AAEO,IAAMC,eAA4ClB;AAKzD,IAAMmB,iBAAwBlB,eAAO;EACnCC,MAAaC,gBAAQ,SAAA;EACrBiB,UAAiBjB,gBAAQ,MAAM,OAAO,MAAM,OAAO,MAAM,KAAA;EACzDU,OAAcQ;AAChB,CAAA;AAEO,IAAMC,gBAA8CH;AAK3D,IAAMI,YAAmBtB,eAAO;EAC9BC,MAAaC,gBAAQ,IAAA;EACrBqB,QAAejB,cAAakB,WAAG;AACjC,CAAA;AAEO,IAAMC,WAAoCH;AAKjD,IAAMI,kBAAyB1B,eAAO;EACpCC,MAAaC,gBAAQ,UAAA;EACrBU,OAAcY;AAChB,CAAA;AAQO,IAAMG,iBAAgDD;AAK7D,IAAME,aAAoB5B,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrB2B,KAAYlB;AACd,CAAA;AAGO,IAAMmB,YAAsCF;AAKnD,IAAMG,eAAsB/B,eAAO;EACjCC,MAAaC,gBAAQ,OAAA;EACrB8B,MAAaR;EACbS,IAAWT;AACb,CAAA;AAGO,IAAMU,cAA0CH;AAMvD,IAAMI,mBAA0BnC,eAAO;EACrCC,MAAaC,gBAAQ,WAAA;EACrBkC,OAAclC,gBAAQ,aAAa,WAAA;EACnCiB,UAAiBjB,gBAAQ,MAAM,OAAO,MAAM,KAAA;EAC5CU,OAAcyB;AAChB,CAAA;AAGO,IAAMC,kBAAkDH;AAK/D,IAAMI,oBAA2BvC,eAAO;EACtCC,MAAaC,gBAAQ,aAAA;EACrBsC,MAAa7B;EACb8B,YAAmBpC,iBAAgBH,gBAAQ,aAAa,QAAA,CAAA;AAC1D,CAAA;AAGO,IAAMwC,mBAAoDH;AAKjE,IAAMI,aAAoB3C,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrB0C,QAAe/B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAM+B,YAAsCF;AAKnD,IAAMG,aAAoB9C,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrB6C,SAAgBzC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMkC,YAAsCF;AAKnD,IAAMG,YAAmBjD,eAAO;EAC9BC,MAAaC,gBAAQ,IAAA;EACrB6C,SAAgBzC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMoC,WAAoCD;AAK1C,IAAMnC,SAAgBrB,cAC3BwB,cACAI,eACAI,UACAE,gBACAG,WACAI,aACAI,iBACAI,kBACAG,WACAG,WACAE,QAAAA,EACArD,YAAY;EAAEsD,YAAY;AAAyB,CAAA;AAOrD,IAAMC,qBAA4BpD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrB0C,QAAe/B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAMuC,oBAAsDD;AAKnE,IAAME,qBAA4BtD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBqD,WAAkB1C,gBAAQ,MAAM2C,KAAAA;EAChCZ,QAAe/B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAM2C,oBAAsDH;AAKnE,IAAMI,iCAAwC1D,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrByD,QAAe9C,gBAAQ,MAAM2C,KAAAA;EAC7BI,UAAiBjD;AACnB,CAAA;AAGO,IAAMkD,gCACXH;AAKF,IAAMI,iCAAwC9D,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrByD,QAAe9C,gBAAQ,MAAM2C,KAAAA;;;;;EAK7BI,UAAiBG,eAAcpD,cAAM;EACrCR,UAAUX;AACZ,CAAA;AAGO,IAAMwE,gCACXF;AAKF,IAAMG,uBAA8BjE,eAAO;EACzCC,MAAaC,gBAAQ,UAAA;EACrByD,QAAe9C,gBAAQ,MAAM2C,KAAAA;;;;;;EAM7BU,WAAkBhE,gBAAQ,YAAY,YAAY,MAAA;EAClD0C,QAAevC,iBAAgBQ,gBAAQ,MAAMC,MAAAA,CAAAA;AAC/C,CAAA;AAGO,IAAMqD,sBAA0DF;AAKvE,IAAMG,gCAAuCpE,eAAO;EAClDC,MAAaC,gBAAQ,oBAAA;EACrByD,QAAe9C,gBAAQ,MAAM2C,KAAAA;EAC7BU,WAAkBhE,gBAAQ,UAAU,UAAU,MAAA;AAChD,CAAA;AAGO,IAAMmE,+BAA4ED;AAKzF,IAAME,iCAAwCtE,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrByD,QAAe9C,gBAAQ,MAAM2C,KAAAA;;;;;EAK7BU,WAAkBhE,gBAAQ,aAAa,aAAA;AACzC,CAAA;AAGO,IAAMqE,gCACXD;AAKF,IAAME,oBAA2BxE,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrBuE,SAAgBnE,cAAaO,gBAAQ,MAAM2C,KAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMkB,mBAAoDF;AAKjE,IAAMG,4BAAmC3E,eAAO;EAC9CC,MAAaC,gBAAQ,gBAAA;EACrB0E,QAAe/D,gBAAQ,MAAM2C,KAAAA;EAC7BqB,SAAgBhE,gBAAQ,MAAM2C,KAAAA;AAChC,CAAA;AAGO,IAAMsB,2BAAoEH;AAE1E,IAAMI,iBAAwB7E,gBAAQ,OAAO,MAAA;AAGpD,IAAM8E,SAAgBvF,cACbO,eAAO;;EAEZiF,MAAa/E,gBAAQ,SAAA;AACvB,CAAA,GACOF,eAAO;EACZiF,MAAa/E,gBAAQ,UAAA;EACrB0D,UAAiBjD;EACjBuD,WAAWa;AACb,CAAA,GACO/E,eAAO;;;EAGZiF,MAAa/E,gBAAQ,MAAA;EACrBgE,WAAWa;AACb,CAAA,CAAA;AAIK,IAAMG,QAA8BF;AAM3C,IAAMG,oBAA2BnF,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrBkF,OAAcvE,gBAAQ,MAAM2C,KAAAA;EAC5B6B,OAAc/E,cAAM4E,KAAAA;AACtB,CAAA;AAGO,IAAMI,mBAAoDH;AAKjE,IAAMI,sBAA6BvF,eAAO;EACxCC,MAAaC,gBAAQ,SAAA;EACrBkF,OAAcvE,gBAAQ,MAAM2C,KAAAA;EAC5BgC,SAAgB3E,gBAAQ,MAAM4E,YAAAA;AAChC,CAAA;AAGO,IAAMC,qBAAwDH;AAKrE,IAAMI,oBAA2B3F,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrBkF,OAAcvE,gBAAQ,MAAM2C,KAAAA;EAC5BoC,OAAcvD;AAChB,CAAA;AAGO,IAAMwD,mBAAoDF;AAE1D,IAAMG,mBAA0B9F,eAAO;EAC5CC,MAAaC,gBAAQ,MAAA;EACrBkF,OAAcvE,gBAAQ,MAAM2C,KAAAA;EAC5BxB,MAAavC,cACJsG,qBAAa,SAAS;IAC3BC,OAAcnF,gBAAQ,MAAMoF,KAAAA;EAC9B,CAAA,GACOF,qBAAa,SAAS;IAC3BX,OAAcvE,gBAAQ,MAAM2C,KAAAA;EAC9B,CAAA,CAAA;AAEJ,CAAA;AAEO,IAAM0C,kBAAkDJ;AAE/D,IAAMK,SAAgB1G,cACpB4D,mBACAI,mBACAI,+BACAG,+BACAG,qBACAE,8BACAE,+BACAG,kBACAI,0BACAQ,kBACAI,oBACAG,kBACAK,eAAAA,EACArG,YAAY;EAAEsD,YAAY;AAAwB,CAAA;AAG7C,IAAMK,QAA8B2C;AAEpC,IAAMV,eAAsBzF,eAAO;;;;EAIxCoG,SAAgB/F,iBAAgBH,gBAAQ,WAAW,WAAW,MAAA,CAAA;AAChE,CAAA;AAOO,IAAM+F,QAAejG,eAAO;;;;;;EAMjCqG,UAAiBhG,iBAAgBC,cAAaK,cAAM,CAAA;;;;EAKpD2F,qBAA4BjG,iBAAgBkG,eAAO;;;;;;EAOnDC,QAAenG,iBAAgBC,cAAMZ,KAAIC,MAAM,CAAA;AACjD,CAAA;AAGO,IAAM8G,QAAQ,CAACrB,OAAcsB,YAAAA;AAClCA,UAAQtB,KAAAA;AAERuB,EAAM/F,YAAMwE,KAAAA,EAAOwB,KACXC,WAAK;IAAE5G,MAAM;EAAS,GAAG,CAAC,EAAEsD,UAAS,MAAOkD,MAAMlD,WAAWmD,OAAAA,CAAAA,GAC7DG,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC,EAAE0D,OAAM,MAAO8C,MAAM9C,QAAQ+C,OAAAA,CAAAA,GACpEG,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC,EAAE0D,OAAM,MAAO8C,MAAM9C,QAAQ+C,OAAAA,CAAAA,GACpEG,WAAK;IAAE5G,MAAM;EAAW,GAAG,CAAC,EAAE0D,OAAM,MAAO8C,MAAM9C,QAAQ+C,OAAAA,CAAAA,GACzDG,WAAK;IAAE5G,MAAM;EAAU,GAAG,CAAC,EAAEmF,OAAAA,OAAK,MAAOqB,MAAMrB,QAAOsB,OAAAA,CAAAA,GACtDG,WAAK;IAAE5G,MAAM;EAAqB,GAAG,CAAC,EAAE0D,OAAM,MAAO8C,MAAM9C,QAAQ+C,OAAAA,CAAAA,GACnEG,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC,EAAE0D,OAAM,MAAO8C,MAAM9C,QAAQ+C,OAAAA,CAAAA,GACpEG,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC,EAAEwE,QAAO,MAAOA,QAAQqC,QAAQ,CAACC,MAAMN,MAAMM,GAAGL,OAAAA,CAAAA,CAAAA,GACzEG,WAAK;IAAE5G,MAAM;EAAiB,GAAG,CAAC,EAAE2E,QAAQC,QAAO,MAAE;AACzD4B,UAAM7B,QAAQ8B,OAAAA;AACdD,UAAM5B,SAAS6B,OAAAA;EACjB,CAAA,GACMG,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC,EAAEmF,OAAAA,OAAK,MAAOqB,MAAMrB,QAAOsB,OAAAA,CAAAA,GACpDG,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC,EAAEmF,OAAAA,OAAK,MAAOqB,MAAMrB,QAAOsB,OAAAA,CAAAA,GACpDG,WAAK;IAAE5G,MAAM;EAAO,GAAG,CAAC+G,SAAAA;AAC5BP,UAAMO,KAAK5B,OAAOsB,OAAAA;AAClB,QAAIM,KAAKhF,KAAKiF,SAAS,SAAS;AAC9BR,YAAMO,KAAKhF,KAAKoD,OAAOsB,OAAAA;IACzB;EACF,CAAA,GACMG,WAAK;IAAE5G,MAAM;EAAS,GAAG,MAAA;EAAO,CAAA,GAChCiH,gBAAU;AAEpB;AAMO,IAAMC,MAAM,CAAC/B,OAAcgC,WAAAA;AAChC,QAAMC,SAAsBzG,YAAMwE,KAAAA,EAAOwB,KACjCC,WAAK;IAAE5G,MAAM;EAAS,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMzD,WAAW4D,IAAIH,KAAKzD,WAAW6D,MAAAA;EAAQ,EAAA,GACtFP,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMrD,QAAQwD,IAAIH,KAAKrD,QAAQyD,MAAAA;EAAQ,EAAA,GAC7FP,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMrD,QAAQwD,IAAIH,KAAKrD,QAAQyD,MAAAA;EAAQ,EAAA,GAC7FP,WAAK;IAAE5G,MAAM;EAAW,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMrD,QAAQwD,IAAIH,KAAKrD,QAAQyD,MAAAA;EAAQ,EAAA,GAClFP,WAAK;IAAE5G,MAAM;EAAqB,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMrD,QAAQwD,IAAIH,KAAKrD,QAAQyD,MAAAA;EAAQ,EAAA,GAC5FP,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMrD,QAAQwD,IAAIH,KAAKrD,QAAQyD,MAAAA;EAAQ,EAAA,GAC7FP,WAAK;IAAE5G,MAAM;EAAU,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAM5B,OAAO+B,IAAIH,KAAK5B,OAAOgC,MAAAA;EAAQ,EAAA,GAC/EP,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAM5B,OAAO+B,IAAIH,KAAK5B,OAAOgC,MAAAA;EAAQ,EAAA,GAC7EP,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAM5B,OAAO+B,IAAIH,KAAK5B,OAAOgC,MAAAA;EAAQ,EAAA,GAC7EP,WAAK;IAAE5G,MAAM;EAAO,GAAG,CAAC+G,UAAU;IACtC,GAAGA;IACH5B,OAAO+B,IAAIH,KAAK5B,OAAOgC,MAAAA;IACvB,GAAIJ,KAAKhF,KAAKiF,SAAS,UAAU;MAAEjF,MAAM;QAAEiF,MAAM;QAAkB7B,OAAO+B,IAAIH,KAAKhF,KAAKoD,OAAOgC,MAAAA;MAAQ;IAAE,IAAI,CAAC;EAChH,EAAA,GACMP,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC+G,UAAU;IAAE,GAAGA;IAAMvC,SAASuC,KAAKvC,QAAQ0C,IAAI,CAACJ,MAAMI,IAAIJ,GAAGK,MAAAA,CAAAA;EAAS,EAAA,GAC/FP,WAAK;IAAE5G,MAAM;EAAiB,GAAG,CAAC+G,UAAU;IAChD,GAAGA;IACHpC,QAAQuC,IAAIH,KAAKpC,QAAQwC,MAAAA;IACzBvC,SAASsC,IAAIH,KAAKnC,SAASuC,MAAAA;EAC7B,EAAA,GACMP,WAAK;IAAE5G,MAAM;EAAS,GAAG,CAAC+G,SAASA,IAAAA,GACnCE,gBAAU;AAElB,SAAOE,OAAOC,MAAAA;AAChB;AAEO,IAAMC,OAAO,CAAIlC,OAAcmC,YAAAA;AACpC,SAAa3G,YAAMwE,KAAAA,EAAOwB,KAClBY,qBAAc,GACdX,WAAK;IAAE5G,MAAM;EAAS,GAAG,CAAC,EAAEsD,UAAS,MAAO+D,KAAK/D,WAAWgE,OAAAA,CAAAA,GAC5DV,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC,EAAE0D,OAAM,MAAO2D,KAAK3D,QAAQ4D,OAAAA,CAAAA,GACnEV,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC,EAAE0D,OAAM,MAAO2D,KAAK3D,QAAQ4D,OAAAA,CAAAA,GACnEV,WAAK;IAAE5G,MAAM;EAAW,GAAG,CAAC,EAAE0D,OAAM,MAAO2D,KAAK3D,QAAQ4D,OAAAA,CAAAA,GACxDV,WAAK;IAAE5G,MAAM;EAAU,GAAG,CAAC,EAAEmF,OAAAA,OAAK,MAAOkC,KAAKlC,QAAOmC,OAAAA,CAAAA,GACrDV,WAAK;IAAE5G,MAAM;EAAqB,GAAG,CAAC,EAAE0D,OAAM,MAAO2D,KAAK3D,QAAQ4D,OAAAA,CAAAA,GAClEV,WAAK;IAAE5G,MAAM;EAAsB,GAAG,CAAC,EAAE0D,OAAM,MAAO2D,KAAK3D,QAAQ4D,OAAAA,CAAAA,GACnEV,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC,EAAEwE,QAAO,MAAOA,QAAQgD,QAAQ,CAACV,MAAMO,KAAKP,GAAGQ,OAAAA,CAAAA,CAAAA,GACxEV,WAAK;IAAE5G,MAAM;EAAiB,GAAG,CAAC,EAAE2E,QAAQC,QAAO,MACvDyC,KAAK1C,QAAQ2C,OAAAA,EAASG,OAAOJ,KAAKzC,SAAS0C,OAAAA,CAAAA,CAAAA,GAEvCV,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC,EAAEmF,OAAAA,OAAK,MAAOkC,KAAKlC,QAAOmC,OAAAA,CAAAA,GACnDV,WAAK;IAAE5G,MAAM;EAAQ,GAAG,CAAC,EAAEmF,OAAAA,OAAK,MAAOkC,KAAKlC,QAAOmC,OAAAA,CAAAA,GACnDV,WAAK;IAAE5G,MAAM;EAAO,GAAG,CAAC+G,SAAAA;AAC5B,UAAMW,UAAUL,KAAKN,KAAK5B,OAAOmC,OAAAA;AACjC,QAAIP,KAAKhF,KAAKiF,SAAS,SAAS;AAC9B,aAAOU,QAAQD,OAAOJ,KAAKN,KAAKhF,KAAKoD,OAAOmC,OAAAA,CAAAA;IAC9C;AACA,WAAOI;EACT,CAAA,GACMd,WAAK;IAAE5G,MAAM;EAAS,GAAG,MAAM,CAAA,CAAE,GACjCiH,gBAAU;AAEpB;;;ACtgBO,IAAMU,kBAAkBC,OAAOC,OAAO;;;;EAI3CC,QAAQ;;;;EAKRC,SAAS;AACX,CAAA;;;ACfA,SAASC,oBAAoB;AAC7B,SAASC,WAAWC,eAAe;AACnC,SAASC,kBAAkB;AAE3B,IAAMC,kBAAkB,IAAIC,WAA+BC,UAAUC,IAAI;AAMlE,IAAMC,uBAAuB,OAAOC,aAAAA;AACzC,QAAMC,cAAcN,gBAAgBO,IAAIF,QAAAA;AACxC,MAAIC,gBAAgBE,QAAW;AAC7B,WAAOF;EACT;AAEA,QAAMG,SAAS,MAAMC,aAAaD,OAAO,WAAWJ,SAASM,aAAY,CAAA;AAEzE,QAAMC,QAAQ,IAAIC,WAAWJ,MAAAA,EAAQK,MAAM,GAAGC,QAAQC,UAAU;AAChE,QAAMC,UAAUF,QAAQG,OAAON,KAAAA;AAC/BZ,kBAAgBmB,IAAId,UAAUY,OAAAA;AAC9B,SAAOA;AACT;",
6
+ "names": ["invariant", "visitValues", "assertArgument", "DXN", "LOCAL_SPACE_TAG", "Reference", "TYPE_PROTOCOL", "fromDXN", "dxn", "kind", "DXN", "TYPE", "parts", "ECHO", "LOCAL_SPACE_TAG", "undefined", "fromValue", "value", "objectId", "protocol", "host", "localObjectReference", "fromLegacyTypename", "type", "fromObjectIdAndSpaceKey", "spaceKey", "toHex", "_objectId", "_protocol", "_host", "_dxn", "encode", "toDXN", "REFERENCE_TYPE_TAG", "encodeReference", "reference", "toString", "decodeReference", "Error", "dxnString", "length", "slice", "includes", "parse", "isEncodedReference", "Object", "keys", "EncodedReference", "freeze", "getReferenceString", "assertArgument", "typename", "fromTypename", "DatabaseDirectory", "Object", "freeze", "getSpaceKey", "doc", "rawSpaceKey", "access", "spaceKey", "experimental_spaceKey", "rawKey", "String", "invariant", "startsWith", "getInlineObject", "id", "objects", "getLink", "links", "toString", "make", "ObjectStructure", "getTypeReference", "object", "system", "type", "getEntityKind", "kind", "isDeleted", "deleted", "getRelationSource", "source", "getRelationTarget", "target", "getParent", "parent", "getAllOutgoingReferences", "references", "visit", "path", "value", "isEncodedReference", "push", "reference", "visitValues", "key", "data", "getTags", "meta", "tags", "makeObject", "keys", "makeRelation", "PROPERTY_ID", "DATA_NAMESPACE", "FeedProtocol", "ATTR_META", "EchoFeedCodec", "TextEncoder", "TextDecoder", "encode", "value", "prepared", "JSON", "stringify", "decode", "data", "position", "decoded", "parse", "undefined", "obj", "structuredClone", "meta", "keys", "some", "key", "source", "FeedProtocol", "KEY_QUEUE_POSITION", "filter", "i", "length", "splice", "push", "id", "toString", "Schema", "SchemaAST", "ForeignKey_", "Struct", "source", "String", "id", "annotations", "IdentifierAnnotationId", "ForeignKey", "Match", "Schema", "DXN", "ObjectId", "TypenameSpecifier", "Union", "DXN", "Schema", "Null", "annotations", "description", "FilterObject_", "Struct", "type", "Literal", "typename", "id", "optional", "Array", "ObjectId", "props", "Record", "key", "String", "value", "suspend", "Filter", "foreignKeys", "ForeignKey", "FilterObject", "FilterCompare_", "operator", "Unknown", "FilterCompare", "FilterIn_", "values", "Any", "FilterIn", "FilterContains_", "FilterContains", "FilterTag_", "tag", "FilterTag", "FilterRange_", "from", "to", "FilterRange", "FilterTimestamp_", "field", "Number", "FilterTimestamp", "FilterTextSearch_", "text", "searchKind", "FilterTextSearch", "FilterNot_", "filter", "FilterNot", "FilterAnd_", "filters", "FilterAnd", "FilterOr_", "FilterOr", "identifier", "QuerySelectClause_", "QuerySelectClause", "QueryFilterClause_", "selection", "Query", "QueryFilterClause", "QueryReferenceTraversalClause_", "anchor", "property", "QueryReferenceTraversalClause", "QueryIncomingReferencesClause_", "NullOr", "QueryIncomingReferencesClause", "QueryRelationClause_", "direction", "QueryRelationClause", "QueryRelationTraversalClause_", "QueryRelationTraversalClause", "QueryHierarchyTraversalClause_", "QueryHierarchyTraversalClause", "QueryUnionClause_", "queries", "QueryUnionClause", "QuerySetDifferenceClause_", "source", "exclude", "QuerySetDifferenceClause", "OrderDirection", "Order_", "kind", "Order", "QueryOrderClause_", "query", "order", "QueryOrderClause", "QueryOptionsClause_", "options", "QueryOptions", "QueryOptionsClause", "QueryLimitClause_", "limit", "QueryLimitClause", "QueryFromClause_", "TaggedStruct", "scope", "Scope", "QueryFromClause", "Query_", "deleted", "spaceIds", "allQueuesFromSpaces", "Boolean", "queues", "visit", "visitor", "Match", "pipe", "when", "forEach", "q", "node", "_tag", "exhaustive", "map", "mapper", "mapped", "fold", "reducer", "withReturnType", "flatMap", "concat", "results", "SpaceDocVersion", "Object", "freeze", "LEGACY", "CURRENT", "subtleCrypto", "PublicKey", "SpaceId", "ComplexMap", "SPACE_IDS_CACHE", "ComplexMap", "PublicKey", "hash", "createIdFromSpaceKey", "spaceKey", "cachedValue", "get", "undefined", "digest", "subtleCrypto", "asUint8Array", "bytes", "Uint8Array", "slice", "SpaceId", "byteLength", "spaceId", "encode", "set"]
7
+ }
@@ -0,0 +1 @@
1
+ {"inputs":{"src/reference.ts":{"bytes":17438,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true}],"format":"esm"},"src/document-structure.ts":{"bytes":16741,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"src/reference.ts","kind":"import-statement","original":"./reference"}],"format":"esm"},"src/echo-feed-codec.ts":{"bytes":7835,"imports":[{"path":"@dxos/protocols","kind":"import-statement","external":true}],"format":"esm"},"src/foreign-key.ts":{"bytes":2618,"imports":[{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"effect/SchemaAST","kind":"import-statement","external":true}],"format":"esm"},"src/query/ast.ts":{"bytes":56823,"imports":[{"path":"effect/Match","kind":"import-statement","external":true},{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"src/foreign-key.ts","kind":"import-statement","original":"../foreign-key"}],"format":"esm"},"src/query/index.ts":{"bytes":516,"imports":[{"path":"src/query/ast.ts","kind":"import-statement","original":"./ast"}],"format":"esm"},"src/space-doc-version.ts":{"bytes":1538,"imports":[],"format":"esm"},"src/space-id.ts":{"bytes":3547,"imports":[{"path":"@dxos/crypto","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"format":"esm"},"src/index.ts":{"bytes":1118,"imports":[{"path":"src/document-structure.ts","kind":"import-statement","original":"./document-structure"},{"path":"src/echo-feed-codec.ts","kind":"import-statement","original":"./echo-feed-codec"},{"path":"src/foreign-key.ts","kind":"import-statement","original":"./foreign-key"},{"path":"src/query/index.ts","kind":"import-statement","original":"./query"},{"path":"src/reference.ts","kind":"import-statement","original":"./reference"},{"path":"src/space-doc-version.ts","kind":"import-statement","original":"./space-doc-version"},{"path":"src/space-id.ts","kind":"import-statement","original":"./space-id"}],"format":"esm"}},"outputs":{"dist/lib/neutral/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":54756},"dist/lib/neutral/index.mjs":{"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true},{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/protocols","kind":"import-statement","external":true},{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"effect/SchemaAST","kind":"import-statement","external":true},{"path":"effect/Match","kind":"import-statement","external":true},{"path":"effect/Schema","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/crypto","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/util","kind":"import-statement","external":true}],"exports":["DATA_NAMESPACE","DatabaseDirectory","EchoFeedCodec","EncodedReference","ForeignKey","ObjectStructure","PROPERTY_ID","QueryAST","REFERENCE_TYPE_TAG","Reference","SpaceDocVersion","createIdFromSpaceKey","decodeReference","encodeReference","isEncodedReference"],"entryPoint":"src/index.ts","inputs":{"src/document-structure.ts":{"bytesInOutput":3165},"src/reference.ts":{"bytesInOutput":3823},"src/index.ts":{"bytesInOutput":0},"src/echo-feed-codec.ts":{"bytesInOutput":1719},"src/foreign-key.ts":{"bytesInOutput":586},"src/query/ast.ts":{"bytesInOutput":13760},"src/query/index.ts":{"bytesInOutput":0},"src/space-doc-version.ts":{"bytesInOutput":179},"src/space-id.ts":{"bytesInOutput":604}},"bytes":24539}}}
@@ -74,6 +74,7 @@ export declare const ObjectStructure: Readonly<{
74
74
  isDeleted: (object: ObjectStructure) => boolean;
75
75
  getRelationSource: (object: ObjectStructure) => EncodedReference | undefined;
76
76
  getRelationTarget: (object: ObjectStructure) => EncodedReference | undefined;
77
+ getParent: (object: ObjectStructure) => EncodedReference | undefined;
77
78
  /**
78
79
  * @returns All references in the data section of the object.
79
80
  */
@@ -130,12 +131,17 @@ export type ObjectSystem = {
130
131
  * Deletion marker.
131
132
  */
132
133
  deleted?: boolean;
134
+ /**
135
+ * Object parent.
136
+ * Objects with no parent are at the top level of the object hierarchy in the space.
137
+ */
138
+ parent?: EncodedReference;
133
139
  /**
134
140
  * Only for relations.
135
141
  */
136
142
  source?: EncodedReference;
137
143
  /**
138
- * Only for relations.w
144
+ * Only for relations.
139
145
  */
140
146
  target?: EncodedReference;
141
147
  };
@@ -1 +1 @@
1
- {"version":3,"file":"document-structure.d.ts","sourceRoot":"","sources":["../../../src/document-structure.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGhD,OAAO,EAAE,KAAK,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,KAAK,gBAAgB,EAAsB,MAAM,aAAa,CAAC;AACxE,OAAO,EAAE,KAAK,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAE3D,MAAM,MAAM,UAAU,GAAG;IAEvB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC;AAChC,MAAM,MAAM,cAAc,GAAG,UAAU,EAAE,CAAC;AAE1C;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,OAAO,CAAC,EAAE,eAAe,CAAC;IAE1B,MAAM,CAAC,EAAE;QACP,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF;;OAEG;IACH,OAAO,CAAC,EAAE;QACR,CAAC,EAAE,EAAE,MAAM,GAAG,eAAe,CAAC;KAC/B,CAAC;IACF;;OAEG;IACH,KAAK,CAAC,EAAE;QACN,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;KACtC,CAAC;IAEF;;;OAGG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;CAChC;AAED,eAAO,MAAM,iBAAiB;IAC5B;;OAEG;uBACgB,iBAAiB,KAAG,MAAM,GAAG,IAAI;2BAY7B,iBAAiB,MAAM,QAAQ,KAAG,eAAe,GAAG,SAAS;mBAIrE,iBAAiB,MAAM,QAAQ,KAAG,MAAM,GAAG,SAAS;0CAQhE;QACD,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAC1C,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;KACnC,KAAG,iBAAiB;EAOrB,CAAC;AAEH;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG;IAE5B,MAAM,CAAC,EAAE,YAAY,CAAC;IAEtB,IAAI,EAAE,UAAU,CAAC;IACjB;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAC3B,CAAC;AAGF,eAAO,MAAM,eAAe;IAC1B;;OAEG;+BACwB,eAAe,KAAG,gBAAgB,GAAG,SAAS;IAIzE;;OAEG;4BACqB,eAAe,KAAG,QAAQ,GAAG,UAAU;wBAM3C,eAAe,KAAG,OAAO;gCAIjB,eAAe,KAAG,gBAAgB,GAAG,SAAS;gCAI9C,eAAe,KAAG,gBAAgB,GAAG,SAAS;IAI1E;;OAEG;uCACgC,eAAe,KAAG;QAAE,IAAI,EAAE,cAAc,CAAC;QAAC,SAAS,EAAE,gBAAgB,CAAA;KAAE,EAAE;sBAa1F,eAAe,KAAG,MAAM,EAAE;wCAQzC;QACD,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC;QACjB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC;QACpB,IAAI,CAAC,EAAE,OAAO,CAAC;KAChB,KAAG,eAAe;mEAoBhB;QACD,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC;QACjB,MAAM,EAAE,gBAAgB,CAAC;QACzB,MAAM,EAAE,gBAAgB,CAAC;QACzB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC;QACpB,IAAI,CAAC,EAAE,OAAO,CAAC;KAChB,KAAG,eAAe;EAenB,CAAC;AAEH;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG;IACvB;;OAEG;IACH,IAAI,EAAE,UAAU,EAAE,CAAC;IAEnB;;;;;OAKG;IACH,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;CACjB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB;;OAEG;IACH,IAAI,CAAC,EAAE,QAAQ,GAAG,UAAU,CAAC;IAE7B;;OAEG;IACH,IAAI,CAAC,EAAE,gBAAgB,CAAC;IAExB;;OAEG;IACH,OAAO,CAAC,EAAE,OAAO,CAAC;IAElB;;OAEG;IACH,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAE1B;;OAEG;IACH,MAAM,CAAC,EAAE,gBAAgB,CAAC;CAC3B,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,WAAW,OAAO,CAAC;AAEhC;;;GAGG;AACH,eAAO,MAAM,cAAc,SAAS,CAAC"}
1
+ {"version":3,"file":"document-structure.d.ts","sourceRoot":"","sources":["../../../src/document-structure.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAGhD,OAAO,EAAE,KAAK,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,KAAK,gBAAgB,EAAsB,MAAM,aAAa,CAAC;AACxE,OAAO,EAAE,KAAK,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAE3D,MAAM,MAAM,UAAU,GAAG;IAEvB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC;AAChC,MAAM,MAAM,cAAc,GAAG,UAAU,EAAE,CAAC;AAE1C;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,OAAO,CAAC,EAAE,eAAe,CAAC;IAE1B,MAAM,CAAC,EAAE;QACP,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IACF;;OAEG;IACH,OAAO,CAAC,EAAE;QACR,CAAC,EAAE,EAAE,MAAM,GAAG,eAAe,CAAC;KAC/B,CAAC;IACF;;OAEG;IACH,KAAK,CAAC,EAAE;QACN,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC;KACtC,CAAC;IAEF;;;OAGG;IACH,qBAAqB,CAAC,EAAE,MAAM,CAAC;CAChC;AAED,eAAO,MAAM,iBAAiB;IAC5B;;OAEG;uBACgB,iBAAiB,KAAG,MAAM,GAAG,IAAI;2BAY7B,iBAAiB,MAAM,QAAQ,KAAG,eAAe,GAAG,SAAS;mBAIrE,iBAAiB,MAAM,QAAQ,KAAG,MAAM,GAAG,SAAS;0CAQhE;QACD,QAAQ,EAAE,MAAM,CAAC;QACjB,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAC1C,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;KACnC,KAAG,iBAAiB;EAOrB,CAAC;AAEH;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG;IAE5B,MAAM,CAAC,EAAE,YAAY,CAAC;IAEtB,IAAI,EAAE,UAAU,CAAC;IACjB;;;OAGG;IACH,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;CAC3B,CAAC;AAGF,eAAO,MAAM,eAAe;IAC1B;;OAEG;+BACwB,eAAe,KAAG,gBAAgB,GAAG,SAAS;IAIzE;;OAEG;4BACqB,eAAe,KAAG,QAAQ,GAAG,UAAU;wBAM3C,eAAe,KAAG,OAAO;gCAIjB,eAAe,KAAG,gBAAgB,GAAG,SAAS;gCAI9C,eAAe,KAAG,gBAAgB,GAAG,SAAS;wBAItD,eAAe,KAAG,gBAAgB,GAAG,SAAS;IAIlE;;OAEG;uCACgC,eAAe,KAAG;QAAE,IAAI,EAAE,cAAc,CAAC;QAAC,SAAS,EAAE,gBAAgB,CAAA;KAAE,EAAE;sBAa1F,eAAe,KAAG,MAAM,EAAE;wCAQzC;QACD,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC;QACjB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC;QACpB,IAAI,CAAC,EAAE,OAAO,CAAC;KAChB,KAAG,eAAe;mEAoBhB;QACD,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC;QACjB,MAAM,EAAE,gBAAgB,CAAC;QACzB,MAAM,EAAE,gBAAgB,CAAC;QACzB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC;QACpB,IAAI,CAAC,EAAE,OAAO,CAAC;KAChB,KAAG,eAAe;EAenB,CAAC;AAEH;;GAEG;AACH,MAAM,MAAM,UAAU,GAAG;IACvB;;OAEG;IACH,IAAI,EAAE,UAAU,EAAE,CAAC;IAEnB;;;;;OAKG;IACH,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;CACjB,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,YAAY,GAAG;IACzB;;OAEG;IACH,IAAI,CAAC,EAAE,QAAQ,GAAG,UAAU,CAAC;IAE7B;;OAEG;IACH,IAAI,CAAC,EAAE,gBAAgB,CAAC;IAExB;;OAEG;IACH,OAAO,CAAC,EAAE,OAAO,CAAC;IAElB;;;OAGG;IACH,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAE1B;;OAEG;IACH,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAE1B;;OAEG;IACH,MAAM,CAAC,EAAE,gBAAgB,CAAC;CAC3B,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,WAAW,OAAO,CAAC;AAEhC;;;GAGG;AACH,eAAO,MAAM,cAAc,SAAS,CAAC"}
@@ -0,0 +1,17 @@
1
+ /**
2
+ * Codec for ECHO objects in feed block payload: JSON object ↔ UTF-8 bytes.
3
+ * Encodes with queue position stripped; decodes with optional position injection.
4
+ */
5
+ export declare class EchoFeedCodec {
6
+ #private;
7
+ /**
8
+ * Prepares a value for feed storage (strips queue position from metadata) and encodes to bytes.
9
+ */
10
+ static encode(value: Record<string, unknown>): Uint8Array;
11
+ /**
12
+ * Decodes feed block bytes to a JSON value.
13
+ * If position is provided, injects queue position into the decoded object's metadata.
14
+ */
15
+ static decode(data: Uint8Array, position?: number): Record<string, unknown>;
16
+ }
17
+ //# sourceMappingURL=echo-feed-codec.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"echo-feed-codec.d.ts","sourceRoot":"","sources":["../../../src/echo-feed-codec.ts"],"names":[],"mappings":"AAWA;;;GAGG;AACH,qBAAa,aAAa;;IAIxB;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,UAAU;IAKzD;;;OAGG;IACH,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;CAmC5E"}
@@ -1,8 +1,9 @@
1
+ export type * from './collection-sync';
1
2
  export * from './document-structure';
3
+ export * from './echo-feed-codec';
4
+ export * from './foreign-key';
5
+ export * from './query';
2
6
  export * from './reference';
3
7
  export * from './space-doc-version';
4
- export type * from './collection-sync';
5
8
  export * from './space-id';
6
- export * from './foreign-key';
7
- export * from './query';
8
9
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/index.ts"],"names":[],"mappings":"AAIA,cAAc,sBAAsB,CAAC;AACrC,cAAc,aAAa,CAAC;AAC5B,cAAc,qBAAqB,CAAC;AACpC,mBAAmB,mBAAmB,CAAC;AACvC,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,cAAc,SAAS,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/index.ts"],"names":[],"mappings":"AAIA,mBAAmB,mBAAmB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,mBAAmB,CAAC;AAClC,cAAc,eAAe,CAAC;AAC9B,cAAc,SAAS,CAAC;AACxB,cAAc,aAAa,CAAC;AAC5B,cAAc,qBAAqB,CAAC;AACpC,cAAc,YAAY,CAAC"}