@dxos/echo-pipeline 0.6.9 → 0.6.10-main.3cfcc89

package/dist/lib/node/{chunk-H2O5VAFU.cjs → chunk-JAVQ2J7M.cjs}

@@ -26,8 +26,8 @@ var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__ge
   mod
 ));
 var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var chunk_H2O5VAFU_exports = {};
-__export(chunk_H2O5VAFU_exports, {
+var chunk_JAVQ2J7M_exports = {};
+__export(chunk_JAVQ2J7M_exports, {
   AuthExtension: () => AuthExtension,
   AuthStatus: () => AuthStatus,
   CredentialRetrieverExtension: () => CredentialRetrieverExtension,
@@ -49,10 +49,10 @@ __export(chunk_H2O5VAFU_exports, {
   startAfter: () => startAfter,
   valueEncoding: () => valueEncoding
 });
-module.exports = __toCommonJS(chunk_H2O5VAFU_exports);
+module.exports = __toCommonJS(chunk_JAVQ2J7M_exports);
 var import_chunk_DZVH7HDD = require("./chunk-DZVH7HDD.cjs");
 var import_hypercore = require("@dxos/hypercore");
-var import_protocols = require("@dxos/protocols");
+var import_proto = require("@dxos/protocols/proto");
 var import_invariant = require("@dxos/invariant");
 var import_crc_32 = __toESM(require("crc-32"));
 var import_async = require("@dxos/async");
@@ -60,7 +60,8 @@ var import_context = require("@dxos/context");
 var import_invariant2 = require("@dxos/invariant");
 var import_keys = require("@dxos/keys");
 var import_log = require("@dxos/log");
-var import_protocols2 = require("@dxos/protocols");
+var import_protocols = require("@dxos/protocols");
+var import_proto2 = require("@dxos/protocols/proto");
 var import_services = require("@dxos/protocols/proto/dxos/client/services");
 var import_util = require("@dxos/util");
 var import_async2 = require("@dxos/async");
@@ -83,7 +84,7 @@ var import_context3 = require("@dxos/context");
 var import_crypto = require("@dxos/crypto");
 var import_invariant5 = require("@dxos/invariant");
 var import_log5 = require("@dxos/log");
-var import_protocols3 = require("@dxos/protocols");
+var import_proto3 = require("@dxos/protocols/proto");
 var import_teleport = require("@dxos/teleport");
 var import_async5 = require("@dxos/async");
 var import_context4 = require("@dxos/context");
@@ -103,7 +104,8 @@ var import_tracing2 = require("@dxos/tracing");
 var import_util4 = require("@dxos/util");
 var import_async7 = require("@dxos/async");
 var import_context6 = require("@dxos/context");
-var import_protocols4 = require("@dxos/protocols");
+var import_protocols2 = require("@dxos/protocols");
+var import_proto4 = require("@dxos/protocols/proto");
 var import_teleport2 = require("@dxos/teleport");
 var import_crypto2 = require("@dxos/crypto");
 var import_keys4 = require("@dxos/keys");
@@ -118,9 +120,9 @@ var import_async8 = require("@dxos/async");
 var import_debug3 = require("@dxos/debug");
 var import_keys5 = require("@dxos/keys");
 var import_log9 = require("@dxos/log");
-var import_protocols5 = require("@dxos/protocols");
+var import_protocols3 = require("@dxos/protocols");
 var import_util6 = require("@dxos/util");
-var codec = import_protocols.schema.getCodecForType("dxos.echo.feed.FeedMessage");
+var codec = import_proto.schema.getCodecForType("dxos.echo.feed.FeedMessage");
 var valueEncoding = (0, import_hypercore.createCodecEncoding)(codec);
 var __dxlog_file = "/home/runner/work/dxos/dxos/packages/core/echo/echo-pipeline/src/common/feeds.ts";
 var createMappedFeedWriter = (mapper, writer) => {
@@ -159,14 +161,14 @@ function _ts_decorate(decorators, target, key, desc) {
 var __dxlog_file2 = "/home/runner/work/dxos/dxos/packages/core/echo/echo-pipeline/src/metadata/metadata-store.ts";
 var EXPIRED_INVITATION_CLEANUP_INTERVAL = 60 * 60 * 1e3;
 var emptyEchoMetadata = () => ({
-  version: import_protocols2.STORAGE_VERSION,
+  version: import_protocols.STORAGE_VERSION,
   spaces: [],
   created: /* @__PURE__ */ new Date(),
   updated: /* @__PURE__ */ new Date()
 });
 var emptyLargeSpaceMetadata = () => ({});
-var EchoMetadata = import_protocols2.schema.getCodecForType("dxos.echo.metadata.EchoMetadata");
-var LargeSpaceMetadata = import_protocols2.schema.getCodecForType("dxos.echo.metadata.LargeSpaceMetadata");
+var EchoMetadata = import_proto2.schema.getCodecForType("dxos.echo.metadata.EchoMetadata");
+var LargeSpaceMetadata = import_proto2.schema.getCodecForType("dxos.echo.metadata.LargeSpaceMetadata");
 var MetadataStore = class {
   constructor(directory) {
     this._metadata = emptyEchoMetadata();
@@ -175,7 +177,7 @@ var MetadataStore = class {
     this.update = new import_async.Event();
     this._invitationCleanupCtx = new import_context.Context(void 0, {
       F: __dxlog_file2,
-      L: 53
+      L: 54
     });
     this._directory = directory;
   }
@@ -206,12 +208,12 @@ var MetadataStore = class {
         name: file.filename
       }, {
         F: __dxlog_file2,
-        L: 89,
+        L: 90,
         S: this,
         C: (f, a) => f(...a)
       });
       if (fileLength < dataSize + 8) {
-        throw new import_protocols2.DataCorruptionError("Metadata size is smaller than expected.", {
+        throw new import_protocols.DataCorruptionError("Metadata size is smaller than expected.", {
           fileLength,
           dataSize
         });
@@ -219,7 +221,7 @@ var MetadataStore = class {
       const data = await file.read(8, dataSize);
       const calculatedChecksum = import_crc_32.default.buf(data);
       if (calculatedChecksum !== checksum) {
-        throw new import_protocols2.DataCorruptionError("Metadata checksum is invalid.");
+        throw new import_protocols.DataCorruptionError("Metadata checksum is invalid.");
       }
       return codec2.decode(data);
     } finally {
@@ -242,7 +244,7 @@ var MetadataStore = class {
       checksum
     }, {
       F: __dxlog_file2,
-      L: 124,
+      L: 125,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -275,7 +277,7 @@ var MetadataStore = class {
         err
       }, {
         F: __dxlog_file2,
-        L: 156,
+        L: 157,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -292,7 +294,7 @@ var MetadataStore = class {
           err
         }, {
           F: __dxlog_file2,
-          L: 168,
+          L: 169,
           S: this,
           C: (f, a) => f(...a)
         });
@@ -309,7 +311,7 @@ var MetadataStore = class {
   async _save() {
     const data = {
       ...this._metadata,
-      version: import_protocols2.STORAGE_VERSION,
+      version: import_protocols.STORAGE_VERSION,
       created: this._metadata.created ?? /* @__PURE__ */ new Date(),
       updated: /* @__PURE__ */ new Date()
     };
@@ -329,7 +331,7 @@ var MetadataStore = class {
         err
       }, {
         F: __dxlog_file2,
-        L: 210,
+        L: 211,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -350,7 +352,7 @@ var MetadataStore = class {
     const space = this.spaces.find((space2) => space2.key === spaceKey);
     (0, import_invariant2.invariant)(space, "Space not found", {
       F: __dxlog_file2,
-      L: 232,
+      L: 233,
       S: this,
       A: [
         "space",
@@ -374,7 +376,7 @@ var MetadataStore = class {
   async clear() {
     (0, import_log.log)("clearing all metadata", void 0, {
       F: __dxlog_file2,
-      L: 251,
+      L: 252,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -387,7 +389,7 @@ var MetadataStore = class {
   async setIdentityRecord(record) {
     (0, import_invariant2.invariant)(!this._metadata.identity, "Cannot overwrite existing identity in metadata", {
       F: __dxlog_file2,
-      L: 261,
+      L: 262,
       S: this,
       A: [
         "!this._metadata.identity",
@@ -417,7 +419,7 @@ var MetadataStore = class {
   async addSpace(record) {
     (0, import_invariant2.invariant)(!(this._metadata.spaces ?? []).find((space) => space.key === record.key), "Cannot overwrite existing space in metadata", {
       F: __dxlog_file2,
-      L: 289,
+      L: 290,
       S: this,
       A: [
         "!(this._metadata.spaces ?? []).find((space) => space.key === record.key)",
@@ -1019,10 +1021,10 @@ var AuthExtension = class extends import_teleport.RpcExtension {
   constructor(_authParams) {
     super({
       requested: {
-        AuthService: import_protocols3.schema.getService("dxos.mesh.teleport.auth.AuthService")
+        AuthService: import_proto3.schema.getService("dxos.mesh.teleport.auth.AuthService")
       },
       exposed: {
-        AuthService: import_protocols3.schema.getService("dxos.mesh.teleport.auth.AuthService")
+        AuthService: import_proto3.schema.getService("dxos.mesh.teleport.auth.AuthService")
       },
       timeout: 60 * 1e3
     });
@@ -1593,14 +1595,14 @@ var CredentialRetrieverExtension = class extends import_teleport2.RpcExtension {
   constructor(_request, _onResult) {
     super({
       requested: {
-        AdmissionDiscoveryService: import_protocols4.schema.getService("dxos.mesh.teleport.AdmissionDiscoveryService")
+        AdmissionDiscoveryService: import_proto4.schema.getService("dxos.mesh.teleport.AdmissionDiscoveryService")
       }
     });
     this._request = _request;
     this._onResult = _onResult;
     this._ctx = new import_context6.Context(void 0, {
       F: __dxlog_file9,
-      L: 25
+      L: 26
     });
   }
   async getHandlers() {
@@ -1628,7 +1630,7 @@ var CredentialServerExtension = class extends import_teleport2.RpcExtension {
   constructor(_space) {
     super({
       exposed: {
-        AdmissionDiscoveryService: import_protocols4.schema.getService("dxos.mesh.teleport.AdmissionDiscoveryService")
+        AdmissionDiscoveryService: import_proto4.schema.getService("dxos.mesh.teleport.AdmissionDiscoveryService")
       }
     });
     this._space = _space;
@@ -1639,7 +1641,7 @@ var CredentialServerExtension = class extends import_teleport2.RpcExtension {
         getAdmissionCredential: async (request) => {
           const memberInfo = this._space.spaceState.members.get(request.memberKey);
           if (!memberInfo?.credential) {
-            throw new import_protocols4.ProtocolError("Space member not found.", request);
+            throw new import_protocols2.ProtocolError("Space member not found.", request);
           }
           return {
             admissionCredential: memberInfo.credential
@@ -1898,7 +1900,7 @@ var SpaceManager = class {
     ].map((space) => space.close()));
   }
   async constructSpace({ metadata, swarmIdentity, onAuthorizedConnection, onAuthFailure, onDelegatedInvitationStatusChange, onMemberRolesChanged, memberKey }) {
-    import_log9.log.trace("dxos.echo.space-manager.construct-space", import_protocols5.trace.begin({
+    import_log9.log.trace("dxos.echo.space-manager.construct-space", import_protocols3.trace.begin({
       id: this._instanceId
     }), {
       F: __dxlog_file11,
@@ -1938,7 +1940,7 @@ var SpaceManager = class {
       onMemberRolesChanged
     });
     this._spaces.set(space.key, space);
-    import_log9.log.trace("dxos.echo.space-manager.construct-space", import_protocols5.trace.end({
+    import_log9.log.trace("dxos.echo.space-manager.construct-space", import_protocols3.trace.end({
       id: this._instanceId
     }), {
       F: __dxlog_file11,
@@ -1950,7 +1952,7 @@ var SpaceManager = class {
   }
   async requestSpaceAdmissionCredential(params) {
     const traceKey = "dxos.echo.space-manager.request-space-admission";
-    import_log9.log.trace(traceKey, import_protocols5.trace.begin({
+    import_log9.log.trace(traceKey, import_protocols3.trace.begin({
       id: this._instanceId
     }), {
       F: __dxlog_file11,
@@ -1986,7 +1988,7 @@ var SpaceManager = class {
       const credential = await onCredentialResolved.wait({
         timeout: params.timeout
       });
-      import_log9.log.trace(traceKey, import_protocols5.trace.end({
+      import_log9.log.trace(traceKey, import_protocols3.trace.end({
         id: this._instanceId
       }), {
         F: __dxlog_file11,
@@ -1996,7 +1998,7 @@ var SpaceManager = class {
       });
       return credential;
     } catch (err) {
-      import_log9.log.trace(traceKey, import_protocols5.trace.error({
+      import_log9.log.trace(traceKey, import_protocols3.trace.error({
         id: this._instanceId,
         error: err
       }), {
@@ -2043,4 +2045,4 @@ SpaceManager = _ts_decorate7([
   startAfter,
   valueEncoding
 });
-//# sourceMappingURL=chunk-H2O5VAFU.cjs.map
+//# sourceMappingURL=chunk-JAVQ2J7M.cjs.map

package/dist/lib/node/chunk-JAVQ2J7M.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/common/codec.ts", "../../../src/common/feeds.ts", "../../../src/metadata/metadata-store.ts", "../../../src/pipeline/timeframe-clock.ts", "../../../src/pipeline/pipeline.ts", "../../../src/pipeline/message-selector.ts", "../../../src/space/auth.ts", "../../../src/space/space.ts", "../../../src/space/control-pipeline.ts", "../../../src/space/admission-discovery-extension.ts", "../../../src/space/space-protocol.ts", "../../../src/space/space-manager.ts"],
+  "sourcesContent": ["//\n// Copyright 2022 DXOS.org\n//\n\nimport { type Codec } from '@dxos/codec-protobuf';\nimport { createCodecEncoding } from '@dxos/hypercore';\nimport { schema } from '@dxos/protocols/proto';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\n\n/**\n * Codec for feed messages.\n */\nexport const codec: Codec<FeedMessage> = schema.getCodecForType('dxos.echo.feed.FeedMessage');\n\n/**\n * Value encoding used by feed store.\n */\nexport const valueEncoding = createCodecEncoding(codec);\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { type FeedWriter } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { type MaybePromise } from '@dxos/util';\n\n/**\n * Maps the written arguments onto a different message type.\n */\nexport const createMappedFeedWriter = <Source extends {}, Target extends {}>(\n  mapper: (arg: Source) => MaybePromise<Target>,\n  writer: FeedWriter<Target>,\n): FeedWriter<Source> => {\n  invariant(mapper);\n  invariant(writer);\n\n  return {\n    write: async (data: Source, options) => await writer.write(await mapper(data), options),\n  };\n};\n", "//\n// Copyright 2021 DXOS.org\n//\n\nimport CRC32 from 'crc-32';\n\nimport { Event, scheduleTaskInterval, synchronized } from '@dxos/async';\nimport { type Codec } from '@dxos/codec-protobuf';\nimport { Context } from '@dxos/context';\nimport { invariant } from '@dxos/invariant';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { DataCorruptionError, STORAGE_VERSION } from '@dxos/protocols';\nimport { schema } from '@dxos/protocols/proto';\nimport { Invitation, SpaceState } from '@dxos/protocols/proto/dxos/client/services';\nimport {\n  type ControlPipelineSnapshot,\n  type EchoMetadata,\n  type SpaceMetadata,\n  type IdentityRecord,\n  type SpaceCache,\n  type LargeSpaceMetadata,\n} from '@dxos/protocols/proto/dxos/echo/metadata';\nimport { type Directory, type File } from '@dxos/random-access-storage';\nimport { type Timeframe } from '@dxos/timeframe';\nimport { ComplexMap, arrayToBuffer, forEachAsync, isNotNullOrUndefined } from '@dxos/util';\n\nconst EXPIRED_INVITATION_CLEANUP_INTERVAL = 60 * 60 * 1000; // 1 hour\n\nexport interface AddSpaceOptions {\n  key: PublicKey;\n  genesisFeed: PublicKey;\n}\n\nconst emptyEchoMetadata = (): EchoMetadata => ({\n  version: STORAGE_VERSION,\n  spaces: [],\n  created: new Date(),\n  updated: new Date(),\n});\n\nconst emptyLargeSpaceMetadata = (): LargeSpaceMetadata => ({});\n\nconst EchoMetadata = schema.getCodecForType('dxos.echo.metadata.EchoMetadata');\nconst LargeSpaceMetadata = schema.getCodecForType('dxos.echo.metadata.LargeSpaceMetadata');\n\nexport class MetadataStore {\n  private _metadata: EchoMetadata = emptyEchoMetadata();\n  private _spaceLargeMetadata = new ComplexMap<PublicKey, LargeSpaceMetadata>(PublicKey.hash);\n\n  private _metadataFile?: File = undefined;\n\n  public readonly update = new Event<EchoMetadata>();\n  private readonly _invitationCleanupCtx = new Context();\n\n  /**\n   * @internal\n   */\n  readonly _directory: Directory;\n\n  constructor(directory: Directory) {\n    this._directory = directory;\n  }\n\n  get metadata(): EchoMetadata {\n    return this._metadata;\n  }\n\n  get version(): number {\n    return this._metadata.version ?? 0;\n  }\n\n  /**\n   * Returns a list of currently saved spaces. The list and objects in it can be modified addSpace and\n   * addSpaceFeed functions.\n   */\n  get spaces(): SpaceMetadata[] {\n    return this._metadata.spaces ?? [];\n  }\n\n  private async _readFile<T>(file: File, codec: Codec<T>): Promise<T | undefined> {\n    try {\n      const { size: fileLength } = await file.stat();\n      if (fileLength < 8) {\n        return;\n      }\n      // Loading file size from first 4 bytes.\n      const dataSize = fromBytesInt32(await file.read(0, 4));\n      const checksum = fromBytesInt32(await file.read(4, 4));\n      log('loaded', { size: dataSize, checksum, name: file.filename });\n\n      if (fileLength < dataSize + 8) {\n        throw new DataCorruptionError('Metadata size is smaller than expected.', { fileLength, dataSize });\n      }\n\n      const data = await file.read(8, dataSize);\n\n      const calculatedChecksum = CRC32.buf(data);\n      if (calculatedChecksum !== checksum) {\n        throw new DataCorruptionError('Metadata checksum is invalid.');\n      }\n\n      return codec.decode(data);\n    } finally {\n      await file.close();\n    }\n  }\n\n  /**\n   * @internal\n   */\n  async _writeFile<T>(file: File, codec: Codec<T>, data: T): Promise<void> {\n    const encoded = arrayToBuffer(codec.encode(data));\n    const checksum = CRC32.buf(encoded);\n\n    const result = Buffer.alloc(8 + encoded.length);\n\n    result.writeInt32LE(encoded.length, 0);\n    result.writeInt32LE(checksum, 4);\n    encoded.copy(result, 8);\n\n    // NOTE: This must be done in one write operation, otherwise the file can be corrupted.\n    await file.write(0, result);\n\n    log('saved', { size: encoded.length, checksum });\n  }\n\n  async close() {\n    await this._invitationCleanupCtx.dispose();\n    await this.flush();\n    await this._metadataFile?.close();\n    this._metadataFile = undefined;\n    this._metadata = emptyEchoMetadata();\n    this._spaceLargeMetadata.clear();\n  }\n\n  /**\n   * Loads metadata from persistent storage.\n   */\n  @synchronized\n  async load(): Promise<void> {\n    if (!this._metadataFile || this._metadataFile.closed) {\n      this._metadataFile = this._directory.getOrCreateFile('EchoMetadata');\n    }\n\n    try {\n      const metadata = await this._readFile(this._metadataFile, EchoMetadata);\n      if (metadata) {\n        this._metadata = metadata;\n      }\n\n      // post-processing\n      this._metadata.spaces?.forEach((space) => {\n        space.state ??= SpaceState.SPACE_ACTIVE;\n      });\n    } catch (err: any) {\n      log.error('failed to load metadata', { err });\n      this._metadata = emptyEchoMetadata();\n    }\n\n    await forEachAsync(\n      [this._metadata.identity?.haloSpace.key, ...(this._metadata.spaces?.map((space) => space.key) ?? [])].filter(\n        isNotNullOrUndefined,\n      ),\n      async (key) => {\n        try {\n          await this._loadSpaceLargeMetadata(key);\n        } catch (err: any) {\n          log.error('failed to load space large metadata', { err });\n        }\n      },\n    );\n\n    // Cleanup expired persistent invitations.\n    scheduleTaskInterval(\n      this._invitationCleanupCtx,\n      async () => {\n        for (const invitation of this._metadata.invitations ?? []) {\n          if (hasInvitationExpired(invitation) || isLegacyInvitationFormat(invitation)) {\n            await this.removeInvitation(invitation.invitationId);\n          }\n        }\n      },\n      EXPIRED_INVITATION_CLEANUP_INTERVAL,\n    );\n  }\n\n  @synchronized\n  private async _save(): Promise<void> {\n    const data: EchoMetadata = {\n      ...this._metadata,\n      version: STORAGE_VERSION,\n      created: this._metadata.created ?? new Date(),\n      updated: new Date(),\n    };\n    this.update.emit(data);\n\n    const file = this._directory.getOrCreateFile('EchoMetadata');\n\n    await this._writeFile(file, EchoMetadata, data);\n  }\n\n  private async _loadSpaceLargeMetadata(key: PublicKey): Promise<void> {\n    const file = this._directory.getOrCreateFile(`space_${key.toHex()}_large`);\n    try {\n      const metadata = await this._readFile(file, LargeSpaceMetadata);\n      if (metadata) {\n        this._spaceLargeMetadata.set(key, metadata);\n      }\n    } catch (err: any) {\n      log.error('failed to load space large metadata', { err });\n    }\n  }\n\n  @synchronized\n  private async _saveSpaceLargeMetadata(key: PublicKey): Promise<void> {\n    const data = this._getLargeSpaceMetadata(key);\n    const file = this._directory.getOrCreateFile(`space_${key.toHex()}_large`);\n    await this._writeFile(file, LargeSpaceMetadata, data);\n  }\n\n  async flush() {\n    await this._directory.flush();\n  }\n\n  _getSpace(spaceKey: PublicKey): SpaceMetadata {\n    if (this._metadata.identity?.haloSpace.key.equals(spaceKey)) {\n      // Check if the space is the identity space.\n      return this._metadata.identity.haloSpace;\n    }\n\n    const space = this.spaces.find((space) => space.key === spaceKey);\n    invariant(space, 'Space not found');\n    return space;\n  }\n\n  private _getLargeSpaceMetadata(key: PublicKey): LargeSpaceMetadata {\n    let entry = this._spaceLargeMetadata.get(key);\n    if (entry) {\n      return entry;\n    }\n\n    entry = emptyLargeSpaceMetadata();\n    this._spaceLargeMetadata.set(key, entry);\n    return entry;\n  }\n\n  /**\n   * Clears storage - doesn't work for now.\n   */\n  async clear(): Promise<void> {\n    log('clearing all metadata');\n    await this._directory.delete();\n    this._metadata = emptyEchoMetadata();\n  }\n\n  getIdentityRecord(): IdentityRecord | undefined {\n    return this._metadata.identity;\n  }\n\n  async setIdentityRecord(record: IdentityRecord) {\n    invariant(!this._metadata.identity, 'Cannot overwrite existing identity in metadata');\n\n    this._metadata.identity = record;\n    await this._save();\n    await this.flush();\n  }\n\n  getInvitations(): Invitation[] {\n    return this._metadata.invitations ?? [];\n  }\n\n  async addInvitation(invitation: Invitation) {\n    if (this._metadata.invitations?.find((i) => i.invitationId === invitation.invitationId)) {\n      return;\n    }\n\n    (this._metadata.invitations ??= []).push(invitation);\n    await this._save();\n    await this.flush();\n  }\n\n  async removeInvitation(invitationId: string) {\n    this._metadata.invitations = (this._metadata.invitations ?? []).filter((i) => i.invitationId !== invitationId);\n    await this._save();\n    await this.flush();\n  }\n\n  async addSpace(record: SpaceMetadata) {\n    invariant(\n      !(this._metadata.spaces ?? []).find((space) => space.key === record.key),\n      'Cannot overwrite existing space in metadata',\n    );\n\n    (this._metadata.spaces ??= []).push(record);\n    await this._save();\n    await this.flush();\n  }\n\n  async setSpaceDataLatestTimeframe(spaceKey: PublicKey, timeframe: Timeframe) {\n    this._getSpace(spaceKey).dataTimeframe = timeframe;\n    await this._save();\n  }\n\n  async setSpaceControlLatestTimeframe(spaceKey: PublicKey, timeframe: Timeframe) {\n    this._getSpace(spaceKey).controlTimeframe = timeframe;\n    await this._save();\n    await this.flush();\n  }\n\n  async setCache(spaceKey: PublicKey, cache: SpaceCache) {\n    this._getSpace(spaceKey).cache = cache;\n    await this._save();\n  }\n\n  async setWritableFeedKeys(spaceKey: PublicKey, controlFeedKey: PublicKey, dataFeedKey: PublicKey) {\n    const space = this._getSpace(spaceKey);\n    space.controlFeedKey = controlFeedKey;\n    space.dataFeedKey = dataFeedKey;\n    await this._save();\n    await this.flush();\n  }\n\n  async setSpaceState(spaceKey: PublicKey, state: SpaceState) {\n    this._getSpace(spaceKey).state = state;\n    await this._save();\n    await this.flush();\n  }\n\n  getSpaceControlPipelineSnapshot(spaceKey: PublicKey): ControlPipelineSnapshot | undefined {\n    return this._getLargeSpaceMetadata(spaceKey).controlPipelineSnapshot;\n  }\n\n  async setSpaceControlPipelineSnapshot(spaceKey: PublicKey, snapshot: ControlPipelineSnapshot) {\n    this._getLargeSpaceMetadata(spaceKey).controlPipelineSnapshot = snapshot;\n    await this._saveSpaceLargeMetadata(spaceKey);\n    await this.flush();\n  }\n}\n\nconst fromBytesInt32 = (buf: Buffer) => buf.readInt32LE(0);\n\nexport const hasInvitationExpired = (invitation: Invitation): boolean => {\n  return Boolean(\n    invitation.created &&\n      invitation.lifetime &&\n      invitation.lifetime !== 0 &&\n      invitation.created.getTime() + invitation.lifetime * 1000 < Date.now(),\n  );\n};\n\n// TODO: remove once \"multiuse\" type invitations get removed from local metadata of existing profiles\nconst isLegacyInvitationFormat = (invitation: Invitation): boolean => {\n  return invitation.type === Invitation.Type.MULTIUSE;\n};\n", "//\n// Copyright 2020 DXOS.org\n//\n\nimport { Event } from '@dxos/async';\nimport { timed } from '@dxos/debug';\nimport { type FeedIndex } from '@dxos/feed-store';\nimport { type PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { Timeframe } from '@dxos/timeframe';\n\nexport const mapTimeframeToFeedIndexes = (timeframe: Timeframe): FeedIndex[] =>\n  timeframe.frames().map(([feedKey, index]) => ({ feedKey, index }));\n\nexport const mapFeedIndexesToTimeframe = (indexes: FeedIndex[]): Timeframe =>\n  new Timeframe(indexes.map(({ feedKey, index }) => [feedKey, index]));\n\nexport const startAfter = (timeframe: Timeframe): FeedIndex[] =>\n  timeframe.frames().map(([feedKey, index]) => ({ feedKey, index: index + 1 }));\n\n/**\n * Keeps state of the last timeframe that was processed by ECHO.\n */\nexport class TimeframeClock {\n  readonly update = new Event<Timeframe>();\n\n  private _pendingTimeframe: Timeframe;\n\n  constructor(private _timeframe = new Timeframe()) {\n    this._pendingTimeframe = _timeframe;\n  }\n\n  /**\n   * Timeframe that was processed by ECHO.\n   */\n  get timeframe() {\n    return this._timeframe;\n  }\n\n  /**\n   * Timeframe that is currently being processed by ECHO.\n   * Will be equal to `timeframe` after the processing is complete.\n   */\n  get pendingTimeframe() {\n    return this._pendingTimeframe;\n  }\n\n  setTimeframe(timeframe: Timeframe) {\n    this._timeframe = timeframe;\n    this._pendingTimeframe = timeframe;\n    this.update.emit(this._timeframe);\n  }\n\n  updatePendingTimeframe(key: PublicKey, seq: number) {\n    this._pendingTimeframe = Timeframe.merge(this._pendingTimeframe, new Timeframe([[key, seq]]));\n  }\n\n  updateTimeframe() {\n    this._timeframe = this._pendingTimeframe;\n    this.update.emit(this._timeframe);\n  }\n\n  hasGaps(timeframe: Timeframe) {\n    const gaps = Timeframe.dependencies(timeframe, this._timeframe);\n    return !gaps.isEmpty();\n  }\n\n  @timed(5_000)\n  async waitUntilReached(target: Timeframe) {\n    log('waitUntilReached', { target, current: this._timeframe });\n    await this.update.waitForCondition(() => {\n      log('check if reached', {\n        target,\n        current: this._timeframe,\n        deps: Timeframe.dependencies(target, this._timeframe),\n      });\n\n      return Timeframe.dependencies(target, this._timeframe).isEmpty();\n    });\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { Event, sleepWithContext, synchronized, Trigger } from '@dxos/async';\nimport { Context, rejectOnDispose } from '@dxos/context';\nimport { failUndefined } from '@dxos/debug';\nimport { FeedSetIterator, type FeedWrapper, type FeedWriter } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type FeedMessageBlock } from '@dxos/protocols';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { Timeframe } from '@dxos/timeframe';\nimport { ComplexMap } from '@dxos/util';\n\nimport { createMessageSelector } from './message-selector';\nimport { mapFeedIndexesToTimeframe, startAfter, TimeframeClock } from './timeframe-clock';\nimport { createMappedFeedWriter } from '../common';\n\nexport type WaitUntilReachedTargetParams = {\n  /**\n   * For cancellation.\n   */\n  ctx?: Context;\n  timeout?: number;\n\n  /**\n   * @default true\n   */\n  breakOnStall?: boolean;\n};\n\n/**\n * External state accessor.\n */\nexport class PipelineState {\n  /**\n   * @internal\n   */\n  _ctx = new Context();\n\n  // TODO(dmaretskyi): Remove?.\n  public readonly timeframeUpdate = this._timeframeClock.update;\n\n  public readonly stalled = new Event();\n\n  /**\n   * @internal\n   */\n  _startTimeframe: Timeframe = new Timeframe();\n\n  /**\n   * Target timeframe we are waiting to reach.\n   */\n  private _targetTimeframe: Timeframe | undefined;\n\n  /**\n   * @internal\n   */\n  _reachedTargetPromise: Promise<void> | undefined;\n\n  /**\n   * @internal\n   */\n  _reachedTarget: boolean = false;\n\n  constructor(\n    private _feeds: ComplexMap<PublicKey, FeedWrapper<FeedMessage>>,\n    private _timeframeClock: TimeframeClock,\n  ) {}\n\n  /**\n   * Latest theoretical timeframe based on the last mutation in each feed.\n   * NOTE: This might never be reached if the mutation dependencies\n   */\n  // TODO(dmaretskyi): Rename `totalTimeframe`? or `lastTimeframe`.\n  get endTimeframe() {\n    return mapFeedIndexesToTimeframe(\n      Array.from(this._feeds.values())\n        .filter((feed) => feed.length > 0)\n        .map((feed) => ({\n          feedKey: feed.key,\n          index: feed.length - 1,\n        })),\n    );\n  }\n\n  get startTimeframe() {\n    return this._startTimeframe;\n  }\n\n  get timeframe() {\n    return this._timeframeClock.timeframe;\n  }\n\n  get pendingTimeframe() {\n    return this._timeframeClock.pendingTimeframe;\n  }\n\n  get targetTimeframe() {\n    return this._targetTimeframe ? this._targetTimeframe : new Timeframe();\n  }\n\n  get reachedTarget() {\n    return this._reachedTarget;\n  }\n\n  get feeds() {\n    return Array.from(this._feeds.values());\n  }\n\n  async waitUntilTimeframe(target: Timeframe) {\n    await this._timeframeClock.waitUntilReached(target);\n  }\n\n  setTargetTimeframe(target: Timeframe) {\n    this._targetTimeframe = target;\n  }\n\n  /**\n   * Wait until the pipeline processes all messages in the feed and reaches the target timeframe if that is set.\n   *\n   * This function will resolve immediately if the pipeline is stalled.\n   *\n   * @param timeout Timeout in milliseconds to specify the maximum wait time.\n   */\n  async waitUntilReachedTargetTimeframe({\n    ctx = new Context(),\n    timeout,\n    breakOnStall = true,\n  }: WaitUntilReachedTargetParams = {}) {\n    log('waitUntilReachedTargetTimeframe', {\n      timeout,\n      current: this.timeframe,\n      target: this.targetTimeframe,\n    });\n\n    this._reachedTargetPromise ??= Promise.race([\n      this._timeframeClock.update.waitForCondition(() => {\n        return Timeframe.dependencies(this.targetTimeframe, this.timeframe).isEmpty();\n      }),\n      ...(breakOnStall ? [this.stalled.discardParameter().waitForCount(1)] : []),\n    ]);\n\n    let done = false;\n\n    if (timeout) {\n      return Promise.race([\n        rejectOnDispose(ctx),\n        rejectOnDispose(this._ctx),\n        this._reachedTargetPromise.then(() => {\n          done = true;\n          this._reachedTarget = true;\n        }),\n        sleepWithContext(this._ctx, timeout).then(() => {\n          if (done) {\n            return;\n          }\n\n          log.warn('waitUntilReachedTargetTimeframe timed out', {\n            timeout,\n            current: this.timeframe,\n            target: this.targetTimeframe,\n            dependencies: Timeframe.dependencies(this.targetTimeframe, this.timeframe),\n          });\n        }),\n      ]);\n    } else {\n      return this._reachedTargetPromise;\n    }\n  }\n}\n\n// TODO(mykola): Extract to `@dxos/echo-protocol`\nexport interface PipelineAccessor {\n  state: PipelineState;\n  writer: FeedWriter<FeedMessage.Payload>;\n}\n\n/**\n * A multi-reader pipeline that operates on feeds.\n * Might have a single writable feed.\n * Has a timeframe clock to handle message ordering.\n *\n * NOTE:\n *  - Feeds passed in must have value encoding consistent with the type expected by the iterator/writer.\n *\n * # Usage examples\n *\n * ## Create a new space.\n *\n * 1. Generate space key, genesis feed key.\n * 2. Create and open pipeline reading from {}.\n * 3. Create and add the writable genesis feed.\n * 4. Write the initial sequence of control and credential messages.\n *\n * ## Load an existing space from storage\n *\n * 1. Load space key, genesis feed key, get starting timeframe from saved snapshot.\n * 2. Create and open pipeline reading from the initial timeframe.\n * 3. Open and add the genesis feed.\n * 4. Once the writable feed is added, the pipeline becomes writable.\n *\n * ## Join an existing space created by another agent/device.\n *\n * 1. Get the space key, genesis feed key from another agent.\n * 2. (optionally) Download the snapshot from another agent.\n * 3. Create and open pipeline.\n * 4. Generate the writable feed key.\n * 5. Wait for the writable feed to be added.\n */\nexport class Pipeline implements PipelineAccessor {\n  private readonly _timeframeClock = new TimeframeClock(new Timeframe());\n  private readonly _feeds = new ComplexMap<PublicKey, FeedWrapper<FeedMessage>>(PublicKey.hash);\n\n  // External state accessor.\n  private readonly _state: PipelineState = new PipelineState(this._feeds, this._timeframeClock);\n\n  // Waits for the message consumer to process the message and yield control back to the pipeline.\n  private readonly _processingTrigger = new Trigger().wake();\n  private readonly _pauseTrigger = new Trigger().wake();\n\n  // Pending downloads.\n  private readonly _downloads = new ComplexMap<FeedWrapper<FeedMessage>, any>((value) => PublicKey.hash(value.key));\n\n  // Inbound feed stream.\n  private _feedSetIterator?: FeedSetIterator<FeedMessage>;\n\n  // Outbound feed writer.\n  private _writer: FeedWriter<FeedMessage.Payload> | undefined;\n\n  private _isStopping = false;\n  private _isStarted = false;\n  private _isBeingConsumed = false;\n  private _isPaused = false;\n\n  get state() {\n    return this._state;\n  }\n\n  get writer(): FeedWriter<FeedMessage.Payload> {\n    invariant(this._writer, 'Writer not set.');\n    return this._writer;\n  }\n\n  hasFeed(feedKey: PublicKey) {\n    return this._feeds.has(feedKey);\n  }\n\n  getFeeds(): FeedWrapper<FeedMessage>[] {\n    return this._feedSetIterator!.feeds;\n  }\n\n  // NOTE: This cannot be synchronized with `stop` because stop waits for the mutation processing to complete,\n  // which might be opening feeds during the mutation processing, which w\n  async addFeed(feed: FeedWrapper<FeedMessage>) {\n    this._feeds.set(feed.key, feed);\n\n    if (this._feedSetIterator) {\n      await this._feedSetIterator.addFeed(feed);\n    }\n\n    if (this._isStarted && !this._isPaused) {\n      this._setFeedDownloadState(feed);\n    }\n  }\n\n  setWriteFeed(feed: FeedWrapper<FeedMessage>) {\n    invariant(!this._writer, 'Writer already set.');\n    invariant(feed.properties.writable, 'Feed must be writable.');\n\n    this._writer = createMappedFeedWriter<FeedMessage.Payload, FeedMessage>(\n      (payload: FeedMessage.Payload) => ({\n        timeframe: this._timeframeClock.timeframe,\n        payload,\n      }),\n      feed.createFeedWriter(),\n    );\n  }\n\n  @synchronized\n  async start() {\n    invariant(!this._isStarted, 'Pipeline is already started.');\n    log('starting...');\n    await this._initIterator();\n    await this._feedSetIterator!.open();\n    this._isStarted = true;\n    log('started');\n\n    if (!this._isPaused) {\n      for (const feed of this._feeds.values()) {\n        this._setFeedDownloadState(feed);\n      }\n    }\n  }\n\n  @synchronized\n  async stop() {\n    log('stopping...');\n    this._isStopping = true;\n    for (const [feed, handle] of this._downloads.entries()) {\n      feed.undownload(handle);\n    }\n    this._downloads.clear();\n    await this._feedSetIterator?.close();\n    await this._processingTrigger.wait(); // Wait for the in-flight message to be processed.\n    await this._state._ctx.dispose();\n    this._state._ctx = new Context();\n    this._state._reachedTargetPromise = undefined;\n    this._state._reachedTarget = false;\n    this._isStarted = false;\n    log('stopped');\n  }\n\n  /**\n   * @param timeframe Timeframe of already processed messages.\n   *  The pipeline will start processing messages AFTER this timeframe.\n   */\n  @synchronized\n  async setCursor(timeframe: Timeframe) {\n    invariant(!this._isStarted || this._isPaused, 'Invalid state.');\n\n    this._state._startTimeframe = timeframe;\n    this._timeframeClock.setTimeframe(timeframe);\n\n    // Cancel downloads of mutations before the cursor.\n    if (this._feedSetIterator) {\n      await this._feedSetIterator.close();\n      await this._initIterator();\n      await this._feedSetIterator.open();\n    }\n  }\n\n  /**\n   * Calling pause while processing will cause a deadlock.\n   */\n  @synchronized\n  async pause() {\n    if (this._isPaused) {\n      return;\n    }\n\n    this._pauseTrigger.reset();\n    await this._processingTrigger.wait();\n    this._isPaused = true;\n  }\n\n  @synchronized\n  async unpause() {\n    invariant(this._isPaused, 'Pipeline is not paused.');\n\n    this._pauseTrigger.wake();\n    this._isPaused = false;\n\n    for (const feed of this._feeds.values()) {\n      this._setFeedDownloadState(feed);\n    }\n  }\n\n  /**\n   * Starts to iterate over the ordered messages from the added feeds.\n   * Updates the timeframe clock after the message has bee processed.\n   */\n  async *consume(): AsyncIterable<FeedMessageBlock> {\n    invariant(!this._isBeingConsumed, 'Pipeline is already being consumed.');\n    this._isBeingConsumed = true;\n\n    invariant(this._feedSetIterator, 'Iterator not initialized.');\n    let lastFeedSetIterator = this._feedSetIterator;\n    let iterable = lastFeedSetIterator[Symbol.asyncIterator]();\n\n    while (!this._isStopping) {\n      await this._pauseTrigger.wait();\n\n      // Iterator might have been changed while we were waiting for the processing to complete.\n      if (lastFeedSetIterator !== this._feedSetIterator) {\n        invariant(this._feedSetIterator, 'Iterator not initialized.');\n        lastFeedSetIterator = this._feedSetIterator;\n        iterable = lastFeedSetIterator[Symbol.asyncIterator]();\n      }\n\n      // Will be canceled when the iterator gets closed.\n      const { done, value } = await iterable.next();\n      if (!done) {\n        const block = value ?? failUndefined();\n        this._processingTrigger.reset();\n        this._timeframeClock.updatePendingTimeframe(PublicKey.from(block.feedKey), block.seq);\n        yield block;\n        this._processingTrigger.wake();\n        this._timeframeClock.updateTimeframe();\n      }\n    }\n\n    // TODO(burdon): Test re-entrant?\n    this._isBeingConsumed = false;\n  }\n\n  private _setFeedDownloadState(feed: FeedWrapper<FeedMessage>) {\n    let handle = this._downloads.get(feed); // TODO(burdon): Always undefined?\n    if (handle) {\n      feed.undownload(handle);\n    }\n\n    const timeframe = this._state._startTimeframe;\n    const seq = timeframe.get(feed.key) ?? -1;\n    log('download', { feed: feed.key.truncate(), seq, length: feed.length });\n    handle = feed.download({ start: seq + 1, linear: true }, (err: any, data: any) => {\n      if (err) {\n        // log.warn(err); // TODO(burdon): Feed is closed/Download was cancelled.\n      } else {\n        log.info('downloaded', { data }); // TODO(burdon): Never called.\n      }\n    });\n\n    this._downloads.set(feed, handle);\n  }\n\n  private async _initIterator() {\n    this._feedSetIterator = new FeedSetIterator<FeedMessage>(createMessageSelector(this._timeframeClock), {\n      start: startAfter(this._timeframeClock.timeframe),\n      stallTimeout: 1000,\n    });\n\n    this._feedSetIterator.stalled.on((iterator) => {\n      log.warn(`Stalled after ${iterator.options.stallTimeout}ms with ${iterator.size} feeds.`);\n      this._state.stalled.emit();\n    });\n\n    for (const feed of this._feeds.values()) {\n      await this._feedSetIterator.addFeed(feed);\n    }\n  }\n}\n", "//\n// Copyright 2020 DXOS.org\n//\n\nimport { type FeedBlock, type FeedBlockSelector } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { log } from '@dxos/log';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\n\nimport { type TimeframeClock } from './timeframe-clock';\n\n/**\n * The MessageSelector makes sure that we read in a trusted order.\n * The first message we wish to process is the SpaceGenesis, which will admit a Feed.\n * As we encounter and process FeedAdmit messages those are added to the Space's trust,\n * and we begin processing messages from them as well.\n */\nexport const createMessageSelector = (timeframeClock: TimeframeClock): FeedBlockSelector<FeedMessage> => {\n  return (messages: FeedBlock<FeedMessage>[]) => {\n    // Pick the first candidate with a valid timeframe that has no gaps.\n    for (let i = 0; i < messages.length; i++) {\n      const {\n        data: { timeframe },\n      } = messages[i];\n      invariant(timeframe);\n\n      if (!timeframeClock.hasGaps(timeframe)) {\n        return i;\n      }\n    }\n\n    // Not ready for this message yet.\n    log('Skipping...');\n  };\n};\n", "//\n// Copyright 2019 DXOS.org\n//\n\nimport { runInContext, scheduleTask } from '@dxos/async';\nimport { Context } from '@dxos/context';\nimport { randomBytes } from '@dxos/crypto';\nimport { invariant } from '@dxos/invariant';\nimport { log } from '@dxos/log';\nimport { schema } from '@dxos/protocols/proto';\nimport { type AuthService } from '@dxos/protocols/proto/dxos/mesh/teleport/auth';\nimport { type ExtensionContext, RpcExtension } from '@dxos/teleport';\n\nexport type AuthProvider = (nonce: Uint8Array) => Promise<Uint8Array | undefined>;\n\nexport type AuthVerifier = (nonce: Uint8Array, credential: Uint8Array) => Promise<boolean>;\n\nexport type AuthExtensionParams = {\n  provider: AuthProvider;\n  verifier: AuthVerifier;\n  onAuthSuccess: () => void;\n  onAuthFailure: () => void;\n};\n\nexport class AuthExtension extends RpcExtension<Services, Services> {\n  private readonly _ctx = new Context({\n    onError: (err) => {\n      log.catch(err);\n    },\n  });\n\n  constructor(private readonly _authParams: AuthExtensionParams) {\n    super({\n      requested: {\n        AuthService: schema.getService('dxos.mesh.teleport.auth.AuthService'),\n      },\n      exposed: {\n        AuthService: schema.getService('dxos.mesh.teleport.auth.AuthService'),\n      },\n      timeout: 60 * 1000, // Long timeout because auth can wait for sync in certain cases.\n    });\n  }\n\n  protected async getHandlers(): Promise<Services> {\n    return {\n      AuthService: {\n        authenticate: async ({ challenge }) => {\n          try {\n            const credential = await this._authParams.provider(challenge);\n            if (!credential) {\n              throw new Error('auth rejected');\n            }\n            return { credential };\n          } catch (err) {\n            log.error('failed to generate auth credentials', err);\n            throw new Error('auth rejected');\n          }\n        },\n      },\n    };\n  }\n\n  override async onOpen(context: ExtensionContext): Promise<void> {\n    await super.onOpen(context);\n    scheduleTask(this._ctx, async () => {\n      try {\n        const challenge = randomBytes(32);\n        const { credential } = await this.rpc.AuthService.authenticate({ challenge });\n        invariant(credential?.length > 0, 'invalid credential');\n        const success = await this._authParams.verifier(challenge, credential);\n        invariant(success, 'credential not verified');\n        runInContext(this._ctx, () => this._authParams.onAuthSuccess());\n      } catch (err) {\n        log('auth failed', err);\n        this.close();\n        this._authParams.onAuthFailure();\n      }\n    });\n  }\n\n  override async onClose(): Promise<void> {\n    await this._ctx.dispose();\n    await super.onClose();\n  }\n\n  override async onAbort(): Promise<void> {\n    await this._ctx.dispose();\n    await super.onAbort();\n  }\n}\n\ntype Services = { AuthService: AuthService };\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { Event, scheduleMicroTask, synchronized, trackLeaks } from '@dxos/async';\nimport { type Context, LifecycleState, Resource } from '@dxos/context';\nimport { type DelegateInvitationCredential, type FeedInfo, type MemberInfo } from '@dxos/credentials';\nimport { type FeedOptions, type FeedWrapper } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { type PublicKey, type SpaceId } from '@dxos/keys';\nimport { log, logInfo } from '@dxos/log';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { AdmittedFeed, type Credential } from '@dxos/protocols/proto/dxos/halo/credentials';\nimport { type Timeframe } from '@dxos/timeframe';\nimport { trace } from '@dxos/tracing';\nimport { type AsyncCallback, Callback } from '@dxos/util';\n\nimport { ControlPipeline } from './control-pipeline';\nimport { type SpaceProtocol } from './space-protocol';\nimport { type MetadataStore } from '../metadata';\nimport { type PipelineAccessor } from '../pipeline';\n\n// TODO(burdon): Factor out?\ntype FeedProvider = (feedKey: PublicKey, opts?: FeedOptions) => Promise<FeedWrapper<FeedMessage>>;\n\nexport type SpaceParams = {\n  id: SpaceId;\n  spaceKey: PublicKey;\n  protocol: SpaceProtocol;\n  genesisFeed: FeedWrapper<FeedMessage>;\n  feedProvider: FeedProvider;\n  metadataStore: MetadataStore;\n  memberKey: PublicKey;\n\n  // TODO(dmaretskyi): Superseded by epochs.\n  snapshotId?: string | undefined;\n\n  onDelegatedInvitationStatusChange: (invitation: DelegateInvitationCredential, isActive: boolean) => Promise<void>;\n  onMemberRolesChanged: (member: MemberInfo[]) => Promise<void>;\n};\n\nexport type CreatePipelineParams = {\n  start: Timeframe;\n  // designation: AdmittedFeed.Designation;\n};\n\n/**\n * Spaces are globally addressable databases with access control.\n */\n// TODO(dmaretskyi): Extract database stuff.\n@trackLeaks('open', 'close')\n@trace.resource()\nexport class Space extends Resource {\n  public readonly onCredentialProcessed = new Callback<AsyncCallback<Credential>>();\n  public readonly stateUpdate = new Event();\n  @trace.info()\n  public readonly protocol: SpaceProtocol;\n\n  private readonly _id: SpaceId;\n  private readonly _key: PublicKey;\n  private readonly _genesisFeedKey: PublicKey;\n  private readonly _feedProvider: FeedProvider;\n  @trace.info()\n  private readonly _controlPipeline: ControlPipeline;\n\n  private _controlFeed?: FeedWrapper<FeedMessage>;\n  private _dataFeed?: FeedWrapper<FeedMessage>;\n\n  constructor(params: SpaceParams) {\n    super();\n    invariant(params.spaceKey && params.feedProvider);\n    this._id = params.id;\n    this._key = params.spaceKey;\n    this._genesisFeedKey = params.genesisFeed.key;\n    this._feedProvider = params.feedProvider;\n\n    this._controlPipeline = new ControlPipeline({\n      spaceKey: params.spaceKey,\n      genesisFeed: params.genesisFeed,\n      feedProvider: params.feedProvider,\n      metadataStore: params.metadataStore,\n    });\n\n    // TODO(dmaretskyi): Feed set abstraction.\n    this._controlPipeline.onFeedAdmitted.set(async (info) => {\n      // Enable sparse replication to not download mutations covered by prior epochs.\n      const sparse = info.assertion.designation === AdmittedFeed.Designation.DATA;\n\n      if (!info.key.equals(params.genesisFeed.key)) {\n        scheduleMicroTask(this._ctx, async () => {\n          await this.protocol.addFeed(await params.feedProvider(info.key, { sparse }));\n        });\n      }\n    });\n\n    this._controlPipeline.onCredentialProcessed.set(async (credential) => {\n      await this.onCredentialProcessed.callIfSet(credential);\n      log('onCredentialProcessed', { credential });\n      this.stateUpdate.emit();\n    });\n    this._controlPipeline.onDelegatedInvitation.set(async (invitation) => {\n      log('onDelegatedInvitation', { invitation });\n      await params.onDelegatedInvitationStatusChange(invitation, true);\n    });\n    this._controlPipeline.onDelegatedInvitationRemoved.set(async (invitation) => {\n      log('onDelegatedInvitationRemoved', { invitation });\n      await params.onDelegatedInvitationStatusChange(invitation, false);\n    });\n    this._controlPipeline.onMemberRoleChanged.set(async (changedMembers) => {\n      log('onMemberRoleChanged', () => ({ changedMembers: changedMembers.map((m) => [m.key, m.role]) }));\n      await params.onMemberRolesChanged(changedMembers);\n    });\n\n    // Start replicating the genesis feed.\n    this.protocol = params.protocol;\n  }\n\n  @logInfo\n  @trace.info()\n  get id() {\n    return this._id;\n  }\n\n  @logInfo\n  @trace.info()\n  get key() {\n    return this._key;\n  }\n\n  get isOpen() {\n    return this._lifecycleState === LifecycleState.OPEN;\n  }\n\n  get genesisFeedKey(): PublicKey {\n    return this._genesisFeedKey;\n  }\n\n  get controlFeedKey() {\n    return this._controlFeed?.key;\n  }\n\n  get dataFeedKey() {\n    return this._dataFeed?.key;\n  }\n\n  get spaceState() {\n    return this._controlPipeline.spaceState;\n  }\n\n  /**\n   * @test-only\n   */\n  get controlPipeline(): PipelineAccessor {\n    return this._controlPipeline.pipeline;\n  }\n\n  async setControlFeed(feed: FeedWrapper<FeedMessage>) {\n    invariant(!this._controlFeed, 'Control feed already set.');\n    this._controlFeed = feed;\n    await this._controlPipeline.setWriteFeed(feed);\n    return this;\n  }\n\n  async setDataFeed(feed: FeedWrapper<FeedMessage>) {\n    invariant(!this._dataFeed, 'Data feed already set.');\n    this._dataFeed = feed;\n    return this;\n  }\n\n  /**\n   * Use for diagnostics.\n   */\n  getControlFeeds(): FeedInfo[] {\n    return Array.from(this._controlPipeline.spaceState.feeds.values());\n  }\n\n  @trace.span()\n  protected override async _open(ctx: Context) {\n    log('opening...');\n\n    // Order is important.\n    await this._controlPipeline.start();\n    await this.protocol.start();\n    await this.protocol.addFeed(await this._feedProvider(this._genesisFeedKey));\n\n    log('opened');\n  }\n\n  @synchronized\n  protected override async _close() {\n    log('closing...', { key: this._key });\n\n    // Closes in reverse order to open.\n    await this.protocol.stop();\n    await this._controlPipeline.stop();\n\n    log('closed');\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { DeferredTask, sleepWithContext, trackLeaks } from '@dxos/async';\nimport { Context } from '@dxos/context';\nimport {\n  SpaceStateMachine,\n  type SpaceState,\n  type MemberInfo,\n  type FeedInfo,\n  type DelegateInvitationCredential,\n} from '@dxos/credentials';\nimport { type FeedWrapper } from '@dxos/feed-store';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type FeedMessageBlock } from '@dxos/protocols';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { type ControlPipelineSnapshot } from '@dxos/protocols/proto/dxos/echo/metadata';\nimport { AdmittedFeed, type Credential } from '@dxos/protocols/proto/dxos/halo/credentials';\nimport { Timeframe } from '@dxos/timeframe';\nimport { TimeSeriesCounter, TimeUsageCounter, trace } from '@dxos/tracing';\nimport { type AsyncCallback, Callback, tracer } from '@dxos/util';\n\nimport { type MetadataStore } from '../metadata';\nimport { Pipeline, type PipelineAccessor } from '../pipeline';\n\nexport type ControlPipelineParams = {\n  spaceKey: PublicKey;\n  genesisFeed: FeedWrapper<FeedMessage>;\n  feedProvider: (feedKey: PublicKey) => Promise<FeedWrapper<FeedMessage>>;\n  metadataStore: MetadataStore;\n};\n\nconst TIMEFRAME_SAVE_DEBOUNCE_INTERVAL = 500;\n\nconst CONTROL_PIPELINE_SNAPSHOT_DELAY = 10_000;\n\nconst USE_SNAPSHOTS = true;\n\n/**\n * Processes HALO credentials, which include genesis and invitations.\n */\n@trace.resource()\n@trackLeaks('start', 'stop')\nexport class ControlPipeline {\n  private readonly _ctx = new Context();\n  private readonly _pipeline: Pipeline;\n  private readonly _spaceStateMachine: SpaceStateMachine;\n\n  private readonly _spaceKey: PublicKey;\n  private readonly _metadata: MetadataStore;\n  private _targetTimeframe?: Timeframe;\n  private _lastTimeframeSaveTime: number = Date.now();\n\n  public readonly onFeedAdmitted = new Callback<AsyncCallback<FeedInfo>>();\n  public readonly onMemberRoleChanged: Callback<AsyncCallback<MemberInfo[]>>;\n  public readonly onCredentialProcessed: Callback<AsyncCallback<Credential>>;\n  public readonly onDelegatedInvitation: Callback<AsyncCallback<DelegateInvitationCredential>>;\n  public readonly onDelegatedInvitationRemoved: Callback<AsyncCallback<DelegateInvitationCredential>>;\n\n  @trace.metricsCounter()\n  private _usage = new TimeUsageCounter();\n\n  @trace.metricsCounter()\n  private _mutations = new TimeSeriesCounter();\n\n  private _snapshotTask = new DeferredTask(this._ctx, async () => {\n    await sleepWithContext(this._ctx, CONTROL_PIPELINE_SNAPSHOT_DELAY);\n    await this._saveSnapshot();\n  });\n\n  constructor({ spaceKey, genesisFeed, feedProvider, metadataStore }: ControlPipelineParams) {\n    this._spaceKey = spaceKey;\n    this._metadata = metadataStore;\n    this._pipeline = new Pipeline();\n    void this._pipeline.addFeed(genesisFeed); // TODO(burdon): Require async open/close?\n\n    this._spaceStateMachine = new SpaceStateMachine(spaceKey);\n    this._spaceStateMachine.onFeedAdmitted.set(async (info) => {\n      // log('feed admitted', { info });\n      log('feed admitted', { key: info.key });\n\n      // TODO(burdon): Check not stopping.\n      if (info.assertion.designation === AdmittedFeed.Designation.CONTROL && !info.key.equals(genesisFeed.key)) {\n        queueMicrotask(async () => {\n          try {\n            const feed = await feedProvider(info.key);\n            if (!this._pipeline.hasFeed(feed.key)) {\n              await this._pipeline.addFeed(feed);\n            }\n          } catch (err: any) {\n            log.catch(err);\n          }\n        });\n      }\n\n      await this.onFeedAdmitted.callIfSet(info);\n    });\n\n    this.onMemberRoleChanged = this._spaceStateMachine.onMemberRoleChanged;\n    this.onCredentialProcessed = this._spaceStateMachine.onCredentialProcessed;\n    this.onDelegatedInvitation = this._spaceStateMachine.onDelegatedInvitation;\n    this.onDelegatedInvitationRemoved = this._spaceStateMachine.onDelegatedInvitationRemoved;\n  }\n\n  get spaceState(): SpaceState {\n    return this._spaceStateMachine;\n  }\n\n  get pipeline(): PipelineAccessor {\n    return this._pipeline;\n  }\n\n  async setWriteFeed(feed: FeedWrapper<FeedMessage>) {\n    await this._pipeline.addFeed(feed);\n    this._pipeline.setWriteFeed(feed);\n  }\n\n  @trace.span({ showInBrowserTimeline: true })\n  async start() {\n    const snapshot = this._metadata.getSpaceControlPipelineSnapshot(this._spaceKey);\n    log('load snapshot', { key: this._spaceKey, present: !!snapshot, tf: snapshot?.timeframe });\n    if (USE_SNAPSHOTS && snapshot) {\n      await this._processSnapshot(snapshot);\n    }\n\n    log('starting...');\n    setTimeout(async () => {\n      void this._consumePipeline(new Context());\n    });\n\n    await this._pipeline.start();\n    log('started');\n  }\n\n  private async _processSnapshot(snapshot: ControlPipelineSnapshot) {\n    await this._pipeline.setCursor(snapshot.timeframe);\n\n    for (const message of snapshot.messages ?? []) {\n      const result = await this._spaceStateMachine.process(message.credential, {\n        sourceFeed: message.feedKey,\n        skipVerification: true,\n      });\n\n      if (!result) {\n        log.warn('credential processing failed from snapshot', { message });\n      }\n    }\n  }\n\n  private async _saveSnapshot() {\n    await this._pipeline.pause();\n    const snapshot: ControlPipelineSnapshot = {\n      timeframe: this._pipeline.state.timeframe,\n      messages: this._spaceStateMachine.credentialEntries.map((entry) => ({\n        feedKey: entry.sourceFeed,\n        credential: entry.credential,\n      })),\n    };\n    await this._pipeline.unpause();\n\n    log('save snapshot', { key: this._spaceKey, snapshot });\n    await this._metadata.setSpaceControlPipelineSnapshot(this._spaceKey, snapshot);\n  }\n\n  @trace.span()\n  private async _consumePipeline(ctx: Context) {\n    for await (const msg of this._pipeline.consume()) {\n      const span = this._usage.beginRecording();\n      this._mutations.inc();\n\n      try {\n        await this._processMessage(ctx, msg);\n      } catch (err: any) {\n        log.catch(err);\n      }\n\n      span.end();\n    }\n  }\n\n  @trace.span()\n  private async _processMessage(ctx: Context, msg: FeedMessageBlock) {\n    // log('processing', { msg });\n    log('processing', { key: msg.feedKey, seq: msg.seq });\n    if (msg.data.payload.credential) {\n      const timer = tracer.mark('dxos.echo.pipeline.control');\n      const result = await this._spaceStateMachine.process(msg.data.payload.credential.credential, {\n        sourceFeed: PublicKey.from(msg.feedKey),\n      });\n\n      timer.end();\n      if (!result) {\n        log.warn('processing failed', { msg });\n      } else {\n        await this._noteTargetStateIfNeeded(this._pipeline.state.pendingTimeframe);\n      }\n\n      this._snapshotTask.schedule();\n    }\n  }\n\n  private async _noteTargetStateIfNeeded(timeframe: Timeframe) {\n    // TODO(dmaretskyi): Replace this with a proper debounce/throttle.\n\n    if (Date.now() - this._lastTimeframeSaveTime > TIMEFRAME_SAVE_DEBOUNCE_INTERVAL) {\n      this._lastTimeframeSaveTime = Date.now();\n\n      await this._saveTargetTimeframe(timeframe);\n    }\n  }\n\n  async stop() {\n    log('stopping...');\n    await this._ctx.dispose();\n    await this._pipeline.stop();\n    await this._saveTargetTimeframe(this._pipeline.state.timeframe);\n    log('stopped');\n  }\n\n  private async _saveTargetTimeframe(timeframe: Timeframe) {\n    try {\n      const newTimeframe = Timeframe.merge(this._targetTimeframe ?? new Timeframe(), timeframe);\n      await this._metadata.setSpaceControlLatestTimeframe(this._spaceKey, newTimeframe);\n      this._targetTimeframe = newTimeframe;\n    } catch (err: any) {\n      log(err);\n    }\n  }\n}\n", "//\n// Copyright 2024 DXOS.org\n//\n\nimport { scheduleTask, type Trigger } from '@dxos/async';\nimport { Context } from '@dxos/context';\nimport { ProtocolError } from '@dxos/protocols';\nimport { schema } from '@dxos/protocols/proto';\nimport { type Credential } from '@dxos/protocols/proto/dxos/halo/credentials';\nimport {\n  type AdmissionDiscoveryService,\n  type GetAdmissionCredentialResponse,\n  type GetAdmissionCredentialRequest,\n} from '@dxos/protocols/proto/dxos/mesh/teleport';\nimport { type ExtensionContext, RpcExtension } from '@dxos/teleport';\n\nimport { type Space } from './space';\n\n/**\n * Guest's side for a connection to a concrete peer in p2p network during invitation.\n */\nexport class CredentialRetrieverExtension extends RpcExtension<\n  { AdmissionDiscoveryService: AdmissionDiscoveryService },\n  {}\n> {\n  private _ctx = new Context();\n\n  constructor(\n    private readonly _request: GetAdmissionCredentialRequest,\n    private readonly _onResult: Trigger<Credential>,\n  ) {\n    super({\n      requested: {\n        AdmissionDiscoveryService: schema.getService('dxos.mesh.teleport.AdmissionDiscoveryService'),\n      },\n    });\n  }\n\n  protected override async getHandlers(): Promise<{}> {\n    return {};\n  }\n\n  override async onOpen(context: ExtensionContext) {\n    await super.onOpen(context);\n    scheduleTask(this._ctx, async () => {\n      try {\n        const result = await this.rpc.AdmissionDiscoveryService.getAdmissionCredential(this._request);\n        this._onResult.wake(result.admissionCredential);\n      } catch (err: any) {\n        context.close(err);\n      }\n    });\n  }\n\n  override async onClose() {\n    await this._ctx.dispose();\n  }\n\n  override async onAbort(): Promise<void> {\n    await this._ctx.dispose();\n  }\n}\n\nexport class CredentialServerExtension extends RpcExtension<\n  {},\n  { AdmissionDiscoveryService: AdmissionDiscoveryService }\n> {\n  constructor(private readonly _space: Space) {\n    super({\n      exposed: {\n        AdmissionDiscoveryService: schema.getService('dxos.mesh.teleport.AdmissionDiscoveryService'),\n      },\n    });\n  }\n\n  protected override async getHandlers(): Promise<{ AdmissionDiscoveryService: AdmissionDiscoveryService }> {\n    return {\n      AdmissionDiscoveryService: {\n        getAdmissionCredential: async (\n          request: GetAdmissionCredentialRequest,\n        ): Promise<GetAdmissionCredentialResponse> => {\n          const memberInfo = this._space.spaceState.members.get(request.memberKey);\n          if (!memberInfo?.credential) {\n            throw new ProtocolError('Space member not found.', request);\n          }\n          return { admissionCredential: memberInfo.credential };\n        },\n      },\n    };\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { type Event } from '@dxos/async';\nimport { discoveryKey, subtleCrypto } from '@dxos/crypto';\nimport { type FeedWrapper } from '@dxos/feed-store';\nimport { PublicKey } from '@dxos/keys';\nimport { log, logInfo } from '@dxos/log';\nimport {\n  MMSTTopology,\n  type SwarmNetworkManager,\n  type SwarmConnection,\n  type WireProtocol,\n  type WireProtocolParams,\n  type WireProtocolProvider,\n} from '@dxos/network-manager';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { type MuxerStats, Teleport } from '@dxos/teleport';\nimport { type BlobStore, BlobSync } from '@dxos/teleport-extension-object-sync';\nimport { ReplicatorExtension } from '@dxos/teleport-extension-replicator';\nimport { trace } from '@dxos/tracing';\nimport { CallbackCollection, ComplexMap, type AsyncCallback } from '@dxos/util';\n\nimport { AuthExtension, type AuthProvider, type AuthVerifier } from './auth';\n\nexport const MOCK_AUTH_PROVIDER: AuthProvider = async (nonce: Uint8Array) => Buffer.from('mock');\nexport const MOCK_AUTH_VERIFIER: AuthVerifier = async (nonce: Uint8Array, credential: Uint8Array) => true;\n\n// TODO(burdon): Reconcile with SigningContext (define types together).\nexport interface SwarmIdentity {\n  peerKey: PublicKey;\n  identityKey: PublicKey;\n  credentialProvider: AuthProvider;\n  credentialAuthenticator: AuthVerifier;\n}\n\nexport type SpaceProtocolOptions = {\n  topic: PublicKey; // TODO(burdon): Rename?\n  swarmIdentity: SwarmIdentity;\n  networkManager: SwarmNetworkManager;\n\n  blobStore: BlobStore;\n\n  onFeed?: (feed: FeedWrapper<FeedMessage>) => Promise<void>;\n\n  /**\n   * Called when new session is authenticated.\n   * Additional extensions can be added here.\n   */\n  onSessionAuth?: (session: Teleport) => void;\n  onAuthFailure?: (session: Teleport) => void;\n\n  disableP2pReplication?: boolean;\n};\n\n/**\n * Manages Teleport protocol stream creation and joining swarms with replication and presence extensions.\n */\n@trace.resource()\nexport class SpaceProtocol {\n  private readonly _networkManager: SwarmNetworkManager;\n  private readonly _swarmIdentity: SwarmIdentity;\n  private readonly _onSessionAuth?: (session: Teleport) => void;\n  private readonly _onAuthFailure?: (session: Teleport) => void;\n\n  public readonly blobSync: BlobSync;\n\n  private readonly _disableP2pReplication: boolean;\n\n  @logInfo\n  @trace.info()\n  private readonly _topic: Promise<PublicKey>;\n\n  @trace.info()\n  private readonly _spaceKey: PublicKey;\n\n  private readonly _feeds = new Set<FeedWrapper<FeedMessage>>();\n  private readonly _sessions = new ComplexMap<PublicKey, SpaceProtocolSession>(PublicKey.hash);\n  // TODO(burdon): Move to config (with sensible defaults).\n  private readonly _topology = new MMSTTopology({\n    originateConnections: 4,\n    maxPeers: 10,\n    sampleSize: 20,\n  });\n\n  private _connection?: SwarmConnection;\n\n  public readonly feedAdded = new CallbackCollection<AsyncCallback<FeedWrapper<FeedMessage>>>();\n\n  get sessions(): ReadonlyMap<PublicKey, SpaceProtocolSession> {\n    return this._sessions;\n  }\n\n  get feeds(): ReadonlySet<FeedWrapper<FeedMessage>> {\n    return this._feeds;\n  }\n\n  @logInfo\n  private get _ownPeerKey() {\n    return this._swarmIdentity.peerKey;\n  }\n\n  constructor({\n    topic,\n    swarmIdentity,\n    networkManager,\n    onSessionAuth,\n    onAuthFailure,\n    blobStore,\n    disableP2pReplication,\n  }: SpaceProtocolOptions) {\n    this._spaceKey = topic;\n    this._networkManager = networkManager;\n    this._swarmIdentity = swarmIdentity;\n    this._onSessionAuth = onSessionAuth;\n    this._onAuthFailure = onAuthFailure;\n    this.blobSync = new BlobSync({ blobStore });\n\n    // TODO(burdon): Async race condition? Move to start?\n    this._topic = subtleCrypto.digest('SHA-256', topic.asBuffer()).then(discoveryKey).then(PublicKey.from);\n\n    this._disableP2pReplication = disableP2pReplication ?? false;\n  }\n\n  // TODO(burdon): Create abstraction for Space (e.g., add keys and have provider).\n  async addFeed(feed: FeedWrapper<FeedMessage>) {\n    log('addFeed', { key: feed.key });\n\n    this._feeds.add(feed);\n    for (const session of this._sessions.values()) {\n      session.replicator.addFeed(feed);\n    }\n\n    await this.feedAdded.callSerial(feed);\n  }\n\n  // TODO(burdon): Rename open? Common open/close interfaces for all services?\n  async start() {\n    if (this._connection) {\n      return;\n    }\n\n    // TODO(burdon): Document why empty buffer.\n    const credentials = await this._swarmIdentity.credentialProvider(Buffer.from(''));\n\n    await this.blobSync.open();\n\n    log('starting...');\n    const topic = await this._topic;\n    this._connection = await this._networkManager.joinSwarm({\n      protocolProvider: this._createProtocolProvider(credentials),\n      peerInfo: {\n        peerKey: this._swarmIdentity.peerKey.toHex(),\n        identityKey: this._swarmIdentity.identityKey.toHex(),\n      },\n      topic,\n      topology: this._topology,\n      label: `swarm ${topic.truncate()} for space ${this._spaceKey.truncate()}`,\n    });\n\n    log('started');\n  }\n\n  public updateTopology() {\n    this._topology.forceUpdate();\n  }\n\n  async stop() {\n    await this.blobSync.close();\n\n    if (this._connection) {\n      log('stopping...');\n      await this._connection.close();\n      log('stopped');\n    }\n  }\n\n  private _createProtocolProvider(credentials: Uint8Array | undefined): WireProtocolProvider {\n    return (wireParams) => {\n      const session = new SpaceProtocolSession({\n        wireParams,\n        swarmIdentity: this._swarmIdentity,\n        onSessionAuth: this._onSessionAuth,\n        onAuthFailure: this._onAuthFailure,\n        blobSync: this.blobSync,\n        disableP2pReplication: this._disableP2pReplication,\n      });\n      this._sessions.set(wireParams.remotePeerId, session);\n\n      for (const feed of this._feeds) {\n        session.replicator.addFeed(feed);\n      }\n\n      return session;\n    };\n  }\n}\n\nexport type SpaceProtocolSessionParams = {\n  wireParams: WireProtocolParams;\n  swarmIdentity: SwarmIdentity;\n\n  blobSync: BlobSync;\n\n  /**\n   * Called when new session is authenticated.\n   * Additional extensions can be added here.\n   */\n  onSessionAuth?: (session: Teleport) => void;\n\n  onAuthFailure?: (session: Teleport) => void;\n\n  disableP2pReplication?: boolean;\n};\n\nexport enum AuthStatus {\n  INITIAL = 'INITIAL',\n  SUCCESS = 'SUCCESS',\n  FAILURE = 'FAILURE',\n}\n\n// TODO(dmaretskyi): Move to a separate file.\n/**\n * Represents a single connection to a remote peer\n */\nexport class SpaceProtocolSession implements WireProtocol {\n  @logInfo\n  private readonly _wireParams: WireProtocolParams;\n\n  private readonly _disableP2pReplication: boolean;\n\n  private readonly _onSessionAuth?: (session: Teleport) => void;\n  private readonly _onAuthFailure?: (session: Teleport) => void;\n  private readonly _swarmIdentity: SwarmIdentity;\n  private readonly _blobSync: BlobSync;\n\n  private readonly _teleport: Teleport;\n\n  // TODO(dmaretskyi): Start with upload=false when switching it on the fly works.\n  public readonly replicator = new ReplicatorExtension().setOptions({ upload: true });\n\n  private _authStatus = AuthStatus.INITIAL;\n\n  @logInfo\n  get authStatus() {\n    return this._authStatus;\n  }\n\n  get stats(): Event<MuxerStats> {\n    return this._teleport.stats;\n  }\n\n  // TODO(dmaretskyi): Allow to pass in extra extensions.\n  constructor({\n    wireParams,\n    swarmIdentity,\n    onSessionAuth,\n    onAuthFailure,\n    blobSync,\n    disableP2pReplication,\n  }: SpaceProtocolSessionParams) {\n    this._wireParams = wireParams;\n    this._swarmIdentity = swarmIdentity;\n    this._onSessionAuth = onSessionAuth;\n    this._onAuthFailure = onAuthFailure;\n    this._blobSync = blobSync;\n\n    this._teleport = new Teleport(wireParams);\n\n    this._disableP2pReplication = disableP2pReplication ?? false;\n  }\n\n  get stream() {\n    return this._teleport.stream;\n  }\n\n  async open(sessionId?: PublicKey): Promise<void> {\n    await this._teleport.open(sessionId);\n    this._teleport.addExtension(\n      'dxos.mesh.teleport.auth',\n      new AuthExtension({\n        provider: this._swarmIdentity.credentialProvider,\n        verifier: this._swarmIdentity.credentialAuthenticator,\n        onAuthSuccess: () => {\n          log('Peer authenticated');\n          this._authStatus = AuthStatus.SUCCESS;\n          this._onSessionAuth?.(this._teleport);\n          // TODO(dmaretskyi): Configure replicator to upload.\n        },\n        onAuthFailure: () => {\n          this._authStatus = AuthStatus.FAILURE;\n          this._onAuthFailure?.(this._teleport);\n        },\n      }),\n    );\n\n    if (!this._disableP2pReplication) {\n      this._teleport.addExtension('dxos.mesh.teleport.replicator', this.replicator);\n    }\n    this._teleport.addExtension('dxos.mesh.teleport.blobsync', this._blobSync.createExtension());\n  }\n\n  async close(): Promise<void> {\n    log('close');\n    await this._teleport.close();\n  }\n\n  async abort(): Promise<void> {\n    await this._teleport.abort();\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { synchronized, trackLeaks, Trigger } from '@dxos/async';\nimport { type DelegateInvitationCredential, type MemberInfo } from '@dxos/credentials';\nimport { failUndefined } from '@dxos/debug';\nimport { type FeedStore } from '@dxos/feed-store';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type SwarmNetworkManager } from '@dxos/network-manager';\nimport { trace } from '@dxos/protocols';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { type SpaceMetadata } from '@dxos/protocols/proto/dxos/echo/metadata';\nimport type { Credential } from '@dxos/protocols/proto/dxos/halo/credentials';\nimport { type Teleport } from '@dxos/teleport';\nimport { type BlobStore } from '@dxos/teleport-extension-object-sync';\nimport { ComplexMap } from '@dxos/util';\n\nimport { CredentialRetrieverExtension } from './admission-discovery-extension';\nimport { Space } from './space';\nimport { SpaceProtocol, type SwarmIdentity } from './space-protocol';\nimport { createIdFromSpaceKey } from '../common/space-id';\nimport { type MetadataStore } from '../metadata';\n\nexport type SpaceManagerParams = {\n  feedStore: FeedStore<FeedMessage>;\n  networkManager: SwarmNetworkManager;\n  metadataStore: MetadataStore;\n\n  blobStore: BlobStore;\n\n  disableP2pReplication?: boolean;\n};\n\nexport type ConstructSpaceParams = {\n  metadata: SpaceMetadata;\n  swarmIdentity: SwarmIdentity;\n  memberKey: PublicKey;\n  /**\n   * Called when connection auth passed successful.\n   */\n  onAuthorizedConnection: (session: Teleport) => void;\n  onAuthFailure?: (session: Teleport) => void;\n  onDelegatedInvitationStatusChange: (invitation: DelegateInvitationCredential, isActive: boolean) => Promise<void>;\n  onMemberRolesChanged: (member: MemberInfo[]) => Promise<void>;\n};\n\nexport type RequestSpaceAdmissionCredentialParams = {\n  spaceKey: PublicKey;\n  identityKey: PublicKey;\n  swarmIdentity: SwarmIdentity;\n  timeout: number;\n};\n\n/**\n * Manages a collection of ECHO (Data) Spaces.\n */\n@trackLeaks('open', 'close')\nexport class SpaceManager {\n  private readonly _spaces = new ComplexMap<PublicKey, Space>(PublicKey.hash);\n  private readonly _feedStore: FeedStore<FeedMessage>;\n  private readonly _networkManager: SwarmNetworkManager;\n  private readonly _metadataStore: MetadataStore;\n  private readonly _blobStore: BlobStore;\n  private readonly _instanceId = PublicKey.random().toHex();\n  private readonly _disableP2pReplication: boolean;\n\n  constructor({ feedStore, networkManager, metadataStore, blobStore, disableP2pReplication }: SpaceManagerParams) {\n    // TODO(burdon): Assert.\n    this._feedStore = feedStore;\n    this._networkManager = networkManager;\n    this._metadataStore = metadataStore;\n    this._blobStore = blobStore;\n    this._disableP2pReplication = disableP2pReplication ?? false;\n  }\n\n  // TODO(burdon): Remove.\n  get spaces() {\n    return this._spaces;\n  }\n\n  @synchronized\n  async open() {}\n\n  @synchronized\n  async close() {\n    await Promise.all([...this._spaces.values()].map((space) => space.close()));\n  }\n\n  async constructSpace({\n    metadata,\n    swarmIdentity,\n    onAuthorizedConnection,\n    onAuthFailure,\n    onDelegatedInvitationStatusChange,\n    onMemberRolesChanged,\n    memberKey,\n  }: ConstructSpaceParams) {\n    log.trace('dxos.echo.space-manager.construct-space', trace.begin({ id: this._instanceId }));\n    log('constructing space...', { spaceKey: metadata.genesisFeedKey });\n\n    // The genesis feed will be the same as the control feed if the space was created by the local agent.\n    const genesisFeed = await this._feedStore.openFeed(metadata.genesisFeedKey ?? failUndefined());\n\n    const spaceKey = metadata.key;\n    const spaceId = await createIdFromSpaceKey(spaceKey);\n    const protocol = new SpaceProtocol({\n      topic: spaceKey,\n      swarmIdentity,\n      networkManager: this._networkManager,\n      onSessionAuth: onAuthorizedConnection,\n      onAuthFailure,\n      blobStore: this._blobStore,\n      disableP2pReplication: this._disableP2pReplication,\n    });\n\n    const space = new Space({\n      id: spaceId,\n      spaceKey,\n      protocol,\n      genesisFeed,\n      feedProvider: (feedKey, opts) => this._feedStore.openFeed(feedKey, opts),\n      metadataStore: this._metadataStore,\n      memberKey,\n      onDelegatedInvitationStatusChange,\n      onMemberRolesChanged,\n    });\n    this._spaces.set(space.key, space);\n\n    log.trace('dxos.echo.space-manager.construct-space', trace.end({ id: this._instanceId }));\n    return space;\n  }\n\n  public async requestSpaceAdmissionCredential(params: RequestSpaceAdmissionCredentialParams): Promise<Credential> {\n    const traceKey = 'dxos.echo.space-manager.request-space-admission';\n    log.trace(traceKey, trace.begin({ id: this._instanceId }));\n    log('requesting space admission credential...', { spaceKey: params.spaceKey });\n\n    const onCredentialResolved = new Trigger<Credential>();\n    const protocol = new SpaceProtocol({\n      topic: params.spaceKey,\n      swarmIdentity: params.swarmIdentity,\n      networkManager: this._networkManager,\n      onSessionAuth: (session: Teleport) => {\n        session.addExtension(\n          'dxos.mesh.teleport.admission-discovery',\n          new CredentialRetrieverExtension(\n            { spaceKey: params.spaceKey, memberKey: params.identityKey },\n            onCredentialResolved,\n          ),\n        );\n      },\n      onAuthFailure: (session: Teleport) => session.close(),\n      blobStore: this._blobStore,\n      disableP2pReplication: this._disableP2pReplication,\n    });\n\n    try {\n      await protocol.start();\n      const credential = await onCredentialResolved.wait({ timeout: params.timeout });\n      log.trace(traceKey, trace.end({ id: this._instanceId }));\n      return credential;\n    } catch (err: any) {\n      log.trace(traceKey, trace.error({ id: this._instanceId, error: err }));\n      throw err;\n    } finally {\n      await protocol.stop();\n    }\n  }\n}\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAKA,uBAAoC;AACpC,mBAAuB;ACDvB,uBAA0B;ACD1B,oBAAkB;AAElB,mBAA0D;AAE1D,qBAAwB;AACxB,IAAAA,oBAA0B;AAC1B,kBAA0B;AAC1B,iBAAoB;AACpB,uBAAqD;AACrD,IAAAC,gBAAuB;AACvB,sBAAuC;AAWvC,kBAA8E;ACrB9E,IAAAC,gBAAsB;AACtB,mBAAsB;AAGtB,IAAAC,cAAoB;AACpB,uBAA0B;ACL1B,IAAAD,gBAA+D;AAC/D,IAAAE,kBAAyC;AACzC,IAAAC,gBAA8B;AAC9B,wBAAmE;AACnE,IAAAL,oBAA0B;AAC1B,IAAAM,eAA0B;AAC1B,IAAAH,cAAoB;AAGpB,IAAAI,oBAA0B;AAC1B,IAAAC,eAA2B;ACT3B,IAAAR,oBAA0B;AAC1B,IAAAG,cAAoB;ACFpB,IAAAD,gBAA2C;AAC3C,IAAAE,kBAAwB;AACxB,oBAA4B;AAC5B,IAAAJ,oBAA0B;AAC1B,IAAAG,cAAoB;AACpB,IAAAF,gBAAuB;AAEvB,sBAAoD;ACPpD,IAAAC,gBAAmE;AACnE,IAAAE,kBAAuD;AAGvD,IAAAJ,oBAA0B;AAE1B,IAAAG,cAA6B;AAE7B,yBAA8C;AAE9C,qBAAsB;AACtB,IAAAK,eAA6C;ACX7C,IAAAN,gBAA2D;AAC3D,IAAAE,kBAAwB;AACxB,IAAAK,sBAMO;AAEP,IAAAH,eAA0B;AAC1B,IAAAH,cAAoB;AAIpB,IAAAM,sBAA8C;AAC9C,IAAAF,oBAA0B;AAC1B,IAAAG,kBAA2D;AAC3D,IAAAF,eAAqD;AClBrD,IAAAN,gBAA2C;AAC3C,IAAAE,kBAAwB;AACxB,IAAAO,oBAA8B;AAC9B,IAAAV,gBAAuB;AAOvB,IAAAW,mBAAoD;ACTpD,IAAAC,iBAA2C;AAE3C,IAAAP,eAA0B;AAC1B,IAAAH,cAA6B;AAC7B,6BAOO;AAEP,IAAAS,mBAA0C;AAC1C,4CAAyC;AACzC,2CAAoC;AACpC,IAAAF,kBAAsB;AACtB,IAAAF,eAAmE;AClBnE,IAAAN,gBAAkD;AAElD,IAAAG,gBAA8B;AAE9B,IAAAC,eAA0B;AAC1B,IAAAH,cAAoB;AAEpB,IAAAQ,oBAAsB;AAMtB,IAAAH,eAA2B;AXLpB,IAAMM,QAA4BC,oBAAOC,gBAAgB,4BAAA;AAKzD,IAAMC,oBAAgBC,sCAAoBJ,KAAAA;;ACN1C,IAAMK,yBAAyB,CACpCC,QACAC,WAAAA;AAEAC,kCAAUF,QAAAA,QAAAA;;;;;;;;;AACVE,kCAAUD,QAAAA,QAAAA;;;;;;;;;AAEV,SAAO;IACLE,OAAO,OAAOC,MAAcC,YAAY,MAAMJ,OAAOE,MAAM,MAAMH,OAAOI,IAAAA,GAAOC,OAAAA;EACjF;AACF;;;;;;;;;;;;ACMA,IAAMC,sCAAsC,KAAK,KAAK;AAOtD,IAAMC,oBAAoB,OAAqB;EAC7CC,SAASC;EACTC,QAAQ,CAAA;EACRC,SAAS,oBAAIC,KAAAA;EACbC,SAAS,oBAAID,KAAAA;AACf;AAEA,IAAME,0BAA0B,OAA2B,CAAC;AAE5D,IAAMC,eAAepB,cAAAA,OAAOC,gBAAgB,iCAAA;AAC5C,IAAMoB,qBAAqBrB,cAAAA,OAAOC,gBAAgB,uCAAA;AAE3C,IAAMqB,gBAAN,MAAMA;EAcXC,YAAYC,WAAsB;AAb1BC,SAAAA,YAA0Bb,kBAAAA;AAC1Bc,SAAAA,sBAAsB,IAAIC,uBAA0CC,sBAAUC,IAAI;AAElFC,SAAAA,gBAAuBC;AAEfC,SAAAA,SAAS,IAAIC,mBAAAA;AACZC,SAAAA,wBAAwB,IAAIC,uBAAAA,QAAAA;;;;AAQ3C,SAAKC,aAAaZ;EACpB;EAEA,IAAIa,WAAyB;AAC3B,WAAO,KAAKZ;EACd;EAEA,IAAIZ,UAAkB;AACpB,WAAO,KAAKY,UAAUZ,WAAW;EACnC;;;;;EAMA,IAAIE,SAA0B;AAC5B,WAAO,KAAKU,UAAUV,UAAU,CAAA;EAClC;EAEA,MAAcuB,UAAaC,MAAYxC,QAAyC;AAC9E,QAAI;AACF,YAAM,EAAEyC,MAAMC,WAAU,IAAK,MAAMF,KAAKG,KAAI;AAC5C,UAAID,aAAa,GAAG;AAClB;MACF;AAEA,YAAME,WAAWC,eAAe,MAAML,KAAKM,KAAK,GAAG,CAAA,CAAA;AACnD,YAAMC,WAAWF,eAAe,MAAML,KAAKM,KAAK,GAAG,CAAA,CAAA;AACnDE,0BAAI,UAAU;QAAEP,MAAMG;QAAUG;QAAUE,MAAMT,KAAKU;MAAS,GAAA;;;;;;AAE9D,UAAIR,aAAaE,WAAW,GAAG;AAC7B,cAAM,IAAIO,qCAAoB,2CAA2C;UAAET;UAAYE;QAAS,CAAA;MAClG;AAEA,YAAMlC,OAAO,MAAM8B,KAAKM,KAAK,GAAGF,QAAAA;AAEhC,YAAMQ,qBAAqBC,cAAAA,QAAMC,IAAI5C,IAAAA;AACrC,UAAI0C,uBAAuBL,UAAU;AACnC,cAAM,IAAII,qCAAoB,+BAAA;MAChC;AAEA,aAAOnD,OAAMuD,OAAO7C,IAAAA;IACtB,UAAA;AACE,YAAM8B,KAAKgB,MAAK;IAClB;EACF;;;;EAKA,MAAMC,WAAcjB,MAAYxC,QAAiBU,MAAwB;AACvE,UAAMgD,cAAUC,2BAAc3D,OAAM4D,OAAOlD,IAAAA,CAAAA;AAC3C,UAAMqC,WAAWM,cAAAA,QAAMC,IAAII,OAAAA;AAE3B,UAAMG,SAASC,OAAOC,MAAM,IAAIL,QAAQM,MAAM;AAE9CH,WAAOI,aAAaP,QAAQM,QAAQ,CAAA;AACpCH,WAAOI,aAAalB,UAAU,CAAA;AAC9BW,YAAQQ,KAAKL,QAAQ,CAAA;AAGrB,UAAMrB,KAAK/B,MAAM,GAAGoD,MAAAA;AAEpBb,wBAAI,SAAS;MAAEP,MAAMiB,QAAQM;MAAQjB;IAAS,GAAA;;;;;;EAChD;EAEA,MAAMS,QAAQ;AACZ,UAAM,KAAKrB,sBAAsBgC,QAAO;AACxC,UAAM,KAAKC,MAAK;AAChB,UAAM,KAAKrC,eAAeyB,MAAAA;AAC1B,SAAKzB,gBAAgBC;AACrB,SAAKN,YAAYb,kBAAAA;AACjB,SAAKc,oBAAoB0C,MAAK;EAChC;;;;EAKA,MACMC,OAAsB;AAC1B,QAAI,CAAC,KAAKvC,iBAAiB,KAAKA,cAAcwC,QAAQ;AACpD,WAAKxC,gBAAgB,KAAKM,WAAWmC,gBAAgB,cAAA;IACvD;AAEA,QAAI;AACF,YAAMlC,WAAW,MAAM,KAAKC,UAAU,KAAKR,eAAeV,YAAAA;AAC1D,UAAIiB,UAAU;AACZ,aAAKZ,YAAYY;MACnB;AAGA,WAAKZ,UAAUV,QAAQyD,QAAQ,CAACC,UAAAA;AAC9BA,cAAMC,UAAUC,2BAAWC;MAC7B,CAAA;IACF,SAASC,KAAU;AACjB9B,qBAAI+B,MAAM,2BAA2B;QAAED;MAAI,GAAA;;;;;;AAC3C,WAAKpD,YAAYb,kBAAAA;IACnB;AAEA,cAAMmE,0BACJ;MAAC,KAAKtD,UAAUuD,UAAUC,UAAUC;SAAS,KAAKzD,UAAUV,QAAQoE,IAAI,CAACV,UAAUA,MAAMS,GAAG,KAAK,CAAA;MAAKE,OACpGC,gCAAAA,GAEF,OAAOH,QAAAA;AACL,UAAI;AACF,cAAM,KAAKI,wBAAwBJ,GAAAA;MACrC,SAASL,KAAU;AACjB9B,uBAAI+B,MAAM,uCAAuC;UAAED;QAAI,GAAA;;;;;;MACzD;IACF,CAAA;AAIFU,2CACE,KAAKrD,uBACL,YAAA;AACE,iBAAWsD,cAAc,KAAK/D,UAAUgE,eAAe,CAAA,GAAI;AACzD,YAAIC,qBAAqBF,UAAAA,KAAeG,yBAAyBH,UAAAA,GAAa;AAC5E,gBAAM,KAAKI,iBAAiBJ,WAAWK,YAAY;QACrD;MACF;IACF,GACAlF,mCAAAA;EAEJ;EAEA,MACcmF,QAAuB;AACnC,UAAMrF,OAAqB;MACzB,GAAG,KAAKgB;MACRZ,SAASC;MACTE,SAAS,KAAKS,UAAUT,WAAW,oBAAIC,KAAAA;MACvCC,SAAS,oBAAID,KAAAA;IACf;AACA,SAAKe,OAAO+D,KAAKtF,IAAAA;AAEjB,UAAM8B,OAAO,KAAKH,WAAWmC,gBAAgB,cAAA;AAE7C,UAAM,KAAKf,WAAWjB,MAAMnB,cAAcX,IAAAA;EAC5C;EAEA,MAAc6E,wBAAwBJ,KAA+B;AACnE,UAAM3C,OAAO,KAAKH,WAAWmC,gBAAgB,SAASW,IAAIc,MAAK,CAAA,QAAU;AACzE,QAAI;AACF,YAAM3D,WAAW,MAAM,KAAKC,UAAUC,MAAMlB,kBAAAA;AAC5C,UAAIgB,UAAU;AACZ,aAAKX,oBAAoBuE,IAAIf,KAAK7C,QAAAA;MACpC;IACF,SAASwC,KAAU;AACjB9B,qBAAI+B,MAAM,uCAAuC;QAAED;MAAI,GAAA;;;;;;IACzD;EACF;EAEA,MACcqB,wBAAwBhB,KAA+B;AACnE,UAAMzE,OAAO,KAAK0F,uBAAuBjB,GAAAA;AACzC,UAAM3C,OAAO,KAAKH,WAAWmC,gBAAgB,SAASW,IAAIc,MAAK,CAAA,QAAU;AACzE,UAAM,KAAKxC,WAAWjB,MAAMlB,oBAAoBZ,IAAAA;EAClD;EAEA,MAAM0D,QAAQ;AACZ,UAAM,KAAK/B,WAAW+B,MAAK;EAC7B;EAEAiC,UAAUC,UAAoC;AAC5C,QAAI,KAAK5E,UAAUuD,UAAUC,UAAUC,IAAIoB,OAAOD,QAAAA,GAAW;AAE3D,aAAO,KAAK5E,UAAUuD,SAASC;IACjC;AAEA,UAAMR,QAAQ,KAAK1D,OAAOwF,KAAK,CAAC9B,WAAUA,OAAMS,QAAQmB,QAAAA;AACxD9F,0BAAAA,WAAUkE,OAAO,mBAAA;;;;;;;;;AACjB,WAAOA;EACT;EAEQ0B,uBAAuBjB,KAAoC;AACjE,QAAIsB,QAAQ,KAAK9E,oBAAoB+E,IAAIvB,GAAAA;AACzC,QAAIsB,OAAO;AACT,aAAOA;IACT;AAEAA,YAAQrF,wBAAAA;AACR,SAAKO,oBAAoBuE,IAAIf,KAAKsB,KAAAA;AAClC,WAAOA;EACT;;;;EAKA,MAAMpC,QAAuB;AAC3BrB,wBAAI,yBAAA,QAAA;;;;;;AACJ,UAAM,KAAKX,WAAWsE,OAAM;AAC5B,SAAKjF,YAAYb,kBAAAA;EACnB;EAEA+F,oBAAgD;AAC9C,WAAO,KAAKlF,UAAUuD;EACxB;EAEA,MAAM4B,kBAAkBC,QAAwB;AAC9CtG,0BAAAA,WAAU,CAAC,KAAKkB,UAAUuD,UAAU,kDAAA;;;;;;;;;AAEpC,SAAKvD,UAAUuD,WAAW6B;AAC1B,UAAM,KAAKf,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA2C,iBAA+B;AAC7B,WAAO,KAAKrF,UAAUgE,eAAe,CAAA;EACvC;EAEA,MAAMsB,cAAcvB,YAAwB;AAC1C,QAAI,KAAK/D,UAAUgE,aAAac,KAAK,CAACS,MAAMA,EAAEnB,iBAAiBL,WAAWK,YAAY,GAAG;AACvF;IACF;AAEC,KAAA,KAAKpE,UAAUgE,gBAAgB,CAAA,GAAIwB,KAAKzB,UAAAA;AACzC,UAAM,KAAKM,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAMyB,iBAAiBC,cAAsB;AAC3C,SAAKpE,UAAUgE,eAAe,KAAKhE,UAAUgE,eAAe,CAAA,GAAIL,OAAO,CAAC4B,MAAMA,EAAEnB,iBAAiBA,YAAAA;AACjG,UAAM,KAAKC,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAM+C,SAASL,QAAuB;AACpCtG,0BAAAA,WACE,EAAE,KAAKkB,UAAUV,UAAU,CAAA,GAAIwF,KAAK,CAAC9B,UAAUA,MAAMS,QAAQ2B,OAAO3B,GAAG,GACvE,+CAAA;;;;;;;;;AAGD,KAAA,KAAKzD,UAAUV,WAAW,CAAA,GAAIkG,KAAKJ,MAAAA;AACpC,UAAM,KAAKf,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAMgD,4BAA4Bd,UAAqBe,WAAsB;AAC3E,SAAKhB,UAAUC,QAAAA,EAAUgB,gBAAgBD;AACzC,UAAM,KAAKtB,MAAK;EAClB;EAEA,MAAMwB,+BAA+BjB,UAAqBe,WAAsB;AAC9E,SAAKhB,UAAUC,QAAAA,EAAUkB,mBAAmBH;AAC5C,UAAM,KAAKtB,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAMqD,SAASnB,UAAqBoB,OAAmB;AACrD,SAAKrB,UAAUC,QAAAA,EAAUoB,QAAQA;AACjC,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAM4B,oBAAoBrB,UAAqBsB,gBAA2BC,aAAwB;AAChG,UAAMnD,QAAQ,KAAK2B,UAAUC,QAAAA;AAC7B5B,UAAMkD,iBAAiBA;AACvBlD,UAAMmD,cAAcA;AACpB,UAAM,KAAK9B,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAM0D,cAAcxB,UAAqB3B,OAAmB;AAC1D,SAAK0B,UAAUC,QAAAA,EAAU3B,QAAQA;AACjC,UAAM,KAAKoB,MAAK;AAChB,UAAM,KAAK3B,MAAK;EAClB;EAEA2D,gCAAgCzB,UAA0D;AACxF,WAAO,KAAKF,uBAAuBE,QAAAA,EAAU0B;EAC/C;EAEA,MAAMC,gCAAgC3B,UAAqB4B,UAAmC;AAC5F,SAAK9B,uBAAuBE,QAAAA,EAAU0B,0BAA0BE;AAChE,UAAM,KAAK/B,wBAAwBG,QAAAA;AACnC,UAAM,KAAKlC,MAAK;EAClB;AACF;;EAvMG+D;GA7FU5G,cAAAA,WAAAA,QAAAA,IAAAA;;EA6IV4G;GA7IU5G,cAAAA,WAAAA,SAAAA,IAAAA;;EAwKV4G;GAxKU5G,cAAAA,WAAAA,2BAAAA,IAAAA;AAsSb,IAAMsB,iBAAiB,CAACS,QAAgBA,IAAI8E,YAAY,CAAA;AAEjD,IAAMzC,uBAAuB,CAACF,eAAAA;AACnC,SAAO4C,QACL5C,WAAWxE,WACTwE,WAAW6C,YACX7C,WAAW6C,aAAa,KACxB7C,WAAWxE,QAAQsH,QAAO,IAAK9C,WAAW6C,WAAW,MAAOpH,KAAKsH,IAAG,CAAA;AAE1E;AAGA,IAAM5C,2BAA2B,CAACH,eAAAA;AAChC,SAAOA,WAAWgD,SAASC,2BAAWC,KAAKC;AAC7C;;;;;;;;;;;;ACvVO,IAAMC,4BAA4B,CAACxB,cACxCA,UAAUyB,OAAM,EAAG1D,IAAI,CAAC,CAAC2D,SAASC,KAAAA,OAAY;EAAED;EAASC;AAAM,EAAA;AAE1D,IAAMC,4BAA4B,CAACC,YACxC,IAAIC,2BAAUD,QAAQ9D,IAAI,CAAC,EAAE2D,SAASC,MAAK,MAAO;EAACD;EAASC;CAAM,CAAA;AAE7D,IAAMI,aAAa,CAAC/B,cACzBA,UAAUyB,OAAM,EAAG1D,IAAI,CAAC,CAAC2D,SAASC,KAAAA,OAAY;EAAED;EAASC,OAAOA,QAAQ;AAAE,EAAA;AAKrE,IAAMK,iBAAN,MAAMA;EAKX7H,YAAoB8H,aAAa,IAAIH,2BAAAA,GAAa;SAA9BG,aAAAA;SAJXrH,SAAS,IAAIC,cAAAA,MAAAA;AAKpB,SAAKqH,oBAAoBD;EAC3B;;;;EAKA,IAAIjC,YAAY;AACd,WAAO,KAAKiC;EACd;;;;;EAMA,IAAIE,mBAAmB;AACrB,WAAO,KAAKD;EACd;EAEAE,aAAapC,WAAsB;AACjC,SAAKiC,aAAajC;AAClB,SAAKkC,oBAAoBlC;AACzB,SAAKpF,OAAO+D,KAAK,KAAKsD,UAAU;EAClC;EAEAI,uBAAuBvE,KAAgBwE,KAAa;AAClD,SAAKJ,oBAAoBJ,2BAAUS,MAAM,KAAKL,mBAAmB,IAAIJ,2BAAU;MAAC;QAAChE;QAAKwE;;KAAK,CAAA;EAC7F;EAEAE,kBAAkB;AAChB,SAAKP,aAAa,KAAKC;AACvB,SAAKtH,OAAO+D,KAAK,KAAKsD,UAAU;EAClC;EAEAQ,QAAQzC,WAAsB;AAC5B,UAAM0C,OAAOZ,2BAAUa,aAAa3C,WAAW,KAAKiC,UAAU;AAC9D,WAAO,CAACS,KAAKE,QAAO;EACtB;EAEA,MACMC,iBAAiBC,QAAmB;AACxCnH,oBAAAA,KAAI,oBAAoB;MAAEmH;MAAQC,SAAS,KAAKd;IAAW,GAAA;;;;;;AAC3D,UAAM,KAAKrH,OAAOoI,iBAAiB,MAAA;AACjCrH,sBAAAA,KAAI,oBAAoB;QACtBmH;QACAC,SAAS,KAAKd;QACdgB,MAAMnB,2BAAUa,aAAaG,QAAQ,KAAKb,UAAU;MACtD,GAAA;;;;;;AAEA,aAAOH,2BAAUa,aAAaG,QAAQ,KAAKb,UAAU,EAAEW,QAAO;IAChE,CAAA;EACF;AACF;;MAbGM,oBAAM,GAAA;GA5CIlB,eAAAA,WAAAA,oBAAAA,IAAAA;;AENN,IAAMmB,wBAAwB,CAACC,mBAAAA;AACpC,SAAO,CAACC,aAAAA;AAEN,aAASzD,IAAI,GAAGA,IAAIyD,SAAS1G,QAAQiD,KAAK;AACxC,YAAM,EACJvG,MAAM,EAAE2G,UAAS,EAAE,IACjBqD,SAASzD,CAAAA;AACbzG,4BAAAA,WAAU6G,WAAAA,QAAAA;;;;;;;;;AAEV,UAAI,CAACoD,eAAeX,QAAQzC,SAAAA,GAAY;AACtC,eAAOJ;MACT;IACF;AAGAjE,oBAAAA,KAAI,eAAA,QAAA;;;;;;EACN;AACF;;;;;;;;;;;;ADEO,IAAM2H,gBAAN,MAAMA;EA+BXnJ,YACUoJ,QACAC,iBACR;SAFQD,SAAAA;SACAC,kBAAAA;SA7BVC,OAAO,IAAI1I,gBAAAA,QAAAA,QAAAA;;;;SAGK2I,kBAAkB,KAAKF,gBAAgB5I;SAEvC+I,UAAU,IAAI9I,cAAAA,MAAAA;SAK9B+I,kBAA6B,IAAI9B,kBAAAA,UAAAA;SAejC+B,iBAA0B;EAKvB;;;;;;EAOH,IAAIC,eAAe;AACjB,WAAOlC,0BACLmC,MAAMC,KAAK,KAAKT,OAAOU,OAAM,CAAA,EAC1BjG,OAAO,CAACkG,SAASA,KAAKvH,SAAS,CAAA,EAC/BoB,IAAI,CAACmG,UAAU;MACdxC,SAASwC,KAAKpG;MACd6D,OAAOuC,KAAKvH,SAAS;IACvB,EAAA,CAAA;EAEN;EAEA,IAAIwH,iBAAiB;AACnB,WAAO,KAAKP;EACd;EAEA,IAAI5D,YAAY;AACd,WAAO,KAAKwD,gBAAgBxD;EAC9B;EAEA,IAAImC,mBAAmB;AACrB,WAAO,KAAKqB,gBAAgBrB;EAC9B;EAEA,IAAIiC,kBAAkB;AACpB,WAAO,KAAKC,mBAAmB,KAAKA,mBAAmB,IAAIvC,kBAAAA,UAAAA;EAC7D;EAEA,IAAIwC,gBAAgB;AAClB,WAAO,KAAKT;EACd;EAEA,IAAIU,QAAQ;AACV,WAAOR,MAAMC,KAAK,KAAKT,OAAOU,OAAM,CAAA;EACtC;EAEA,MAAMO,mBAAmB1B,QAAmB;AAC1C,UAAM,KAAKU,gBAAgBX,iBAAiBC,MAAAA;EAC9C;EAEA2B,mBAAmB3B,QAAmB;AACpC,SAAKuB,mBAAmBvB;EAC1B;;;;;;;;EASA,MAAM4B,gCAAgC,EACpCC,MAAM,IAAI5J,gBAAAA,QAAAA,QAAAA;;;MACV6J,SACAC,eAAe,KAAI,IACa,CAAC,GAAG;AACpClJ,oBAAAA,KAAI,mCAAmC;MACrCiJ;MACA7B,SAAS,KAAK/C;MACd8C,QAAQ,KAAKsB;IACf,GAAA;;;;;;AAEA,SAAKU,0BAA0BC,QAAQC,KAAK;MAC1C,KAAKxB,gBAAgB5I,OAAOoI,iBAAiB,MAAA;AAC3C,eAAOlB,kBAAAA,UAAUa,aAAa,KAAKyB,iBAAiB,KAAKpE,SAAS,EAAE4C,QAAO;MAC7E,CAAA;SACIiC,eAAe;QAAC,KAAKlB,QAAQsB,iBAAgB,EAAGC,aAAa,CAAA;UAAM,CAAA;KACxE;AAED,QAAIC,OAAO;AAEX,QAAIP,SAAS;AACX,aAAOG,QAAQC,KAAK;YAClBI,iCAAgBT,GAAAA;YAChBS,iCAAgB,KAAK3B,IAAI;QACzB,KAAKqB,sBAAsBO,KAAK,MAAA;AAC9BF,iBAAO;AACP,eAAKtB,iBAAiB;QACxB,CAAA;YACAyB,gCAAiB,KAAK7B,MAAMmB,OAAAA,EAASS,KAAK,MAAA;AACxC,cAAIF,MAAM;AACR;UACF;AAEAxJ,sBAAAA,IAAI4J,KAAK,6CAA6C;YACpDX;YACA7B,SAAS,KAAK/C;YACd8C,QAAQ,KAAKsB;YACbzB,cAAcb,kBAAAA,UAAUa,aAAa,KAAKyB,iBAAiB,KAAKpE,SAAS;UAC3E,GAAA;;;;;;QACF,CAAA;OACD;IACH,OAAO;AACL,aAAO,KAAK8E;IACd;EACF;AACF;AAwCO,IAAMU,WAAN,MAAMA;EAAN,cAAA;AACYhC,SAAAA,kBAAkB,IAAIxB,eAAe,IAAIF,kBAAAA,UAAAA,CAAAA;AACzCyB,SAAAA,SAAS,IAAIhJ,aAAAA,WAAgDC,aAAAA,UAAUC,IAAI;kBAGnD,IAAI6I,cAAc,KAAKC,QAAQ,KAAKC,eAAe;8BAGtD,IAAIiC,sBAAAA,EAAUC,KAAI;AACvCC,SAAAA,gBAAgB,IAAIF,sBAAAA,EAAUC,KAAI;sBAGrB,IAAInL,aAAAA,WAA0C,CAACqL,UAAUpL,aAAAA,UAAUC,KAAKmL,MAAM9H,GAAG,CAAA;AAQvG+H,SAAAA,cAAc;AACdC,SAAAA,aAAa;AACbC,SAAAA,mBAAmB;AACnBC,SAAAA,YAAY;;EAEpB,IAAI1I,QAAQ;AACV,WAAO,KAAK2I;EACd;EAEA,IAAI/M,SAA0C;AAC5CC,0BAAAA,WAAU,KAAK+M,SAAS,mBAAA;;;;;;;;;AACxB,WAAO,KAAKA;EACd;EAEAC,QAAQzE,SAAoB;AAC1B,WAAO,KAAK6B,OAAO6C,IAAI1E,OAAAA;EACzB;EAEA2E,WAAuC;AACrC,WAAO,KAAKC,iBAAkB/B;EAChC;;;EAIA,MAAMgC,QAAQrC,MAAgC;AAC5C,SAAKX,OAAO1E,IAAIqF,KAAKpG,KAAKoG,IAAAA;AAE1B,QAAI,KAAKoC,kBAAkB;AACzB,YAAM,KAAKA,iBAAiBC,QAAQrC,IAAAA;IACtC;AAEA,QAAI,KAAK4B,cAAc,CAAC,KAAKE,WAAW;AACtC,WAAKQ,sBAAsBtC,IAAAA;IAC7B;EACF;EAEAuC,aAAavC,MAAgC;AAC3C/K,0BAAAA,WAAU,CAAC,KAAK+M,SAAS,uBAAA;;;;;;;;;AACzB/M,0BAAAA,WAAU+K,KAAKwC,WAAWC,UAAU,0BAAA;;;;;;;;;AAEpC,SAAKT,UAAUlN,uBACb,CAAC4N,aAAkC;MACjC5G,WAAW,KAAKwD,gBAAgBxD;MAChC4G;IACF,IACA1C,KAAK2C,iBAAgB,CAAA;EAEzB;EAEA,MACMC,QAAQ;AACZ3N,0BAAAA,WAAU,CAAC,KAAK2M,YAAY,gCAAA;;;;;;;;;AAC5BnK,oBAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAM,KAAKoL,cAAa;AACxB,UAAM,KAAKT,iBAAkBU,KAAI;AACjC,SAAKlB,aAAa;AAClBnK,oBAAAA,KAAI,WAAA,QAAA;;;;;;AAEJ,QAAI,CAAC,KAAKqK,WAAW;AACnB,iBAAW9B,QAAQ,KAAKX,OAAOU,OAAM,GAAI;AACvC,aAAKuC,sBAAsBtC,IAAAA;MAC7B;IACF;EACF;EAEA,MACM+C,OAAO;AACXtL,oBAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,SAAKkK,cAAc;AACnB,eAAW,CAAC3B,MAAMgD,MAAAA,KAAW,KAAKC,WAAWC,QAAO,GAAI;AACtDlD,WAAKmD,WAAWH,MAAAA;IAClB;AACA,SAAKC,WAAWnK,MAAK;AACrB,UAAM,KAAKsJ,kBAAkBnK,MAAAA;AAC7B,UAAM,KAAKmL,mBAAmBC,KAAI;AAClC,UAAM,KAAKtB,OAAOxC,KAAK3G,QAAO;AAC9B,SAAKmJ,OAAOxC,OAAO,IAAI1I,gBAAAA,QAAAA,QAAAA;;;;AACvB,SAAKkL,OAAOnB,wBAAwBnK;AACpC,SAAKsL,OAAOpC,iBAAiB;AAC7B,SAAKiC,aAAa;AAClBnK,oBAAAA,KAAI,WAAA,QAAA;;;;;;EACN;;;;;EAMA,MACM6L,UAAUxH,WAAsB;AACpC7G,0BAAAA,WAAU,CAAC,KAAK2M,cAAc,KAAKE,WAAW,kBAAA;;;;;;;;;AAE9C,SAAKC,OAAOrC,kBAAkB5D;AAC9B,SAAKwD,gBAAgBpB,aAAapC,SAAAA;AAGlC,QAAI,KAAKsG,kBAAkB;AACzB,YAAM,KAAKA,iBAAiBnK,MAAK;AACjC,YAAM,KAAK4K,cAAa;AACxB,YAAM,KAAKT,iBAAiBU,KAAI;IAClC;EACF;;;;EAKA,MACMS,QAAQ;AACZ,QAAI,KAAKzB,WAAW;AAClB;IACF;AAEA,SAAKL,cAAc+B,MAAK;AACxB,UAAM,KAAKJ,mBAAmBC,KAAI;AAClC,SAAKvB,YAAY;EACnB;EAEA,MACM2B,UAAU;AACdxO,0BAAAA,WAAU,KAAK6M,WAAW,2BAAA;;;;;;;;;AAE1B,SAAKL,cAAcD,KAAI;AACvB,SAAKM,YAAY;AAEjB,eAAW9B,QAAQ,KAAKX,OAAOU,OAAM,GAAI;AACvC,WAAKuC,sBAAsBtC,IAAAA;IAC7B;EACF;;;;;EAMA,OAAO0D,UAA2C;AAChDzO,0BAAAA,WAAU,CAAC,KAAK4M,kBAAkB,uCAAA;;;;;;;;;AAClC,SAAKA,mBAAmB;AAExB5M,0BAAAA,WAAU,KAAKmN,kBAAkB,6BAAA;;;;;;;;;AACjC,QAAIuB,sBAAsB,KAAKvB;AAC/B,QAAIwB,WAAWD,oBAAoBE,OAAOC,aAAa,EAAC;AAExD,WAAO,CAAC,KAAKnC,aAAa;AACxB,YAAM,KAAKF,cAAc4B,KAAI;AAG7B,UAAIM,wBAAwB,KAAKvB,kBAAkB;AACjDnN,8BAAAA,WAAU,KAAKmN,kBAAkB,6BAAA;;;;;;;;;AACjCuB,8BAAsB,KAAKvB;AAC3BwB,mBAAWD,oBAAoBE,OAAOC,aAAa,EAAC;MACtD;AAGA,YAAM,EAAE7C,MAAMS,MAAK,IAAK,MAAMkC,SAASG,KAAI;AAC3C,UAAI,CAAC9C,MAAM;AACT,cAAM+C,QAAQtC,aAASuC,6BAAAA;AACvB,aAAKb,mBAAmBI,MAAK;AAC7B,aAAKlE,gBAAgBnB,uBAAuB7H,aAAAA,UAAUwJ,KAAKkE,MAAMxG,OAAO,GAAGwG,MAAM5F,GAAG;AACpF,cAAM4F;AACN,aAAKZ,mBAAmB5B,KAAI;AAC5B,aAAKlC,gBAAgBhB,gBAAe;MACtC;IACF;AAGA,SAAKuD,mBAAmB;EAC1B;EAEQS,sBAAsBtC,MAAgC;AAC5D,QAAIgD,SAAS,KAAKC,WAAW9H,IAAI6E,IAAAA;AACjC,QAAIgD,QAAQ;AACVhD,WAAKmD,WAAWH,MAAAA;IAClB;AAEA,UAAMlH,YAAY,KAAKiG,OAAOrC;AAC9B,UAAMtB,MAAMtC,UAAUX,IAAI6E,KAAKpG,GAAG,KAAK;AACvCnC,oBAAAA,KAAI,YAAY;MAAEuI,MAAMA,KAAKpG,IAAIsK,SAAQ;MAAI9F;MAAK3F,QAAQuH,KAAKvH;IAAO,GAAA;;;;;;AACtEuK,aAAShD,KAAKmE,SAAS;MAAEvB,OAAOxE,MAAM;MAAGgG,QAAQ;IAAK,GAAG,CAAC7K,KAAUpE,SAAAA;AAClE,UAAIoE,KAAK;MAET,OAAO;AACL9B,oBAAAA,IAAI4M,KAAK,cAAc;UAAElP;QAAK,GAAA;;;;;;MAChC;IACF,CAAA;AAEA,SAAK8N,WAAWtI,IAAIqF,MAAMgD,MAAAA;EAC5B;EAEA,MAAcH,gBAAgB;AAC5B,SAAKT,mBAAmB,IAAIkC,kCAA6BrF,sBAAsB,KAAKK,eAAe,GAAG;MACpGsD,OAAO/E,WAAW,KAAKyB,gBAAgBxD,SAAS;MAChDyI,cAAc;IAChB,CAAA;AAEA,SAAKnC,iBAAiB3C,QAAQ+E,GAAG,CAACC,aAAAA;AAChChN,kBAAAA,IAAI4J,KAAK,iBAAiBoD,SAASrP,QAAQmP,YAAY,WAAWE,SAASvN,IAAI,WAAS,QAAA;;;;;;AACxF,WAAK6K,OAAOtC,QAAQhF,KAAI;IAC1B,CAAA;AAEA,eAAWuF,QAAQ,KAAKX,OAAOU,OAAM,GAAI;AACvC,YAAM,KAAKqC,iBAAiBC,QAAQrC,IAAAA;IACtC;EACF;AACF;;EAxJGpD,cAAAA;GArEU0E,SAAAA,WAAAA,SAAAA,IAAAA;;EAqFV1E,cAAAA;GArFU0E,SAAAA,WAAAA,QAAAA,IAAAA;;EA2GV1E,cAAAA;GA3GU0E,SAAAA,WAAAA,aAAAA,IAAAA;;EA6HV1E,cAAAA;GA7HU0E,SAAAA,WAAAA,SAAAA,IAAAA;;EAwIV1E,cAAAA;GAxIU0E,SAAAA,WAAAA,WAAAA,IAAAA;;AE5LN,IAAMoD,gBAAN,cAA4BC,6BAAAA;EAOjC1O,YAA6B2O,aAAkC;AAC7D,UAAM;MACJC,WAAW;QACTC,aAAapQ,cAAAA,OAAOqQ,WAAW,qCAAA;MACjC;MACAC,SAAS;QACPF,aAAapQ,cAAAA,OAAOqQ,WAAW,qCAAA;MACjC;MACArE,SAAS,KAAK;IAChB,CAAA;SAT2BkE,cAAAA;SANZrF,OAAO,IAAI1I,gBAAAA,QAAQ;MAClCoO,SAAS,CAAC1L,QAAAA;AACR9B,oBAAAA,IAAIyN,MAAM3L,KAAAA,QAAAA;;;;;;MACZ;IACF,GAAA;;;;EAYA;EAEA,MAAgB4L,cAAiC;AAC/C,WAAO;MACLL,aAAa;QACXM,cAAc,OAAO,EAAEC,UAAS,MAAE;AAChC,cAAI;AACF,kBAAMC,aAAa,MAAM,KAAKV,YAAYW,SAASF,SAAAA;AACnD,gBAAI,CAACC,YAAY;AACf,oBAAM,IAAIE,MAAM,eAAA;YAClB;AACA,mBAAO;cAAEF;YAAW;UACtB,SAAS/L,KAAK;AACZ9B,wBAAAA,IAAI+B,MAAM,uCAAuCD,KAAAA;;;;;;AACjD,kBAAM,IAAIiM,MAAM,eAAA;UAClB;QACF;MACF;IACF;EACF;EAEA,MAAeC,OAAOC,SAA0C;AAC9D,UAAM,MAAMD,OAAOC,OAAAA;AACnBC,oCAAa,KAAKpG,MAAM,YAAA;AACtB,UAAI;AACF,cAAM8F,gBAAYO,2BAAY,EAAA;AAC9B,cAAM,EAAEN,WAAU,IAAK,MAAM,KAAKO,IAAIf,YAAYM,aAAa;UAAEC;QAAU,CAAA;AAC3EpQ,8BAAAA,WAAUqQ,YAAY7M,SAAS,GAAG,sBAAA;;;;;;;;;AAClC,cAAMqN,UAAU,MAAM,KAAKlB,YAAYmB,SAASV,WAAWC,UAAAA;AAC3DrQ,8BAAAA,WAAU6Q,SAAS,2BAAA;;;;;;;;;AACnBE,wCAAa,KAAKzG,MAAM,MAAM,KAAKqF,YAAYqB,cAAa,CAAA;MAC9D,SAAS1M,KAAK;AACZ9B,wBAAAA,KAAI,eAAe8B,KAAAA;;;;;;AACnB,aAAKtB,MAAK;AACV,aAAK2M,YAAYsB,cAAa;MAChC;IACF,CAAA;EACF;EAEA,MAAeC,UAAyB;AACtC,UAAM,KAAK5G,KAAK3G,QAAO;AACvB,UAAM,MAAMuN,QAAAA;EACd;EAEA,MAAeC,UAAyB;AACtC,UAAM,KAAK7G,KAAK3G,QAAO;AACvB,UAAM,MAAMwN,QAAAA;EACd;AACF;;;;;;;;;;;;AEvDA,IAAMC,mCAAmC;AAEzC,IAAMC,kCAAkC;AAExC,IAAMC,gBAAgB;AAOf,IAAMC,kBAAN,MAAMA;EA2BXvQ,YAAY,EAAE8E,UAAU0L,aAAaC,cAAcC,cAAa,GAA2B;AA1B1EpH,SAAAA,OAAO,IAAI1I,gBAAAA,QAAAA,QAAAA;;;;AAOpB+P,SAAAA,yBAAiCjR,KAAKsH,IAAG;AAEjC4J,SAAAA,iBAAiB,IAAIC,sBAAAA;AAO7BC,SAAAA,SAAS,IAAIC,iCAAAA;AAGbC,SAAAA,aAAa,IAAIC,kCAAAA;AAEjBC,SAAAA,gBAAgB,IAAIC,2BAAa,KAAK7H,MAAM,YAAA;AAClD,gBAAM6B,cAAAA,kBAAiB,KAAK7B,MAAM+G,+BAAAA;AAClC,YAAM,KAAKe,cAAa;IAC1B,CAAA;AAGE,SAAKC,YAAYvM;AACjB,SAAK5E,YAAYwQ;AACjB,SAAKY,YAAY,IAAIjG,SAAAA;AACrB,SAAK,KAAKiG,UAAUlF,QAAQoE,WAAAA;AAE5B,SAAKe,qBAAqB,IAAIC,sCAAkB1M,QAAAA;AAChD,SAAKyM,mBAAmBX,eAAelM,IAAI,OAAO0J,SAAAA;AAEhD5M,sBAAAA,KAAI,iBAAiB;QAAEmC,KAAKyK,KAAKzK;MAAI,GAAA;;;;;;AAGrC,UAAIyK,KAAKqD,UAAUC,gBAAgBC,iCAAaC,YAAYC,WAAW,CAACzD,KAAKzK,IAAIoB,OAAOyL,YAAY7M,GAAG,GAAG;AACxGmO,uBAAe,YAAA;AACb,cAAI;AACF,kBAAM/H,OAAO,MAAM0G,aAAarC,KAAKzK,GAAG;AACxC,gBAAI,CAAC,KAAK2N,UAAUtF,QAAQjC,KAAKpG,GAAG,GAAG;AACrC,oBAAM,KAAK2N,UAAUlF,QAAQrC,IAAAA;YAC/B;UACF,SAASzG,KAAU;AACjB9B,wBAAAA,IAAIyN,MAAM3L,KAAAA,QAAAA;;;;;;UACZ;QACF,CAAA;MACF;AAEA,YAAM,KAAKsN,eAAemB,UAAU3D,IAAAA;IACtC,CAAA;AAEA,SAAK4D,sBAAsB,KAAKT,mBAAmBS;AACnD,SAAKC,wBAAwB,KAAKV,mBAAmBU;AACrD,SAAKC,wBAAwB,KAAKX,mBAAmBW;AACrD,SAAKC,+BAA+B,KAAKZ,mBAAmBY;EAC9D;EAEA,IAAIC,aAAyB;AAC3B,WAAO,KAAKb;EACd;EAEA,IAAIc,WAA6B;AAC/B,WAAO,KAAKf;EACd;EAEA,MAAMhF,aAAavC,MAAgC;AACjD,UAAM,KAAKuH,UAAUlF,QAAQrC,IAAAA;AAC7B,SAAKuH,UAAUhF,aAAavC,IAAAA;EAC9B;EAEA,MACM4C,QAAQ;AACZ,UAAMjG,WAAW,KAAKxG,UAAUqG,gCAAgC,KAAK8K,SAAS;AAC9E7P,oBAAAA,KAAI,iBAAiB;MAAEmC,KAAK,KAAK0N;MAAWiB,SAAS,CAAC,CAAC5L;MAAU6L,IAAI7L,UAAUb;IAAU,GAAA;;;;;;AACzF,QAAIyK,iBAAiB5J,UAAU;AAC7B,YAAM,KAAK8L,iBAAiB9L,QAAAA;IAC9B;AAEAlF,oBAAAA,KAAI,eAAA,QAAA;;;;;;AACJiR,eAAW,YAAA;AACT,WAAK,KAAKC,iBAAiB,IAAI9R,gBAAAA,QAAAA,QAAAA;;;;IACjC,CAAA;AAEA,UAAM,KAAK0Q,UAAU3E,MAAK;AAC1BnL,oBAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAcgR,iBAAiB9L,UAAmC;AAChE,UAAM,KAAK4K,UAAUjE,UAAU3G,SAASb,SAAS;AAEjD,eAAW8M,WAAWjM,SAASwC,YAAY,CAAA,GAAI;AAC7C,YAAM7G,SAAS,MAAM,KAAKkP,mBAAmBqB,QAAQD,QAAQtD,YAAY;QACvEwD,YAAYF,QAAQpL;QACpBuL,kBAAkB;MACpB,CAAA;AAEA,UAAI,CAACzQ,QAAQ;AACXb,oBAAAA,IAAI4J,KAAK,8CAA8C;UAAEuH;QAAQ,GAAA;;;;;;MACnE;IACF;EACF;EAEA,MAAcvB,gBAAgB;AAC5B,UAAM,KAAKE,UAAUhE,MAAK;AAC1B,UAAM5G,WAAoC;MACxCb,WAAW,KAAKyL,UAAUnO,MAAM0C;MAChCqD,UAAU,KAAKqI,mBAAmBwB,kBAAkBnP,IAAI,CAACqB,WAAW;QAClEsC,SAAStC,MAAM4N;QACfxD,YAAYpK,MAAMoK;MACpB,EAAA;IACF;AACA,UAAM,KAAKiC,UAAU9D,QAAO;AAE5BhM,oBAAAA,KAAI,iBAAiB;MAAEmC,KAAK,KAAK0N;MAAW3K;IAAS,GAAA;;;;;;AACrD,UAAM,KAAKxG,UAAUuG,gCAAgC,KAAK4K,WAAW3K,QAAAA;EACvE;EAEA,MACcgM,iBAAiBlI,KAAc;AAC3C,qBAAiBwI,OAAO,KAAK1B,UAAU7D,QAAO,GAAI;AAChD,YAAMwF,OAAO,KAAKnC,OAAOoC,eAAc;AACvC,WAAKlC,WAAWmC,IAAG;AAEnB,UAAI;AACF,cAAM,KAAKC,gBAAgB5I,KAAKwI,GAAAA;MAClC,SAAS1P,KAAU;AACjB9B,oBAAAA,IAAIyN,MAAM3L,KAAAA,QAAAA;;;;;;MACZ;AAEA2P,WAAKI,IAAG;IACV;EACF;EAEA,MACcD,gBAAgB5I,KAAcwI,KAAuB;AAEjExR,oBAAAA,KAAI,cAAc;MAAEmC,KAAKqP,IAAIzL;MAASY,KAAK6K,IAAI7K;IAAI,GAAA;;;;;;AACnD,QAAI6K,IAAI9T,KAAKuN,QAAQ4C,YAAY;AAC/B,YAAMiE,QAAQC,oBAAOC,KAAK,4BAAA;AAC1B,YAAMnR,SAAS,MAAM,KAAKkP,mBAAmBqB,QAAQI,IAAI9T,KAAKuN,QAAQ4C,WAAWA,YAAY;QAC3FwD,YAAYxS,aAAAA,UAAUwJ,KAAKmJ,IAAIzL,OAAO;MACxC,CAAA;AAEA+L,YAAMD,IAAG;AACT,UAAI,CAAChR,QAAQ;AACXb,oBAAAA,IAAI4J,KAAK,qBAAqB;UAAE4H;QAAI,GAAA;;;;;;MACtC,OAAO;AACL,cAAM,KAAKS,yBAAyB,KAAKnC,UAAUnO,MAAM6E,gBAAgB;MAC3E;AAEA,WAAKkJ,cAAcwC,SAAQ;IAC7B;EACF;EAEA,MAAcD,yBAAyB5N,WAAsB;AAG3D,QAAInG,KAAKsH,IAAG,IAAK,KAAK2J,yBAAyBP,kCAAkC;AAC/E,WAAKO,yBAAyBjR,KAAKsH,IAAG;AAEtC,YAAM,KAAK2M,qBAAqB9N,SAAAA;IAClC;EACF;EAEA,MAAMiH,OAAO;AACXtL,oBAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAM,KAAK8H,KAAK3G,QAAO;AACvB,UAAM,KAAK2O,UAAUxE,KAAI;AACzB,UAAM,KAAK6G,qBAAqB,KAAKrC,UAAUnO,MAAM0C,SAAS;AAC9DrE,oBAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAcmS,qBAAqB9N,WAAsB;AACvD,QAAI;AACF,YAAM+N,eAAejM,kBAAAA,UAAUS,MAAM,KAAK8B,oBAAoB,IAAIvC,kBAAAA,UAAAA,GAAa9B,SAAAA;AAC/E,YAAM,KAAK3F,UAAU6F,+BAA+B,KAAKsL,WAAWuC,YAAAA;AACpE,WAAK1J,mBAAmB0J;IAC1B,SAAStQ,KAAU;AACjB9B,sBAAAA,KAAI8B,KAAAA,QAAAA;;;;;;IACN;EACF;AACF;;EAzKGuQ,sBAAMC,eAAc;GAhBVvD,gBAAAA,WAAAA,UAAAA,MAAAA;;EAmBVsD,sBAAMC,eAAc;GAnBVvD,gBAAAA,WAAAA,cAAAA,MAAAA;;EA0EVsD,sBAAMZ,KAAK;IAAEc,uBAAuB;EAAK,CAAA;GA1E/BxD,gBAAAA,WAAAA,SAAAA,IAAAA;;EAyHVsD,sBAAMZ,KAAI;GAzHA1C,gBAAAA,WAAAA,oBAAAA,IAAAA;;EAyIVsD,sBAAMZ,KAAI;GAzIA1C,gBAAAA,WAAAA,mBAAAA,IAAAA;AAAAA,kBAAAA,cAAAA;EAFZsD,sBAAMG,SAAQ;MACdC,0BAAW,SAAS,MAAA;GACR1D,eAAAA;;;;;;;;;;;;ADON,IAAM2D,QAAN,cAAoBC,yBAAAA;EAgBzBnU,YAAYoU,QAAqB;AAC/B,UAAK;AAhBSnC,SAAAA,wBAAwB,IAAIpB,aAAAA,SAAAA;AAC5BwD,SAAAA,cAAc,IAAI3T,cAAAA,MAAAA;AAgBhC1B,0BAAAA,WAAUoV,OAAOtP,YAAYsP,OAAO3D,cAAY,QAAA;;;;;;;;;AAChD,SAAK6D,MAAMF,OAAOG;AAClB,SAAKC,OAAOJ,OAAOtP;AACnB,SAAK2P,kBAAkBL,OAAO5D,YAAY7M;AAC1C,SAAK+Q,gBAAgBN,OAAO3D;AAE5B,SAAKkE,mBAAmB,IAAIpE,gBAAgB;MAC1CzL,UAAUsP,OAAOtP;MACjB0L,aAAa4D,OAAO5D;MACpBC,cAAc2D,OAAO3D;MACrBC,eAAe0D,OAAO1D;IACxB,CAAA;AAGA,SAAKiE,iBAAiB/D,eAAelM,IAAI,OAAO0J,SAAAA;AAE9C,YAAMwG,SAASxG,KAAKqD,UAAUC,gBAAgBC,mBAAAA,aAAaC,YAAYiD;AAEvE,UAAI,CAACzG,KAAKzK,IAAIoB,OAAOqP,OAAO5D,YAAY7M,GAAG,GAAG;AAC5CmR,6CAAkB,KAAKxL,MAAM,YAAA;AAC3B,gBAAM,KAAKyL,SAAS3I,QAAQ,MAAMgI,OAAO3D,aAAarC,KAAKzK,KAAK;YAAEiR;UAAO,CAAA,CAAA;QAC3E,CAAA;MACF;IACF,CAAA;AAEA,SAAKD,iBAAiB1C,sBAAsBvN,IAAI,OAAO2K,eAAAA;AACrD,YAAM,KAAK4C,sBAAsBF,UAAU1C,UAAAA;AAC3C7N,sBAAAA,KAAI,yBAAyB;QAAE6N;MAAW,GAAA;;;;;;AAC1C,WAAKgF,YAAY7P,KAAI;IACvB,CAAA;AACA,SAAKmQ,iBAAiBzC,sBAAsBxN,IAAI,OAAOT,eAAAA;AACrDzC,sBAAAA,KAAI,yBAAyB;QAAEyC;MAAW,GAAA;;;;;;AAC1C,YAAMmQ,OAAOY,kCAAkC/Q,YAAY,IAAA;IAC7D,CAAA;AACA,SAAK0Q,iBAAiBxC,6BAA6BzN,IAAI,OAAOT,eAAAA;AAC5DzC,sBAAAA,KAAI,gCAAgC;QAAEyC;MAAW,GAAA;;;;;;AACjD,YAAMmQ,OAAOY,kCAAkC/Q,YAAY,KAAA;IAC7D,CAAA;AACA,SAAK0Q,iBAAiB3C,oBAAoBtN,IAAI,OAAOuQ,mBAAAA;AACnDzT,sBAAAA,KAAI,uBAAuB,OAAO;QAAEyT,gBAAgBA,eAAerR,IAAI,CAACsR,MAAM;UAACA,EAAEvR;UAAKuR,EAAEC;SAAK;MAAE,IAAA;;;;;;AAC/F,YAAMf,OAAOgB,qBAAqBH,cAAAA;IACpC,CAAA;AAGA,SAAKF,WAAWX,OAAOW;EACzB;EAEA,IAEIR,KAAK;AACP,WAAO,KAAKD;EACd;EAEA,IAEI3Q,MAAM;AACR,WAAO,KAAK6Q;EACd;EAEA,IAAIa,SAAS;AACX,WAAO,KAAKC,oBAAoBC,+BAAeC;EACjD;EAEA,IAAIC,iBAA4B;AAC9B,WAAO,KAAKhB;EACd;EAEA,IAAIrO,iBAAiB;AACnB,WAAO,KAAKsP,cAAc/R;EAC5B;EAEA,IAAI0C,cAAc;AAChB,WAAO,KAAKsP,WAAWhS;EACzB;EAEA,IAAIyO,aAAa;AACf,WAAO,KAAKuC,iBAAiBvC;EAC/B;;;;EAKA,IAAIwD,kBAAoC;AACtC,WAAO,KAAKjB,iBAAiBtC;EAC/B;EAEA,MAAMwD,eAAe9L,MAAgC;AACnD/K,0BAAAA,WAAU,CAAC,KAAK0W,cAAc,6BAAA;;;;;;;;;AAC9B,SAAKA,eAAe3L;AACpB,UAAM,KAAK4K,iBAAiBrI,aAAavC,IAAAA;AACzC,WAAO;EACT;EAEA,MAAM+L,YAAY/L,MAAgC;AAChD/K,0BAAAA,WAAU,CAAC,KAAK2W,WAAW,0BAAA;;;;;;;;;AAC3B,SAAKA,YAAY5L;AACjB,WAAO;EACT;;;;EAKAgM,kBAA8B;AAC5B,WAAOnM,MAAMC,KAAK,KAAK8K,iBAAiBvC,WAAWhI,MAAMN,OAAM,CAAA;EACjE;EAEA,MACyBkM,MAAMxL,KAAc;AAC3ChJ,oBAAAA,KAAI,cAAA,QAAA;;;;;;AAGJ,UAAM,KAAKmT,iBAAiBhI,MAAK;AACjC,UAAM,KAAKoI,SAASpI,MAAK;AACzB,UAAM,KAAKoI,SAAS3I,QAAQ,MAAM,KAAKsI,cAAc,KAAKD,eAAe,CAAA;AAEzEjT,oBAAAA,KAAI,UAAA,QAAA;;;;;;EACN;EAEA,MACyByU,SAAS;AAChCzU,oBAAAA,KAAI,cAAc;MAAEmC,KAAK,KAAK6Q;IAAK,GAAA;;;;;;AAGnC,UAAM,KAAKO,SAASjI,KAAI;AACxB,UAAM,KAAK6H,iBAAiB7H,KAAI;AAEhCtL,oBAAAA,KAAI,UAAA,QAAA;;;;;;EACN;AACF;;EA/IGqS,eAAAA,MAAMzF,KAAI;GAHA8F,MAAAA,WAAAA,YAAAA,MAAAA;;EAUVL,eAAAA,MAAMzF,KAAI;GAVA8F,MAAAA,WAAAA,oBAAAA,MAAAA;;EAiEVgC;EACArC,eAAAA,MAAMzF,KAAI;GAlEA8F,MAAAA,WAAAA,MAAAA,IAAAA;;EAuEVgC;EACArC,eAAAA,MAAMzF,KAAI;GAxEA8F,MAAAA,WAAAA,OAAAA,IAAAA;;EA4HVL,eAAAA,MAAMZ,KAAI;GA5HAiB,MAAAA,WAAAA,SAAAA,IAAAA;;EAwIVvN,cAAAA;GAxIUuN,MAAAA,WAAAA,UAAAA,IAAAA;AAAAA,QAAAA,cAAAA;MAFZD,cAAAA,YAAW,QAAQ,OAAA;EACnBJ,eAAAA,MAAMG,SAAQ;GACFE,KAAAA;;AE/BN,IAAMiC,+BAAN,cAA2CzH,iBAAAA,aAAAA;EAMhD1O,YACmBoW,UACAC,WACjB;AACA,UAAM;MACJzH,WAAW;QACT0H,2BAA2B7X,cAAAA,OAAOqQ,WAAW,8CAAA;MAC/C;IACF,CAAA;SAPiBsH,WAAAA;SACAC,YAAAA;SAJX/M,OAAO,IAAI1I,gBAAAA,QAAAA,QAAAA;;;;EAWnB;EAEA,MAAyBsO,cAA2B;AAClD,WAAO,CAAC;EACV;EAEA,MAAeM,OAAOC,SAA2B;AAC/C,UAAM,MAAMD,OAAOC,OAAAA;AACnBC,sBAAAA,cAAa,KAAKpG,MAAM,YAAA;AACtB,UAAI;AACF,cAAMjH,SAAS,MAAM,KAAKuN,IAAI0G,0BAA0BC,uBAAuB,KAAKH,QAAQ;AAC5F,aAAKC,UAAU9K,KAAKlJ,OAAOmU,mBAAmB;MAChD,SAASlT,KAAU;AACjBmM,gBAAQzN,MAAMsB,GAAAA;MAChB;IACF,CAAA;EACF;EAEA,MAAe4M,UAAU;AACvB,UAAM,KAAK5G,KAAK3G,QAAO;EACzB;EAEA,MAAewN,UAAyB;AACtC,UAAM,KAAK7G,KAAK3G,QAAO;EACzB;AACF;AAEO,IAAM8T,4BAAN,cAAwC/H,iBAAAA,aAAAA;EAI7C1O,YAA6B0W,QAAe;AAC1C,UAAM;MACJ3H,SAAS;QACPuH,2BAA2B7X,cAAAA,OAAOqQ,WAAW,8CAAA;MAC/C;IACF,CAAA;SAL2B4H,SAAAA;EAM7B;EAEA,MAAyBxH,cAAiF;AACxG,WAAO;MACLoH,2BAA2B;QACzBC,wBAAwB,OACtBI,YAAAA;AAEA,gBAAMC,aAAa,KAAKF,OAAOtE,WAAWyE,QAAQ3R,IAAIyR,QAAQG,SAAS;AACvE,cAAI,CAACF,YAAYvH,YAAY;AAC3B,kBAAM,IAAI0H,gCAAc,2BAA2BJ,OAAAA;UACrD;AACA,iBAAO;YAAEH,qBAAqBI,WAAWvH;UAAW;QACtD;MACF;IACF;EACF;AACF;;;;;;;;;;;;AChEO,IAAM2H,qBAAmC,OAAOC,UAAsB3U,OAAOuH,KAAK,MAAA;AAClF,IAAMqN,qBAAmC,OAAOD,OAAmB5H,eAA2B;AAiC9F,IAAM8H,gBAAN,MAAMA;EA2CXnX,YAAY,EACVoX,OACAC,eACAC,gBACAC,eACAtH,eACAuH,WACAC,sBAAqB,GACE;AAlCRrO,SAAAA,SAAS,oBAAIsO,IAAAA;AACbC,SAAAA,YAAY,IAAIvX,aAAAA,WAA4CC,aAAAA,UAAUC,IAAI;qBAE9D,IAAIsX,oCAAa;MAC5CC,sBAAsB;MACtBC,UAAU;MACVC,YAAY;IACd,CAAA;AAIgBC,SAAAA,YAAY,IAAIC,gCAAAA;AAwB9B,SAAK5G,YAAY+F;AACjB,SAAKc,kBAAkBZ;AACvB,SAAKa,iBAAiBd;AACtB,SAAKe,iBAAiBb;AACtB,SAAKc,iBAAiBpI;AACtB,SAAKqI,WAAW,IAAIC,+CAAS;MAAEf;IAAU,CAAA;AAGzC,SAAKgB,SAASC,4BAAaC,OAAO,WAAWtB,MAAMuB,SAAQ,CAAA,EAAIzN,KAAK0N,2BAAAA,EAAc1N,KAAK7K,aAAAA,UAAUwJ,IAAI;AAErG,SAAKgP,yBAAyBpB,yBAAyB;EACzD;EAjCA,IAAIqB,WAAyD;AAC3D,WAAO,KAAKnB;EACd;EAEA,IAAIvN,QAA+C;AACjD,WAAO,KAAKhB;EACd;EAEA,IACY2P,cAAc;AACxB,WAAO,KAAKZ,eAAea;EAC7B;;EAyBA,MAAM5M,QAAQrC,MAAgC;AAC5CvI,oBAAAA,KAAI,WAAW;MAAEmC,KAAKoG,KAAKpG;IAAI,GAAA;;;;;;AAE/B,SAAKyF,OAAO6P,IAAIlP,IAAAA;AAChB,eAAWmP,WAAW,KAAKvB,UAAU7N,OAAM,GAAI;AAC7CoP,cAAQC,WAAW/M,QAAQrC,IAAAA;IAC7B;AAEA,UAAM,KAAKiO,UAAUoB,WAAWrP,IAAAA;EAClC;;EAGA,MAAM4C,QAAQ;AACZ,QAAI,KAAK0M,aAAa;AACpB;IACF;AAGA,UAAMC,cAAc,MAAM,KAAKnB,eAAeoB,mBAAmBjX,OAAOuH,KAAK,EAAA,CAAA;AAE7E,UAAM,KAAKyO,SAASzL,KAAI;AAExBrL,oBAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAM4V,QAAQ,MAAM,KAAKoB;AACzB,SAAKa,cAAc,MAAM,KAAKnB,gBAAgBsB,UAAU;MACtDC,kBAAkB,KAAKC,wBAAwBJ,WAAAA;MAC/CK,UAAU;QACRX,SAAS,KAAKb,eAAea,QAAQvU,MAAK;QAC1CmV,aAAa,KAAKzB,eAAeyB,YAAYnV,MAAK;MACpD;MACA2S;MACAyC,UAAU,KAAKC;MACfC,OAAO,SAAS3C,MAAMnJ,SAAQ,CAAA,cAAgB,KAAKoD,UAAUpD,SAAQ,CAAA;IACvE,CAAA;AAEAzM,oBAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEOwY,iBAAiB;AACtB,SAAKF,UAAUG,YAAW;EAC5B;EAEA,MAAMnN,OAAO;AACX,UAAM,KAAKwL,SAAStW,MAAK;AAEzB,QAAI,KAAKqX,aAAa;AACpB7X,sBAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,YAAM,KAAK6X,YAAYrX,MAAK;AAC5BR,sBAAAA,KAAI,WAAA,QAAA;;;;;;IACN;EACF;EAEQkY,wBAAwBJ,aAA2D;AACzF,WAAO,CAACY,eAAAA;AACN,YAAMhB,UAAU,IAAIiB,qBAAqB;QACvCD;QACA7C,eAAe,KAAKc;QACpBZ,eAAe,KAAKa;QACpBnI,eAAe,KAAKoI;QACpBC,UAAU,KAAKA;QACfb,uBAAuB,KAAKoB;MAC9B,CAAA;AACA,WAAKlB,UAAUjT,IAAIwV,WAAWE,cAAclB,OAAAA;AAE5C,iBAAWnP,QAAQ,KAAKX,QAAQ;AAC9B8P,gBAAQC,WAAW/M,QAAQrC,IAAAA;MAC7B;AAEA,aAAOmP;IACT;EACF;AACF;;EA/HGhD,YAAAA;EACArC,gBAAAA,MAAMzF,KAAI;GAXA+I,cAAAA,WAAAA,UAAAA,MAAAA;;EAcVtD,gBAAAA,MAAMzF,KAAI;GAdA+I,cAAAA,WAAAA,aAAAA,MAAAA;;EAsCVjB,YAAAA;GAtCUiB,cAAAA,WAAAA,eAAAA,IAAAA;AAAAA,gBAAAA,cAAAA;EADZtD,gBAAAA,MAAMG,SAAQ;GACFmD,aAAAA;;UA4JDkD,aAAAA;;;;GAAAA,eAAAA,aAAAA,CAAAA,EAAAA;AAUL,IAAMF,uBAAN,MAAMA;;EA4BXna,YAAY,EACVka,YACA7C,eACAE,eACAtH,eACAqI,UACAb,sBAAqB,GACQ;sBArBF,IAAI6C,yDAAAA,EAAsBC,WAAW;MAAEC,QAAQ;IAAK,CAAA;AAEzEC,SAAAA,cAAAA;AAoBN,SAAKC,cAAcR;AACnB,SAAK/B,iBAAiBd;AACtB,SAAKe,iBAAiBb;AACtB,SAAKc,iBAAiBpI;AACtB,SAAK0K,YAAYrC;AAEjB,SAAKsC,YAAY,IAAIC,0BAASX,UAAAA;AAE9B,SAAKrB,yBAAyBpB,yBAAyB;EACzD;EA3BA,IACIqD,aAAa;AACf,WAAO,KAAKL;EACd;EAEA,IAAIM,QAA2B;AAC7B,WAAO,KAAKH,UAAUG;EACxB;EAsBA,IAAIC,SAAS;AACX,WAAO,KAAKJ,UAAUI;EACxB;EAEA,MAAMnO,KAAKoO,WAAsC;AAC/C,UAAM,KAAKL,UAAU/N,KAAKoO,SAAAA;AAC1B,SAAKL,UAAUM,aACb,2BACA,IAAIzM,cAAc;MAChBa,UAAU,KAAK6I,eAAeoB;MAC9BzJ,UAAU,KAAKqI,eAAegD;MAC9BnL,eAAe,MAAA;AACbxO,wBAAAA,KAAI,sBAAA,QAAA;;;;;;AACJ,aAAKiZ,cAAW;AAChB,aAAKrC,iBAAiB,KAAKwC,SAAS;MAEtC;MACA3K,eAAe,MAAA;AACb,aAAKwK,cAAW;AAChB,aAAKpC,iBAAiB,KAAKuC,SAAS;MACtC;IACF,CAAA,CAAA;AAGF,QAAI,CAAC,KAAK/B,wBAAwB;AAChC,WAAK+B,UAAUM,aAAa,iCAAiC,KAAK/B,UAAU;IAC9E;AACA,SAAKyB,UAAUM,aAAa,+BAA+B,KAAKP,UAAUS,gBAAe,CAAA;EAC3F;EAEA,MAAMpZ,QAAuB;AAC3BR,oBAAAA,KAAI,SAAA,QAAA;;;;;;AACJ,UAAM,KAAKoZ,UAAU5Y,MAAK;EAC5B;EAEA,MAAMqZ,QAAuB;AAC3B,UAAM,KAAKT,UAAUS,MAAK;EAC5B;AACF;;EApFGnF,YAAAA;GADUiE,qBAAAA,WAAAA,eAAAA,MAAAA;;EAkBVjE,YAAAA;GAlBUiE,qBAAAA,WAAAA,cAAAA,IAAAA;;;;;;;;;;;;ACvKN,IAAMmB,eAAN,MAAMA;EASXtb,YAAY,EAAEub,WAAWjE,gBAAgB5G,eAAe8G,WAAWC,sBAAqB,GAAwB;AAR/F+D,SAAAA,UAAU,IAAIpb,aAAAA,WAA6BC,aAAAA,UAAUC,IAAI;AAKzDmb,SAAAA,cAAcpb,aAAAA,UAAUqb,OAAM,EAAGjX,MAAK;AAKrD,SAAKkX,aAAaJ;AAClB,SAAKrD,kBAAkBZ;AACvB,SAAKsE,iBAAiBlL;AACtB,SAAKmL,aAAarE;AAClB,SAAKqB,yBAAyBpB,yBAAyB;EACzD;;EAGA,IAAIjY,SAAS;AACX,WAAO,KAAKgc;EACd;EAEA,MACM3O,OAAO;EAAC;EAEd,MACM7K,QAAQ;AACZ,UAAM4I,QAAQkR,IAAI;SAAI,KAAKN,QAAQ1R,OAAM;MAAIlG,IAAI,CAACV,UAAUA,MAAMlB,MAAK,CAAA,CAAA;EACzE;EAEA,MAAM+Z,eAAe,EACnBjb,UACAuW,eACA2E,wBACA/L,eACA+E,mCACAI,sBACA0B,UAAS,GACc;AACvBtV,gBAAAA,IAAIqS,MAAM,2CAA2CA,kBAAAA,MAAMoI,MAAM;MAAE1H,IAAI,KAAKkH;IAAY,CAAA,GAAA;;;;;;AACxFja,oBAAAA,KAAI,yBAAyB;MAAEsD,UAAUhE,SAAS2U;IAAe,GAAA;;;;;;AAGjE,UAAMjF,cAAc,MAAM,KAAKmL,WAAWO,SAASpb,SAAS2U,sBAAkBzH,cAAAA,eAAAA,CAAAA;AAE9E,UAAMlJ,WAAWhE,SAAS6C;AAC1B,UAAMwY,UAAU,UAAMC,4CAAqBtX,QAAAA;AAC3C,UAAMiQ,WAAW,IAAIoC,cAAc;MACjCC,OAAOtS;MACPuS;MACAC,gBAAgB,KAAKY;MACrBX,eAAeyE;MACf/L;MACAuH,WAAW,KAAKqE;MAChBpE,uBAAuB,KAAKoB;IAC9B,CAAA;AAEA,UAAM3V,QAAQ,IAAIgR,MAAM;MACtBK,IAAI4H;MACJrX;MACAiQ;MACAvE;MACAC,cAAc,CAAClJ,SAAS8U,SAAS,KAAKV,WAAWO,SAAS3U,SAAS8U,IAAAA;MACnE3L,eAAe,KAAKkL;MACpB9E;MACA9B;MACAI;IACF,CAAA;AACA,SAAKoG,QAAQ9W,IAAIxB,MAAMS,KAAKT,KAAAA;AAE5B1B,gBAAAA,IAAIqS,MAAM,2CAA2CA,kBAAAA,MAAMR,IAAI;MAAEkB,IAAI,KAAKkH;IAAY,CAAA,GAAA;;;;;;AACtF,WAAOvY;EACT;EAEA,MAAaoZ,gCAAgClI,QAAoE;AAC/G,UAAMmI,WAAW;AACjB/a,gBAAAA,IAAIqS,MAAM0I,UAAU1I,kBAAAA,MAAMoI,MAAM;MAAE1H,IAAI,KAAKkH;IAAY,CAAA,GAAA;;;;;;AACvDja,oBAAAA,KAAI,4CAA4C;MAAEsD,UAAUsP,OAAOtP;IAAS,GAAA;;;;;;AAE5E,UAAM0X,uBAAuB,IAAIlR,cAAAA,QAAAA;AACjC,UAAMyJ,WAAW,IAAIoC,cAAc;MACjCC,OAAOhD,OAAOtP;MACduS,eAAejD,OAAOiD;MACtBC,gBAAgB,KAAKY;MACrBX,eAAe,CAAC2B,YAAAA;AACdA,gBAAQgC,aACN,0CACA,IAAI/E,6BACF;UAAErR,UAAUsP,OAAOtP;UAAUgS,WAAW1C,OAAOwF;QAAY,GAC3D4C,oBAAAA,CAAAA;MAGN;MACAvM,eAAe,CAACiJ,YAAsBA,QAAQlX,MAAK;MACnDwV,WAAW,KAAKqE;MAChBpE,uBAAuB,KAAKoB;IAC9B,CAAA;AAEA,QAAI;AACF,YAAM9D,SAASpI,MAAK;AACpB,YAAM0C,aAAa,MAAMmN,qBAAqBpP,KAAK;QAAE3C,SAAS2J,OAAO3J;MAAQ,CAAA;AAC7EjJ,kBAAAA,IAAIqS,MAAM0I,UAAU1I,kBAAAA,MAAMR,IAAI;QAAEkB,IAAI,KAAKkH;MAAY,CAAA,GAAA;;;;;;AACrD,aAAOpM;IACT,SAAS/L,KAAU;AACjB9B,kBAAAA,IAAIqS,MAAM0I,UAAU1I,kBAAAA,MAAMtQ,MAAM;QAAEgR,IAAI,KAAKkH;QAAalY,OAAOD;MAAI,CAAA,GAAA;;;;;;AACnE,YAAMA;IACR,UAAA;AACE,YAAMyR,SAASjI,KAAI;IACrB;EACF;AACF;;EAxFGnG,cAAAA;GAvBU2U,aAAAA,WAAAA,QAAAA,IAAAA;;EA0BV3U,cAAAA;GA1BU2U,aAAAA,WAAAA,SAAAA,IAAAA;AAAAA,eAAAA,cAAAA;MADZrH,cAAAA,YAAW,QAAQ,OAAA;GACPqH,YAAAA;",
+  "names": ["import_invariant", "import_proto", "import_async", "import_log", "import_context", "import_debug", "import_keys", "import_timeframe", "import_util", "import_credentials", "import_tracing", "import_protocols", "import_teleport", "import_crypto", "codec", "schema", "getCodecForType", "valueEncoding", "createCodecEncoding", "createMappedFeedWriter", "mapper", "writer", "invariant", "write", "data", "options", "EXPIRED_INVITATION_CLEANUP_INTERVAL", "emptyEchoMetadata", "version", "STORAGE_VERSION", "spaces", "created", "Date", "updated", "emptyLargeSpaceMetadata", "EchoMetadata", "LargeSpaceMetadata", "MetadataStore", "constructor", "directory", "_metadata", "_spaceLargeMetadata", "ComplexMap", "PublicKey", "hash", "_metadataFile", "undefined", "update", "Event", "_invitationCleanupCtx", "Context", "_directory", "metadata", "_readFile", "file", "size", "fileLength", "stat", "dataSize", "fromBytesInt32", "read", "checksum", "log", "name", "filename", "DataCorruptionError", "calculatedChecksum", "CRC32", "buf", "decode", "close", "_writeFile", "encoded", "arrayToBuffer", "encode", "result", "Buffer", "alloc", "length", "writeInt32LE", "copy", "dispose", "flush", "clear", "load", "closed", "getOrCreateFile", "forEach", "space", "state", "SpaceState", "SPACE_ACTIVE", "err", "error", "forEachAsync", "identity", "haloSpace", "key", "map", "filter", "isNotNullOrUndefined", "_loadSpaceLargeMetadata", "scheduleTaskInterval", "invitation", "invitations", "hasInvitationExpired", "isLegacyInvitationFormat", "removeInvitation", "invitationId", "_save", "emit", "toHex", "set", "_saveSpaceLargeMetadata", "_getLargeSpaceMetadata", "_getSpace", "spaceKey", "equals", "find", "entry", "get", "delete", "getIdentityRecord", "setIdentityRecord", "record", "getInvitations", "addInvitation", "i", "push", "addSpace", "setSpaceDataLatestTimeframe", "timeframe", "dataTimeframe", "setSpaceControlLatestTimeframe", "controlTimeframe", "setCache", "cache", "setWritableFeedKeys", "controlFeedKey", "dataFeedKey", "setSpaceState", "getSpaceControlPipelineSnapshot", "controlPipelineSnapshot", "setSpaceControlPipelineSnapshot", "snapshot", "synchronized", "readInt32LE", "Boolean", "lifetime", "getTime", "now", "type", "Invitation", "Type", "MULTIUSE", "mapTimeframeToFeedIndexes", "frames", "feedKey", "index", "mapFeedIndexesToTimeframe", "indexes", "Timeframe", "startAfter", "TimeframeClock", "_timeframe", "_pendingTimeframe", "pendingTimeframe", "setTimeframe", "updatePendingTimeframe", "seq", "merge", "updateTimeframe", "hasGaps", "gaps", "dependencies", "isEmpty", "waitUntilReached", "target", "current", "waitForCondition", "deps", "timed", "createMessageSelector", "timeframeClock", "messages", "PipelineState", "_feeds", "_timeframeClock", "_ctx", "timeframeUpdate", "stalled", "_startTimeframe", "_reachedTarget", "endTimeframe", "Array", "from", "values", "feed", "startTimeframe", "targetTimeframe", "_targetTimeframe", "reachedTarget", "feeds", "waitUntilTimeframe", "setTargetTimeframe", "waitUntilReachedTargetTimeframe", "ctx", "timeout", "breakOnStall", "_reachedTargetPromise", "Promise", "race", "discardParameter", "waitForCount", "done", "rejectOnDispose", "then", "sleepWithContext", "warn", "Pipeline", "Trigger", "wake", "_pauseTrigger", "value", "_isStopping", "_isStarted", "_isBeingConsumed", "_isPaused", "_state", "_writer", "hasFeed", "has", "getFeeds", "_feedSetIterator", "addFeed", "_setFeedDownloadState", "setWriteFeed", "properties", "writable", "payload", "createFeedWriter", "start", "_initIterator", "open", "stop", "handle", "_downloads", "entries", "undownload", "_processingTrigger", "wait", "setCursor", "pause", "reset", "unpause", "consume", "lastFeedSetIterator", "iterable", "Symbol", "asyncIterator", "next", "block", "failUndefined", "truncate", "download", "linear", "info", "FeedSetIterator", "stallTimeout", "on", "iterator", "AuthExtension", "RpcExtension", "_authParams", "requested", "AuthService", "getService", "exposed", "onError", "catch", "getHandlers", "authenticate", "challenge", "credential", "provider", "Error", "onOpen", "context", "scheduleTask", "randomBytes", "rpc", "success", "verifier", "runInContext", "onAuthSuccess", "onAuthFailure", "onClose", "onAbort", "TIMEFRAME_SAVE_DEBOUNCE_INTERVAL", "CONTROL_PIPELINE_SNAPSHOT_DELAY", "USE_SNAPSHOTS", "ControlPipeline", "genesisFeed", "feedProvider", "metadataStore", "_lastTimeframeSaveTime", "onFeedAdmitted", "Callback", "_usage", "TimeUsageCounter", "_mutations", "TimeSeriesCounter", "_snapshotTask", "DeferredTask", "_saveSnapshot", "_spaceKey", "_pipeline", "_spaceStateMachine", "SpaceStateMachine", "assertion", "designation", "AdmittedFeed", "Designation", "CONTROL", "queueMicrotask", "callIfSet", "onMemberRoleChanged", "onCredentialProcessed", "onDelegatedInvitation", "onDelegatedInvitationRemoved", "spaceState", "pipeline", "present", "tf", "_processSnapshot", "setTimeout", "_consumePipeline", "message", "process", "sourceFeed", "skipVerification", "credentialEntries", "msg", "span", "beginRecording", "inc", "_processMessage", "end", "timer", "tracer", "mark", "_noteTargetStateIfNeeded", "schedule", "_saveTargetTimeframe", "newTimeframe", "trace", "metricsCounter", "showInBrowserTimeline", "resource", "trackLeaks", "Space", "Resource", "params", "stateUpdate", "_id", "id", "_key", "_genesisFeedKey", "_feedProvider", "_controlPipeline", "sparse", "DATA", "scheduleMicroTask", "protocol", "onDelegatedInvitationStatusChange", "changedMembers", "m", "role", "onMemberRolesChanged", "isOpen", "_lifecycleState", "LifecycleState", "OPEN", "genesisFeedKey", "_controlFeed", "_dataFeed", "controlPipeline", "setControlFeed", "setDataFeed", "getControlFeeds", "_open", "_close", "logInfo", "CredentialRetrieverExtension", "_request", "_onResult", "AdmissionDiscoveryService", "getAdmissionCredential", "admissionCredential", "CredentialServerExtension", "_space", "request", "memberInfo", "members", "memberKey", "ProtocolError", "MOCK_AUTH_PROVIDER", "nonce", "MOCK_AUTH_VERIFIER", "SpaceProtocol", "topic", "swarmIdentity", "networkManager", "onSessionAuth", "blobStore", "disableP2pReplication", "Set", "_sessions", "MMSTTopology", "originateConnections", "maxPeers", "sampleSize", "feedAdded", "CallbackCollection", "_networkManager", "_swarmIdentity", "_onSessionAuth", "_onAuthFailure", "blobSync", "BlobSync", "_topic", "subtleCrypto", "digest", "asBuffer", "discoveryKey", "_disableP2pReplication", "sessions", "_ownPeerKey", "peerKey", "add", "session", "replicator", "callSerial", "_connection", "credentials", "credentialProvider", "joinSwarm", "protocolProvider", "_createProtocolProvider", "peerInfo", "identityKey", "topology", "_topology", "label", "updateTopology", "forceUpdate", "wireParams", "SpaceProtocolSession", "remotePeerId", "AuthStatus", "ReplicatorExtension", "setOptions", "upload", "_authStatus", "_wireParams", "_blobSync", "_teleport", "Teleport", "authStatus", "stats", "stream", "sessionId", "addExtension", "credentialAuthenticator", "createExtension", "abort", "SpaceManager", "feedStore", "_spaces", "_instanceId", "random", "_feedStore", "_metadataStore", "_blobStore", "all", "constructSpace", "onAuthorizedConnection", "begin", "openFeed", "spaceId", "createIdFromSpaceKey", "opts", "requestSpaceAdmissionCredential", "traceKey", "onCredentialResolved"]
+}

package/dist/lib/node/{chunk-5KNTTBQK.cjs → chunk-QAMI4YMG.cjs}

@@ -26,8 +26,8 @@ var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__ge
   mod
 ));
 var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
-var chunk_5KNTTBQK_exports = {};
-__export(chunk_5KNTTBQK_exports, {
+var chunk_QAMI4YMG_exports = {};
+__export(chunk_QAMI4YMG_exports, {
   AutomergeHost: () => AutomergeHost,
   DataServiceImpl: () => DataServiceImpl,
   DocumentsSynchronizer: () => DocumentsSynchronizer,
@@ -40,7 +40,7 @@ __export(chunk_5KNTTBQK_exports, {
   getSpaceIdFromCollectionId: () => getSpaceIdFromCollectionId,
   getSpaceKeyFromDoc: () => getSpaceKeyFromDoc
 });
-module.exports = __toCommonJS(chunk_5KNTTBQK_exports);
+module.exports = __toCommonJS(chunk_QAMI4YMG_exports);
 var import_chunk_DZVH7HDD = require("./chunk-DZVH7HDD.cjs");
 var import_async = require("@dxos/async");
 var import_automerge = require("@dxos/automerge/automerge");
@@ -344,6 +344,7 @@ var CollectionSynchronizer = class extends import_context2.Resource {
   * Callback when a peer sends the state of a collection.
   */
   onRemoteStateReceived(collectionId, peerId, state) {
+    validateCollectionState(state);
     const perCollectionState = this._getPerCollectionState(collectionId);
     perCollectionState.remoteStates.set(peerId, state);
     this.remoteStateUpdated.emit({
@@ -384,6 +385,19 @@ var diffCollectionState = (local, remote) => {
     different
   };
 };
+var validateCollectionState = (state) => {
+  Object.entries(state.documents).forEach(([documentId, heads]) => {
+    if (!isValidDocumentId(documentId)) {
+      throw new Error(`Invalid documentId: ${documentId}`);
+    }
+    if (Array.isArray(heads) && heads.some((head) => typeof head !== "string")) {
+      throw new Error(`Invalid heads: ${heads}`);
+    }
+  });
+};
+var isValidDocumentId = (documentId) => {
+  return typeof documentId === "string" && !documentId.includes(":");
+};
 var LevelDBStorageAdapter = class extends import_context3.Resource {
   constructor(_params) {
     super();
@@ -2143,4 +2157,4 @@ var DataServiceImpl = class {
   getSpaceIdFromCollectionId,
   getSpaceKeyFromDoc
 });
-//# sourceMappingURL=chunk-5KNTTBQK.cjs.map
+//# sourceMappingURL=chunk-QAMI4YMG.cjs.map