@dxos/echo-protocol 0.8.4-main.406dc2a → 0.8.4-main.59c2e9b

package/dist/lib/browser/index.mjs

@@ -11,20 +11,16 @@ import { visitValues } from "@dxos/util";
 // src/reference.ts
 import { assertArgument } from "@dxos/invariant";
 import { DXN, LOCAL_SPACE_TAG } from "@dxos/keys";
-function _define_property(obj, key, value2) {
-  if (key in obj) {
-    Object.defineProperty(obj, key, {
-      value: value2,
-      enumerable: true,
-      configurable: true,
-      writable: true
-    });
-  } else {
-    obj[key] = value2;
-  }
-  return obj;
-}
 var Reference = class _Reference {
+  _objectId;
+  _protocol;
+  _host;
+  _dxn;
+  /**
+  * Protocol references to runtime registered types.
+  * @deprecated
+  */
+  static TYPE_PROTOCOL = "protobuf";
   static fromDXN(dxn) {
     switch (dxn.kind) {
       case DXN.kind.TYPE:
@@ -62,6 +58,13 @@ var Reference = class _Reference {
   static fromObjectIdAndSpaceKey(objectId, spaceKey) {
     return new _Reference(objectId, void 0, spaceKey.toHex());
   }
+  // prettier-ignore
+  constructor(_objectId, _protocol, _host, _dxn) {
+    this._objectId = _objectId;
+    this._protocol = _protocol;
+    this._host = _host;
+    this._dxn = _dxn;
+  }
   get dxn() {
     return this._dxn;
   }
@@ -116,19 +119,7 @@ var Reference = class _Reference {
       }
     }
   }
-  // prettier-ignore
-  constructor(_objectId, _protocol, _host, _dxn) {
-    _define_property(this, "_objectId", void 0);
-    _define_property(this, "_protocol", void 0);
-    _define_property(this, "_host", void 0);
-    _define_property(this, "_dxn", void 0);
-    this._objectId = _objectId;
-    this._protocol = _protocol;
-    this._host = _host;
-    this._dxn = _dxn;
-  }
 };
-_define_property(Reference, "TYPE_PROTOCOL", "protobuf");
 var REFERENCE_TYPE_TAG = "dxos.echo.model.document.Reference";
 var encodeReference = (reference) => ({
   "/": reference.toDXN().toString()
@@ -154,7 +145,14 @@ var EncodedReference = Object.freeze({
     return DXN.parse(EncodedReference.getReferenceString(value2));
   },
   fromDXN: (dxn) => {
-    return encodeReference(Reference.fromDXN(dxn));
+    return {
+      "/": dxn.toString()
+    };
+  },
+  fromLegacyTypename: (typename) => {
+    return {
+      "/": DXN.fromTypename(typename).toString()
+    };
   }
 });
 
@@ -356,6 +354,7 @@ __export(ast_exports, {
   Query: () => Query,
   QueryFilterClause: () => QueryFilterClause,
   QueryIncomingReferencesClause: () => QueryIncomingReferencesClause,
+  QueryLimitClause: () => QueryLimitClause,
   QueryOptions: () => QueryOptions,
   QueryOptionsClause: () => QueryOptionsClause,
   QueryOrderClause: () => QueryOrderClause,
@@ -372,7 +371,7 @@ import * as Match from "effect/Match";
 import * as Schema2 from "effect/Schema";
 import { DXN as DXN2, ObjectId } from "@dxos/keys";
 var TypenameSpecifier = Schema2.Union(DXN2.Schema, Schema2.Null).annotations({
-  description: "DXN or null. Null means any type will match"
+  description: "DXN or null; null matches any type"
 });
 var FilterObject_ = Schema2.Struct({
   type: Schema2.Literal("object"),
@@ -465,7 +464,11 @@ var QueryReferenceTraversalClause = QueryReferenceTraversalClause_;
 var QueryIncomingReferencesClause_ = Schema2.Struct({
   type: Schema2.Literal("incoming-references"),
   anchor: Schema2.suspend(() => Query),
-  property: Schema2.String,
+  /**
+  * Property path where the reference is located.
+  * If null, matches references from any property.
+  */
+  property: Schema2.NullOr(Schema2.String),
   typename: TypenameSpecifier
 });
 var QueryIncomingReferencesClause = QueryIncomingReferencesClause_;
@@ -506,6 +509,11 @@ var Order_ = Schema2.Union(Schema2.Struct({
   kind: Schema2.Literal("property"),
   property: Schema2.String,
   direction: OrderDirection
+}), Schema2.Struct({
+  // Order by relevance rank (for FTS/vector search results).
+  // Default direction is 'desc' (higher rank = better match first).
+  kind: Schema2.Literal("rank"),
+  direction: OrderDirection
 }));
 var Order = Order_;
 var QueryOrderClause_ = Schema2.Struct({
@@ -520,7 +528,13 @@ var QueryOptionsClause_ = Schema2.Struct({
   options: Schema2.suspend(() => QueryOptions)
 });
 var QueryOptionsClause = QueryOptionsClause_;
-var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause).annotations({
+var QueryLimitClause_ = Schema2.Struct({
+  type: Schema2.Literal("limit"),
+  query: Schema2.suspend(() => Query),
+  limit: Schema2.Number
+});
+var QueryLimitClause = QueryLimitClause_;
+var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause, QueryLimitClause).annotations({
   identifier: "dxos.org/schema/Query"
 });
 var Query = Query_;
@@ -532,6 +546,10 @@ var QueryOptions = Schema2.Struct({
   */
   spaceIds: Schema2.optional(Schema2.Array(Schema2.String)),
   /**
+  * If true, the nested select statements will select from all queues in the spaces specified by `spaceIds`.
+  */
+  allQueuesFromSpaces: Schema2.optional(Schema2.Boolean),
+  /**
   * The nested select statemets will select from the given queues.
   *
   * NOTE: Spaces and queues are unioned together if both are specified.
@@ -565,6 +583,8 @@ var visit = (query, visitor) => {
     visit(exclude, visitor);
   }), Match.when({
     type: "order"
+  }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
+    type: "limit"
   }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
     type: "select"
   }, () => {
@@ -589,6 +609,8 @@ var fold = (query, reducer) => {
     type: "set-difference"
   }, ({ source, exclude }) => fold(source, reducer).concat(fold(exclude, reducer))), Match.when({
     type: "order"
+  }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
+    type: "limit"
   }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
     type: "select"
   }, () => []), Match.exhaustive);

package/dist/lib/browser/index.mjs.map

@@ -1,7 +1,7 @@
 {
   "version": 3,
   "sources": ["../../../src/document-structure.ts", "../../../src/reference.ts", "../../../src/space-doc-version.ts", "../../../src/space-id.ts", "../../../src/foreign-key.ts", "../../../src/query/ast.ts"],
-  "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  /**\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   * Only for relations.\n   */\n  source?: EncodedReference;\n\n  /**\n   * Only for relations.w\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 encodeReference(Reference.fromDXN(dxn));\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", "//\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 means any type will match',\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});\nexport interface FilterContains extends Schema.Schema.Type<typeof FilterContains_> {}\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});\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});\nexport interface FilterRange extends Schema.Schema.Type<typeof FilterRange_> {}\nexport const FilterRange: Schema.Schema<FilterRange> = FilterRange_;\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});\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});\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});\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});\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  FilterTextSearch,\n  FilterNot,\n  FilterAnd,\n  FilterOr,\n).annotations({ identifier: 'dxos.org/schema/Filter' });\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});\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});\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});\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  property: Schema.String,\n  typename: TypenameSpecifier,\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});\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});\nexport interface QueryRelationTraversalClause extends Schema.Schema.Type<typeof QueryRelationTraversalClause_> {}\nexport const QueryRelationTraversalClause: Schema.Schema<QueryRelationTraversalClause> = QueryRelationTraversalClause_;\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});\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});\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);\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});\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});\nexport interface QueryOptionsClause extends Schema.Schema.Type<typeof QueryOptionsClause_> {}\nexport const QueryOptionsClause: Schema.Schema<QueryOptionsClause> = QueryOptionsClause_;\n\nconst Query_ = Schema.Union(\n  QuerySelectClause,\n  QueryFilterClause,\n  QueryReferenceTraversalClause,\n  QueryIncomingReferencesClause,\n  QueryRelationClause,\n  QueryRelationTraversalClause,\n  QueryUnionClause,\n  QuerySetDifferenceClause,\n  QueryOrderClause,\n  QueryOptionsClause,\n).annotations({ identifier: 'dxos.org/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   * 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   * 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\n  /**\n   * Nested select statements will use this option to filter deleted objects.\n   */\n  deleted: Schema.optional(Schema.Literal('include', 'exclude', 'only')),\n});\nexport interface QueryOptions extends Schema.Schema.Type<typeof QueryOptions> {}\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: '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: 'select' }, () => {}),\n    Match.exhaustive,\n  );\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: '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: 'select' }, () => []),\n    Match.exhaustive,\n  );\n};\n"],
-  "mappings": ";;;;;;;AAIA,SAASA,iBAAiB;AAE1B,SAASC,mBAAmB;;;ACF5B,SAASC,sBAAsB;AAC/B,SAASC,KAAKC,uBAAuC;;;;;;;;;;;;;;AAS9C,IAAMC,YAAN,MAAMA,WAAAA;EAOX,OAAOC,QAAQC,KAAqB;AAClC,YAAQA,IAAIC,MAAI;MACd,KAAKC,IAAID,KAAKE;AACZ,eAAO,IAAIL,WAAUE,IAAII,MAAM,CAAA,GAAIN,WAAUO,eAAe,YAAYL,GAAAA;MAC1E,KAAKE,IAAID,KAAKK;AACZ,YAAIN,IAAII,MAAM,CAAA,MAAOG,iBAAiB;AACpC,iBAAO,IAAIT,WAAUE,IAAII,MAAM,CAAA,GAAII,QAAWA,QAAWR,GAAAA;QAC3D,OAAO;AACL,iBAAO,IAAIF,WAAUE,IAAII,MAAM,CAAA,GAAII,QAAWR,IAAII,MAAM,CAAA,GAAIJ,GAAAA;QAC9D;MACF;AACE,eAAO,IAAIF,WAAUE,IAAII,MAAM,CAAA,GAAII,QAAWR,IAAII,MAAM,CAAA,GAAIJ,GAAAA;IAChE;EACF;EAEA,OAAOS,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,WAAUO,eAAe,UAAA;EACtD;;;;;EAMA,OAAOY,wBAAwBN,UAAoBO,UAAgC;AAEjF,WAAO,IAAIpB,WAAUa,UAAUH,QAAWU,SAASC,MAAK,CAAA;EAC1D;EAWA,IAAInB,MAAuB;AACzB,WAAO,KAAKoB;EACd;;;;;EAMA,IAAIT,WAAqB;AACvB,WAAO,KAAKU;EACd;;;;;EAMA,IAAIT,WAA+B;AACjC,WAAO,KAAKU;EACd;;;;;EAMA,IAAIT,OAA2B;AAC7B,WAAO,KAAKU;EACd;EAEAC,SAAyB;AACvB,WAAO;MAAEb,UAAU,KAAKA;MAAUE,MAAM,KAAKA;MAAMD,UAAU,KAAKA;IAAS;EAC7E;;EAGAa,QAAa;AACX,QAAI,KAAKL,MAAM;AACb,aAAO,KAAKA;IACd;AAEA,QAAI,KAAKR,aAAad,WAAUO,eAAe;AAC7C,aAAO,IAAIH,IAAIA,IAAID,KAAKE,MAAM;QAAC,KAAKQ;OAAS;IAC/C,OAAO;AACL,UAAI,KAAKE,MAAM;AAIb,eAAO,IAAIX,IAAIA,IAAID,KAAKK,MAAM;UAAC,KAAKO;UAAM,KAAKF;SAAS;MAC1D,OAAO;AACL,eAAO,IAAIT,IAAIA,IAAID,KAAKK,MAAM;UAACC;UAAiB,KAAKI;SAAS;MAChE;IACF;EACF;;EA1DA,YAEmBU,WACAC,WACAC,OACAH,MACjB;;;;;SAJiBC,YAAAA;SACAC,YAAAA;SACAC,QAAAA;SACAH,OAAAA;EAChB;AAqDL;AAzGE,iBALWtB,WAKJO,iBAAgB,UAAA;AA4GlB,IAAMqB,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,UAAUC,QAAQG,IAAIkC,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,WAAOR,IAAIkC,MAAMI,iBAAiBE,mBAAmBhC,MAAAA,CAAAA;EACvD;EACAX,SAAS,CAACC,QAAAA;AACR,WAAO2B,gBAAgB7B,UAAUC,QAAQC,GAAAA,CAAAA;EAC3C;AACF,CAAA;;;;ADhIO,IAAM4C,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;;;;EAKAC,0BAA0B,CAACX,WAAAA;AACzB,UAAMY,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;UAAM1B,OAAOgC,GAAAA;WAAOL,MAAAA,CAAAA;MACnE;IACF;AACAI,gBAAYnB,OAAOqB,MAAM,CAACN,QAAOK,QAAQP,OAAM;MAACzB,OAAOgC,GAAAA;OAAOL,MAAAA,CAAAA;AAC9D,WAAOH;EACT;EAEAU,SAAS,CAACtB,WAAAA;AACR,WAAOA,OAAOuB,KAAKC,QAAQ,CAAA;EAC7B;EAEAC,YAAY,CAAC,EACXvB,MACAmB,MACAK,KAAI,MAML;AACC,WAAO;MACLzB,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;MACpB;MACAqB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;EAEAM,cAAc,CAAC,EACbzB,MACAM,QACAE,QACAJ,SACAoB,MACAL,KAAI,MAQL;AACC,WAAO;MACLpB,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;QAClBM;QACAE;QACAJ,SAASA,WAAW;MACtB;MACAiB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;AACF,CAAA;AAsDO,IAAMO,cAAc;AAMpB,IAAMC,iBAAiB;;;AErQvB,IAAMC,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;;;ACtBA,YAAYG,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;AAMO,IAAMG,iBAAgDD;AAK7D,IAAME,aAAoB5B,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrB2B,KAAYlB;AACd,CAAA;AAEO,IAAMmB,YAAsCF;AAKnD,IAAMG,eAAsB/B,eAAO;EACjCC,MAAaC,gBAAQ,OAAA;EACrB8B,MAAaR;EACbS,IAAWT;AACb,CAAA;AAEO,IAAMU,cAA0CH;AAKvD,IAAMI,oBAA2BnC,eAAO;EACtCC,MAAaC,gBAAQ,aAAA;EACrBkC,MAAazB;EACb0B,YAAmBhC,iBAAgBH,gBAAQ,aAAa,QAAA,CAAA;AAC1D,CAAA;AAEO,IAAMoC,mBAAoDH;AAKjE,IAAMI,aAAoBvC,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrBsC,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAEO,IAAM2B,YAAsCF;AAKnD,IAAMG,aAAoB1C,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrByC,SAAgBrC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAEO,IAAM8B,YAAsCF;AAKnD,IAAMG,YAAmB7C,eAAO;EAC9BC,MAAaC,gBAAQ,IAAA;EACrByC,SAAgBrC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAEO,IAAMgC,WAAoCD;AAK1C,IAAM/B,SAAgBrB,cAC3BwB,cACAI,eACAI,UACAE,gBACAG,WACAI,aACAI,kBACAG,WACAG,WACAE,QAAAA,EACAjD,YAAY;EAAEkD,YAAY;AAAyB,CAAA;AAMrD,IAAMC,qBAA4BhD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBsC,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAEO,IAAMmC,oBAAsDD;AAKnE,IAAME,qBAA4BlD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBiD,WAAkBtC,gBAAQ,MAAMuC,KAAAA;EAChCZ,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAEO,IAAMuC,oBAAsDH;AAKnE,IAAMI,iCAAwCtD,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BI,UAAiB7C;AACnB,CAAA;AAEO,IAAM8C,gCACXH;AAKF,IAAMI,iCAAwC1D,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BI,UAAiB7C;EACjBR,UAAUX;AACZ,CAAA;AAEO,IAAMmE,gCACXD;AAKF,IAAME,uBAA8B5D,eAAO;EACzCC,MAAaC,gBAAQ,UAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;;;;;;EAM7BS,WAAkB3D,gBAAQ,YAAY,YAAY,MAAA;EAClDsC,QAAenC,iBAAgBQ,gBAAQ,MAAMC,MAAAA,CAAAA;AAC/C,CAAA;AAEO,IAAMgD,sBAA0DF;AAKvE,IAAMG,gCAAuC/D,eAAO;EAClDC,MAAaC,gBAAQ,oBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BS,WAAkB3D,gBAAQ,UAAU,UAAU,MAAA;AAChD,CAAA;AAEO,IAAM8D,+BAA4ED;AAKzF,IAAME,oBAA2BjE,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrBgE,SAAgB5D,cAAaO,gBAAQ,MAAMuC,KAAAA,CAAAA;AAC7C,CAAA;AAEO,IAAMe,mBAAoDF;AAKjE,IAAMG,4BAAmCpE,eAAO;EAC9CC,MAAaC,gBAAQ,gBAAA;EACrBmE,QAAexD,gBAAQ,MAAMuC,KAAAA;EAC7BkB,SAAgBzD,gBAAQ,MAAMuC,KAAAA;AAChC,CAAA;AAEO,IAAMmB,2BAAoEH;AAE1E,IAAMI,iBAAwBtE,gBAAQ,OAAO,MAAA;AAGpD,IAAMuE,SAAgBhF,cACbO,eAAO;;EAEZ0E,MAAaxE,gBAAQ,SAAA;AACvB,CAAA,GACOF,eAAO;EACZ0E,MAAaxE,gBAAQ,UAAA;EACrBsD,UAAiB7C;EACjBkD,WAAWW;AACb,CAAA,CAAA;AAGK,IAAMG,QAA8BF;AAM3C,IAAMG,oBAA2B5E,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrB2E,OAAchE,gBAAQ,MAAMuC,KAAAA;EAC5B0B,OAAcxE,cAAMqE,KAAAA;AACtB,CAAA;AAEO,IAAMI,mBAAoDH;AAKjE,IAAMI,sBAA6BhF,eAAO;EACxCC,MAAaC,gBAAQ,SAAA;EACrB2E,OAAchE,gBAAQ,MAAMuC,KAAAA;EAC5B6B,SAAgBpE,gBAAQ,MAAMqE,YAAAA;AAChC,CAAA;AAEO,IAAMC,qBAAwDH;AAErE,IAAMI,SAAgB3F,cACpBwD,mBACAI,mBACAI,+BACAE,+BACAG,qBACAE,8BACAG,kBACAI,0BACAQ,kBACAI,kBAAAA,EACAtF,YAAY;EAAEkD,YAAY;AAAwB,CAAA;AAG7C,IAAMK,QAA8BgC;AAEpC,IAAMF,eAAsBlF,eAAO;;;;;;EAMxCqF,UAAiBhF,iBAAgBC,cAAaK,cAAM,CAAA;;;;;;EAOpD2E,QAAejF,iBAAgBC,cAAMZ,KAAIC,MAAM,CAAA;;;;EAK/C4F,SAAgBlF,iBAAgBH,gBAAQ,WAAW,WAAW,MAAA,CAAA;AAChE,CAAA;AAGO,IAAMsF,QAAQ,CAACX,OAAcY,YAAAA;AAClCA,UAAQZ,KAAAA;AAERa,EAAM9E,YAAMiE,KAAAA,EAAOc,KACXC,WAAK;IAAE3F,MAAM;EAAS,GAAG,CAAC,EAAEkD,UAAS,MAAOqC,MAAMrC,WAAWsC,OAAAA,CAAAA,GAC7DG,WAAK;IAAE3F,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOiC,MAAMjC,QAAQkC,OAAAA,CAAAA,GACpEG,WAAK;IAAE3F,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOiC,MAAMjC,QAAQkC,OAAAA,CAAAA,GACpEG,WAAK;IAAE3F,MAAM;EAAW,GAAG,CAAC,EAAEsD,OAAM,MAAOiC,MAAMjC,QAAQkC,OAAAA,CAAAA,GACzDG,WAAK;IAAE3F,MAAM;EAAU,GAAG,CAAC,EAAE4E,OAAAA,OAAK,MAAOW,MAAMX,QAAOY,OAAAA,CAAAA,GACtDG,WAAK;IAAE3F,MAAM;EAAqB,GAAG,CAAC,EAAEsD,OAAM,MAAOiC,MAAMjC,QAAQkC,OAAAA,CAAAA,GACnEG,WAAK;IAAE3F,MAAM;EAAQ,GAAG,CAAC,EAAEiE,QAAO,MAAOA,QAAQ2B,QAAQ,CAACC,MAAMN,MAAMM,GAAGL,OAAAA,CAAAA,CAAAA,GACzEG,WAAK;IAAE3F,MAAM;EAAiB,GAAG,CAAC,EAAEoE,QAAQC,QAAO,MAAE;AACzDkB,UAAMnB,QAAQoB,OAAAA;AACdD,UAAMlB,SAASmB,OAAAA;EACjB,CAAA,GACMG,WAAK;IAAE3F,MAAM;EAAQ,GAAG,CAAC,EAAE4E,OAAAA,OAAK,MAAOW,MAAMX,QAAOY,OAAAA,CAAAA,GACpDG,WAAK;IAAE3F,MAAM;EAAS,GAAG,MAAA;EAAO,CAAA,GAChC8F,gBAAU;AAEpB;AAEO,IAAMC,OAAO,CAAInB,OAAcoB,YAAAA;AACpC,SAAarF,YAAMiE,KAAAA,EAAOc,KAClBO,qBAAc,GACdN,WAAK;IAAE3F,MAAM;EAAS,GAAG,CAAC,EAAEkD,UAAS,MAAO6C,KAAK7C,WAAW8C,OAAAA,CAAAA,GAC5DL,WAAK;IAAE3F,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOyC,KAAKzC,QAAQ0C,OAAAA,CAAAA,GACnEL,WAAK;IAAE3F,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOyC,KAAKzC,QAAQ0C,OAAAA,CAAAA,GACnEL,WAAK;IAAE3F,MAAM;EAAW,GAAG,CAAC,EAAEsD,OAAM,MAAOyC,KAAKzC,QAAQ0C,OAAAA,CAAAA,GACxDL,WAAK;IAAE3F,MAAM;EAAU,GAAG,CAAC,EAAE4E,OAAAA,OAAK,MAAOmB,KAAKnB,QAAOoB,OAAAA,CAAAA,GACrDL,WAAK;IAAE3F,MAAM;EAAqB,GAAG,CAAC,EAAEsD,OAAM,MAAOyC,KAAKzC,QAAQ0C,OAAAA,CAAAA,GAClEL,WAAK;IAAE3F,MAAM;EAAQ,GAAG,CAAC,EAAEiE,QAAO,MAAOA,QAAQiC,QAAQ,CAACL,MAAME,KAAKF,GAAGG,OAAAA,CAAAA,CAAAA,GACxEL,WAAK;IAAE3F,MAAM;EAAiB,GAAG,CAAC,EAAEoE,QAAQC,QAAO,MACvD0B,KAAK3B,QAAQ4B,OAAAA,EAASG,OAAOJ,KAAK1B,SAAS2B,OAAAA,CAAAA,CAAAA,GAEvCL,WAAK;IAAE3F,MAAM;EAAQ,GAAG,CAAC,EAAE4E,OAAAA,OAAK,MAAOmB,KAAKnB,QAAOoB,OAAAA,CAAAA,GACnDL,WAAK;IAAE3F,MAAM;EAAS,GAAG,MAAM,CAAA,CAAE,GACjC8F,gBAAU;AAEpB;",
-  "names": ["invariant", "visitValues", "assertArgument", "DXN", "LOCAL_SPACE_TAG", "Reference", "fromDXN", "dxn", "kind", "DXN", "TYPE", "parts", "TYPE_PROTOCOL", "ECHO", "LOCAL_SPACE_TAG", "undefined", "fromValue", "value", "objectId", "protocol", "host", "localObjectReference", "fromLegacyTypename", "type", "fromObjectIdAndSpaceKey", "spaceKey", "toHex", "_dxn", "_objectId", "_protocol", "_host", "encode", "toDXN", "REFERENCE_TYPE_TAG", "encodeReference", "reference", "toString", "decodeReference", "Error", "dxnString", "length", "slice", "includes", "parse", "isEncodedReference", "Object", "keys", "EncodedReference", "freeze", "getReferenceString", "assertArgument", "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", "getAllOutgoingReferences", "references", "visit", "path", "value", "isEncodedReference", "push", "reference", "visitValues", "key", "data", "getTags", "meta", "tags", "makeObject", "keys", "makeRelation", "PROPERTY_ID", "DATA_NAMESPACE", "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", "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", "FilterTextSearch_", "text", "searchKind", "FilterTextSearch", "FilterNot_", "filter", "FilterNot", "FilterAnd_", "filters", "FilterAnd", "FilterOr_", "FilterOr", "identifier", "QuerySelectClause_", "QuerySelectClause", "QueryFilterClause_", "selection", "Query", "QueryFilterClause", "QueryReferenceTraversalClause_", "anchor", "property", "QueryReferenceTraversalClause", "QueryIncomingReferencesClause_", "QueryIncomingReferencesClause", "QueryRelationClause_", "direction", "QueryRelationClause", "QueryRelationTraversalClause_", "QueryRelationTraversalClause", "QueryUnionClause_", "queries", "QueryUnionClause", "QuerySetDifferenceClause_", "source", "exclude", "QuerySetDifferenceClause", "OrderDirection", "Order_", "kind", "Order", "QueryOrderClause_", "query", "order", "QueryOrderClause", "QueryOptionsClause_", "options", "QueryOptions", "QueryOptionsClause", "Query_", "spaceIds", "queues", "deleted", "visit", "visitor", "Match", "pipe", "when", "forEach", "q", "exhaustive", "fold", "reducer", "withReturnType", "flatMap", "concat"]
+  "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  /**\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   * Only for relations.\n   */\n  source?: EncodedReference;\n\n  /**\n   * Only for relations.w\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 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", "//\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 * 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  FilterTextSearch,\n  FilterNot,\n  FilterAnd,\n  FilterOr,\n).annotations({ identifier: 'dxos.org/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 * 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\nconst Query_ = Schema.Union(\n  QuerySelectClause,\n  QueryFilterClause,\n  QueryReferenceTraversalClause,\n  QueryIncomingReferencesClause,\n  QueryRelationClause,\n  QueryRelationTraversalClause,\n  QueryUnionClause,\n  QuerySetDifferenceClause,\n  QueryOrderClause,\n  QueryOptionsClause,\n  QueryLimitClause,\n).annotations({ identifier: 'dxos.org/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   * 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\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\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: '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: 'select' }, () => {}),\n    Match.exhaustive,\n  );\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: '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: 'select' }, () => []),\n    Match.exhaustive,\n  );\n};\n"],
+  "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;;;;EAKAC,0BAA0B,CAACX,WAAAA;AACzB,UAAMY,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;UAAM1B,OAAOgC,GAAAA;WAAOL,MAAAA,CAAAA;MACnE;IACF;AACAI,gBAAYnB,OAAOqB,MAAM,CAACN,QAAOK,QAAQP,OAAM;MAACzB,OAAOgC,GAAAA;OAAOL,MAAAA,CAAAA;AAC9D,WAAOH;EACT;EAEAU,SAAS,CAACtB,WAAAA;AACR,WAAOA,OAAOuB,KAAKC,QAAQ,CAAA;EAC7B;EAEAC,YAAY,CAAC,EACXvB,MACAmB,MACAK,KAAI,MAML;AACC,WAAO;MACLzB,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;MACpB;MACAqB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;EAEAM,cAAc,CAAC,EACbzB,MACAM,QACAE,QACAJ,SACAoB,MACAL,KAAI,MAQL;AACC,WAAO;MACLpB,QAAQ;QACNG,MAAM;QACNF,MAAM;UAAE,KAAKA;QAAK;QAClBM;QACAE;QACAJ,SAASA,WAAW;MACtB;MACAiB,MAAM;QACJG,MAAMA,QAAQ,CAAA;MAChB;MACAL,MAAMA,QAAQ,CAAC;IACjB;EACF;AACF,CAAA;AAsDO,IAAMO,cAAc;AAMpB,IAAMC,iBAAiB;;;AErQvB,IAAMC,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;;;ACtBA,YAAYG,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;AAKvD,IAAMI,oBAA2BnC,eAAO;EACtCC,MAAaC,gBAAQ,aAAA;EACrBkC,MAAazB;EACb0B,YAAmBhC,iBAAgBH,gBAAQ,aAAa,QAAA,CAAA;AAC1D,CAAA;AAGO,IAAMoC,mBAAoDH;AAKjE,IAAMI,aAAoBvC,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrBsC,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAM2B,YAAsCF;AAKnD,IAAMG,aAAoB1C,eAAO;EAC/BC,MAAaC,gBAAQ,KAAA;EACrByC,SAAgBrC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAM8B,YAAsCF;AAKnD,IAAMG,YAAmB7C,eAAO;EAC9BC,MAAaC,gBAAQ,IAAA;EACrByC,SAAgBrC,cAAaO,gBAAQ,MAAMC,MAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMgC,WAAoCD;AAK1C,IAAM/B,SAAgBrB,cAC3BwB,cACAI,eACAI,UACAE,gBACAG,WACAI,aACAI,kBACAG,WACAG,WACAE,QAAAA,EACAjD,YAAY;EAAEkD,YAAY;AAAyB,CAAA;AAOrD,IAAMC,qBAA4BhD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBsC,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAMmC,oBAAsDD;AAKnE,IAAME,qBAA4BlD,eAAO;EACvCC,MAAaC,gBAAQ,QAAA;EACrBiD,WAAkBtC,gBAAQ,MAAMuC,KAAAA;EAChCZ,QAAe3B,gBAAQ,MAAMC,MAAAA;AAC/B,CAAA;AAGO,IAAMuC,oBAAsDH;AAKnE,IAAMI,iCAAwCtD,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BI,UAAiB7C;AACnB,CAAA;AAGO,IAAM8C,gCACXH;AAKF,IAAMI,iCAAwC1D,eAAO;EACnDC,MAAaC,gBAAQ,qBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;;;;;EAK7BI,UAAiBG,eAAchD,cAAM;EACrCR,UAAUX;AACZ,CAAA;AAGO,IAAMoE,gCACXF;AAKF,IAAMG,uBAA8B7D,eAAO;EACzCC,MAAaC,gBAAQ,UAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;;;;;;EAM7BU,WAAkB5D,gBAAQ,YAAY,YAAY,MAAA;EAClDsC,QAAenC,iBAAgBQ,gBAAQ,MAAMC,MAAAA,CAAAA;AAC/C,CAAA;AAGO,IAAMiD,sBAA0DF;AAKvE,IAAMG,gCAAuChE,eAAO;EAClDC,MAAaC,gBAAQ,oBAAA;EACrBqD,QAAe1C,gBAAQ,MAAMuC,KAAAA;EAC7BU,WAAkB5D,gBAAQ,UAAU,UAAU,MAAA;AAChD,CAAA;AAGO,IAAM+D,+BAA4ED;AAKzF,IAAME,oBAA2BlE,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrBiE,SAAgB7D,cAAaO,gBAAQ,MAAMuC,KAAAA,CAAAA;AAC7C,CAAA;AAGO,IAAMgB,mBAAoDF;AAKjE,IAAMG,4BAAmCrE,eAAO;EAC9CC,MAAaC,gBAAQ,gBAAA;EACrBoE,QAAezD,gBAAQ,MAAMuC,KAAAA;EAC7BmB,SAAgB1D,gBAAQ,MAAMuC,KAAAA;AAChC,CAAA;AAGO,IAAMoB,2BAAoEH;AAE1E,IAAMI,iBAAwBvE,gBAAQ,OAAO,MAAA;AAGpD,IAAMwE,SAAgBjF,cACbO,eAAO;;EAEZ2E,MAAazE,gBAAQ,SAAA;AACvB,CAAA,GACOF,eAAO;EACZ2E,MAAazE,gBAAQ,UAAA;EACrBsD,UAAiB7C;EACjBmD,WAAWW;AACb,CAAA,GACOzE,eAAO;;;EAGZ2E,MAAazE,gBAAQ,MAAA;EACrB4D,WAAWW;AACb,CAAA,CAAA;AAIK,IAAMG,QAA8BF;AAM3C,IAAMG,oBAA2B7E,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrB4E,OAAcjE,gBAAQ,MAAMuC,KAAAA;EAC5B2B,OAAczE,cAAMsE,KAAAA;AACtB,CAAA;AAGO,IAAMI,mBAAoDH;AAKjE,IAAMI,sBAA6BjF,eAAO;EACxCC,MAAaC,gBAAQ,SAAA;EACrB4E,OAAcjE,gBAAQ,MAAMuC,KAAAA;EAC5B8B,SAAgBrE,gBAAQ,MAAMsE,YAAAA;AAChC,CAAA;AAGO,IAAMC,qBAAwDH;AAKrE,IAAMI,oBAA2BrF,eAAO;EACtCC,MAAaC,gBAAQ,OAAA;EACrB4E,OAAcjE,gBAAQ,MAAMuC,KAAAA;EAC5BkC,OAAcC;AAChB,CAAA;AAGO,IAAMC,mBAAoDH;AAEjE,IAAMI,SAAgBhG,cACpBwD,mBACAI,mBACAI,+BACAG,+BACAG,qBACAE,8BACAG,kBACAI,0BACAQ,kBACAI,oBACAI,gBAAAA,EACA3F,YAAY;EAAEkD,YAAY;AAAwB,CAAA;AAG7C,IAAMK,QAA8BqC;AAEpC,IAAMN,eAAsBnF,eAAO;;;;;;EAMxC0F,UAAiBrF,iBAAgBC,cAAaK,cAAM,CAAA;;;;EAKpDgF,qBAA4BtF,iBAAgBuF,eAAO;;;;;;EAOnDC,QAAexF,iBAAgBC,cAAMZ,KAAIC,MAAM,CAAA;;;;EAK/CmG,SAAgBzF,iBAAgBH,gBAAQ,WAAW,WAAW,MAAA,CAAA;AAChE,CAAA;AAIO,IAAM6F,QAAQ,CAACjB,OAAckB,YAAAA;AAClCA,UAAQlB,KAAAA;AAERmB,EAAMrF,YAAMkE,KAAAA,EAAOoB,KACXC,WAAK;IAAElG,MAAM;EAAS,GAAG,CAAC,EAAEkD,UAAS,MAAO4C,MAAM5C,WAAW6C,OAAAA,CAAAA,GAC7DG,WAAK;IAAElG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOwC,MAAMxC,QAAQyC,OAAAA,CAAAA,GACpEG,WAAK;IAAElG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOwC,MAAMxC,QAAQyC,OAAAA,CAAAA,GACpEG,WAAK;IAAElG,MAAM;EAAW,GAAG,CAAC,EAAEsD,OAAM,MAAOwC,MAAMxC,QAAQyC,OAAAA,CAAAA,GACzDG,WAAK;IAAElG,MAAM;EAAU,GAAG,CAAC,EAAE6E,OAAAA,OAAK,MAAOiB,MAAMjB,QAAOkB,OAAAA,CAAAA,GACtDG,WAAK;IAAElG,MAAM;EAAqB,GAAG,CAAC,EAAEsD,OAAM,MAAOwC,MAAMxC,QAAQyC,OAAAA,CAAAA,GACnEG,WAAK;IAAElG,MAAM;EAAQ,GAAG,CAAC,EAAEkE,QAAO,MAAOA,QAAQiC,QAAQ,CAACC,MAAMN,MAAMM,GAAGL,OAAAA,CAAAA,CAAAA,GACzEG,WAAK;IAAElG,MAAM;EAAiB,GAAG,CAAC,EAAEqE,QAAQC,QAAO,MAAE;AACzDwB,UAAMzB,QAAQ0B,OAAAA;AACdD,UAAMxB,SAASyB,OAAAA;EACjB,CAAA,GACMG,WAAK;IAAElG,MAAM;EAAQ,GAAG,CAAC,EAAE6E,OAAAA,OAAK,MAAOiB,MAAMjB,QAAOkB,OAAAA,CAAAA,GACpDG,WAAK;IAAElG,MAAM;EAAQ,GAAG,CAAC,EAAE6E,OAAAA,OAAK,MAAOiB,MAAMjB,QAAOkB,OAAAA,CAAAA,GACpDG,WAAK;IAAElG,MAAM;EAAS,GAAG,MAAA;EAAO,CAAA,GAChCqG,gBAAU;AAEpB;AAEO,IAAMC,OAAO,CAAIzB,OAAc0B,YAAAA;AACpC,SAAa5F,YAAMkE,KAAAA,EAAOoB,KAClBO,qBAAc,GACdN,WAAK;IAAElG,MAAM;EAAS,GAAG,CAAC,EAAEkD,UAAS,MAAOoD,KAAKpD,WAAWqD,OAAAA,CAAAA,GAC5DL,WAAK;IAAElG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOgD,KAAKhD,QAAQiD,OAAAA,CAAAA,GACnEL,WAAK;IAAElG,MAAM;EAAsB,GAAG,CAAC,EAAEsD,OAAM,MAAOgD,KAAKhD,QAAQiD,OAAAA,CAAAA,GACnEL,WAAK;IAAElG,MAAM;EAAW,GAAG,CAAC,EAAEsD,OAAM,MAAOgD,KAAKhD,QAAQiD,OAAAA,CAAAA,GACxDL,WAAK;IAAElG,MAAM;EAAU,GAAG,CAAC,EAAE6E,OAAAA,OAAK,MAAOyB,KAAKzB,QAAO0B,OAAAA,CAAAA,GACrDL,WAAK;IAAElG,MAAM;EAAqB,GAAG,CAAC,EAAEsD,OAAM,MAAOgD,KAAKhD,QAAQiD,OAAAA,CAAAA,GAClEL,WAAK;IAAElG,MAAM;EAAQ,GAAG,CAAC,EAAEkE,QAAO,MAAOA,QAAQuC,QAAQ,CAACL,MAAME,KAAKF,GAAGG,OAAAA,CAAAA,CAAAA,GACxEL,WAAK;IAAElG,MAAM;EAAiB,GAAG,CAAC,EAAEqE,QAAQC,QAAO,MACvDgC,KAAKjC,QAAQkC,OAAAA,EAASG,OAAOJ,KAAKhC,SAASiC,OAAAA,CAAAA,CAAAA,GAEvCL,WAAK;IAAElG,MAAM;EAAQ,GAAG,CAAC,EAAE6E,OAAAA,OAAK,MAAOyB,KAAKzB,QAAO0B,OAAAA,CAAAA,GACnDL,WAAK;IAAElG,MAAM;EAAQ,GAAG,CAAC,EAAE6E,OAAAA,OAAK,MAAOyB,KAAKzB,QAAO0B,OAAAA,CAAAA,GACnDL,WAAK;IAAElG,MAAM;EAAS,GAAG,MAAM,CAAA,CAAE,GACjCqG,gBAAU;AAEpB;",
+  "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", "getAllOutgoingReferences", "references", "visit", "path", "value", "isEncodedReference", "push", "reference", "visitValues", "key", "data", "getTags", "meta", "tags", "makeObject", "keys", "makeRelation", "PROPERTY_ID", "DATA_NAMESPACE", "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", "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", "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", "QueryUnionClause_", "queries", "QueryUnionClause", "QuerySetDifferenceClause_", "source", "exclude", "QuerySetDifferenceClause", "OrderDirection", "Order_", "kind", "Order", "QueryOrderClause_", "query", "order", "QueryOrderClause", "QueryOptionsClause_", "options", "QueryOptions", "QueryOptionsClause", "QueryLimitClause_", "limit", "Number", "QueryLimitClause", "Query_", "spaceIds", "allQueuesFromSpaces", "Boolean", "queues", "deleted", "visit", "visitor", "Match", "pipe", "when", "forEach", "q", "exhaustive", "fold", "reducer", "withReturnType", "flatMap", "concat"]
 }

package/dist/lib/browser/meta.json

@@ -1 +1 @@
-{"inputs":{"src/reference.ts":{"bytes":17504,"imports":[{"path":"@dxos/invariant","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true}],"format":"esm"},"src/document-structure.ts":{"bytes":16209,"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/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/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":38728,"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/index.ts":{"bytes":1011,"imports":[{"path":"src/document-structure.ts","kind":"import-statement","original":"./document-structure"},{"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"},{"path":"src/foreign-key.ts","kind":"import-statement","original":"./foreign-key"},{"path":"src/query/index.ts","kind":"import-statement","original":"./query"}],"format":"esm"}},"outputs":{"dist/lib/browser/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":41250},"dist/lib/browser/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/crypto","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/util","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}],"exports":["DATA_NAMESPACE","DatabaseDirectory","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":3099},"src/reference.ts":{"bytesInOutput":4060},"src/index.ts":{"bytesInOutput":0},"src/space-doc-version.ts":{"bytesInOutput":179},"src/space-id.ts":{"bytesInOutput":604},"src/foreign-key.ts":{"bytesInOutput":586},"src/query/ast.ts":{"bytesInOutput":9255},"src/query/index.ts":{"bytesInOutput":0}},"bytes":18442}}}
+{"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":16209,"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/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/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":42026,"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/index.ts":{"bytes":1011,"imports":[{"path":"src/document-structure.ts","kind":"import-statement","original":"./document-structure"},{"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"},{"path":"src/foreign-key.ts","kind":"import-statement","original":"./foreign-key"},{"path":"src/query/index.ts","kind":"import-statement","original":"./query"}],"format":"esm"}},"outputs":{"dist/lib/browser/index.mjs.map":{"imports":[],"exports":[],"inputs":{},"bytes":43112},"dist/lib/browser/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/crypto","kind":"import-statement","external":true},{"path":"@dxos/keys","kind":"import-statement","external":true},{"path":"@dxos/util","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}],"exports":["DATA_NAMESPACE","DatabaseDirectory","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":3099},"src/reference.ts":{"bytesInOutput":3823},"src/index.ts":{"bytesInOutput":0},"src/space-doc-version.ts":{"bytesInOutput":179},"src/space-id.ts":{"bytesInOutput":604},"src/foreign-key.ts":{"bytesInOutput":586},"src/query/ast.ts":{"bytesInOutput":10178},"src/query/index.ts":{"bytesInOutput":0}},"bytes":19128}}}

package/dist/lib/node-esm/index.mjs

@@ -12,20 +12,16 @@ import { visitValues } from "@dxos/util";
 // src/reference.ts
 import { assertArgument } from "@dxos/invariant";
 import { DXN, LOCAL_SPACE_TAG } from "@dxos/keys";
-function _define_property(obj, key, value2) {
-  if (key in obj) {
-    Object.defineProperty(obj, key, {
-      value: value2,
-      enumerable: true,
-      configurable: true,
-      writable: true
-    });
-  } else {
-    obj[key] = value2;
-  }
-  return obj;
-}
 var Reference = class _Reference {
+  _objectId;
+  _protocol;
+  _host;
+  _dxn;
+  /**
+  * Protocol references to runtime registered types.
+  * @deprecated
+  */
+  static TYPE_PROTOCOL = "protobuf";
   static fromDXN(dxn) {
     switch (dxn.kind) {
       case DXN.kind.TYPE:
@@ -63,6 +59,13 @@ var Reference = class _Reference {
   static fromObjectIdAndSpaceKey(objectId, spaceKey) {
     return new _Reference(objectId, void 0, spaceKey.toHex());
   }
+  // prettier-ignore
+  constructor(_objectId, _protocol, _host, _dxn) {
+    this._objectId = _objectId;
+    this._protocol = _protocol;
+    this._host = _host;
+    this._dxn = _dxn;
+  }
   get dxn() {
     return this._dxn;
   }
@@ -117,19 +120,7 @@ var Reference = class _Reference {
       }
     }
   }
-  // prettier-ignore
-  constructor(_objectId, _protocol, _host, _dxn) {
-    _define_property(this, "_objectId", void 0);
-    _define_property(this, "_protocol", void 0);
-    _define_property(this, "_host", void 0);
-    _define_property(this, "_dxn", void 0);
-    this._objectId = _objectId;
-    this._protocol = _protocol;
-    this._host = _host;
-    this._dxn = _dxn;
-  }
 };
-_define_property(Reference, "TYPE_PROTOCOL", "protobuf");
 var REFERENCE_TYPE_TAG = "dxos.echo.model.document.Reference";
 var encodeReference = (reference) => ({
   "/": reference.toDXN().toString()
@@ -155,7 +146,14 @@ var EncodedReference = Object.freeze({
     return DXN.parse(EncodedReference.getReferenceString(value2));
   },
   fromDXN: (dxn) => {
-    return encodeReference(Reference.fromDXN(dxn));
+    return {
+      "/": dxn.toString()
+    };
+  },
+  fromLegacyTypename: (typename) => {
+    return {
+      "/": DXN.fromTypename(typename).toString()
+    };
   }
 });
 
@@ -357,6 +355,7 @@ __export(ast_exports, {
   Query: () => Query,
   QueryFilterClause: () => QueryFilterClause,
   QueryIncomingReferencesClause: () => QueryIncomingReferencesClause,
+  QueryLimitClause: () => QueryLimitClause,
   QueryOptions: () => QueryOptions,
   QueryOptionsClause: () => QueryOptionsClause,
   QueryOrderClause: () => QueryOrderClause,
@@ -373,7 +372,7 @@ import * as Match from "effect/Match";
 import * as Schema2 from "effect/Schema";
 import { DXN as DXN2, ObjectId } from "@dxos/keys";
 var TypenameSpecifier = Schema2.Union(DXN2.Schema, Schema2.Null).annotations({
-  description: "DXN or null. Null means any type will match"
+  description: "DXN or null; null matches any type"
 });
 var FilterObject_ = Schema2.Struct({
   type: Schema2.Literal("object"),
@@ -466,7 +465,11 @@ var QueryReferenceTraversalClause = QueryReferenceTraversalClause_;
 var QueryIncomingReferencesClause_ = Schema2.Struct({
   type: Schema2.Literal("incoming-references"),
   anchor: Schema2.suspend(() => Query),
-  property: Schema2.String,
+  /**
+  * Property path where the reference is located.
+  * If null, matches references from any property.
+  */
+  property: Schema2.NullOr(Schema2.String),
   typename: TypenameSpecifier
 });
 var QueryIncomingReferencesClause = QueryIncomingReferencesClause_;
@@ -507,6 +510,11 @@ var Order_ = Schema2.Union(Schema2.Struct({
   kind: Schema2.Literal("property"),
   property: Schema2.String,
   direction: OrderDirection
+}), Schema2.Struct({
+  // Order by relevance rank (for FTS/vector search results).
+  // Default direction is 'desc' (higher rank = better match first).
+  kind: Schema2.Literal("rank"),
+  direction: OrderDirection
 }));
 var Order = Order_;
 var QueryOrderClause_ = Schema2.Struct({
@@ -521,7 +529,13 @@ var QueryOptionsClause_ = Schema2.Struct({
   options: Schema2.suspend(() => QueryOptions)
 });
 var QueryOptionsClause = QueryOptionsClause_;
-var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause).annotations({
+var QueryLimitClause_ = Schema2.Struct({
+  type: Schema2.Literal("limit"),
+  query: Schema2.suspend(() => Query),
+  limit: Schema2.Number
+});
+var QueryLimitClause = QueryLimitClause_;
+var Query_ = Schema2.Union(QuerySelectClause, QueryFilterClause, QueryReferenceTraversalClause, QueryIncomingReferencesClause, QueryRelationClause, QueryRelationTraversalClause, QueryUnionClause, QuerySetDifferenceClause, QueryOrderClause, QueryOptionsClause, QueryLimitClause).annotations({
   identifier: "dxos.org/schema/Query"
 });
 var Query = Query_;
@@ -533,6 +547,10 @@ var QueryOptions = Schema2.Struct({
   */
   spaceIds: Schema2.optional(Schema2.Array(Schema2.String)),
   /**
+  * If true, the nested select statements will select from all queues in the spaces specified by `spaceIds`.
+  */
+  allQueuesFromSpaces: Schema2.optional(Schema2.Boolean),
+  /**
   * The nested select statemets will select from the given queues.
   *
   * NOTE: Spaces and queues are unioned together if both are specified.
@@ -566,6 +584,8 @@ var visit = (query, visitor) => {
     visit(exclude, visitor);
   }), Match.when({
     type: "order"
+  }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
+    type: "limit"
   }, ({ query: query2 }) => visit(query2, visitor)), Match.when({
     type: "select"
   }, () => {
@@ -590,6 +610,8 @@ var fold = (query, reducer) => {
     type: "set-difference"
   }, ({ source, exclude }) => fold(source, reducer).concat(fold(exclude, reducer))), Match.when({
     type: "order"
+  }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
+    type: "limit"
   }, ({ query: query2 }) => fold(query2, reducer)), Match.when({
     type: "select"
   }, () => []), Match.exhaustive);