@dxos/echo-pipeline 0.8.2-staging.7ac8446 → 0.8.2

package/dist/lib/browser/{chunk-32WDI3LB.mjs → chunk-3XSXS5EX.mjs}

@@ -980,9 +980,7 @@ var AuthExtension = class extends RpcExtension {
         AuthService: schema3.getService("dxos.mesh.teleport.auth.AuthService")
       },
       timeout: 60 * 1e3
-    });
-    this._authParams = _authParams;
-    this._ctx = new Context3({
+    }), this._authParams = _authParams, this._ctx = new Context3({
       onError: (err) => {
         log5.catch(err, void 0, {
           F: __dxlog_file6,
@@ -1594,10 +1592,7 @@ var CredentialRetrieverExtension = class extends RpcExtension2 {
       requested: {
         AdmissionDiscoveryService: schema4.getService("dxos.mesh.teleport.AdmissionDiscoveryService")
       }
-    });
-    this._request = _request;
-    this._onResult = _onResult;
-    this._ctx = new Context5(void 0, {
+    }), this._request = _request, this._onResult = _onResult, this._ctx = new Context5(void 0, {
       F: __dxlog_file9,
       L: 26
     });
@@ -1629,8 +1624,7 @@ var CredentialServerExtension = class extends RpcExtension2 {
       exposed: {
         AdmissionDiscoveryService: schema4.getService("dxos.mesh.teleport.AdmissionDiscoveryService")
       }
-    });
-    this._space = _space;
+    }), this._space = _space;
   }
   async getHandlers() {
     return {
@@ -1794,12 +1788,12 @@ _ts_decorate6([
 SpaceProtocol = _ts_decorate6([
   trace3.resource()
 ], SpaceProtocol);
-var AuthStatus;
-(function(AuthStatus2) {
+var AuthStatus = /* @__PURE__ */ function(AuthStatus2) {
   AuthStatus2["INITIAL"] = "INITIAL";
   AuthStatus2["SUCCESS"] = "SUCCESS";
   AuthStatus2["FAILURE"] = "FAILURE";
-})(AuthStatus || (AuthStatus = {}));
+  return AuthStatus2;
+}({});
 var SpaceProtocolSession = class {
   // TODO(dmaretskyi): Allow to pass in extra extensions.
   constructor({ wireParams, swarmIdentity, onSessionAuth, onAuthFailure, blobSync, disableP2pReplication }) {
@@ -1871,8 +1865,8 @@ _ts_decorate6([
 ], SpaceProtocolSession.prototype, "authStatus", null);
 
 // packages/core/echo/echo-pipeline/src/space/space-manager.ts
+import { parseAutomergeUrl } from "@automerge/automerge-repo";
 import { synchronized as synchronized4, trackLeaks as trackLeaks3, Trigger as Trigger2 } from "@dxos/async";
-import { parseAutomergeUrl } from "@dxos/automerge/automerge-repo";
 import { getCredentialAssertion } from "@dxos/credentials";
 import { failUndefined as failUndefined2 } from "@dxos/debug";
 import { PublicKey as PublicKey6 } from "@dxos/keys";
@@ -1912,7 +1906,7 @@ var SpaceManager = class {
       id: this._instanceId
     }), {
       F: __dxlog_file11,
-      L: 101,
+      L: 102,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -1920,7 +1914,7 @@ var SpaceManager = class {
       spaceKey: metadata.genesisFeedKey
     }, {
       F: __dxlog_file11,
-      L: 102,
+      L: 103,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -1952,7 +1946,7 @@ var SpaceManager = class {
       id: this._instanceId
     }), {
       F: __dxlog_file11,
-      L: 132,
+      L: 133,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -1964,7 +1958,7 @@ var SpaceManager = class {
       id: this._instanceId
     }), {
       F: __dxlog_file11,
-      L: 138,
+      L: 139,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -1972,7 +1966,7 @@ var SpaceManager = class {
       spaceKey: params.spaceKey
     }, {
       F: __dxlog_file11,
-      L: 139,
+      L: 140,
       S: this,
       C: (f, a) => f(...a)
     });
@@ -2000,7 +1994,7 @@ var SpaceManager = class {
         id: this._instanceId
       }), {
         F: __dxlog_file11,
-        L: 163,
+        L: 164,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -2011,7 +2005,7 @@ var SpaceManager = class {
         error: err
       }), {
         F: __dxlog_file11,
-        L: 166,
+        L: 167,
         S: this,
         C: (f, a) => f(...a)
       });
@@ -2070,4 +2064,4 @@ export {
   SpaceProtocolSession,
   SpaceManager
 };
-//# sourceMappingURL=chunk-32WDI3LB.mjs.map
+//# sourceMappingURL=chunk-3XSXS5EX.mjs.map

package/dist/lib/browser/chunk-3XSXS5EX.mjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/common/codec.ts", "../../../src/common/feeds.ts", "../../../src/common/space-id.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 2024 DXOS.org\n//\n\nimport { subtleCrypto } from '@dxos/crypto';\nimport { PublicKey, SpaceId } from '@dxos/keys';\nimport { ComplexMap } from '@dxos/util';\n\nconst SPACE_IDS_CACHE = new ComplexMap<PublicKey, SpaceId>(PublicKey.hash);\n\n/**\n * Space keys are generated by creating a keypair, and then taking the first 20 bytes of the SHA-256 hash of the public key and encoding them to multibase RFC4648 base-32 format (prefixed with B, see Multibase Table).\n * Inspired by how ethereum addresses are derived.\n */\nexport const createIdFromSpaceKey = async (spaceKey: PublicKey): Promise<SpaceId> => {\n  const cachedValue = SPACE_IDS_CACHE.get(spaceKey);\n  if (cachedValue !== undefined) {\n    return cachedValue;\n  }\n\n  const digest = await subtleCrypto.digest('SHA-256', spaceKey.asUint8Array());\n\n  const bytes = new Uint8Array(digest).slice(0, SpaceId.byteLength);\n  const spaceId = SpaceId.encode(bytes);\n  SPACE_IDS_CACHE.set(spaceKey, spaceId);\n  return spaceId;\n};\n", "//\n// Copyright 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  type EdgeReplicationSetting,\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, isNonNullable } 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(): Promise<void> {\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        isNonNullable,\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(): Promise<void> {\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.equals(spaceKey));\n    invariant(space, 'Space not found');\n    return space;\n  }\n\n  hasSpace(spaceKey: PublicKey): boolean {\n    if (this._metadata.identity?.haloSpace.key.equals(spaceKey)) {\n      // Check if the space is the identity space.\n      return true;\n    }\n\n    return !!this.spaces.find((space) => space.key.equals(spaceKey));\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): Promise<void> {\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): Promise<void> {\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): Promise<void> {\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): Promise<void> {\n    invariant(\n      !(this._metadata.spaces ?? []).find((space) => space.key.equals(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): Promise<void> {\n    this._getSpace(spaceKey).dataTimeframe = timeframe;\n    await this._save();\n  }\n\n  async setSpaceControlLatestTimeframe(spaceKey: PublicKey, timeframe: Timeframe): Promise<void> {\n    this._getSpace(spaceKey).controlTimeframe = timeframe;\n    await this._save();\n    await this.flush();\n  }\n\n  async setCache(spaceKey: PublicKey, cache: SpaceCache): Promise<void> {\n    this._getSpace(spaceKey).cache = cache;\n    await this._save();\n  }\n\n  async setWritableFeedKeys(spaceKey: PublicKey, controlFeedKey: PublicKey, dataFeedKey: PublicKey): Promise<void> {\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): Promise<void> {\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): Promise<void> {\n    this._getLargeSpaceMetadata(spaceKey).controlPipelineSnapshot = snapshot;\n    await this._saveSpaceLargeMetadata(spaceKey);\n    await this.flush();\n  }\n\n  getSpaceEdgeReplicationSetting(spaceKey: PublicKey): EdgeReplicationSetting | undefined {\n    return this.hasSpace(spaceKey) ? this._getSpace(spaceKey).edgeReplication : undefined;\n  }\n\n  async setSpaceEdgeReplicationSetting(spaceKey: PublicKey, setting: EdgeReplicationSetting): Promise<void> {\n    this._getSpace(spaceKey).edgeReplication = setting;\n    await this._save();\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): void {\n    this._timeframe = timeframe;\n    this._pendingTimeframe = timeframe;\n    this.update.emit(this._timeframe);\n  }\n\n  updatePendingTimeframe(key: PublicKey, seq: number): void {\n    this._pendingTimeframe = Timeframe.merge(this._pendingTimeframe, new Timeframe([[key, seq]]));\n  }\n\n  updateTimeframe(): void {\n    this._timeframe = this._pendingTimeframe;\n    this.update.emit(this._timeframe);\n  }\n\n  hasGaps(timeframe: Timeframe): boolean {\n    const gaps = Timeframe.dependencies(timeframe, this._timeframe);\n    return !gaps.isEmpty();\n  }\n\n  @timed(5_000)\n  async waitUntilReached(target: Timeframe): Promise<void> {\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): Promise<void> {\n    await this._timeframeClock.waitUntilReached(target);\n  }\n\n  setTargetTimeframe(target: Timeframe): void {\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 = {}): Promise<void> {\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): boolean {\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>): Promise<void> {\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>): void {\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(): Promise<void> {\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(): Promise<void> {\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): Promise<void> {\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(): Promise<void> {\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(): Promise<void> {\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>): void {\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(): Promise<void> {\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        currentTimeframe: this._timeframeClock.timeframe,\n        targetTimeframe: this._state.targetTimeframe,\n      });\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, 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// TODO(dmaretskyi): Rename HaloGraph move to HALO.\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 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>): Promise<this> {\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>): Promise<this> {\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): Promise<void> {\n    log('opening...');\n\n    // Order is important.\n    await this._controlPipeline.start();\n\n    log('opened');\n  }\n\n  @synchronized\n  public async startProtocol(): Promise<void> {\n    invariant(this.isOpen);\n    await this.protocol.start();\n    await this.protocol.addFeed(await this._feedProvider(this._genesisFeedKey));\n  }\n\n  @synchronized\n  protected override async _close(): Promise<void> {\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>): Promise<void> {\n    await this._pipeline.addFeed(feed);\n    this._pipeline.setWriteFeed(feed);\n  }\n\n  @trace.span({ showInBrowserTimeline: true })\n  async start(): Promise<void> {\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): Promise<void> {\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(): Promise<void> {\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: getSnapshotLoggerContext(snapshot) });\n    await this._metadata.setSpaceControlPipelineSnapshot(this._spaceKey, snapshot);\n  }\n\n  @trace.span()\n  private async _consumePipeline(ctx: Context): Promise<void> {\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): Promise<void> {\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): Promise<void> {\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(): Promise<void> {\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): Promise<void> {\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\nconst getSnapshotLoggerContext = (snapshot: ControlPipelineSnapshot) => {\n  return snapshot.messages?.map((msg) => {\n    const issuer = msg.credential.issuer;\n    const subject = msg.credential.subject.id;\n    const type = msg.credential.subject.assertion['@type'];\n    return { issuer, subject, type };\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): Promise<void> {\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(): Promise<void> {\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>): Promise<void> {\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(): Promise<void> {\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      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(): void {\n    this._topology.forceUpdate();\n  }\n\n  async stop(): Promise<void> {\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 { type AutomergeUrl, parseAutomergeUrl } from '@automerge/automerge-repo';\n\nimport { synchronized, trackLeaks, Trigger } from '@dxos/async';\nimport { getCredentialAssertion, 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(): Promise<void> {}\n\n  @synchronized\n  async close(): Promise<void> {\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): Promise<Space> {\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  public findSpaceByRootDocumentId(documentId: string): Space | undefined {\n    return [...this._spaces.values()].find((space) => {\n      return space.spaceState.credentials.some((credential) => {\n        const assertion = getCredentialAssertion(credential);\n        if (assertion['@type'] !== 'dxos.halo.credentials.Epoch') {\n          return false;\n        }\n        if (!assertion?.automergeRoot) {\n          return false;\n        }\n        return parseAutomergeUrl(assertion.automergeRoot as AutomergeUrl).documentId === documentId;\n      });\n    });\n  }\n}\n"],
+  "mappings": ";;;AAKA,SAASA,2BAA2B;AACpC,SAASC,cAAc;AAMhB,IAAMC,QAA4BC,OAAOC,gBAAgB,4BAAA;AAKzD,IAAMC,gBAAgBC,oBAAoBJ,KAAAA;;;ACZjD,SAASK,iBAAiB;;AAMnB,IAAMC,yBAAyB,CACpCC,QACAC,WAAAA;AAEAH,YAAUE,QAAAA,QAAAA;;;;;;;;;AACVF,YAAUG,QAAAA,QAAAA;;;;;;;;;AAEV,SAAO;IACLC,OAAO,OAAOC,MAAcC,YAAY,MAAMH,OAAOC,MAAM,MAAMF,OAAOG,IAAAA,GAAOC,OAAAA;EACjF;AACF;;;ACjBA,SAASC,oBAAoB;AAC7B,SAASC,WAAWC,eAAe;AACnC,SAASC,kBAAkB;AAE3B,IAAMC,kBAAkB,IAAIC,WAA+BC,UAAUC,IAAI;AAMlE,IAAMC,uBAAuB,OAAOC,aAAAA;AACzC,QAAMC,cAAcN,gBAAgBO,IAAIF,QAAAA;AACxC,MAAIC,gBAAgBE,QAAW;AAC7B,WAAOF;EACT;AAEA,QAAMG,SAAS,MAAMC,aAAaD,OAAO,WAAWJ,SAASM,aAAY,CAAA;AAEzE,QAAMC,QAAQ,IAAIC,WAAWJ,MAAAA,EAAQK,MAAM,GAAGC,QAAQC,UAAU;AAChE,QAAMC,UAAUF,QAAQG,OAAON,KAAAA;AAC/BZ,kBAAgBmB,IAAId,UAAUY,OAAAA;AAC9B,SAAOA;AACT;;;ACtBA,OAAOG,WAAW;AAElB,SAASC,OAAOC,sBAAsBC,oBAAoB;AAE1D,SAASC,eAAe;AACxB,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,WAAW;AACpB,SAASC,qBAAqBC,uBAAuB;AACrD,SAASC,UAAAA,eAAc;AACvB,SAASC,YAAYC,kBAAkB;AAYvC,SAASC,cAAAA,aAAYC,eAAeC,cAAcC,qBAAqB;;;;;;;;AAEvE,IAAMC,sCAAsC,KAAK,KAAK;AAOtD,IAAMC,oBAAoB,OAAqB;EAC7CC,SAASV;EACTW,QAAQ,CAAA;EACRC,SAAS,oBAAIC,KAAAA;EACbC,SAAS,oBAAID,KAAAA;AACf;AAEA,IAAME,0BAA0B,OAA2B,CAAC;AAE5D,IAAMC,eAAef,QAAOgB,gBAAgB,iCAAA;AAC5C,IAAMC,qBAAqBjB,QAAOgB,gBAAgB,uCAAA;AAE3C,IAAME,gBAAN,MAAMA;EAcX,YAAYC,WAAsB;AAb1BC,qBAA0BZ,kBAAAA;AAC1Ba,+BAAsB,IAAIlB,YAA0CP,WAAU0B,IAAI;AAElFC,yBAAuBC;AAEfC,kBAAS,IAAIlC,MAAAA;AACZmC,iCAAwB,IAAIhC,QAAAA,QAAAA;;;;AAQ3C,SAAKiC,aAAaR;EACpB;EAEA,IAAIS,WAAyB;AAC3B,WAAO,KAAKR;EACd;EAEA,IAAIX,UAAkB;AACpB,WAAO,KAAKW,UAAUX,WAAW;EACnC;;;;;EAMA,IAAIC,SAA0B;AAC5B,WAAO,KAAKU,UAAUV,UAAU,CAAA;EAClC;EAEA,MAAcmB,UAAaC,MAAYC,QAAyC;AAC9E,QAAI;AACF,YAAM,EAAEC,MAAMC,WAAU,IAAK,MAAMH,KAAKI,KAAI;AAC5C,UAAID,aAAa,GAAG;AAClB;MACF;AAEA,YAAME,WAAWC,eAAe,MAAMN,KAAKO,KAAK,GAAG,CAAA,CAAA;AACnD,YAAMC,WAAWF,eAAe,MAAMN,KAAKO,KAAK,GAAG,CAAA,CAAA;AACnDxC,UAAI,UAAU;QAAEmC,MAAMG;QAAUG;QAAUC,MAAMT,KAAKU;MAAS,GAAA;;;;;;AAE9D,UAAIP,aAAaE,WAAW,GAAG;AAC7B,cAAM,IAAIrC,oBAAoB,2CAA2C;UAAEmC;UAAYE;QAAS,CAAA;MAClG;AAEA,YAAMM,OAAO,MAAMX,KAAKO,KAAK,GAAGF,QAAAA;AAEhC,YAAMO,qBAAqBpD,MAAMqD,IAAIF,IAAAA;AACrC,UAAIC,uBAAuBJ,UAAU;AACnC,cAAM,IAAIxC,oBAAoB,+BAAA;MAChC;AAEA,aAAOiC,OAAMa,OAAOH,IAAAA;IACtB,UAAA;AACE,YAAMX,KAAKe,MAAK;IAClB;EACF;;;;EAKA,MAAMC,WAAchB,MAAYC,QAAiBU,MAAwB;AACvE,UAAMM,UAAU3C,cAAc2B,OAAMiB,OAAOP,IAAAA,CAAAA;AAC3C,UAAMH,WAAWhD,MAAMqD,IAAII,OAAAA;AAE3B,UAAME,SAASC,OAAOC,MAAM,IAAIJ,QAAQK,MAAM;AAE9CH,WAAOI,aAAaN,QAAQK,QAAQ,CAAA;AACpCH,WAAOI,aAAaf,UAAU,CAAA;AAC9BS,YAAQO,KAAKL,QAAQ,CAAA;AAGrB,UAAMnB,KAAKyB,MAAM,GAAGN,MAAAA;AAEpBpD,QAAI,SAAS;MAAEmC,MAAMe,QAAQK;MAAQd;IAAS,GAAA;;;;;;EAChD;EAEA,MAAMO,QAAuB;AAC3B,UAAM,KAAKnB,sBAAsB8B,QAAO;AACxC,UAAM,KAAKC,MAAK;AAChB,UAAM,KAAKlC,eAAesB,MAAAA;AAC1B,SAAKtB,gBAAgBC;AACrB,SAAKJ,YAAYZ,kBAAAA;AACjB,SAAKa,oBAAoBqC,MAAK;EAChC;;;;EAKA,MACMC,OAAsB;AAC1B,QAAI,CAAC,KAAKpC,iBAAiB,KAAKA,cAAcqC,QAAQ;AACpD,WAAKrC,gBAAgB,KAAKI,WAAWkC,gBAAgB,cAAA;IACvD;AAEA,QAAI;AACF,YAAMjC,WAAW,MAAM,KAAKC,UAAU,KAAKN,eAAeR,YAAAA;AAC1D,UAAIa,UAAU;AACZ,aAAKR,YAAYQ;MACnB;AAGA,WAAKR,UAAUV,QAAQoD,QAAQ,CAACC,UAAAA;AAC9BA,cAAMC,UAAU9D,WAAW+D;MAC7B,CAAA;IACF,SAASC,KAAU;AACjBrE,UAAIsE,MAAM,2BAA2B;QAAED;MAAI,GAAA;;;;;;AAC3C,WAAK9C,YAAYZ,kBAAAA;IACnB;AAEA,UAAMH,aACJ;MAAC,KAAKe,UAAUgD,UAAUC,UAAUC;SAAS,KAAKlD,UAAUV,QAAQ6D,IAAI,CAACR,UAAUA,MAAMO,GAAG,KAAK,CAAA;MAAKE,OACpGlE,aAAAA,GAEF,OAAOgE,QAAAA;AACL,UAAI;AACF,cAAM,KAAKG,wBAAwBH,GAAAA;MACrC,SAASJ,KAAU;AACjBrE,YAAIsE,MAAM,uCAAuC;UAAED;QAAI,GAAA;;;;;;MACzD;IACF,CAAA;AAIF1E,yBACE,KAAKkC,uBACL,YAAA;AACE,iBAAWgD,cAAc,KAAKtD,UAAUuD,eAAe,CAAA,GAAI;AACzD,YAAIC,qBAAqBF,UAAAA,KAAeG,yBAAyBH,UAAAA,GAAa;AAC5E,gBAAM,KAAKI,iBAAiBJ,WAAWK,YAAY;QACrD;MACF;IACF,GACAxE,mCAAAA;EAEJ;EAEA,MACcyE,QAAuB;AACnC,UAAMvC,OAAqB;MACzB,GAAG,KAAKrB;MACRX,SAASV;MACTY,SAAS,KAAKS,UAAUT,WAAW,oBAAIC,KAAAA;MACvCC,SAAS,oBAAID,KAAAA;IACf;AACA,SAAKa,OAAOwD,KAAKxC,IAAAA;AAEjB,UAAMX,OAAO,KAAKH,WAAWkC,gBAAgB,cAAA;AAE7C,UAAM,KAAKf,WAAWhB,MAAMf,cAAc0B,IAAAA;EAC5C;EAEA,MAAcgC,wBAAwBH,KAA+B;AACnE,UAAMxC,OAAO,KAAKH,WAAWkC,gBAAgB,SAASS,IAAIY,MAAK,CAAA,QAAU;AACzE,QAAI;AACF,YAAMtD,WAAW,MAAM,KAAKC,UAAUC,MAAMb,kBAAAA;AAC5C,UAAIW,UAAU;AACZ,aAAKP,oBAAoB8D,IAAIb,KAAK1C,QAAAA;MACpC;IACF,SAASsC,KAAU;AACjBrE,UAAIsE,MAAM,uCAAuC;QAAED;MAAI,GAAA;;;;;;IACzD;EACF;EAEA,MACckB,wBAAwBd,KAA+B;AACnE,UAAM7B,OAAO,KAAK4C,uBAAuBf,GAAAA;AACzC,UAAMxC,OAAO,KAAKH,WAAWkC,gBAAgB,SAASS,IAAIY,MAAK,CAAA,QAAU;AACzE,UAAM,KAAKpC,WAAWhB,MAAMb,oBAAoBwB,IAAAA;EAClD;EAEA,MAAMgB,QAAuB;AAC3B,UAAM,KAAK9B,WAAW8B,MAAK;EAC7B;EAEA6B,UAAUC,UAAoC;AAC5C,QAAI,KAAKnE,UAAUgD,UAAUC,UAAUC,IAAIkB,OAAOD,QAAAA,GAAW;AAE3D,aAAO,KAAKnE,UAAUgD,SAASC;IACjC;AAEA,UAAMN,QAAQ,KAAKrD,OAAO+E,KAAK,CAAC1B,WAAUA,OAAMO,IAAIkB,OAAOD,QAAAA,CAAAA;AAC3D5F,IAAAA,WAAUoE,OAAO,mBAAA;;;;;;;;;AACjB,WAAOA;EACT;EAEA2B,SAASH,UAA8B;AACrC,QAAI,KAAKnE,UAAUgD,UAAUC,UAAUC,IAAIkB,OAAOD,QAAAA,GAAW;AAE3D,aAAO;IACT;AAEA,WAAO,CAAC,CAAC,KAAK7E,OAAO+E,KAAK,CAAC1B,UAAUA,MAAMO,IAAIkB,OAAOD,QAAAA,CAAAA;EACxD;EAEQF,uBAAuBf,KAAoC;AACjE,QAAIqB,QAAQ,KAAKtE,oBAAoBuE,IAAItB,GAAAA;AACzC,QAAIqB,OAAO;AACT,aAAOA;IACT;AAEAA,YAAQ7E,wBAAAA;AACR,SAAKO,oBAAoB8D,IAAIb,KAAKqB,KAAAA;AAClC,WAAOA;EACT;;;;EAKA,MAAMjC,QAAuB;AAC3B7D,QAAI,yBAAA,QAAA;;;;;;AACJ,UAAM,KAAK8B,WAAWkE,OAAM;AAC5B,SAAKzE,YAAYZ,kBAAAA;EACnB;EAEAsF,oBAAgD;AAC9C,WAAO,KAAK1E,UAAUgD;EACxB;EAEA,MAAM2B,kBAAkBC,QAAuC;AAC7DrG,IAAAA,WAAU,CAAC,KAAKyB,UAAUgD,UAAU,kDAAA;;;;;;;;;AAEpC,SAAKhD,UAAUgD,WAAW4B;AAC1B,UAAM,KAAKhB,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEAwC,iBAA+B;AAC7B,WAAO,KAAK7E,UAAUuD,eAAe,CAAA;EACvC;EAEA,MAAMuB,cAAcxB,YAAuC;AACzD,QAAI,KAAKtD,UAAUuD,aAAac,KAAK,CAACU,MAAMA,EAAEpB,iBAAiBL,WAAWK,YAAY,GAAG;AACvF;IACF;AAEC,KAAA,KAAK3D,UAAUuD,gBAAgB,CAAA,GAAIyB,KAAK1B,UAAAA;AACzC,UAAM,KAAKM,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEA,MAAMqB,iBAAiBC,cAAqC;AAC1D,SAAK3D,UAAUuD,eAAe,KAAKvD,UAAUuD,eAAe,CAAA,GAAIH,OAAO,CAAC2B,MAAMA,EAAEpB,iBAAiBA,YAAAA;AACjG,UAAM,KAAKC,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEA,MAAM4C,SAASL,QAAsC;AACnDrG,IAAAA,WACE,EAAE,KAAKyB,UAAUV,UAAU,CAAA,GAAI+E,KAAK,CAAC1B,UAAUA,MAAMO,IAAIkB,OAAOQ,OAAO1B,GAAG,CAAA,GAC1E,+CAAA;;;;;;;;;AAGD,KAAA,KAAKlD,UAAUV,WAAW,CAAA,GAAI0F,KAAKJ,MAAAA;AACpC,UAAM,KAAKhB,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEA,MAAM6C,4BAA4Bf,UAAqBgB,WAAqC;AAC1F,SAAKjB,UAAUC,QAAAA,EAAUiB,gBAAgBD;AACzC,UAAM,KAAKvB,MAAK;EAClB;EAEA,MAAMyB,+BAA+BlB,UAAqBgB,WAAqC;AAC7F,SAAKjB,UAAUC,QAAAA,EAAUmB,mBAAmBH;AAC5C,UAAM,KAAKvB,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEA,MAAMkD,SAASpB,UAAqBqB,OAAkC;AACpE,SAAKtB,UAAUC,QAAAA,EAAUqB,QAAQA;AACjC,UAAM,KAAK5B,MAAK;EAClB;EAEA,MAAM6B,oBAAoBtB,UAAqBuB,gBAA2BC,aAAuC;AAC/G,UAAMhD,QAAQ,KAAKuB,UAAUC,QAAAA;AAC7BxB,UAAM+C,iBAAiBA;AACvB/C,UAAMgD,cAAcA;AACpB,UAAM,KAAK/B,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEA,MAAMuD,cAAczB,UAAqBvB,OAAkC;AACzE,SAAKsB,UAAUC,QAAAA,EAAUvB,QAAQA;AACjC,UAAM,KAAKgB,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;EAEAwD,gCAAgC1B,UAA0D;AACxF,WAAO,KAAKF,uBAAuBE,QAAAA,EAAU2B;EAC/C;EAEA,MAAMC,gCAAgC5B,UAAqB6B,UAAkD;AAC3G,SAAK/B,uBAAuBE,QAAAA,EAAU2B,0BAA0BE;AAChE,UAAM,KAAKhC,wBAAwBG,QAAAA;AACnC,UAAM,KAAK9B,MAAK;EAClB;EAEA4D,+BAA+B9B,UAAyD;AACtF,WAAO,KAAKG,SAASH,QAAAA,IAAY,KAAKD,UAAUC,QAAAA,EAAU+B,kBAAkB9F;EAC9E;EAEA,MAAM+F,+BAA+BhC,UAAqBiC,SAAgD;AACxG,SAAKlC,UAAUC,QAAAA,EAAU+B,kBAAkBE;AAC3C,UAAM,KAAKxC,MAAK;AAChB,UAAM,KAAKvB,MAAK;EAClB;AACF;;;;;;;;;;AAEA,IAAMrB,iBAAiB,CAACO,QAAgBA,IAAI8E,YAAY,CAAA;AAEjD,IAAM7C,uBAAuB,CAACF,eAAAA;AACnC,SAAOgD,QACLhD,WAAW/D,WACT+D,WAAWiD,YACXjD,WAAWiD,aAAa,KACxBjD,WAAW/D,QAAQiH,QAAO,IAAKlD,WAAWiD,WAAW,MAAO/G,KAAKiH,IAAG,CAAA;AAE1E;AAGA,IAAMhD,2BAA2B,CAACH,eAAAA;AAChC,SAAOA,WAAWoD,SAAS7H,WAAW8H,KAAKC;AAC7C;;;AClXA,SAASC,SAAAA,cAAa;AACtB,SAASC,aAAa;AAGtB,SAASC,OAAAA,YAAW;AACpB,SAASC,iBAAiB;;;;;;;;AAEnB,IAAMC,4BAA4B,CAACC,cACxCA,UAAUC,OAAM,EAAGC,IAAI,CAAC,CAACC,SAASC,KAAAA,OAAY;EAAED;EAASC;AAAM,EAAA;AAE1D,IAAMC,4BAA4B,CAACC,YACxC,IAAIR,UAAUQ,QAAQJ,IAAI,CAAC,EAAEC,SAASC,MAAK,MAAO;EAACD;EAASC;CAAM,CAAA;AAE7D,IAAMG,aAAa,CAACP,cACzBA,UAAUC,OAAM,EAAGC,IAAI,CAAC,CAACC,SAASC,KAAAA,OAAY;EAAED;EAASC,OAAOA,QAAQ;AAAE,EAAA;AAKrE,IAAMI,iBAAN,MAAMA;EAKX,YAAoBC,aAAa,IAAIX,UAAAA,GAAa;SAA9BW,aAAAA;SAJXC,SAAS,IAAIf,OAAAA;AAKpB,SAAKgB,oBAAoBF;EAC3B;;;;EAKA,IAAIT,YAAY;AACd,WAAO,KAAKS;EACd;;;;;EAMA,IAAIG,mBAAmB;AACrB,WAAO,KAAKD;EACd;EAEAE,aAAab,WAA4B;AACvC,SAAKS,aAAaT;AAClB,SAAKW,oBAAoBX;AACzB,SAAKU,OAAOI,KAAK,KAAKL,UAAU;EAClC;EAEAM,uBAAuBC,KAAgBC,KAAmB;AACxD,SAAKN,oBAAoBb,UAAUoB,MAAM,KAAKP,mBAAmB,IAAIb,UAAU;MAAC;QAACkB;QAAKC;;KAAK,CAAA;EAC7F;EAEAE,kBAAwB;AACtB,SAAKV,aAAa,KAAKE;AACvB,SAAKD,OAAOI,KAAK,KAAKL,UAAU;EAClC;EAEAW,QAAQpB,WAA+B;AACrC,UAAMqB,OAAOvB,UAAUwB,aAAatB,WAAW,KAAKS,UAAU;AAC9D,WAAO,CAACY,KAAKE,QAAO;EACtB;EAEA,MACMC,iBAAiBC,QAAkC;AACvD5B,IAAAA,KAAI,oBAAoB;MAAE4B;MAAQC,SAAS,KAAKjB;IAAW,GAAA;;;;;;AAC3D,UAAM,KAAKC,OAAOiB,iBAAiB,MAAA;AACjC9B,MAAAA,KAAI,oBAAoB;QACtB4B;QACAC,SAAS,KAAKjB;QACdmB,MAAM9B,UAAUwB,aAAaG,QAAQ,KAAKhB,UAAU;MACtD,GAAA;;;;;;AAEA,aAAOX,UAAUwB,aAAaG,QAAQ,KAAKhB,UAAU,EAAEc,QAAO;IAChE,CAAA;EACF;AACF;;;;;;AC5EA,SAASM,SAAAA,QAAOC,kBAAkBC,gBAAAA,eAAcC,eAAe;AAC/D,SAASC,WAAAA,UAASC,uBAAuB;AACzC,SAASC,qBAAqB;AAC9B,SAASC,uBAA0D;AACnE,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AAGpB,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,cAAAA,mBAAkB;;;ACT3B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;;AAWb,IAAMC,wBAAwB,CAACC,mBAAAA;AACpC,SAAO,CAACC,aAAAA;AAEN,aAASC,IAAI,GAAGA,IAAID,SAASE,QAAQD,KAAK;AACxC,YAAM,EACJE,MAAM,EAAEC,UAAS,EAAE,IACjBJ,SAASC,CAAAA;AACbL,MAAAA,WAAUQ,WAAAA,QAAAA;;;;;;;;;AAEV,UAAI,CAACL,eAAeM,QAAQD,SAAAA,GAAY;AACtC,eAAOH;MACT;IACF;AAGAJ,IAAAA,KAAI,eAAA,QAAA;;;;;;EACN;AACF;;;;;;;;;;ADEO,IAAMS,gBAAN,MAAMA;EA+BX,YACUC,QACAC,iBACR;SAFQD,SAAAA;SACAC,kBAAAA;SA7BVC,OAAO,IAAIC,SAAAA,QAAAA;;;;SAGKC,kBAAkB,KAAKH,gBAAgBI;SAEvCC,UAAU,IAAIC,OAAAA;SAK9BC,kBAA6B,IAAIC,WAAAA;SAejCC,iBAA0B;EAKvB;;;;;;EAOH,IAAIC,eAAe;AACjB,WAAOC,0BACLC,MAAMC,KAAK,KAAKd,OAAOe,OAAM,CAAA,EAC1BC,OAAO,CAACC,SAASA,KAAKC,SAAS,CAAA,EAC/BC,IAAI,CAACF,UAAU;MACdG,SAASH,KAAKI;MACdC,OAAOL,KAAKC,SAAS;IACvB,EAAA,CAAA;EAEN;EAEA,IAAIK,iBAAiB;AACnB,WAAO,KAAKf;EACd;EAEA,IAAIgB,YAAY;AACd,WAAO,KAAKvB,gBAAgBuB;EAC9B;EAEA,IAAIC,mBAAmB;AACrB,WAAO,KAAKxB,gBAAgBwB;EAC9B;EAEA,IAAIC,kBAAkB;AACpB,WAAO,KAAKC,mBAAmB,KAAKA,mBAAmB,IAAIlB,WAAAA;EAC7D;EAEA,IAAImB,gBAAgB;AAClB,WAAO,KAAKlB;EACd;EAEA,IAAImB,QAAQ;AACV,WAAOhB,MAAMC,KAAK,KAAKd,OAAOe,OAAM,CAAA;EACtC;EAEA,MAAMe,mBAAmBC,QAAkC;AACzD,UAAM,KAAK9B,gBAAgB+B,iBAAiBD,MAAAA;EAC9C;EAEAE,mBAAmBF,QAAyB;AAC1C,SAAKJ,mBAAmBI;EAC1B;;;;;;;;EASA,MAAMG,gCAAgC,EACpCC,MAAM,IAAIhC,SAAAA,QAAAA;;;MACViC,SACAC,eAAe,KAAI,IACa,CAAC,GAAkB;AACnDC,IAAAA,KAAI,mCAAmC;MACrCF;MACAG,SAAS,KAAKf;MACdO,QAAQ,KAAKL;IACf,GAAA;;;;;;AAEA,SAAKc,0BAA0BC,QAAQC,KAAK;MAC1C,KAAKzC,gBAAgBI,OAAOsC,iBAAiB,MAAA;AAC3C,eAAOlC,WAAUmC,aAAa,KAAKlB,iBAAiB,KAAKF,SAAS,EAAEqB,QAAO;MAC7E,CAAA;SACIR,eAAe;QAAC,KAAK/B,QAAQwC,iBAAgB,EAAGC,aAAa,CAAA;UAAM,CAAA;KACxE;AAED,QAAIC,OAAO;AAEX,QAAIZ,SAAS;AACX,aAAOK,QAAQC,KAAK;QAClBO,gBAAgBd,GAAAA;QAChBc,gBAAgB,KAAK/C,IAAI;QACzB,KAAKsC,sBAAsBU,KAAK,MAAA;AAC9BF,iBAAO;AACP,eAAKtC,iBAAiB;QACxB,CAAA;QACAyC,iBAAiB,KAAKjD,MAAMkC,OAAAA,EAASc,KAAK,MAAA;AACxC,cAAIF,MAAM;AACR;UACF;AAEAV,UAAAA,KAAIc,KAAK,6CAA6C;YACpDhB;YACAG,SAAS,KAAKf;YACdO,QAAQ,KAAKL;YACbkB,cAAcnC,WAAUmC,aAAa,KAAKlB,iBAAiB,KAAKF,SAAS;UAC3E,GAAA;;;;;;QACF,CAAA;OACD;IACH,OAAO;AACL,aAAO,KAAKgB;IACd;EACF;AACF;AAwCO,IAAMa,WAAN,MAAMA;EAAN;AACYpD,2BAAkB,IAAIqD,eAAe,IAAI7C,WAAAA,CAAAA;AACzCT,kBAAS,IAAIuD,YAAgDC,WAAUC,IAAI;AAG3EC;kBAAwB,IAAI3D,cAAc,KAAKC,QAAQ,KAAKC,eAAe;AAG3E0D;8BAAqB,IAAIC,QAAAA,EAAUC,KAAI;AACvCC,yBAAgB,IAAIF,QAAAA,EAAUC,KAAI;AAGlCE;sBAAa,IAAIR,YAA0C,CAACS,UAAUR,WAAUC,KAAKO,MAAM3C,GAAG,CAAA;AAQvG4C,uBAAc;AACdC,sBAAa;AACbC,4BAAmB;AACnBC,qBAAY;;EAEpB,IAAIC,QAAQ;AACV,WAAO,KAAKX;EACd;EAEA,IAAIY,SAA0C;AAC5CC,IAAAA,WAAU,KAAKC,SAAS,mBAAA;;;;;;;;;AACxB,WAAO,KAAKA;EACd;EAEAC,QAAQrD,SAA6B;AACnC,WAAO,KAAKpB,OAAO0E,IAAItD,OAAAA;EACzB;EAEAuD,WAAuC;AACrC,WAAO,KAAKC,iBAAkB/C;EAChC;;;EAIA,MAAMgD,QAAQ5D,MAA+C;AAC3D,SAAKjB,OAAO8E,IAAI7D,KAAKI,KAAKJ,IAAAA;AAE1B,QAAI,KAAK2D,kBAAkB;AACzB,YAAM,KAAKA,iBAAiBC,QAAQ5D,IAAAA;IACtC;AAEA,QAAI,KAAKiD,cAAc,CAAC,KAAKE,WAAW;AACtC,WAAKW,sBAAsB9D,IAAAA;IAC7B;EACF;EAEA+D,aAAa/D,MAAsC;AACjDsD,IAAAA,WAAU,CAAC,KAAKC,SAAS,uBAAA;;;;;;;;;AACzBD,IAAAA,WAAUtD,KAAKgE,WAAWC,UAAU,0BAAA;;;;;;;;;AAEpC,SAAKV,UAAUW,uBACb,CAACC,aAAkC;MACjC5D,WAAW,KAAKvB,gBAAgBuB;MAChC4D;IACF,IACAnE,KAAKoE,iBAAgB,CAAA;EAEzB;EAEA,MACMC,QAAuB;AAC3Bf,IAAAA,WAAU,CAAC,KAAKL,YAAY,gCAAA;;;;;;;;;AAC5B5B,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAM,KAAKiD,cAAa;AACxB,UAAM,KAAKX,iBAAkBY,KAAI;AACjC,SAAKtB,aAAa;AAClB5B,IAAAA,KAAI,WAAA,QAAA;;;;;;AAEJ,QAAI,CAAC,KAAK8B,WAAW;AACnB,iBAAWnD,QAAQ,KAAKjB,OAAOe,OAAM,GAAI;AACvC,aAAKgE,sBAAsB9D,IAAAA;MAC7B;IACF;EACF;EAEA,MACMwE,OAAsB;AAC1BnD,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,SAAK2B,cAAc;AACnB,eAAW,CAAChD,MAAMyE,MAAAA,KAAW,KAAK3B,WAAW4B,QAAO,GAAI;AACtD1E,WAAK2E,WAAWF,MAAAA;IAClB;AACA,SAAK3B,WAAW8B,MAAK;AACrB,UAAM,KAAKjB,kBAAkBkB,MAAAA;AAC7B,UAAM,KAAKnC,mBAAmBoC,KAAI;AAClC,UAAM,KAAKrC,OAAOxD,KAAK8F,QAAO;AAC9B,SAAKtC,OAAOxD,OAAO,IAAIC,SAAAA,QAAAA;;;;AACvB,SAAKuD,OAAOlB,wBAAwByD;AACpC,SAAKvC,OAAOhD,iBAAiB;AAC7B,SAAKwD,aAAa;AAClB5B,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;;;;;EAMA,MACM4D,UAAU1E,WAAqC;AACnD+C,IAAAA,WAAU,CAAC,KAAKL,cAAc,KAAKE,WAAW,kBAAA;;;;;;;;;AAE9C,SAAKV,OAAOlD,kBAAkBgB;AAC9B,SAAKvB,gBAAgBkG,aAAa3E,SAAAA;AAGlC,QAAI,KAAKoD,kBAAkB;AACzB,YAAM,KAAKA,iBAAiBkB,MAAK;AACjC,YAAM,KAAKP,cAAa;AACxB,YAAM,KAAKX,iBAAiBY,KAAI;IAClC;EACF;;;;EAKA,MACMY,QAAuB;AAC3B,QAAI,KAAKhC,WAAW;AAClB;IACF;AAEA,SAAKN,cAAcuC,MAAK;AACxB,UAAM,KAAK1C,mBAAmBoC,KAAI;AAClC,SAAK3B,YAAY;EACnB;EAEA,MACMkC,UAAyB;AAC7B/B,IAAAA,WAAU,KAAKH,WAAW,2BAAA;;;;;;;;;AAE1B,SAAKN,cAAcD,KAAI;AACvB,SAAKO,YAAY;AAEjB,eAAWnD,QAAQ,KAAKjB,OAAOe,OAAM,GAAI;AACvC,WAAKgE,sBAAsB9D,IAAAA;IAC7B;EACF;;;;;EAMA,OAAOsF,UAA2C;AAChDhC,IAAAA,WAAU,CAAC,KAAKJ,kBAAkB,uCAAA;;;;;;;;;AAClC,SAAKA,mBAAmB;AAExBI,IAAAA,WAAU,KAAKK,kBAAkB,6BAAA;;;;;;;;;AACjC,QAAI4B,sBAAsB,KAAK5B;AAC/B,QAAI6B,WAAWD,oBAAoBE,OAAOC,aAAa,EAAC;AAExD,WAAO,CAAC,KAAK1C,aAAa;AACxB,YAAM,KAAKH,cAAciC,KAAI;AAG7B,UAAIS,wBAAwB,KAAK5B,kBAAkB;AACjDL,QAAAA,WAAU,KAAKK,kBAAkB,6BAAA;;;;;;;;;AACjC4B,8BAAsB,KAAK5B;AAC3B6B,mBAAWD,oBAAoBE,OAAOC,aAAa,EAAC;MACtD;AAGA,YAAM,EAAE3D,MAAMgB,MAAK,IAAK,MAAMyC,SAASG,KAAI;AAC3C,UAAI,CAAC5D,MAAM;AACT,cAAM6D,QAAQ7C,SAAS8C,cAAAA;AACvB,aAAKnD,mBAAmB0C,MAAK;AAC7B,aAAKpG,gBAAgB8G,uBAAuBvD,WAAU1C,KAAK+F,MAAMzF,OAAO,GAAGyF,MAAMG,GAAG;AACpF,cAAMH;AACN,aAAKlD,mBAAmBE,KAAI;AAC5B,aAAK5D,gBAAgBgH,gBAAe;MACtC;IACF;AAGA,SAAK9C,mBAAmB;EAC1B;EAEQY,sBAAsB9D,MAAsC;AAClE,QAAIyE,SAAS,KAAK3B,WAAWmD,IAAIjG,IAAAA;AACjC,QAAIyE,QAAQ;AACVzE,WAAK2E,WAAWF,MAAAA;IAClB;AAEA,UAAMlE,YAAY,KAAKkC,OAAOlD;AAC9B,UAAMwG,MAAMxF,UAAU0F,IAAIjG,KAAKI,GAAG,KAAK;AACvCiB,IAAAA,KAAI,YAAY;MAAErB,MAAMA,KAAKI,IAAI8F,SAAQ;MAAIH;MAAK9F,QAAQD,KAAKC;IAAO,GAAA;;;;;;AACtEwE,aAASzE,KAAKmG,SAAS;MAAE9B,OAAO0B,MAAM;MAAGK,QAAQ;IAAK,GAAG,CAACC,KAAUC,SAAAA;AAClE,UAAID,KAAK;MAET,OAAO;AACLhF,QAAAA,KAAIkF,KAAK,cAAc;UAAED;QAAK,GAAA;;;;;;MAChC;IACF,CAAA;AAEA,SAAKxD,WAAWe,IAAI7D,MAAMyE,MAAAA;EAC5B;EAEA,MAAcH,gBAA+B;AAC3C,SAAKX,mBAAmB,IAAI6C,gBAA6BC,sBAAsB,KAAKzH,eAAe,GAAG;MACpGqF,OAAOqC,WAAW,KAAK1H,gBAAgBuB,SAAS;MAChDoG,cAAc;IAChB,CAAA;AAEA,SAAKhD,iBAAiBtE,QAAQuH,GAAG,CAACC,aAAAA;AAChCxF,MAAAA,KAAIc,KAAK,iBAAiB0E,SAASC,QAAQH,YAAY,WAAWE,SAASE,IAAI,WAAW;QACxFC,kBAAkB,KAAKhI,gBAAgBuB;QACvCE,iBAAiB,KAAKgC,OAAOhC;MAC/B,GAAA;;;;;;AACA,WAAKgC,OAAOpD,QAAQ4H,KAAI;IAC1B,CAAA;AAEA,eAAWjH,QAAQ,KAAKjB,OAAOe,OAAM,GAAI;AACvC,YAAM,KAAK6D,iBAAiBC,QAAQ5D,IAAAA;IACtC;EACF;AACF;;;;;;;;;;;;;;;;;;AEhbA,SAASkH,cAAcC,oBAAoB;AAC3C,SAASC,WAAAA,gBAAe;AACxB,SAASC,mBAAmB;AAC5B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AACpB,SAASC,UAAAA,eAAc;AAEvB,SAAgCC,oBAAoB;;AAa7C,IAAMC,gBAAN,cAA4BD,aAAAA;EAOjC,YAA6BE,aAAkC;AAC7D,UAAM;MACJC,WAAW;QACTC,aAAaL,QAAOM,WAAW,qCAAA;MACjC;MACAC,SAAS;QACPF,aAAaL,QAAOM,WAAW,qCAAA;MACjC;MACAE,SAAS,KAAK;IAChB,CAAA,GAAA,KAT2BL,cAAAA,aAAAA,KANZM,OAAO,IAAIb,SAAQ;MAClCc,SAAS,CAACC,QAAAA;AACRZ,QAAAA,KAAIa,MAAMD,KAAAA,QAAAA;;;;;;MACZ;IACF,GAAA;;;;EAYA;EAEA,MAAgBE,cAAiC;AAC/C,WAAO;MACLR,aAAa;QACXS,cAAc,OAAO,EAAEC,UAAS,MAAE;AAChC,cAAI;AACF,kBAAMC,aAAa,MAAM,KAAKb,YAAYc,SAASF,SAAAA;AACnD,gBAAI,CAACC,YAAY;AACf,oBAAM,IAAIE,MAAM,eAAA;YAClB;AACA,mBAAO;cAAEF;YAAW;UACtB,SAASL,KAAK;AACZZ,YAAAA,KAAIoB,MAAM,uCAAuCR,KAAAA;;;;;;AACjD,kBAAM,IAAIO,MAAM,eAAA;UAClB;QACF;MACF;IACF;EACF;EAEA,MAAeE,OAAOC,SAA0C;AAC9D,UAAM,MAAMD,OAAOC,OAAAA;AACnB1B,iBAAa,KAAKc,MAAM,YAAA;AACtB,UAAI;AACF,cAAMM,YAAYlB,YAAY,EAAA;AAC9B,cAAM,EAAEmB,WAAU,IAAK,MAAM,KAAKM,IAAIjB,YAAYS,aAAa;UAAEC;QAAU,CAAA;AAC3EjB,QAAAA,WAAUkB,YAAYO,SAAS,GAAG,sBAAA;;;;;;;;;AAClC,cAAMC,UAAU,MAAM,KAAKrB,YAAYsB,SAASV,WAAWC,UAAAA;AAC3DlB,QAAAA,WAAU0B,SAAS,2BAAA;;;;;;;;;AACnB9B,qBAAa,KAAKe,MAAM,MAAM,KAAKN,YAAYuB,cAAa,CAAA;MAC9D,SAASf,KAAK;AACZZ,QAAAA,KAAI,eAAeY,KAAAA;;;;;;AACnB,aAAKgB,MAAK;AACV,aAAKxB,YAAYyB,cAAa;MAChC;IACF,CAAA;EACF;EAEA,MAAeC,UAAyB;AACtC,UAAM,KAAKpB,KAAKqB,QAAO;AACvB,UAAM,MAAMD,QAAAA;EACd;EAEA,MAAeE,UAAyB;AACtC,UAAM,KAAKtB,KAAKqB,QAAO;AACvB,UAAM,MAAMC,QAAAA;EACd;AACF;;;ACrFA,SAASC,SAAAA,QAAOC,mBAAmBC,gBAAAA,eAAcC,cAAAA,mBAAkB;AACnE,SAAuBC,gBAAgB;AAGvC,SAASC,aAAAA,kBAAiB;AAE1B,SAASC,OAAAA,MAAKC,eAAe;AAE7B,SAASC,gBAAAA,qBAAqC;AAE9C,SAASC,SAAAA,cAAa;AACtB,SAA6BC,YAAAA,iBAAgB;;;ACX7C,SAASC,cAAcC,oBAAAA,mBAAkBC,kBAAkB;AAC3D,SAASC,WAAAA,gBAAe;AACxB,SACEC,yBAKK;AAEP,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AAIpB,SAASC,oBAAqC;AAC9C,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,mBAAmBC,kBAAkBC,aAAa;AAC3D,SAA6BC,UAAUC,cAAc;;;;;;;;AAYrD,IAAMC,mCAAmC;AAEzC,IAAMC,kCAAkC;AAExC,IAAMC,gBAAgB;AAOf,IAAMC,kBAAN,MAAMA;EA2BX,YAAY,EAAEC,UAAUC,aAAaC,cAAcC,cAAa,GAA2B;AA1B1EC,gBAAO,IAAIC,SAAAA,QAAAA;;;;AAOpBC,kCAAiCC,KAAKC,IAAG;AAEjCC,0BAAiB,IAAIC,SAAAA;AAO7BC,kBAAS,IAAIC,iBAAAA;AAGbC,sBAAa,IAAIC,kBAAAA;AAEjBC,yBAAgB,IAAIC,aAAa,KAAKZ,MAAM,YAAA;AAClD,YAAMa,kBAAiB,KAAKb,MAAMP,+BAAAA;AAClC,YAAM,KAAKqB,cAAa;IAC1B,CAAA;AAGE,SAAKC,YAAYnB;AACjB,SAAKoB,YAAYjB;AACjB,SAAKkB,YAAY,IAAIC,SAAAA;AACrB,SAAK,KAAKD,UAAUE,QAAQtB,WAAAA;AAE5B,SAAKuB,qBAAqB,IAAIC,kBAAkBzB,QAAAA;AAChD,SAAKwB,mBAAmBf,eAAeiB,IAAI,OAAOC,SAAAA;AAEhDC,MAAAA,KAAI,iBAAiB;QAAEC,KAAKF,KAAKE;MAAI,GAAA;;;;;;AAGrC,UAAIF,KAAKG,UAAUC,gBAAgBC,aAAaC,YAAYC,WAAW,CAACP,KAAKE,IAAIM,OAAOlC,YAAY4B,GAAG,GAAG;AACxGO,uBAAe,YAAA;AACb,cAAI;AACF,kBAAMC,OAAO,MAAMnC,aAAayB,KAAKE,GAAG;AACxC,gBAAI,CAAC,KAAKR,UAAUiB,QAAQD,KAAKR,GAAG,GAAG;AACrC,oBAAM,KAAKR,UAAUE,QAAQc,IAAAA;YAC/B;UACF,SAASE,KAAU;AACjBX,YAAAA,KAAIY,MAAMD,KAAAA,QAAAA;;;;;;UACZ;QACF,CAAA;MACF;AAEA,YAAM,KAAK9B,eAAegC,UAAUd,IAAAA;IACtC,CAAA;AAEA,SAAKe,sBAAsB,KAAKlB,mBAAmBkB;AACnD,SAAKC,wBAAwB,KAAKnB,mBAAmBmB;AACrD,SAAKC,wBAAwB,KAAKpB,mBAAmBoB;AACrD,SAAKC,+BAA+B,KAAKrB,mBAAmBqB;EAC9D;EAEA,IAAIC,aAAyB;AAC3B,WAAO,KAAKtB;EACd;EAEA,IAAIuB,WAA6B;AAC/B,WAAO,KAAK1B;EACd;EAEA,MAAM2B,aAAaX,MAA+C;AAChE,UAAM,KAAKhB,UAAUE,QAAQc,IAAAA;AAC7B,SAAKhB,UAAU2B,aAAaX,IAAAA;EAC9B;EAEA,MACMY,QAAuB;AAC3B,UAAMC,WAAW,KAAK9B,UAAU+B,gCAAgC,KAAKhC,SAAS;AAC9ES,IAAAA,KAAI,iBAAiB;MAAEC,KAAK,KAAKV;MAAWiC,SAAS,CAAC,CAACF;MAAUG,IAAIH,UAAUI;IAAU,GAAA;;;;;;AACzF,QAAIxD,iBAAiBoD,UAAU;AAC7B,YAAM,KAAKK,iBAAiBL,QAAAA;IAC9B;AAEAtB,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ4B,eAAW,YAAA;AACT,WAAK,KAAKC,iBAAiB,IAAIpD,SAAAA,QAAAA;;;;IACjC,CAAA;AAEA,UAAM,KAAKgB,UAAU4B,MAAK;AAC1BrB,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAc2B,iBAAiBL,UAAkD;AAC/E,UAAM,KAAK7B,UAAUqC,UAAUR,SAASI,SAAS;AAEjD,eAAWK,WAAWT,SAASU,YAAY,CAAA,GAAI;AAC7C,YAAMC,SAAS,MAAM,KAAKrC,mBAAmBsC,QAAQH,QAAQI,YAAY;QACvEC,YAAYL,QAAQM;QACpBC,kBAAkB;MACpB,CAAA;AAEA,UAAI,CAACL,QAAQ;AACXjC,QAAAA,KAAIuC,KAAK,8CAA8C;UAAER;QAAQ,GAAA;;;;;;MACnE;IACF;EACF;EAEA,MAAczC,gBAA+B;AAC3C,UAAM,KAAKG,UAAU+C,MAAK;AAC1B,UAAMlB,WAAoC;MACxCI,WAAW,KAAKjC,UAAUgD,MAAMf;MAChCM,UAAU,KAAKpC,mBAAmB8C,kBAAkBC,IAAI,CAACC,WAAW;QAClEP,SAASO,MAAMR;QACfD,YAAYS,MAAMT;MACpB,EAAA;IACF;AACA,UAAM,KAAK1C,UAAUoD,QAAO;AAE5B7C,IAAAA,KAAI,iBAAiB;MAAEC,KAAK,KAAKV;MAAW+B,UAAUwB,yBAAyBxB,QAAAA;IAAU,GAAA;;;;;;AACzF,UAAM,KAAK9B,UAAUuD,gCAAgC,KAAKxD,WAAW+B,QAAAA;EACvE;EAEA,MACcO,iBAAiBmB,KAA6B;AAC1D,qBAAiBC,OAAO,KAAKxD,UAAUyD,QAAO,GAAI;AAChD,YAAMC,OAAO,KAAKpE,OAAOqE,eAAc;AACvC,WAAKnE,WAAWoE,IAAG;AAEnB,UAAI;AACF,cAAM,KAAKC,gBAAgBN,KAAKC,GAAAA;MAClC,SAAStC,KAAU;AACjBX,QAAAA,KAAIY,MAAMD,KAAAA,QAAAA;;;;;;MACZ;AAEAwC,WAAKI,IAAG;IACV;EACF;EAEA,MACcD,gBAAgBN,KAAcC,KAAsC;AAChFjD,IAAAA,KAAI,cAAc;MAAEC,KAAKgD,IAAIZ;MAASmB,KAAKP,IAAIO;IAAI,GAAA;;;;;;AACnD,QAAIP,IAAIQ,KAAKC,QAAQvB,YAAY;AAC/B,YAAMwB,QAAQC,OAAOC,KAAK,4BAAA;AAC1B,YAAM5B,SAAS,MAAM,KAAKrC,mBAAmBsC,QAAQe,IAAIQ,KAAKC,QAAQvB,WAAWA,YAAY;QAC3FC,YAAY0B,WAAUC,KAAKd,IAAIZ,OAAO;MACxC,CAAA;AAEAsB,YAAMJ,IAAG;AACT,UAAI,CAACtB,QAAQ;AACXjC,QAAAA,KAAIuC,KAAK,qBAAqB;UAAEU;QAAI,GAAA;;;;;;MACtC,OAAO;AACL,cAAM,KAAKe,yBAAyB,KAAKvE,UAAUgD,MAAMwB,gBAAgB;MAC3E;AAEA,WAAK9E,cAAc+E,SAAQ;IAC7B;EACF;EAEA,MAAcF,yBAAyBtC,WAAqC;AAG1E,QAAI/C,KAAKC,IAAG,IAAK,KAAKF,yBAAyBV,kCAAkC;AAC/E,WAAKU,yBAAyBC,KAAKC,IAAG;AAEtC,YAAM,KAAKuF,qBAAqBzC,SAAAA;IAClC;EACF;EAEA,MAAM0C,OAAsB;AAC1BpE,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAM,KAAKxB,KAAK6F,QAAO;AACvB,UAAM,KAAK5E,UAAU2E,KAAI;AACzB,UAAM,KAAKD,qBAAqB,KAAK1E,UAAUgD,MAAMf,SAAS;AAC9D1B,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAcmE,qBAAqBzC,WAAqC;AACtE,QAAI;AACF,YAAM4C,eAAeC,WAAUC,MAAM,KAAKC,oBAAoB,IAAIF,WAAAA,GAAa7C,SAAAA;AAC/E,YAAM,KAAKlC,UAAUkF,+BAA+B,KAAKnF,WAAW+E,YAAAA;AACpE,WAAKG,mBAAmBH;IAC1B,SAAS3D,KAAU;AACjBX,MAAAA,KAAIW,KAAAA,QAAAA;;;;;;IACN;EACF;AACF;;QAxKSgE,eAAAA;;;QAGAA,eAAAA;;;QAuDAxB,KAAAA;IAAOyB,uBAAuB;;;;QA+C9BzB,KAAAA;;;QAgBAA,KAAAA;;;QA3IF0B,SAAAA;;;AA4LP,IAAM/B,2BAA2B,CAACxB,aAAAA;AAChC,SAAOA,SAASU,UAAUW,IAAI,CAACM,QAAAA;AAC7B,UAAM6B,SAAS7B,IAAId,WAAW2C;AAC9B,UAAMC,UAAU9B,IAAId,WAAW4C,QAAQC;AACvC,UAAMC,OAAOhC,IAAId,WAAW4C,QAAQ7E,UAAU,OAAA;AAC9C,WAAO;MAAE4E;MAAQC;MAASE;IAAK;EACjC,CAAA;AACF;;;;;;;;;;ADzLO,IAAMC,QAAN,cAAoBC,SAAAA;EAgBzB,YAAYC,QAAqB;AAC/B,UAAK;AAhBSC,iCAAwB,IAAIC,UAAAA;AAC5BC,uBAAc,IAAIC,OAAAA;AAgBhCC,IAAAA,WAAUL,OAAOM,YAAYN,OAAOO,cAAY,QAAA;;;;;;;;;AAChD,SAAKC,MAAMR,OAAOS;AAClB,SAAKC,OAAOV,OAAOM;AACnB,SAAKK,kBAAkBX,OAAOY,YAAYC;AAC1C,SAAKC,gBAAgBd,OAAOO;AAE5B,SAAKQ,mBAAmB,IAAIC,gBAAgB;MAC1CV,UAAUN,OAAOM;MACjBM,aAAaZ,OAAOY;MACpBL,cAAcP,OAAOO;MACrBU,eAAejB,OAAOiB;IACxB,CAAA;AAGA,SAAKF,iBAAiBG,eAAeC,IAAI,OAAOC,SAAAA;AAE9C,YAAMC,SAASD,KAAKE,UAAUC,gBAAgBC,cAAaC,YAAYC;AAEvE,UAAI,CAACN,KAAKP,IAAIc,OAAO3B,OAAOY,YAAYC,GAAG,GAAG;AAC5Ce,0BAAkB,KAAKC,MAAM,YAAA;AAC3B,gBAAM,KAAKC,SAASC,QAAQ,MAAM/B,OAAOO,aAAaa,KAAKP,KAAK;YAAEQ;UAAO,CAAA,CAAA;QAC3E,CAAA;MACF;IACF,CAAA;AAEA,SAAKN,iBAAiBd,sBAAsBkB,IAAI,OAAOa,eAAAA;AACrD,YAAM,KAAK/B,sBAAsBgC,UAAUD,UAAAA;AAC3CE,MAAAA,KAAI,yBAAyB;QAAEF;MAAW,GAAA;;;;;;AAC1C,WAAK7B,YAAYgC,KAAI;IACvB,CAAA;AACA,SAAKpB,iBAAiBqB,sBAAsBjB,IAAI,OAAOkB,eAAAA;AACrDH,MAAAA,KAAI,yBAAyB;QAAEG;MAAW,GAAA;;;;;;AAC1C,YAAMrC,OAAOsC,kCAAkCD,YAAY,IAAA;IAC7D,CAAA;AACA,SAAKtB,iBAAiBwB,6BAA6BpB,IAAI,OAAOkB,eAAAA;AAC5DH,MAAAA,KAAI,gCAAgC;QAAEG;MAAW,GAAA;;;;;;AACjD,YAAMrC,OAAOsC,kCAAkCD,YAAY,KAAA;IAC7D,CAAA;AACA,SAAKtB,iBAAiByB,oBAAoBrB,IAAI,OAAOsB,mBAAAA;AACnDP,MAAAA,KAAI,uBAAuB,OAAO;QAAEO,gBAAgBA,eAAeC,IAAI,CAACC,MAAM;UAACA,EAAE9B;UAAK8B,EAAEC;SAAK;MAAE,IAAA;;;;;;AAC/F,YAAM5C,OAAO6C,qBAAqBJ,cAAAA;IACpC,CAAA;AAGA,SAAKX,WAAW9B,OAAO8B;EACzB;EAEA,IAEIrB,KAAK;AACP,WAAO,KAAKD;EACd;EAEA,IAEIK,MAAM;AACR,WAAO,KAAKH;EACd;EAEA,IAAIoC,iBAA4B;AAC9B,WAAO,KAAKnC;EACd;EAEA,IAAIoC,iBAAiB;AACnB,WAAO,KAAKC,cAAcnC;EAC5B;EAEA,IAAIoC,cAAc;AAChB,WAAO,KAAKC,WAAWrC;EACzB;EAEA,IAAIsC,aAAa;AACf,WAAO,KAAKpC,iBAAiBoC;EAC/B;;;;EAKA,IAAIC,kBAAoC;AACtC,WAAO,KAAKrC,iBAAiBsC;EAC/B;EAEA,MAAMC,eAAeC,MAA+C;AAClElD,IAAAA,WAAU,CAAC,KAAK2C,cAAc,6BAAA;;;;;;;;;AAC9B,SAAKA,eAAeO;AACpB,UAAM,KAAKxC,iBAAiByC,aAAaD,IAAAA;AACzC,WAAO;EACT;EAEA,MAAME,YAAYF,MAA+C;AAC/DlD,IAAAA,WAAU,CAAC,KAAK6C,WAAW,0BAAA;;;;;;;;;AAC3B,SAAKA,YAAYK;AACjB,WAAO;EACT;;;;EAKAG,kBAA8B;AAC5B,WAAOC,MAAMC,KAAK,KAAK7C,iBAAiBoC,WAAWU,MAAMC,OAAM,CAAA;EACjE;EAEA,MACyBC,MAAMC,KAA6B;AAC1D9B,IAAAA,KAAI,cAAA,QAAA;;;;;;AAGJ,UAAM,KAAKnB,iBAAiBkD,MAAK;AAEjC/B,IAAAA,KAAI,UAAA,QAAA;;;;;;EACN;EAEA,MACagC,gBAA+B;AAC1C7D,IAAAA,WAAU,KAAK8D,QAAM,QAAA;;;;;;;;;AACrB,UAAM,KAAKrC,SAASmC,MAAK;AACzB,UAAM,KAAKnC,SAASC,QAAQ,MAAM,KAAKjB,cAAc,KAAKH,eAAe,CAAA;EAC3E;EAEA,MACyByD,SAAwB;AAC/ClC,IAAAA,KAAI,cAAc;MAAErB,KAAK,KAAKH;IAAK,GAAA;;;;;;AAGnC,UAAM,KAAKoB,SAASuC,KAAI;AACxB,UAAM,KAAKtD,iBAAiBsD,KAAI;AAEhCnC,IAAAA,KAAI,UAAA,QAAA;;;;;;EACN;AACF;;SAhJSd,KAAAA;;;SAOAA,KAAAA;;;;SAwDAA,KAAAA;;;;SAMAA,KAAAA;;;SAgDAkD,KAAAA;;;;;;;;;;SAzHFC,SAAAA;;;;AEhDP,SAASC,gBAAAA,qBAAkC;AAC3C,SAASC,WAAAA,gBAAe;AACxB,SAASC,qBAAqB;AAC9B,SAASC,UAAAA,eAAc;AAOvB,SAAgCC,gBAAAA,qBAAoB;;AAO7C,IAAMC,+BAAN,cAA2CD,cAAAA;EAMhD,YACmBE,UACAC,WACjB;AACA,UAAM;MACJC,WAAW;QACTC,2BAA2BN,QAAOO,WAAW,8CAAA;MAC/C;IACF,CAAA,GAAA,KAPiBJ,WAAAA,UAAAA,KACAC,YAAAA,WAAAA,KAJXI,OAAO,IAAIV,SAAAA,QAAAA;;;;EAWnB;EAEA,MAAyBW,cAA2B;AAClD,WAAO,CAAC;EACV;EAEA,MAAeC,OAAOC,SAA0C;AAC9D,UAAM,MAAMD,OAAOC,OAAAA;AACnBd,IAAAA,cAAa,KAAKW,MAAM,YAAA;AACtB,UAAI;AACF,cAAMI,SAAS,MAAM,KAAKC,IAAIP,0BAA0BQ,uBAAuB,KAAKX,QAAQ;AAC5F,aAAKC,UAAUW,KAAKH,OAAOI,mBAAmB;MAChD,SAASC,KAAU;AACjBN,gBAAQO,MAAMD,GAAAA;MAChB;IACF,CAAA;EACF;EAEA,MAAeE,UAAyB;AACtC,UAAM,KAAKX,KAAKY,QAAO;EACzB;EAEA,MAAeC,UAAyB;AACtC,UAAM,KAAKb,KAAKY,QAAO;EACzB;AACF;AAEO,IAAME,4BAAN,cAAwCrB,cAAAA;EAI7C,YAA6BsB,QAAe;AAC1C,UAAM;MACJC,SAAS;QACPlB,2BAA2BN,QAAOO,WAAW,8CAAA;MAC/C;IACF,CAAA,GAAA,KAL2BgB,SAAAA;EAM7B;EAEA,MAAyBd,cAAiF;AACxG,WAAO;MACLH,2BAA2B;QACzBQ,wBAAwB,OACtBW,YAAAA;AAEA,gBAAMC,aAAa,KAAKH,OAAOI,WAAWC,QAAQC,IAAIJ,QAAQK,SAAS;AACvE,cAAI,CAACJ,YAAYK,YAAY;AAC3B,kBAAM,IAAIhC,cAAc,2BAA2B0B,OAAAA;UACrD;AACA,iBAAO;YAAET,qBAAqBU,WAAWK;UAAW;QACtD;MACF;IACF;EACF;AACF;;;ACrFA,SAASC,cAAcC,gBAAAA,qBAAoB;AAE3C,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,MAAKC,WAAAA,gBAAe;AAC7B,SACEC,oBAMK;AAEP,SAA0BC,gBAAgB;AAC1C,SAAyBC,gBAAgB;AACzC,SAASC,2BAA2B;AACpC,SAASC,SAAAA,cAAa;AACtB,SAASC,oBAAoBC,cAAAA,mBAAsC;;;;;;;;AAI5D,IAAMC,qBAAmC,OAAOC,UAAsBC,OAAOC,KAAK,MAAA;AAClF,IAAMC,qBAAmC,OAAOH,OAAmBI,eAA2B;AAiC9F,IAAMC,gBAAN,MAAMA;EA2CX,YAAY,EACVC,OACAC,eACAC,gBACAC,eACAC,eACAC,WACAC,sBAAqB,GACE;AAlCRC,kBAAS,oBAAIC,IAAAA;AACbC,qBAAY,IAAIC,YAA4CC,WAAUC,IAAI;AAE1EC;qBAAY,IAAIC,aAAa;MAC5CC,sBAAsB;MACtBC,UAAU;MACVC,YAAY;IACd,CAAA;AAIgBC,qBAAY,IAAIC,mBAAAA;AAwB9B,SAAKC,YAAYpB;AACjB,SAAKqB,kBAAkBnB;AACvB,SAAKoB,iBAAiBrB;AACtB,SAAKsB,iBAAiBpB;AACtB,SAAKqB,iBAAiBpB;AACtB,SAAKqB,WAAW,IAAIC,SAAS;MAAErB;IAAU,CAAA;AAGzC,SAAKsB,SAASC,cAAaC,OAAO,WAAW7B,MAAM8B,SAAQ,CAAA,EAAIC,KAAKC,YAAAA,EAAcD,KAAKpB,WAAUf,IAAI;AAErG,SAAKqC,yBAAyB3B,yBAAyB;EACzD;EAjCA,IAAI4B,WAAyD;AAC3D,WAAO,KAAKzB;EACd;EAEA,IAAI0B,QAA+C;AACjD,WAAO,KAAK5B;EACd;EAEA,IACY6B,cAAc;AACxB,WAAO,KAAKd,eAAee;EAC7B;;EAyBA,MAAMC,QAAQC,MAA+C;AAC3DC,IAAAA,KAAI,WAAW;MAAEC,KAAKF,KAAKE;IAAI,GAAA;;;;;;AAE/B,SAAKlC,OAAOmC,IAAIH,IAAAA;AAChB,eAAWI,WAAW,KAAKlC,UAAUmC,OAAM,GAAI;AAC7CD,cAAQE,WAAWP,QAAQC,IAAAA;IAC7B;AAEA,UAAM,KAAKrB,UAAU4B,WAAWP,IAAAA;EAClC;;EAGA,MAAMQ,QAAuB;AAC3B,QAAI,KAAKC,aAAa;AACpB;IACF;AAGA,UAAMC,cAAc,MAAM,KAAK3B,eAAe4B,mBAAmBvD,OAAOC,KAAK,EAAA,CAAA;AAE7E,UAAM,KAAK6B,SAAS0B,KAAI;AAExBX,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAMxC,QAAQ,MAAM,KAAK2B;AACzB,SAAKqB,cAAc,MAAM,KAAK3B,gBAAgB+B,UAAU;MACtDC,kBAAkB,KAAKC,wBAAwBL,WAAAA;MAC/CjD;MACAuD,UAAU,KAAK1C;MACf2C,OAAO,SAASxD,MAAMyD,SAAQ,CAAA,cAAgB,KAAKrC,UAAUqC,SAAQ,CAAA;IACvE,CAAA;AAEAjB,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEOkB,iBAAuB;AAC5B,SAAK7C,UAAU8C,YAAW;EAC5B;EAEA,MAAMC,OAAsB;AAC1B,UAAM,KAAKnC,SAASoC,MAAK;AAEzB,QAAI,KAAKb,aAAa;AACpBR,MAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,YAAM,KAAKQ,YAAYa,MAAK;AAC5BrB,MAAAA,KAAI,WAAA,QAAA;;;;;;IACN;EACF;EAEQc,wBAAwBL,aAA2D;AACzF,WAAO,CAACa,eAAAA;AACN,YAAMnB,UAAU,IAAIoB,qBAAqB;QACvCD;QACA7D,eAAe,KAAKqB;QACpBnB,eAAe,KAAKoB;QACpBnB,eAAe,KAAKoB;QACpBC,UAAU,KAAKA;QACfnB,uBAAuB,KAAK2B;MAC9B,CAAA;AACA,WAAKxB,UAAUuD,IAAIF,WAAWG,cAActB,OAAAA;AAE5C,iBAAWJ,QAAQ,KAAKhC,QAAQ;AAC9BoC,gBAAQE,WAAWP,QAAQC,IAAAA;MAC7B;AAEA,aAAOI;IACT;EACF;AACF;;;SA1HSuB,KAAAA;;;SAGAA,KAAAA;;;;;;SAfFC,SAAAA;;AAyJA,IAAKC,aAAAA,yBAAAA,aAAAA;;;;SAAAA;;AAUL,IAAML,uBAAN,MAAMA;;EA4BX,YAAY,EACVD,YACA7D,eACAE,eACAC,eACAqB,UACAnB,sBAAqB,GACQ;AArBfuC;sBAAa,IAAIwB,oBAAAA,EAAsBC,WAAW;MAAEC,QAAQ;IAAK,CAAA;AAEzEC,uBAAAA;AAoBN,SAAKC,cAAcX;AACnB,SAAKxC,iBAAiBrB;AACtB,SAAKsB,iBAAiBpB;AACtB,SAAKqB,iBAAiBpB;AACtB,SAAKsE,YAAYjD;AAEjB,SAAKkD,YAAY,IAAIC,SAASd,UAAAA;AAE9B,SAAK7B,yBAAyB3B,yBAAyB;EACzD;EA3BA,IACIuE,aAAa;AACf,WAAO,KAAKL;EACd;EAEA,IAAIM,QAA2B;AAC7B,WAAO,KAAKH,UAAUG;EACxB;EAsBA,IAAIC,SAAS;AACX,WAAO,KAAKJ,UAAUI;EACxB;EAEA,MAAM5B,KAAK6B,WAAsC;AAC/C,UAAM,KAAKL,UAAUxB,KAAK6B,SAAAA;AAC1B,SAAKL,UAAUM,aACb,2BACA,IAAIC,cAAc;MAChBC,UAAU,KAAK7D,eAAe4B;MAC9BkC,UAAU,KAAK9D,eAAe+D;MAC9BC,eAAe,MAAA;AACb9C,QAAAA,KAAI,sBAAA,QAAA;;;;;;AACJ,aAAKgC,cAAW;AAChB,aAAKjD,iBAAiB,KAAKoD,SAAS;MAEtC;MACAvE,eAAe,MAAA;AACb,aAAKoE,cAAW;AAChB,aAAKhD,iBAAiB,KAAKmD,SAAS;MACtC;IACF,CAAA,CAAA;AAGF,QAAI,CAAC,KAAK1C,wBAAwB;AAChC,WAAK0C,UAAUM,aAAa,iCAAiC,KAAKpC,UAAU;IAC9E;AACA,SAAK8B,UAAUM,aAAa,+BAA+B,KAAKP,UAAUa,gBAAe,CAAA;EAC3F;EAEA,MAAM1B,QAAuB;AAC3BrB,IAAAA,KAAI,SAAA,QAAA;;;;;;AACJ,UAAM,KAAKmC,UAAUd,MAAK;EAC5B;EAEA,MAAM2B,QAAuB;AAC3B,UAAM,KAAKb,UAAUa,MAAK;EAC5B;AACF;;;;;;;;;AC/SA,SAA4BC,yBAAyB;AAErD,SAASC,gBAAAA,eAAcC,cAAAA,aAAYC,WAAAA,gBAAe;AAClD,SAASC,8BAAkF;AAC3F,SAASC,iBAAAA,sBAAqB;AAE9B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AAEpB,SAASC,SAAAA,cAAa;AAMtB,SAASC,cAAAA,mBAAkB;;;;;;;;AA0CpB,IAAMC,eAAN,MAAMA;EASX,YAAY,EAAEC,WAAWC,gBAAgBC,eAAeC,WAAWC,sBAAqB,GAAwB;AAR/FC,mBAAU,IAAIC,YAA6BC,WAAUC,IAAI;AAKzDC,uBAAcF,WAAUG,OAAM,EAAGC,MAAK;AAKrD,SAAKC,aAAaZ;AAClB,SAAKa,kBAAkBZ;AACvB,SAAKa,iBAAiBZ;AACtB,SAAKa,aAAaZ;AAClB,SAAKa,yBAAyBZ,yBAAyB;EACzD;;EAGA,IAAIa,SAAS;AACX,WAAO,KAAKZ;EACd;EAEA,MACMa,OAAsB;EAAC;EAE7B,MACMC,QAAuB;AAC3B,UAAMC,QAAQC,IAAI;SAAI,KAAKhB,QAAQiB,OAAM;MAAIC,IAAI,CAACC,UAAUA,MAAML,MAAK,CAAA,CAAA;EACzE;EAEA,MAAMM,eAAe,EACnBC,UACAC,eACAC,wBACAC,eACAC,mCACAC,sBACAC,UAAS,GAC8B;AACvCC,IAAAA,KAAIC,MAAM,2CAA2CA,OAAMC,MAAM;MAAEC,IAAI,KAAK3B;IAAY,CAAA,GAAA;;;;;;AACxFwB,IAAAA,KAAI,yBAAyB;MAAEI,UAAUX,SAASY;IAAe,GAAA;;;;;;AAGjE,UAAMC,cAAc,MAAM,KAAK3B,WAAW4B,SAASd,SAASY,kBAAkBG,eAAAA,CAAAA;AAE9E,UAAMJ,WAAWX,SAASgB;AAC1B,UAAMC,UAAU,MAAMC,qBAAqBP,QAAAA;AAC3C,UAAMQ,WAAW,IAAIC,cAAc;MACjCC,OAAOV;MACPV;MACA1B,gBAAgB,KAAKY;MACrBmC,eAAepB;MACfC;MACA1B,WAAW,KAAKY;MAChBX,uBAAuB,KAAKY;IAC9B,CAAA;AAEA,UAAMQ,QAAQ,IAAIyB,MAAM;MACtBb,IAAIO;MACJN;MACAQ;MACAN;MACAW,cAAc,CAACC,SAASC,SAAS,KAAKxC,WAAW4B,SAASW,SAASC,IAAAA;MACnElD,eAAe,KAAKY;MACpBkB;MACAF;MACAC;IACF,CAAA;AACA,SAAK1B,QAAQgD,IAAI7B,MAAMkB,KAAKlB,KAAAA;AAE5BS,IAAAA,KAAIC,MAAM,2CAA2CA,OAAMoB,IAAI;MAAElB,IAAI,KAAK3B;IAAY,CAAA,GAAA;;;;;;AACtF,WAAOe;EACT;EAEA,MAAa+B,gCAAgCC,QAAoE;AAC/G,UAAMC,WAAW;AACjBxB,IAAAA,KAAIC,MAAMuB,UAAUvB,OAAMC,MAAM;MAAEC,IAAI,KAAK3B;IAAY,CAAA,GAAA;;;;;;AACvDwB,IAAAA,KAAI,4CAA4C;MAAEI,UAAUmB,OAAOnB;IAAS,GAAA;;;;;;AAE5E,UAAMqB,uBAAuB,IAAIC,SAAAA;AACjC,UAAMd,WAAW,IAAIC,cAAc;MACjCC,OAAOS,OAAOnB;MACdV,eAAe6B,OAAO7B;MACtB1B,gBAAgB,KAAKY;MACrBmC,eAAe,CAACY,YAAAA;AACdA,gBAAQC,aACN,0CACA,IAAIC,6BACF;UAAEzB,UAAUmB,OAAOnB;UAAUL,WAAWwB,OAAOO;QAAY,GAC3DL,oBAAAA,CAAAA;MAGN;MACA7B,eAAe,CAAC+B,YAAsBA,QAAQzC,MAAK;MACnDhB,WAAW,KAAKY;MAChBX,uBAAuB,KAAKY;IAC9B,CAAA;AAEA,QAAI;AACF,YAAM6B,SAASmB,MAAK;AACpB,YAAMC,aAAa,MAAMP,qBAAqBQ,KAAK;QAAEC,SAASX,OAAOW;MAAQ,CAAA;AAC7ElC,MAAAA,KAAIC,MAAMuB,UAAUvB,OAAMoB,IAAI;QAAElB,IAAI,KAAK3B;MAAY,CAAA,GAAA;;;;;;AACrD,aAAOwD;IACT,SAASG,KAAU;AACjBnC,MAAAA,KAAIC,MAAMuB,UAAUvB,OAAMmC,MAAM;QAAEjC,IAAI,KAAK3B;QAAa4D,OAAOD;MAAI,CAAA,GAAA;;;;;;AACnE,YAAMA;IACR,UAAA;AACE,YAAMvB,SAASyB,KAAI;IACrB;EACF;EAEOC,0BAA0BC,YAAuC;AACtE,WAAO;SAAI,KAAKnE,QAAQiB,OAAM;MAAImD,KAAK,CAACjD,UAAAA;AACtC,aAAOA,MAAMkD,WAAWC,YAAYC,KAAK,CAACX,eAAAA;AACxC,cAAMY,YAAYC,uBAAuBb,UAAAA;AACzC,YAAIY,UAAU,OAAA,MAAa,+BAA+B;AACxD,iBAAO;QACT;AACA,YAAI,CAACA,WAAWE,eAAe;AAC7B,iBAAO;QACT;AACA,eAAOC,kBAAkBH,UAAUE,aAAa,EAAkBP,eAAeA;MACnF,CAAA;IACF,CAAA;EACF;AACF;;;;;;;;;;",
+  "names": ["createCodecEncoding", "schema", "codec", "schema", "getCodecForType", "valueEncoding", "createCodecEncoding", "invariant", "createMappedFeedWriter", "mapper", "writer", "write", "data", "options", "subtleCrypto", "PublicKey", "SpaceId", "ComplexMap", "SPACE_IDS_CACHE", "ComplexMap", "PublicKey", "hash", "createIdFromSpaceKey", "spaceKey", "cachedValue", "get", "undefined", "digest", "subtleCrypto", "asUint8Array", "bytes", "Uint8Array", "slice", "SpaceId", "byteLength", "spaceId", "encode", "set", "CRC32", "Event", "scheduleTaskInterval", "synchronized", "Context", "invariant", "PublicKey", "log", "DataCorruptionError", "STORAGE_VERSION", "schema", "Invitation", "SpaceState", "ComplexMap", "arrayToBuffer", "forEachAsync", "isNonNullable", "EXPIRED_INVITATION_CLEANUP_INTERVAL", "emptyEchoMetadata", "version", "spaces", "created", "Date", "updated", "emptyLargeSpaceMetadata", "EchoMetadata", "getCodecForType", "LargeSpaceMetadata", "MetadataStore", "directory", "_metadata", "_spaceLargeMetadata", "hash", "_metadataFile", "undefined", "update", "_invitationCleanupCtx", "_directory", "metadata", "_readFile", "file", "codec", "size", "fileLength", "stat", "dataSize", "fromBytesInt32", "read", "checksum", "name", "filename", "data", "calculatedChecksum", "buf", "decode", "close", "_writeFile", "encoded", "encode", "result", "Buffer", "alloc", "length", "writeInt32LE", "copy", "write", "dispose", "flush", "clear", "load", "closed", "getOrCreateFile", "forEach", "space", "state", "SPACE_ACTIVE", "err", "error", "identity", "haloSpace", "key", "map", "filter", "_loadSpaceLargeMetadata", "invitation", "invitations", "hasInvitationExpired", "isLegacyInvitationFormat", "removeInvitation", "invitationId", "_save", "emit", "toHex", "set", "_saveSpaceLargeMetadata", "_getLargeSpaceMetadata", "_getSpace", "spaceKey", "equals", "find", "hasSpace", "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", "getSpaceEdgeReplicationSetting", "edgeReplication", "setSpaceEdgeReplicationSetting", "setting", "readInt32LE", "Boolean", "lifetime", "getTime", "now", "type", "Type", "MULTIUSE", "Event", "timed", "log", "Timeframe", "mapTimeframeToFeedIndexes", "timeframe", "frames", "map", "feedKey", "index", "mapFeedIndexesToTimeframe", "indexes", "startAfter", "TimeframeClock", "_timeframe", "update", "_pendingTimeframe", "pendingTimeframe", "setTimeframe", "emit", "updatePendingTimeframe", "key", "seq", "merge", "updateTimeframe", "hasGaps", "gaps", "dependencies", "isEmpty", "waitUntilReached", "target", "current", "waitForCondition", "deps", "Event", "sleepWithContext", "synchronized", "Trigger", "Context", "rejectOnDispose", "failUndefined", "FeedSetIterator", "invariant", "PublicKey", "log", "Timeframe", "ComplexMap", "invariant", "log", "createMessageSelector", "timeframeClock", "messages", "i", "length", "data", "timeframe", "hasGaps", "PipelineState", "_feeds", "_timeframeClock", "_ctx", "Context", "timeframeUpdate", "update", "stalled", "Event", "_startTimeframe", "Timeframe", "_reachedTarget", "endTimeframe", "mapFeedIndexesToTimeframe", "Array", "from", "values", "filter", "feed", "length", "map", "feedKey", "key", "index", "startTimeframe", "timeframe", "pendingTimeframe", "targetTimeframe", "_targetTimeframe", "reachedTarget", "feeds", "waitUntilTimeframe", "target", "waitUntilReached", "setTargetTimeframe", "waitUntilReachedTargetTimeframe", "ctx", "timeout", "breakOnStall", "log", "current", "_reachedTargetPromise", "Promise", "race", "waitForCondition", "dependencies", "isEmpty", "discardParameter", "waitForCount", "done", "rejectOnDispose", "then", "sleepWithContext", "warn", "Pipeline", "TimeframeClock", "ComplexMap", "PublicKey", "hash", "_state", "_processingTrigger", "Trigger", "wake", "_pauseTrigger", "_downloads", "value", "_isStopping", "_isStarted", "_isBeingConsumed", "_isPaused", "state", "writer", "invariant", "_writer", "hasFeed", "has", "getFeeds", "_feedSetIterator", "addFeed", "set", "_setFeedDownloadState", "setWriteFeed", "properties", "writable", "createMappedFeedWriter", "payload", "createFeedWriter", "start", "_initIterator", "open", "stop", "handle", "entries", "undownload", "clear", "close", "wait", "dispose", "undefined", "setCursor", "setTimeframe", "pause", "reset", "unpause", "consume", "lastFeedSetIterator", "iterable", "Symbol", "asyncIterator", "next", "block", "failUndefined", "updatePendingTimeframe", "seq", "updateTimeframe", "get", "truncate", "download", "linear", "err", "data", "info", "FeedSetIterator", "createMessageSelector", "startAfter", "stallTimeout", "on", "iterator", "options", "size", "currentTimeframe", "emit", "runInContext", "scheduleTask", "Context", "randomBytes", "invariant", "log", "schema", "RpcExtension", "AuthExtension", "_authParams", "requested", "AuthService", "getService", "exposed", "timeout", "_ctx", "onError", "err", "catch", "getHandlers", "authenticate", "challenge", "credential", "provider", "Error", "error", "onOpen", "context", "rpc", "length", "success", "verifier", "onAuthSuccess", "close", "onAuthFailure", "onClose", "dispose", "onAbort", "Event", "scheduleMicroTask", "synchronized", "trackLeaks", "Resource", "invariant", "log", "logInfo", "AdmittedFeed", "trace", "Callback", "DeferredTask", "sleepWithContext", "trackLeaks", "Context", "SpaceStateMachine", "PublicKey", "log", "AdmittedFeed", "Timeframe", "TimeSeriesCounter", "TimeUsageCounter", "trace", "Callback", "tracer", "TIMEFRAME_SAVE_DEBOUNCE_INTERVAL", "CONTROL_PIPELINE_SNAPSHOT_DELAY", "USE_SNAPSHOTS", "ControlPipeline", "spaceKey", "genesisFeed", "feedProvider", "metadataStore", "_ctx", "Context", "_lastTimeframeSaveTime", "Date", "now", "onFeedAdmitted", "Callback", "_usage", "TimeUsageCounter", "_mutations", "TimeSeriesCounter", "_snapshotTask", "DeferredTask", "sleepWithContext", "_saveSnapshot", "_spaceKey", "_metadata", "_pipeline", "Pipeline", "addFeed", "_spaceStateMachine", "SpaceStateMachine", "set", "info", "log", "key", "assertion", "designation", "AdmittedFeed", "Designation", "CONTROL", "equals", "queueMicrotask", "feed", "hasFeed", "err", "catch", "callIfSet", "onMemberRoleChanged", "onCredentialProcessed", "onDelegatedInvitation", "onDelegatedInvitationRemoved", "spaceState", "pipeline", "setWriteFeed", "start", "snapshot", "getSpaceControlPipelineSnapshot", "present", "tf", "timeframe", "_processSnapshot", "setTimeout", "_consumePipeline", "setCursor", "message", "messages", "result", "process", "credential", "sourceFeed", "feedKey", "skipVerification", "warn", "pause", "state", "credentialEntries", "map", "entry", "unpause", "getSnapshotLoggerContext", "setSpaceControlPipelineSnapshot", "ctx", "msg", "consume", "span", "beginRecording", "inc", "_processMessage", "end", "seq", "data", "payload", "timer", "tracer", "mark", "PublicKey", "from", "_noteTargetStateIfNeeded", "pendingTimeframe", "schedule", "_saveTargetTimeframe", "stop", "dispose", "newTimeframe", "Timeframe", "merge", "_targetTimeframe", "setSpaceControlLatestTimeframe", "metricsCounter", "showInBrowserTimeline", "resource", "issuer", "subject", "id", "type", "Space", "Resource", "params", "onCredentialProcessed", "Callback", "stateUpdate", "Event", "invariant", "spaceKey", "feedProvider", "_id", "id", "_key", "_genesisFeedKey", "genesisFeed", "key", "_feedProvider", "_controlPipeline", "ControlPipeline", "metadataStore", "onFeedAdmitted", "set", "info", "sparse", "assertion", "designation", "AdmittedFeed", "Designation", "DATA", "equals", "scheduleMicroTask", "_ctx", "protocol", "addFeed", "credential", "callIfSet", "log", "emit", "onDelegatedInvitation", "invitation", "onDelegatedInvitationStatusChange", "onDelegatedInvitationRemoved", "onMemberRoleChanged", "changedMembers", "map", "m", "role", "onMemberRolesChanged", "genesisFeedKey", "controlFeedKey", "_controlFeed", "dataFeedKey", "_dataFeed", "spaceState", "controlPipeline", "pipeline", "setControlFeed", "feed", "setWriteFeed", "setDataFeed", "getControlFeeds", "Array", "from", "feeds", "values", "_open", "ctx", "start", "startProtocol", "isOpen", "_close", "stop", "span", "resource", "scheduleTask", "Context", "ProtocolError", "schema", "RpcExtension", "CredentialRetrieverExtension", "_request", "_onResult", "requested", "AdmissionDiscoveryService", "getService", "_ctx", "getHandlers", "onOpen", "context", "result", "rpc", "getAdmissionCredential", "wake", "admissionCredential", "err", "close", "onClose", "dispose", "onAbort", "CredentialServerExtension", "_space", "exposed", "request", "memberInfo", "spaceState", "members", "get", "memberKey", "credential", "discoveryKey", "subtleCrypto", "PublicKey", "log", "logInfo", "MMSTTopology", "Teleport", "BlobSync", "ReplicatorExtension", "trace", "CallbackCollection", "ComplexMap", "MOCK_AUTH_PROVIDER", "nonce", "Buffer", "from", "MOCK_AUTH_VERIFIER", "credential", "SpaceProtocol", "topic", "swarmIdentity", "networkManager", "onSessionAuth", "onAuthFailure", "blobStore", "disableP2pReplication", "_feeds", "Set", "_sessions", "ComplexMap", "PublicKey", "hash", "_topology", "MMSTTopology", "originateConnections", "maxPeers", "sampleSize", "feedAdded", "CallbackCollection", "_spaceKey", "_networkManager", "_swarmIdentity", "_onSessionAuth", "_onAuthFailure", "blobSync", "BlobSync", "_topic", "subtleCrypto", "digest", "asBuffer", "then", "discoveryKey", "_disableP2pReplication", "sessions", "feeds", "_ownPeerKey", "peerKey", "addFeed", "feed", "log", "key", "add", "session", "values", "replicator", "callSerial", "start", "_connection", "credentials", "credentialProvider", "open", "joinSwarm", "protocolProvider", "_createProtocolProvider", "topology", "label", "truncate", "updateTopology", "forceUpdate", "stop", "close", "wireParams", "SpaceProtocolSession", "set", "remotePeerId", "info", "resource", "AuthStatus", "ReplicatorExtension", "setOptions", "upload", "_authStatus", "_wireParams", "_blobSync", "_teleport", "Teleport", "authStatus", "stats", "stream", "sessionId", "addExtension", "AuthExtension", "provider", "verifier", "credentialAuthenticator", "onAuthSuccess", "createExtension", "abort", "parseAutomergeUrl", "synchronized", "trackLeaks", "Trigger", "getCredentialAssertion", "failUndefined", "PublicKey", "log", "trace", "ComplexMap", "SpaceManager", "feedStore", "networkManager", "metadataStore", "blobStore", "disableP2pReplication", "_spaces", "ComplexMap", "PublicKey", "hash", "_instanceId", "random", "toHex", "_feedStore", "_networkManager", "_metadataStore", "_blobStore", "_disableP2pReplication", "spaces", "open", "close", "Promise", "all", "values", "map", "space", "constructSpace", "metadata", "swarmIdentity", "onAuthorizedConnection", "onAuthFailure", "onDelegatedInvitationStatusChange", "onMemberRolesChanged", "memberKey", "log", "trace", "begin", "id", "spaceKey", "genesisFeedKey", "genesisFeed", "openFeed", "failUndefined", "key", "spaceId", "createIdFromSpaceKey", "protocol", "SpaceProtocol", "topic", "onSessionAuth", "Space", "feedProvider", "feedKey", "opts", "set", "end", "requestSpaceAdmissionCredential", "params", "traceKey", "onCredentialResolved", "Trigger", "session", "addExtension", "CredentialRetrieverExtension", "identityKey", "start", "credential", "wait", "timeout", "err", "error", "stop", "findSpaceByRootDocumentId", "documentId", "find", "spaceState", "credentials", "some", "assertion", "getCredentialAssertion", "automergeRoot", "parseAutomergeUrl"]
+}

package/dist/lib/browser/chunk-CGS2ULMK.mjs

@@ -0,0 +1,11 @@
+import "@dxos/node-std/globals";
+var __defProp = Object.defineProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+
+export {
+  __export
+};
+//# sourceMappingURL=chunk-CGS2ULMK.mjs.map

package/dist/lib/browser/chunk-CGS2ULMK.mjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": [],
+  "sourcesContent": [],
+  "mappings": "",
+  "names": []
+}

package/dist/lib/browser/chunk-TQJTKNMS.mjs

@@ -0,0 +1,126 @@
+import "@dxos/node-std/globals";
+
+// packages/core/echo/echo-pipeline/src/filter/filter-match.ts
+import { decodeReference, isEncodedReference } from "@dxos/echo-protocol";
+import { EXPANDO_TYPENAME } from "@dxos/echo-schema";
+import { DXN } from "@dxos/keys";
+var filterMatchObject = (filter, obj) => {
+  switch (filter.type) {
+    case "object": {
+      if (filter.typename !== null) {
+        if (!obj.doc.system?.type?.["/"]) {
+          const expectedDXN = DXN.parse(filter.typename).asTypeDXN();
+          if (expectedDXN?.type !== EXPANDO_TYPENAME) {
+            return false;
+          }
+        } else {
+          const actualDXN = DXN.parse(obj.doc.system.type["/"]);
+          const expectedDXN = DXN.parse(filter.typename);
+          if (!compareTypename(expectedDXN, actualDXN)) {
+            return false;
+          }
+        }
+      }
+      if (filter.id && filter.id.length > 0 && !filter.id.includes(obj.id)) {
+        return false;
+      }
+      if (filter.props) {
+        for (const [key, valueFilter] of Object.entries(filter.props)) {
+          const value = obj.doc.data[key];
+          if (!filterMatchValue(valueFilter, value)) {
+            return false;
+          }
+        }
+      }
+      if (filter.foreignKeys && filter.foreignKeys.length > 0) {
+        const hasMatchingKey = filter.foreignKeys.some((filterKey) => obj.doc.meta.keys.some((objKey) => objKey.source === filterKey.source && objKey.id === filterKey.id));
+        if (!hasMatchingKey) {
+          return false;
+        }
+      }
+      return true;
+    }
+    case "text-search": {
+      return false;
+    }
+    case "not": {
+      return !filterMatchObject(filter.filter, obj);
+    }
+    case "and": {
+      return filter.filters.every((f) => filterMatchObject(f, obj));
+    }
+    case "or": {
+      return filter.filters.some((f) => filterMatchObject(f, obj));
+    }
+    default:
+      return false;
+  }
+};
+var filterMatchValue = (filter, value) => {
+  switch (filter.type) {
+    case "compare": {
+      const compareValue = filter.value;
+      switch (filter.operator) {
+        case "eq":
+          if (isEncodedReference(compareValue)) {
+            if (!isEncodedReference(value)) {
+              return false;
+            }
+            return DXN.equals(decodeReference(value).toDXN(), decodeReference(compareValue).toDXN());
+          }
+          return value === compareValue;
+        case "neq":
+          return value !== compareValue;
+        case "gt":
+          return value > compareValue;
+        case "gte":
+          return value >= compareValue;
+        case "lt":
+          return value < compareValue;
+        case "lte":
+          return value <= compareValue;
+      }
+      break;
+    }
+    case "in": {
+      return filter.values.includes(value);
+    }
+    case "range": {
+      return value >= filter.from && value <= filter.to;
+    }
+    case "not": {
+      return !filterMatchValue(filter.filter, value);
+    }
+    case "and": {
+      return filter.filters.every((f) => filterMatchValue(f, value));
+    }
+    case "or": {
+      return filter.filters.some((f) => filterMatchValue(f, value));
+    }
+    default:
+      return false;
+  }
+};
+var compareTypename = (expectedDXN, actualDXN) => {
+  const expectedTypeDXN = expectedDXN.asTypeDXN();
+  if (expectedTypeDXN) {
+    const actualTypeDXN = actualDXN.asTypeDXN();
+    if (!actualTypeDXN) {
+      return false;
+    }
+    if (actualTypeDXN.type !== expectedTypeDXN.type || expectedTypeDXN.version !== void 0 && actualTypeDXN.version !== void 0 && actualTypeDXN.version !== expectedTypeDXN.version) {
+      return false;
+    }
+  } else {
+    if (!DXN.equals(actualDXN, expectedDXN)) {
+      return false;
+    }
+  }
+  return true;
+};
+
+export {
+  filterMatchObject,
+  filterMatchValue
+};
+//# sourceMappingURL=chunk-TQJTKNMS.mjs.map

package/dist/lib/browser/chunk-TQJTKNMS.mjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/filter/filter-match.ts"],
+  "sourcesContent": ["//\n// Copyright 2025 DXOS.org\n//\n\nimport { decodeReference, isEncodedReference, type QueryAST, type ObjectStructure } from '@dxos/echo-protocol';\nimport { EXPANDO_TYPENAME } from '@dxos/echo-schema';\nimport { DXN, type ObjectId, type SpaceId } from '@dxos/keys';\n\nexport type MatchedObject = {\n  id: ObjectId;\n  spaceId: SpaceId;\n  doc: ObjectStructure;\n};\n\n/**\n * Matches an object against a filter AST.\n */\nexport const filterMatchObject = (filter: QueryAST.Filter, obj: MatchedObject): boolean => {\n  switch (filter.type) {\n    case 'object': {\n      // Check typename if specified\n      if (filter.typename !== null) {\n        // TODO(dmaretskyi): `system` is missing in some cases.\n        if (!obj.doc.system?.type?.['/']) {\n          // Objects with no type are considered to be expando objects\n          const expectedDXN = DXN.parse(filter.typename).asTypeDXN();\n          if (expectedDXN?.type !== EXPANDO_TYPENAME) {\n            return false;\n          }\n        } else {\n          const actualDXN = DXN.parse(obj.doc.system.type['/']);\n          const expectedDXN = DXN.parse(filter.typename);\n\n          if (!compareTypename(expectedDXN, actualDXN)) {\n            return false;\n          }\n        }\n      }\n\n      // Check IDs if specified\n      if (filter.id && filter.id.length > 0 && !filter.id.includes(obj.id)) {\n        return false;\n      }\n\n      // Check properties\n      if (filter.props) {\n        for (const [key, valueFilter] of Object.entries(filter.props)) {\n          const value = obj.doc.data[key];\n          if (!filterMatchValue(valueFilter, value)) {\n            return false;\n          }\n        }\n      }\n\n      // Check foreign keys if specified\n      if (filter.foreignKeys && filter.foreignKeys.length > 0) {\n        const hasMatchingKey = filter.foreignKeys.some((filterKey) =>\n          obj.doc.meta.keys.some((objKey) => objKey.source === filterKey.source && objKey.id === filterKey.id),\n        );\n        if (!hasMatchingKey) {\n          return false;\n        }\n      }\n\n      return true;\n    }\n\n    case 'text-search': {\n      // TODO: Implement text search\n      return false;\n    }\n\n    case 'not': {\n      return !filterMatchObject(filter.filter, obj);\n    }\n\n    case 'and': {\n      return filter.filters.every((f) => filterMatchObject(f, obj));\n    }\n\n    case 'or': {\n      return filter.filters.some((f) => filterMatchObject(f, obj));\n    }\n\n    default:\n      return false;\n  }\n};\n\nexport const filterMatchValue = (filter: QueryAST.Filter, value: unknown): boolean => {\n  switch (filter.type) {\n    case 'compare': {\n      const compareValue = filter.value as any;\n      switch (filter.operator) {\n        case 'eq':\n          if (isEncodedReference(compareValue)) {\n            if (!isEncodedReference(value)) {\n              return false;\n            }\n            return DXN.equals(decodeReference(value).toDXN(), decodeReference(compareValue).toDXN());\n          }\n          return value === compareValue;\n        case 'neq':\n          return value !== compareValue;\n        case 'gt':\n          return (value as any) > compareValue;\n        case 'gte':\n          return (value as any) >= compareValue;\n        case 'lt':\n          return (value as any) < compareValue;\n        case 'lte':\n          return (value as any) <= compareValue;\n      }\n      break;\n    }\n    case 'in': {\n      return filter.values.includes(value);\n    }\n    case 'range': {\n      return (value as any) >= filter.from && (value as any) <= filter.to;\n    }\n    case 'not': {\n      return !filterMatchValue(filter.filter, value);\n    }\n    case 'and': {\n      return filter.filters.every((f) => filterMatchValue(f, value));\n    }\n    case 'or': {\n      return filter.filters.some((f) => filterMatchValue(f, value));\n    }\n    default:\n      return false;\n  }\n};\n\n/**\n * Compares typename DXNs.\n * @returns true if they match\n *\n * Compares typename string.\n * Missing version (on either actual or expected) matches any version.\n * non `type` DXNs are compared exactly.\n *\n * Examples: (expected) (actual)\n *\n * dxn:type:example.org/type/Task       !== dxn:type:example.org/type/Contact\n * dxn:type:example.org/type/Task       === dxn:type:example.org/type/Task\n * dxn:type:example.org/type/Task:0.1.0 !== dxn:type:example.org/type/Task:0.2.0\n * dxn:type:example.org/type/Task       === dxn:type:example.org/type/Task:0.1.0\n * dxn:type:example.org/type/Task:0.1.0 === dxn:type:example.org/type/Task\n *\n */\nconst compareTypename = (expectedDXN: DXN, actualDXN: DXN): boolean => {\n  const expectedTypeDXN = expectedDXN.asTypeDXN();\n  if (expectedTypeDXN) {\n    const actualTypeDXN = actualDXN.asTypeDXN();\n    if (!actualTypeDXN) {\n      return false;\n    }\n    if (\n      actualTypeDXN.type !== expectedTypeDXN.type ||\n      (expectedTypeDXN.version !== undefined &&\n        actualTypeDXN.version !== undefined &&\n        actualTypeDXN.version !== expectedTypeDXN.version)\n    ) {\n      return false;\n    }\n  } else {\n    if (!DXN.equals(actualDXN, expectedDXN)) {\n      return false;\n    }\n  }\n  return true;\n};\n"],
+  "mappings": ";;;AAIA,SAASA,iBAAiBC,0BAA+D;AACzF,SAASC,wBAAwB;AACjC,SAASC,WAAwC;AAW1C,IAAMC,oBAAoB,CAACC,QAAyBC,QAAAA;AACzD,UAAQD,OAAOE,MAAI;IACjB,KAAK,UAAU;AAEb,UAAIF,OAAOG,aAAa,MAAM;AAE5B,YAAI,CAACF,IAAIG,IAAIC,QAAQH,OAAO,GAAA,GAAM;AAEhC,gBAAMI,cAAcC,IAAIC,MAAMR,OAAOG,QAAQ,EAAEM,UAAS;AACxD,cAAIH,aAAaJ,SAASQ,kBAAkB;AAC1C,mBAAO;UACT;QACF,OAAO;AACL,gBAAMC,YAAYJ,IAAIC,MAAMP,IAAIG,IAAIC,OAAOH,KAAK,GAAA,CAAI;AACpD,gBAAMI,cAAcC,IAAIC,MAAMR,OAAOG,QAAQ;AAE7C,cAAI,CAACS,gBAAgBN,aAAaK,SAAAA,GAAY;AAC5C,mBAAO;UACT;QACF;MACF;AAGA,UAAIX,OAAOa,MAAMb,OAAOa,GAAGC,SAAS,KAAK,CAACd,OAAOa,GAAGE,SAASd,IAAIY,EAAE,GAAG;AACpE,eAAO;MACT;AAGA,UAAIb,OAAOgB,OAAO;AAChB,mBAAW,CAACC,KAAKC,WAAAA,KAAgBC,OAAOC,QAAQpB,OAAOgB,KAAK,GAAG;AAC7D,gBAAMK,QAAQpB,IAAIG,IAAIkB,KAAKL,GAAAA;AAC3B,cAAI,CAACM,iBAAiBL,aAAaG,KAAAA,GAAQ;AACzC,mBAAO;UACT;QACF;MACF;AAGA,UAAIrB,OAAOwB,eAAexB,OAAOwB,YAAYV,SAAS,GAAG;AACvD,cAAMW,iBAAiBzB,OAAOwB,YAAYE,KAAK,CAACC,cAC9C1B,IAAIG,IAAIwB,KAAKC,KAAKH,KAAK,CAACI,WAAWA,OAAOC,WAAWJ,UAAUI,UAAUD,OAAOjB,OAAOc,UAAUd,EAAE,CAAA;AAErG,YAAI,CAACY,gBAAgB;AACnB,iBAAO;QACT;MACF;AAEA,aAAO;IACT;IAEA,KAAK,eAAe;AAElB,aAAO;IACT;IAEA,KAAK,OAAO;AACV,aAAO,CAAC1B,kBAAkBC,OAAOA,QAAQC,GAAAA;IAC3C;IAEA,KAAK,OAAO;AACV,aAAOD,OAAOgC,QAAQC,MAAM,CAACC,MAAMnC,kBAAkBmC,GAAGjC,GAAAA,CAAAA;IAC1D;IAEA,KAAK,MAAM;AACT,aAAOD,OAAOgC,QAAQN,KAAK,CAACQ,MAAMnC,kBAAkBmC,GAAGjC,GAAAA,CAAAA;IACzD;IAEA;AACE,aAAO;EACX;AACF;AAEO,IAAMsB,mBAAmB,CAACvB,QAAyBqB,UAAAA;AACxD,UAAQrB,OAAOE,MAAI;IACjB,KAAK,WAAW;AACd,YAAMiC,eAAenC,OAAOqB;AAC5B,cAAQrB,OAAOoC,UAAQ;QACrB,KAAK;AACH,cAAIC,mBAAmBF,YAAAA,GAAe;AACpC,gBAAI,CAACE,mBAAmBhB,KAAAA,GAAQ;AAC9B,qBAAO;YACT;AACA,mBAAOd,IAAI+B,OAAOC,gBAAgBlB,KAAAA,EAAOmB,MAAK,GAAID,gBAAgBJ,YAAAA,EAAcK,MAAK,CAAA;UACvF;AACA,iBAAOnB,UAAUc;QACnB,KAAK;AACH,iBAAOd,UAAUc;QACnB,KAAK;AACH,iBAAQd,QAAgBc;QAC1B,KAAK;AACH,iBAAQd,SAAiBc;QAC3B,KAAK;AACH,iBAAQd,QAAgBc;QAC1B,KAAK;AACH,iBAAQd,SAAiBc;MAC7B;AACA;IACF;IACA,KAAK,MAAM;AACT,aAAOnC,OAAOyC,OAAO1B,SAASM,KAAAA;IAChC;IACA,KAAK,SAAS;AACZ,aAAQA,SAAiBrB,OAAO0C,QAASrB,SAAiBrB,OAAO2C;IACnE;IACA,KAAK,OAAO;AACV,aAAO,CAACpB,iBAAiBvB,OAAOA,QAAQqB,KAAAA;IAC1C;IACA,KAAK,OAAO;AACV,aAAOrB,OAAOgC,QAAQC,MAAM,CAACC,MAAMX,iBAAiBW,GAAGb,KAAAA,CAAAA;IACzD;IACA,KAAK,MAAM;AACT,aAAOrB,OAAOgC,QAAQN,KAAK,CAACQ,MAAMX,iBAAiBW,GAAGb,KAAAA,CAAAA;IACxD;IACA;AACE,aAAO;EACX;AACF;AAmBA,IAAMT,kBAAkB,CAACN,aAAkBK,cAAAA;AACzC,QAAMiC,kBAAkBtC,YAAYG,UAAS;AAC7C,MAAImC,iBAAiB;AACnB,UAAMC,gBAAgBlC,UAAUF,UAAS;AACzC,QAAI,CAACoC,eAAe;AAClB,aAAO;IACT;AACA,QACEA,cAAc3C,SAAS0C,gBAAgB1C,QACtC0C,gBAAgBE,YAAYC,UAC3BF,cAAcC,YAAYC,UAC1BF,cAAcC,YAAYF,gBAAgBE,SAC5C;AACA,aAAO;IACT;EACF,OAAO;AACL,QAAI,CAACvC,IAAI+B,OAAO3B,WAAWL,WAAAA,GAAc;AACvC,aAAO;IACT;EACF;AACA,SAAO;AACT;",
+  "names": ["decodeReference", "isEncodedReference", "EXPANDO_TYPENAME", "DXN", "filterMatchObject", "filter", "obj", "type", "typename", "doc", "system", "expectedDXN", "DXN", "parse", "asTypeDXN", "EXPANDO_TYPENAME", "actualDXN", "compareTypename", "id", "length", "includes", "props", "key", "valueFilter", "Object", "entries", "value", "data", "filterMatchValue", "foreignKeys", "hasMatchingKey", "some", "filterKey", "meta", "keys", "objKey", "source", "filters", "every", "f", "compareValue", "operator", "isEncodedReference", "equals", "decodeReference", "toDXN", "values", "from", "to", "expectedTypeDXN", "actualTypeDXN", "version", "undefined"]
+}

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

@@ -0,0 +1,11 @@
+import "@dxos/node-std/globals";
+import {
+  filterMatchObject,
+  filterMatchValue
+} from "../chunk-TQJTKNMS.mjs";
+import "../chunk-CGS2ULMK.mjs";
+export {
+  filterMatchObject,
+  filterMatchValue
+};
+//# sourceMappingURL=index.mjs.map

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

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": [],
+  "sourcesContent": [],
+  "mappings": "",
+  "names": []
+}