@dxos/echo-pipeline 0.4.8-next.fff1521 → 0.4.8

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

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/common/codec.ts", "../../../src/common/feeds.ts", "../../../src/db-host/data-service-host.ts", "../../../src/db-host/database-host.ts", "../../../src/db-host/snapshot-manager.ts", "../../../src/db-host/snapshot-store.ts", "../../../src/db-host/data-service.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/data-pipeline.ts", "../../../src/space/space.ts", "../../../src/space/control-pipeline.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';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\n\n/**\n * Codec for feed messages.\n */\nexport const codec: Codec<FeedMessage> = schema.getCodecForType('dxos.echo.feed.FeedMessage');\n\n/**\n * Value encoding used by feed store.\n */\nexport const valueEncoding = createCodecEncoding(codec);\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { type FeedWriter } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { type MaybePromise } from '@dxos/util';\n\n/**\n * Maps the written arguments onto a different message type.\n */\nexport const createMappedFeedWriter = <Source extends {}, Target extends {}>(\n  mapper: (arg: Source) => MaybePromise<Target>,\n  writer: FeedWriter<Target>,\n): FeedWriter<Source> => {\n  invariant(mapper);\n  invariant(writer);\n\n  return {\n    write: async (data: Source, options) => await writer.write(await mapper(data), options),\n  };\n};\n", "//\n// Copyright 2021 DXOS.org\n//\n\nimport { UpdateScheduler } from '@dxos/async';\nimport { Stream } from '@dxos/codec-protobuf';\nimport { Context } from '@dxos/context';\nimport { tagMutationsInBatch, type ItemDemuxer, type ItemManager, setMetadataOnObject } from '@dxos/echo-db';\nimport { type FeedWriter } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { type PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type DataMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { type EchoObject, type EchoObjectBatch } from '@dxos/protocols/proto/dxos/echo/object';\nimport {\n  EchoEvent,\n  type SyncRepoRequest,\n  type MutationReceipt,\n  type WriteRequest,\n  type SyncRepoResponse,\n  type HostInfo,\n} from '@dxos/protocols/proto/dxos/echo/service';\nimport { ComplexMap } from '@dxos/util';\n\n// After this limit the incremental object updates will be replaced with the full snapshot of the object.\nconst MUTATION_LIMIT_PER_OBJECT = 10;\n\nexport type DataServiceHostOptions = {\n  /**\n   * @default true\n   */\n  deferEvents?: boolean;\n};\n\n/**\n * Provides methods for DataService for a single space.\n * A DataServiceRouter must be placed before it to route requests to different DataServiceHost instances based on space id.\n */\n// TODO(burdon): Move to client-services.\nexport class DataServiceHost {\n  private readonly _ctx = new Context();\n\n  private readonly _clientTagMap = new ComplexMap<[feedKey: PublicKey, seq: number], string>(\n    ([feedKey, seq]) => `${feedKey.toHex()}:${seq}`,\n  );\n\n  constructor(\n    private readonly _itemManager: ItemManager,\n    private readonly _itemDemuxer: ItemDemuxer,\n    private readonly _flush: () => Promise<void>,\n    private readonly _writeStream: FeedWriter<DataMessage> | undefined,\n    private readonly _opts: DataServiceHostOptions = {},\n  ) {}\n\n  async open() {}\n\n  async close() {\n    await this._ctx.dispose();\n  }\n\n  private get _deferEvents(): boolean {\n    return this._opts.deferEvents ?? true;\n  }\n\n  /**\n   * Real-time subscription to data objects in a space.\n   */\n  subscribe(): Stream<EchoEvent> {\n    return new Stream(({ next, close, ctx }) => {\n      // This looks ridiculous..\n      ctx.onDispose(this._ctx.onDispose(close));\n\n      // send current state\n      const objects = Array.from(this._itemManager.entities.values()).map((entity) => entity.createSnapshot());\n      next({\n        batch: {\n          objects,\n        },\n      });\n\n      const updateScheduler = new UpdateScheduler(\n        ctx,\n        async () => {\n          flushPendingUpdate();\n        },\n        {\n          maxFrequency: 10,\n        },\n      );\n\n      const pendingUpdates: EchoObject[] = [];\n      const mutationsPerObject = new Map<string, number>();\n\n      const clearPendingUpdates = () => {\n        pendingUpdates.length = 0;\n        mutationsPerObject.clear();\n      };\n\n      const flushPendingUpdate = () => {\n        const stagedEvents: EchoObject[] = [];\n        const objectsWithSnapshots = new Set<string>();\n        for (const [id, count] of mutationsPerObject) {\n          if (count >= MUTATION_LIMIT_PER_OBJECT) {\n            objectsWithSnapshots.add(id);\n            const entity = this._itemManager.entities.get(id);\n            if (entity) {\n              stagedEvents.push(entity.createSnapshot());\n            }\n          }\n        }\n\n        for (const obj of pendingUpdates) {\n          if (!objectsWithSnapshots.has(obj.objectId)) {\n            stagedEvents.push(obj);\n          }\n        }\n\n        next({\n          batch: {\n            objects: stagedEvents,\n          },\n        });\n        clearPendingUpdates();\n      };\n\n      // Subscribe to clear events on Epoch processing.\n      this._itemDemuxer.snapshot.on(ctx, (snapshot) => {\n        clearPendingUpdates();\n        next({\n          action: EchoEvent.DatabaseAction.RESET,\n          batch: { objects: snapshot.items },\n        });\n      });\n\n      // Subscribe to mutations.\n      this._itemDemuxer.mutation.on(ctx, (message) => {\n        const { batch, meta } = message;\n        invariant(!(meta as any).clientTag, 'Unexpected client tag in mutation message');\n        log('message', { batch: batch.objects?.length, meta });\n\n        const clientTag = this._clientTagMap.get([message.meta.feedKey, message.meta.seq]);\n        // TODO(dmaretskyi): Memory leak with _clientTagMap not getting cleared.\n\n        // Assign feed metadata\n        batch.objects?.forEach((object) => {\n          setMetadataOnObject(object, { ...meta });\n        });\n\n        // Assign client tag metadata\n        if (clientTag) {\n          flushPendingUpdate();\n\n          tagMutationsInBatch(batch, clientTag, 0);\n\n          next({\n            clientTag,\n            feedKey: message.meta.feedKey,\n            seq: message.meta.seq,\n            batch,\n          });\n        } else {\n          for (const obj of batch.objects ?? []) {\n            const newCount = (mutationsPerObject.get(obj.objectId) ?? 0) + 1;\n            mutationsPerObject.set(obj.objectId, newCount);\n          }\n\n          for (const obj of batch.objects ?? []) {\n            if ((mutationsPerObject.get(obj.objectId) ?? 0) < MUTATION_LIMIT_PER_OBJECT) {\n              pendingUpdates.push(obj);\n            }\n          }\n\n          if (this._deferEvents) {\n            updateScheduler.trigger();\n          } else {\n            flushPendingUpdate();\n          }\n        }\n      });\n    });\n  }\n\n  async write(request: WriteRequest): Promise<MutationReceipt> {\n    invariant(!this._ctx.disposed, 'Cannot write to closed DataServiceHost');\n    invariant(this._writeStream, 'Cannot write mutations in readonly mode');\n\n    log('write', { clientTag: request.clientTag, objectCount: request.batch.objects?.length ?? 0 });\n\n    // Clear client metadata.\n    const message = createDataMessage(request.batch);\n\n    const receipt = await this._writeStream.write(message, {\n      afterWrite: async (receipt) => {\n        // Runs before the mutation is read from the pipeline.\n        if (request.clientTag) {\n          log('tag', { clientTag: request.clientTag, feedKey: receipt.feedKey, seq: receipt.seq });\n          this._clientTagMap.set([receipt.feedKey, receipt.seq], request.clientTag);\n        }\n      },\n    });\n\n    return receipt;\n  }\n\n  async flush(): Promise<void> {\n    await this._flush();\n  }\n\n  getHostInfo(): Promise<HostInfo> {\n    throw new Error('Method not implemented.');\n  }\n\n  syncRepo(request: SyncRepoRequest): Stream<SyncRepoResponse> {\n    throw new Error('Method not implemented.');\n  }\n\n  sendSyncMessage(request: SyncRepoRequest): Promise<void> {\n    throw new Error('Method not implemented.');\n  }\n}\n\nconst createDataMessage = (batch: EchoObjectBatch) => ({\n  batch: {\n    objects: batch.objects?.map((object) => ({\n      ...object,\n      mutations: object.mutations?.map((mutation) => ({\n        ...mutation,\n        meta: undefined,\n      })),\n      meta: undefined,\n    })),\n  },\n});\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { type EchoProcessor, ItemDemuxer, type ItemManager } from '@dxos/echo-db';\nimport { type FeedWriter } from '@dxos/feed-store';\nimport { type ModelFactory } from '@dxos/model-factory';\nimport { type DataMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { type EchoSnapshot } from '@dxos/protocols/proto/dxos/echo/snapshot';\n\nimport { DataServiceHost, type DataServiceHostOptions } from './data-service-host';\n\n/**\n * Database backend that operates on two streams: read and write.\n * Mutations are read from the incoming streams and applied to the ItemManager via ItemDemuxer.\n * Write operations result in mutations being written to the outgoing stream.\n */\nexport class DatabaseHost {\n  private _echoProcessor!: EchoProcessor;\n  private _itemManager!: ItemManager;\n  public _itemDemuxer!: ItemDemuxer;\n\n  constructor(\n    private readonly _outboundStream: FeedWriter<DataMessage> | undefined,\n    private readonly _flush: () => Promise<void>,\n  ) {}\n\n  get isReadOnly(): boolean {\n    return !!this._outboundStream;\n  }\n\n  get echoProcessor() {\n    return this._echoProcessor;\n  }\n\n  async open(itemManager: ItemManager, modelFactory: ModelFactory) {\n    this._itemManager = itemManager;\n    this._itemManager._debugLabel = 'host';\n\n    this._itemDemuxer = new ItemDemuxer(itemManager, modelFactory);\n    this._echoProcessor = this._itemDemuxer.open();\n  }\n\n  async close() {}\n\n  getWriteStream(): FeedWriter<DataMessage> | undefined {\n    return this._outboundStream;\n  }\n\n  createSnapshot(): EchoSnapshot {\n    return this._itemDemuxer.createSnapshot();\n  }\n\n  createDataServiceHost(opts: DataServiceHostOptions = {}) {\n    return new DataServiceHost(\n      this._itemManager,\n      this._itemDemuxer,\n      this._flush,\n      this._outboundStream ?? undefined,\n      opts,\n    );\n  }\n}\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { type Context, cancelWithContext } from '@dxos/context';\nimport { PublicKey } from '@dxos/keys';\nimport { schema } from '@dxos/protocols';\nimport { BlobMeta } from '@dxos/protocols/proto/dxos/echo/blob';\nimport { SpaceSnapshot } from '@dxos/protocols/proto/dxos/echo/snapshot';\nimport { type BlobStore, type BlobSync } from '@dxos/teleport-extension-object-sync';\n\nimport { type SnapshotStore } from './snapshot-store';\n\nconst SpaceSnapshot = schema.getCodecForType('dxos.echo.snapshot.SpaceSnapshot');\n\n/**\n * Snapshot manager for a specific space.\n */\nexport class SnapshotManager {\n  constructor(\n    private readonly _snapshotStore: SnapshotStore,\n    private readonly _blobStore: BlobStore,\n    private readonly _blobSync: BlobSync,\n  ) {}\n\n  private async _getBlob(blobId: Uint8Array): Promise<SpaceSnapshot> {\n    const blob = await this._blobStore.get(blobId);\n    return SpaceSnapshot.decode(blob);\n  }\n\n  async load(ctx: Context, id: string): Promise<SpaceSnapshot> {\n    const blobId = PublicKey.fromHex(id).asUint8Array();\n    const blobMeta = await this._blobStore.getMeta(blobId);\n    if (blobMeta && blobMeta.state === BlobMeta.State.FULLY_PRESENT) {\n      return this._getBlob(blobId);\n    }\n\n    // TODO(dmaretskyi): Remove once we fully migrate to blob store.\n    const fallbackStore = await cancelWithContext(ctx, this._snapshotStore.loadSnapshot(id));\n    if (fallbackStore) {\n      return fallbackStore;\n    }\n\n    await this._blobSync.download(ctx, blobId);\n\n    return this._getBlob(blobId);\n  }\n\n  async store(snapshot: SpaceSnapshot): Promise<string> {\n    const { id } = await this._blobStore.set(SpaceSnapshot.encode(snapshot));\n    await this._blobSync.notifyBlobAdded(id);\n    return PublicKey.from(id).toHex();\n  }\n}\n", "//\n// Copyright 2023 DXOS.org\n//\n\nimport { subtleCrypto } from '@dxos/crypto';\nimport { schema } from '@dxos/protocols';\nimport { type StoredSnapshotInfo } from '@dxos/protocols/proto/dxos/devtools/host';\nimport { SpaceSnapshot } from '@dxos/protocols/proto/dxos/echo/snapshot';\nimport { type Directory } from '@dxos/random-access-storage';\n\nconst SpaceSnapshot = schema.getCodecForType('dxos.echo.snapshot.SpaceSnapshot');\n/**\n * @deprecated\n */\nexport class SnapshotStore {\n  constructor(private readonly _directory: Directory) {}\n\n  async saveSnapshot(snapshot: SpaceSnapshot): Promise<string> {\n    const encoded = SpaceSnapshot.encode(snapshot);\n    const key = await subtleCrypto.digest('SHA-256', encoded);\n    const keyString = Buffer.from(key).toString('hex');\n\n    const file = await this._directory.getOrCreateFile(keyString);\n    try {\n      await file.write(0, Buffer.from(encoded));\n    } finally {\n      await file.close();\n    }\n\n    return keyString;\n  }\n\n  async loadSnapshot(key: string): Promise<SpaceSnapshot | undefined> {\n    const file = await this._directory.getOrCreateFile(key);\n    try {\n      const { size } = await file.stat();\n      if (size === 0) {\n        return undefined;\n      }\n\n      const buffer = await file.read(0, size);\n      return SpaceSnapshot.decode(buffer);\n    } finally {\n      await file.close();\n    }\n  }\n\n  async listSnapshots(): Promise<StoredSnapshotInfo[]> {\n    const entries = await this._directory.list();\n\n    return await Promise.all(\n      entries.map(async (key) => {\n        const { size } = await this._directory.getOrCreateFile(key).stat();\n        return {\n          key,\n          size,\n        };\n      }),\n    );\n  }\n}\n", "//\n// Copyright 2021 DXOS.org\n//\n\nimport { type Stream } from '@dxos/codec-protobuf';\nimport { raise } from '@dxos/debug';\nimport { invariant } from '@dxos/invariant';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport {\n  type DataService,\n  type MutationReceipt,\n  type SubscribeRequest,\n  type EchoEvent,\n  type WriteRequest,\n  type FlushRequest,\n  type SyncRepoRequest,\n  type SyncRepoResponse,\n  type HostInfo,\n} from '@dxos/protocols/proto/dxos/echo/service';\nimport { ComplexMap } from '@dxos/util';\n\nimport { type DataServiceHost } from './data-service-host';\nimport { type AutomergeHost } from '../automerge';\n\n// TODO(burdon): Clear on close.\nexport class DataServiceSubscriptions {\n  private readonly _spaces = new ComplexMap<PublicKey, DataServiceHost>(PublicKey.hash);\n\n  clear() {\n    this._spaces.clear();\n  }\n\n  async registerSpace(spaceKey: PublicKey, host: DataServiceHost) {\n    log('Registering space', { spaceKey });\n    invariant(!this._spaces.has(spaceKey));\n    await host.open();\n    this._spaces.set(spaceKey, host);\n  }\n\n  async unregisterSpace(spaceKey: PublicKey) {\n    log('Unregistering space', { spaceKey });\n    const host = this._spaces.get(spaceKey);\n    await host?.close();\n    this._spaces.delete(spaceKey);\n  }\n\n  getDataService(spaceKey: PublicKey) {\n    return this._spaces.get(spaceKey);\n  }\n}\n\n/**\n * Routes DataService requests to different DataServiceHost instances based on space id.\n */\n// TODO(burdon): Move to client-services.\nexport class DataServiceImpl implements DataService {\n  constructor(\n    private readonly _subscriptions: DataServiceSubscriptions,\n    private readonly _automergeHost: AutomergeHost,\n  ) {}\n\n  subscribe(request: SubscribeRequest): Stream<EchoEvent> {\n    invariant(request.spaceKey);\n    const host =\n      this._subscriptions.getDataService(request.spaceKey) ?? raise(new Error(`space not found: ${request.spaceKey}`));\n    return host.subscribe();\n  }\n\n  write(request: WriteRequest): Promise<MutationReceipt> {\n    invariant(request.spaceKey);\n    invariant(request.batch);\n    const host =\n      this._subscriptions.getDataService(request.spaceKey) ?? raise(new Error(`space not found: ${request.spaceKey}`));\n    return host.write(request);\n  }\n\n  flush(request: FlushRequest): Promise<void> {\n    invariant(request.spaceKey);\n    const host =\n      this._subscriptions.getDataService(request.spaceKey) ?? raise(new Error(`space not found: ${request.spaceKey}`));\n    return host.flush();\n  }\n\n  // Automerge specific.\n\n  async getHostInfo(request: void): Promise<HostInfo> {\n    return this._automergeHost.getHostInfo();\n  }\n\n  syncRepo(request: SyncRepoRequest): Stream<SyncRepoResponse> {\n    return this._automergeHost.syncRepo(request);\n  }\n\n  sendSyncMessage(request: SyncRepoRequest): Promise<void> {\n    return this._automergeHost.sendSyncMessage(request);\n  }\n}\n", "//\n// Copyright 2021 DXOS.org\n//\n\nimport CRC32 from 'crc-32';\n\nimport { Event, scheduleTaskInterval, synchronized } from '@dxos/async';\nimport { type Codec } from '@dxos/codec-protobuf';\nimport { Context } from '@dxos/context';\nimport { invariant } from '@dxos/invariant';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { DataCorruptionError, STORAGE_VERSION, schema } from '@dxos/protocols';\nimport { type Invitation, SpaceState } from '@dxos/protocols/proto/dxos/client/services';\nimport {\n  type ControlPipelineSnapshot,\n  EchoMetadata,\n  type SpaceMetadata,\n  type IdentityRecord,\n  type SpaceCache,\n  LargeSpaceMetadata,\n} from '@dxos/protocols/proto/dxos/echo/metadata';\nimport { type Directory, type File } from '@dxos/random-access-storage';\nimport { type Timeframe } from '@dxos/timeframe';\nimport { ComplexMap, arrayToBuffer, forEachAsync, isNotNullOrUndefined } from '@dxos/util';\n\nconst EXPIRED_INVITATION_CLEANUP_INTERVAL = 60 * 60 * 1000; // 1 hour\n\nexport interface AddSpaceOptions {\n  key: PublicKey;\n  genesisFeed: PublicKey;\n}\n\nconst emptyEchoMetadata = (): EchoMetadata => ({\n  version: STORAGE_VERSION,\n  spaces: [],\n  created: new Date(),\n  updated: new Date(),\n});\n\nconst emptyLargeSpaceMetadata = (): LargeSpaceMetadata => ({});\n\nconst EchoMetadata = schema.getCodecForType('dxos.echo.metadata.EchoMetadata');\nconst LargeSpaceMetadata = schema.getCodecForType('dxos.echo.metadata.LargeSpaceMetadata');\n\nexport class MetadataStore {\n  private _metadata: EchoMetadata = emptyEchoMetadata();\n  private _spaceLargeMetadata = new ComplexMap<PublicKey, LargeSpaceMetadata>(PublicKey.hash);\n\n  private _metadataFile?: File = undefined;\n\n  public readonly update = new Event<EchoMetadata>();\n  private readonly _invitationCleanupCtx = new Context();\n\n  /**\n   * @internal\n   */\n  readonly _directory: Directory;\n\n  constructor(directory: Directory) {\n    this._directory = directory;\n  }\n\n  get metadata(): EchoMetadata {\n    return this._metadata;\n  }\n\n  get version(): number {\n    return this._metadata.version ?? 0;\n  }\n\n  /**\n   * Returns a list of currently saved spaces. The list and objects in it can be modified addSpace and\n   * addSpaceFeed functions.\n   */\n  get spaces(): SpaceMetadata[] {\n    return this._metadata.spaces ?? [];\n  }\n\n  private async _readFile<T>(file: File, codec: Codec<T>): Promise<T | undefined> {\n    try {\n      const { size: fileLength } = await file.stat();\n      if (fileLength < 8) {\n        return;\n      }\n      // Loading file size from first 4 bytes.\n      const dataSize = fromBytesInt32(await file.read(0, 4));\n      const checksum = fromBytesInt32(await file.read(4, 4));\n      log('loaded', { size: dataSize, checksum, name: file.filename });\n\n      if (fileLength < dataSize + 8) {\n        throw new DataCorruptionError('Metadata size is smaller than expected.', { fileLength, dataSize });\n      }\n\n      const data = await file.read(8, dataSize);\n\n      const calculatedChecksum = CRC32.buf(data);\n      if (calculatedChecksum !== checksum) {\n        throw new DataCorruptionError('Metadata checksum is invalid.');\n      }\n\n      return codec.decode(data);\n    } finally {\n      await file.close();\n    }\n  }\n\n  /**\n   * @internal\n   */\n  async _writeFile<T>(file: File, codec: Codec<T>, data: T): Promise<void> {\n    const encoded = arrayToBuffer(codec.encode(data));\n    const checksum = CRC32.buf(encoded);\n\n    const result = Buffer.alloc(8 + encoded.length);\n\n    result.writeInt32LE(encoded.length, 0);\n    result.writeInt32LE(checksum, 4);\n    encoded.copy(result, 8);\n\n    // NOTE: This must be done in one write operation, otherwise the file can be corrupted.\n    await file.write(0, result);\n\n    log('saved', { size: encoded.length, checksum });\n  }\n\n  async close() {\n    await this._invitationCleanupCtx.dispose();\n    await this.flush();\n    await this._metadataFile?.close();\n    this._metadataFile = undefined;\n    this._metadata = emptyEchoMetadata();\n    this._spaceLargeMetadata.clear();\n  }\n\n  /**\n   * Loads metadata from persistent storage.\n   */\n  @synchronized\n  async load(): Promise<void> {\n    if (!this._metadataFile || this._metadataFile.closed) {\n      this._metadataFile = this._directory.getOrCreateFile('EchoMetadata');\n    }\n\n    try {\n      const metadata = await this._readFile(this._metadataFile, EchoMetadata);\n      if (metadata) {\n        this._metadata = metadata;\n      }\n\n      // post-processing\n      this._metadata.spaces?.forEach((space) => {\n        space.state ??= SpaceState.ACTIVE;\n      });\n    } catch (err: any) {\n      log.error('failed to load metadata', { err });\n      this._metadata = emptyEchoMetadata();\n    }\n\n    await forEachAsync(\n      [this._metadata.identity?.haloSpace.key, ...(this._metadata.spaces?.map((space) => space.key) ?? [])].filter(\n        isNotNullOrUndefined,\n      ),\n      async (key) => {\n        try {\n          await this._loadSpaceLargeMetadata(key);\n        } catch (err: any) {\n          log.error('failed to load space large metadata', { err });\n        }\n      },\n    );\n\n    // Cleanup expired persistent invitations.\n    scheduleTaskInterval(\n      this._invitationCleanupCtx,\n      async () => {\n        for (const invitation of this.getInvitations()) {\n          if (\n            invitation.created &&\n            invitation.lifetime &&\n            invitation.lifetime !== 0 &&\n            invitation.created.getTime() + invitation.lifetime * 1000 < Date.now()\n          ) {\n            await this.removeInvitation(invitation.invitationId);\n          }\n        }\n      },\n      EXPIRED_INVITATION_CLEANUP_INTERVAL,\n    );\n  }\n\n  @synchronized\n  private async _save(): Promise<void> {\n    const data: EchoMetadata = {\n      ...this._metadata,\n      version: STORAGE_VERSION,\n      created: this._metadata.created ?? new Date(),\n      updated: new Date(),\n    };\n    this.update.emit(data);\n\n    const file = this._directory.getOrCreateFile('EchoMetadata');\n\n    await this._writeFile(file, EchoMetadata, data);\n  }\n\n  private async _loadSpaceLargeMetadata(key: PublicKey): Promise<void> {\n    const file = this._directory.getOrCreateFile(`space_${key.toHex()}_large`);\n    try {\n      const metadata = await this._readFile(file, LargeSpaceMetadata);\n      if (metadata) {\n        this._spaceLargeMetadata.set(key, metadata);\n      }\n    } catch (err: any) {\n      log.error('failed to load space large metadata', { err });\n    }\n  }\n\n  @synchronized\n  private async _saveSpaceLargeMetadata(key: PublicKey): Promise<void> {\n    const data = this._getLargeSpaceMetadata(key);\n    const file = this._directory.getOrCreateFile(`space_${key.toHex()}_large`);\n    await this._writeFile(file, LargeSpaceMetadata, data);\n  }\n\n  async flush() {\n    await this._directory.flush();\n  }\n\n  _getSpace(spaceKey: PublicKey): SpaceMetadata {\n    if (this._metadata.identity?.haloSpace.key.equals(spaceKey)) {\n      // Check if the space is the identity space.\n      return this._metadata.identity.haloSpace;\n    }\n\n    const space = this.spaces.find((space) => space.key === spaceKey);\n    invariant(space, 'Space not found');\n    return space;\n  }\n\n  private _getLargeSpaceMetadata(key: PublicKey): LargeSpaceMetadata {\n    let entry = this._spaceLargeMetadata.get(key);\n    if (entry) {\n      return entry;\n    }\n\n    entry = emptyLargeSpaceMetadata();\n    this._spaceLargeMetadata.set(key, entry);\n    return entry;\n  }\n\n  /**\n   * Clears storage - doesn't work for now.\n   */\n  async clear(): Promise<void> {\n    log('clearing all metadata');\n    await this._directory.delete();\n    this._metadata = emptyEchoMetadata();\n  }\n\n  getIdentityRecord(): IdentityRecord | undefined {\n    return this._metadata.identity;\n  }\n\n  async setIdentityRecord(record: IdentityRecord) {\n    invariant(!this._metadata.identity, 'Cannot overwrite existing identity in metadata');\n\n    this._metadata.identity = record;\n    await this._save();\n    await this.flush();\n  }\n\n  getInvitations(): Invitation[] {\n    return this._metadata.invitations ?? [];\n  }\n\n  async addInvitation(invitation: Invitation) {\n    if (this._metadata.invitations?.find((i) => i.invitationId === invitation.invitationId)) {\n      return;\n    }\n\n    (this._metadata.invitations ??= []).push(invitation);\n    await this._save();\n    await this.flush();\n  }\n\n  async removeInvitation(invitationId: string) {\n    this._metadata.invitations = (this._metadata.invitations ?? []).filter((i) => i.invitationId !== invitationId);\n    await this._save();\n    await this.flush();\n  }\n\n  async addSpace(record: SpaceMetadata) {\n    invariant(\n      !(this._metadata.spaces ?? []).find((space) => space.key === record.key),\n      'Cannot overwrite existing space in metadata',\n    );\n\n    (this._metadata.spaces ??= []).push(record);\n    await this._save();\n    await this.flush();\n  }\n\n  async setSpaceDataLatestTimeframe(spaceKey: PublicKey, timeframe: Timeframe) {\n    this._getSpace(spaceKey).dataTimeframe = timeframe;\n    await this._save();\n  }\n\n  async setSpaceControlLatestTimeframe(spaceKey: PublicKey, timeframe: Timeframe) {\n    this._getSpace(spaceKey).controlTimeframe = timeframe;\n    await this._save();\n    await this.flush();\n  }\n\n  async setCache(spaceKey: PublicKey, cache: SpaceCache) {\n    this._getSpace(spaceKey).cache = cache;\n    await this._save();\n  }\n\n  async setWritableFeedKeys(spaceKey: PublicKey, controlFeedKey: PublicKey, dataFeedKey: PublicKey) {\n    const space = this._getSpace(spaceKey);\n    space.controlFeedKey = controlFeedKey;\n    space.dataFeedKey = dataFeedKey;\n    await this._save();\n    await this.flush();\n  }\n\n  async setSpaceState(spaceKey: PublicKey, state: SpaceState) {\n    this._getSpace(spaceKey).state = state;\n    await this._save();\n    await this.flush();\n  }\n\n  getSpaceControlPipelineSnapshot(spaceKey: PublicKey): ControlPipelineSnapshot | undefined {\n    return this._getLargeSpaceMetadata(spaceKey).controlPipelineSnapshot;\n  }\n\n  async setSpaceControlPipelineSnapshot(spaceKey: PublicKey, snapshot: ControlPipelineSnapshot) {\n    this._getLargeSpaceMetadata(spaceKey).controlPipelineSnapshot = snapshot;\n    await this._saveSpaceLargeMetadata(spaceKey);\n    await this.flush();\n  }\n}\n\nconst fromBytesInt32 = (buf: Buffer) => buf.readInt32LE(0);\n", "//\n// Copyright 2020 DXOS.org\n//\n\nimport { Event } from '@dxos/async';\nimport { timed } from '@dxos/debug';\nimport { type FeedIndex } from '@dxos/feed-store';\nimport { type PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { Timeframe } from '@dxos/timeframe';\n\nexport const mapTimeframeToFeedIndexes = (timeframe: Timeframe): FeedIndex[] =>\n  timeframe.frames().map(([feedKey, index]) => ({ feedKey, index }));\n\nexport const mapFeedIndexesToTimeframe = (indexes: FeedIndex[]): Timeframe =>\n  new Timeframe(indexes.map(({ feedKey, index }) => [feedKey, index]));\n\nexport const startAfter = (timeframe: Timeframe): FeedIndex[] =>\n  timeframe.frames().map(([feedKey, index]) => ({ feedKey, index: index + 1 }));\n\n/**\n * Keeps state of the last timeframe that was processed by ECHO.\n */\nexport class TimeframeClock {\n  readonly update = new Event<Timeframe>();\n\n  private _pendingTimeframe: Timeframe;\n\n  constructor(private _timeframe = new Timeframe()) {\n    this._pendingTimeframe = _timeframe;\n  }\n\n  /**\n   * Timeframe that was processed by ECHO.\n   */\n  get timeframe() {\n    return this._timeframe;\n  }\n\n  /**\n   * Timeframe that is currently being processed by ECHO.\n   * Will be equal to `timeframe` after the processing is complete.\n   */\n  get pendingTimeframe() {\n    return this._pendingTimeframe;\n  }\n\n  setTimeframe(timeframe: Timeframe) {\n    this._timeframe = timeframe;\n    this._pendingTimeframe = timeframe;\n    this.update.emit(this._timeframe);\n  }\n\n  updatePendingTimeframe(key: PublicKey, seq: number) {\n    this._pendingTimeframe = Timeframe.merge(this._pendingTimeframe, new Timeframe([[key, seq]]));\n  }\n\n  updateTimeframe() {\n    this._timeframe = this._pendingTimeframe;\n    this.update.emit(this._timeframe);\n  }\n\n  hasGaps(timeframe: Timeframe) {\n    const gaps = Timeframe.dependencies(timeframe, this._timeframe);\n    return !gaps.isEmpty();\n  }\n\n  @timed(5_000)\n  async waitUntilReached(target: Timeframe) {\n    log('waitUntilReached', { target, current: this._timeframe });\n    await this.update.waitForCondition(() => {\n      log('check if reached', {\n        target,\n        current: this._timeframe,\n        deps: Timeframe.dependencies(target, this._timeframe),\n      });\n\n      return Timeframe.dependencies(target, this._timeframe).isEmpty();\n    });\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { Event, sleepWithContext, synchronized, Trigger } from '@dxos/async';\nimport { Context, rejectOnDispose } from '@dxos/context';\nimport { failUndefined } from '@dxos/debug';\nimport { FeedSetIterator, type FeedWrapper, type FeedWriter } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type FeedMessageBlock } from '@dxos/protocols';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { Timeframe } from '@dxos/timeframe';\nimport { ComplexMap } from '@dxos/util';\n\nimport { createMessageSelector } from './message-selector';\nimport { mapFeedIndexesToTimeframe, startAfter, TimeframeClock } from './timeframe-clock';\nimport { createMappedFeedWriter } from '../common';\n\nexport type WaitUntilReachedTargetParams = {\n  /**\n   * For cancellation.\n   */\n  ctx?: Context;\n  timeout?: number;\n\n  /**\n   * @default true\n   */\n  breakOnStall?: boolean;\n};\n\n/**\n * External state accessor.\n */\nexport class PipelineState {\n  /**\n   * @internal\n   */\n  _ctx = new Context();\n\n  // TODO(dmaretskyi): Remove?.\n  public readonly timeframeUpdate = this._timeframeClock.update;\n\n  public readonly stalled = new Event();\n\n  /**\n   * @internal\n   */\n  _startTimeframe: Timeframe = new Timeframe();\n\n  /**\n   * Target timeframe we are waiting to reach.\n   */\n  private _targetTimeframe: Timeframe | undefined;\n\n  /**\n   * @internal\n   */\n  _reachedTargetPromise: Promise<void> | undefined;\n\n  /**\n   * @internal\n   */\n  _reachedTarget: boolean = false;\n\n  constructor(\n    private _feeds: ComplexMap<PublicKey, FeedWrapper<FeedMessage>>,\n    private _timeframeClock: TimeframeClock,\n  ) {}\n\n  /**\n   * Latest theoretical timeframe based on the last mutation in each feed.\n   * NOTE: This might never be reached if the mutation dependencies\n   */\n  // TODO(dmaretskyi): Rename `totalTimeframe`? or `lastTimeframe`.\n  get endTimeframe() {\n    return mapFeedIndexesToTimeframe(\n      Array.from(this._feeds.values())\n        .filter((feed) => feed.length > 0)\n        .map((feed) => ({\n          feedKey: feed.key,\n          index: feed.length - 1,\n        })),\n    );\n  }\n\n  get startTimeframe() {\n    return this._startTimeframe;\n  }\n\n  get timeframe() {\n    return this._timeframeClock.timeframe;\n  }\n\n  get pendingTimeframe() {\n    return this._timeframeClock.pendingTimeframe;\n  }\n\n  get targetTimeframe() {\n    return this._targetTimeframe ? this._targetTimeframe : new Timeframe();\n  }\n\n  get reachedTarget() {\n    return this._reachedTarget;\n  }\n\n  get feeds() {\n    return Array.from(this._feeds.values());\n  }\n\n  async waitUntilTimeframe(target: Timeframe) {\n    await this._timeframeClock.waitUntilReached(target);\n  }\n\n  setTargetTimeframe(target: Timeframe) {\n    this._targetTimeframe = target;\n  }\n\n  /**\n   * Wait until the pipeline processes all messages in the feed and reaches the target timeframe if that is set.\n   *\n   * This function will resolve immediately if the pipeline is stalled.\n   *\n   * @param timeout Timeout in milliseconds to specify the maximum wait time.\n   */\n  async waitUntilReachedTargetTimeframe({\n    ctx = new Context(),\n    timeout,\n    breakOnStall = true,\n  }: WaitUntilReachedTargetParams = {}) {\n    log('waitUntilReachedTargetTimeframe', {\n      timeout,\n      current: this.timeframe,\n      target: this.targetTimeframe,\n    });\n\n    this._reachedTargetPromise ??= Promise.race([\n      this._timeframeClock.update.waitForCondition(() => {\n        return Timeframe.dependencies(this.targetTimeframe, this.timeframe).isEmpty();\n      }),\n      ...(breakOnStall ? [this.stalled.discardParameter().waitForCount(1)] : []),\n    ]);\n\n    let done = false;\n\n    if (timeout) {\n      return Promise.race([\n        rejectOnDispose(ctx),\n        rejectOnDispose(this._ctx),\n        this._reachedTargetPromise.then(() => {\n          done = true;\n          this._reachedTarget = true;\n        }),\n        sleepWithContext(this._ctx, timeout).then(() => {\n          if (done) {\n            return;\n          }\n\n          log.warn('waitUntilReachedTargetTimeframe timed out', {\n            timeout,\n            current: this.timeframe,\n            target: this.targetTimeframe,\n            dependencies: Timeframe.dependencies(this.targetTimeframe, this.timeframe),\n          });\n        }),\n      ]);\n    } else {\n      return this._reachedTargetPromise;\n    }\n  }\n}\n\nexport interface PipelineAccessor {\n  state: PipelineState;\n  writer: FeedWriter<FeedMessage.Payload>;\n}\n\n/**\n * A multi-reader pipeline that operates on feeds.\n * Might have a single writable feed.\n * Has a timeframe clock to handle message ordering.\n *\n * NOTE:\n *  - Feeds passed in must have value encoding consistent with the type expected by the iterator/writer.\n *\n * # Usage examples\n *\n * ## Create a new space.\n *\n * 1. Generate space key, genesis feed key.\n * 2. Create and open pipeline reading from {}.\n * 3. Create and add the writable genesis feed.\n * 4. Write the initial sequence of control and credential messages.\n *\n * ## Load an existing space from storage\n *\n * 1. Load space key, genesis feed key, get starting timeframe from saved snapshot.\n * 2. Create and open pipeline reading from the initial timeframe.\n * 3. Open and add the genesis feed.\n * 4. Once the writable feed is added, the pipeline becomes writable.\n *\n * ## Join an existing space created by another agent/device.\n *\n * 1. Get the space key, genesis feed key from another agent.\n * 2. (optionally) Download the snapshot from another agent.\n * 3. Create and open pipeline.\n * 4. Generate the writable feed key.\n * 5. Wait for the writable feed to be added.\n */\nexport class Pipeline implements PipelineAccessor {\n  private readonly _timeframeClock = new TimeframeClock(new Timeframe());\n  private readonly _feeds = new ComplexMap<PublicKey, FeedWrapper<FeedMessage>>(PublicKey.hash);\n\n  // External state accessor.\n  private readonly _state: PipelineState = new PipelineState(this._feeds, this._timeframeClock);\n\n  // Waits for the message consumer to process the message and yield control back to the pipeline.\n  private readonly _processingTrigger = new Trigger().wake();\n  private readonly _pauseTrigger = new Trigger().wake();\n\n  // Pending downloads.\n  private readonly _downloads = new ComplexMap<FeedWrapper<FeedMessage>, any>((value) => PublicKey.hash(value.key));\n\n  // Inbound feed stream.\n  private _feedSetIterator?: FeedSetIterator<FeedMessage>;\n\n  // Outbound feed writer.\n  private _writer: FeedWriter<FeedMessage.Payload> | undefined;\n\n  private _isStopping = false;\n  private _isStarted = false;\n  private _isBeingConsumed = false;\n  private _isPaused = false;\n\n  get state() {\n    return this._state;\n  }\n\n  get writer(): FeedWriter<FeedMessage.Payload> {\n    invariant(this._writer, 'Writer not set.');\n    return this._writer;\n  }\n\n  hasFeed(feedKey: PublicKey) {\n    return this._feeds.has(feedKey);\n  }\n\n  getFeeds(): FeedWrapper<FeedMessage>[] {\n    return this._feedSetIterator!.feeds;\n  }\n\n  // NOTE: This cannot be synchronized with `stop` because stop waits for the mutation processing to complete,\n  // which might be opening feeds during the mutation processing, which w\n  async addFeed(feed: FeedWrapper<FeedMessage>) {\n    this._feeds.set(feed.key, feed);\n\n    if (this._feedSetIterator) {\n      await this._feedSetIterator.addFeed(feed);\n    }\n\n    if (this._isStarted && !this._isPaused) {\n      this._setFeedDownloadState(feed);\n    }\n  }\n\n  setWriteFeed(feed: FeedWrapper<FeedMessage>) {\n    invariant(!this._writer, 'Writer already set.');\n    invariant(feed.properties.writable, 'Feed must be writable.');\n\n    this._writer = createMappedFeedWriter<FeedMessage.Payload, FeedMessage>(\n      (payload: FeedMessage.Payload) => ({\n        timeframe: this._timeframeClock.timeframe,\n        payload,\n      }),\n      feed.createFeedWriter(),\n    );\n  }\n\n  @synchronized\n  async start() {\n    invariant(!this._isStarted, 'Pipeline is already started.');\n    log('starting...');\n    await this._initIterator();\n    await this._feedSetIterator!.open();\n    this._isStarted = true;\n    log('started');\n\n    if (!this._isPaused) {\n      for (const feed of this._feeds.values()) {\n        this._setFeedDownloadState(feed);\n      }\n    }\n  }\n\n  @synchronized\n  async stop() {\n    log('stopping...');\n    this._isStopping = true;\n    for (const [feed, handle] of this._downloads.entries()) {\n      feed.undownload(handle);\n    }\n    this._downloads.clear();\n    await this._feedSetIterator?.close();\n    await this._processingTrigger.wait(); // Wait for the in-flight message to be processed.\n    await this._state._ctx.dispose();\n    this._state._ctx = new Context();\n    this._state._reachedTargetPromise = undefined;\n    this._state._reachedTarget = false;\n    this._isStarted = false;\n    log('stopped');\n  }\n\n  /**\n   * @param timeframe Timeframe of already processed messages.\n   *  The pipeline will start processing messages AFTER this timeframe.\n   */\n  @synchronized\n  async setCursor(timeframe: Timeframe) {\n    invariant(!this._isStarted || this._isPaused, 'Invalid state.');\n\n    this._state._startTimeframe = timeframe;\n    this._timeframeClock.setTimeframe(timeframe);\n\n    // Cancel downloads of mutations before the cursor.\n    if (this._feedSetIterator) {\n      await this._feedSetIterator.close();\n      await this._initIterator();\n      await this._feedSetIterator.open();\n    }\n  }\n\n  /**\n   * Calling pause while processing will cause a deadlock.\n   */\n  @synchronized\n  async pause() {\n    if (this._isPaused) {\n      return;\n    }\n\n    this._pauseTrigger.reset();\n    await this._processingTrigger.wait();\n    this._isPaused = true;\n  }\n\n  @synchronized\n  async unpause() {\n    invariant(this._isPaused, 'Pipeline is not paused.');\n\n    this._pauseTrigger.wake();\n    this._isPaused = false;\n\n    for (const feed of this._feeds.values()) {\n      this._setFeedDownloadState(feed);\n    }\n  }\n\n  /**\n   * Starts to iterate over the ordered messages from the added feeds.\n   * Updates the timeframe clock after the message has bee processed.\n   */\n  async *consume(): AsyncIterable<FeedMessageBlock> {\n    invariant(!this._isBeingConsumed, 'Pipeline is already being consumed.');\n    this._isBeingConsumed = true;\n\n    invariant(this._feedSetIterator, 'Iterator not initialized.');\n    let lastFeedSetIterator = this._feedSetIterator;\n    let iterable = lastFeedSetIterator[Symbol.asyncIterator]();\n\n    while (!this._isStopping) {\n      await this._pauseTrigger.wait();\n\n      // Iterator might have been changed while we were waiting for the processing to complete.\n      if (lastFeedSetIterator !== this._feedSetIterator) {\n        invariant(this._feedSetIterator, 'Iterator not initialized.');\n        lastFeedSetIterator = this._feedSetIterator;\n        iterable = lastFeedSetIterator[Symbol.asyncIterator]();\n      }\n\n      // Will be canceled when the iterator gets closed.\n      const { done, value } = await iterable.next();\n      if (!done) {\n        const block = value ?? failUndefined();\n        this._processingTrigger.reset();\n        this._timeframeClock.updatePendingTimeframe(PublicKey.from(block.feedKey), block.seq);\n        yield block;\n        this._processingTrigger.wake();\n        this._timeframeClock.updateTimeframe();\n      }\n    }\n\n    // TODO(burdon): Test re-entrant?\n    this._isBeingConsumed = false;\n  }\n\n  private _setFeedDownloadState(feed: FeedWrapper<FeedMessage>) {\n    let handle = this._downloads.get(feed); // TODO(burdon): Always undefined?\n    if (handle) {\n      feed.undownload(handle);\n    }\n\n    const timeframe = this._state._startTimeframe;\n    const seq = timeframe.get(feed.key) ?? -1;\n    log('download', { feed: feed.key.truncate(), seq, length: feed.length });\n    handle = feed.download({ start: seq + 1, linear: true }, (err: any, data: any) => {\n      if (err) {\n        // log.warn(err); // TODO(burdon): Feed is closed/Download was cancelled.\n      } else {\n        log.info('downloaded', { data }); // TODO(burdon): Never called.\n      }\n    });\n\n    this._downloads.set(feed, handle);\n  }\n\n  private async _initIterator() {\n    this._feedSetIterator = new FeedSetIterator<FeedMessage>(createMessageSelector(this._timeframeClock), {\n      start: startAfter(this._timeframeClock.timeframe),\n      stallTimeout: 1000,\n    });\n\n    this._feedSetIterator.stalled.on((iterator) => {\n      log.warn(`Stalled after ${iterator.options.stallTimeout}ms with ${iterator.size} feeds.`);\n      this._state.stalled.emit();\n    });\n\n    for (const feed of this._feeds.values()) {\n      await this._feedSetIterator.addFeed(feed);\n    }\n  }\n}\n", "//\n// Copyright 2020 DXOS.org\n//\n\nimport { type FeedBlock, type FeedBlockSelector } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { log } from '@dxos/log';\nimport type { FeedMessage } from '@dxos/protocols/proto/dxos/echo/feed';\n\nimport { type TimeframeClock } from './timeframe-clock';\n\n/**\n * The MessageSelector makes sure that we read in a trusted order.\n * The first message we wish to process is the SpaceGenesis, which will admit a Feed.\n * As we encounter and process FeedAdmit messages those are added to the Space's trust,\n * and we begin processing messages from them as well.\n */\nexport const createMessageSelector = (timeframeClock: TimeframeClock): FeedBlockSelector<FeedMessage> => {\n  return (messages: FeedBlock<FeedMessage>[]) => {\n    // Pick the first candidate with a valid timeframe that has no gaps.\n    for (let i = 0; i < messages.length; i++) {\n      const {\n        data: { timeframe },\n      } = messages[i];\n      invariant(timeframe);\n\n      if (!timeframeClock.hasGaps(timeframe)) {\n        return i;\n      }\n    }\n\n    // Not ready for this message yet.\n    log('Skipping...');\n  };\n};\n", "//\n// Copyright 2019 DXOS.org\n//\n\nimport { runInContext, scheduleTask } from '@dxos/async';\nimport { Context } from '@dxos/context';\nimport { randomBytes } from '@dxos/crypto';\nimport { invariant } from '@dxos/invariant';\nimport { log } from '@dxos/log';\nimport { schema } from '@dxos/protocols';\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, scheduleTask, sleep, synchronized, trackLeaks } from '@dxos/async';\nimport { Context } from '@dxos/context';\nimport {\n  type CredentialProcessor,\n  type FeedInfo,\n  type SpecificCredential,\n  checkCredentialType,\n} from '@dxos/credentials';\nimport { ItemManager } from '@dxos/echo-db';\nimport { type FeedWriter } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { type PublicKey } from '@dxos/keys';\nimport { log, omit } from '@dxos/log';\nimport { type ModelFactory } from '@dxos/model-factory';\nimport { CancelledError, type DataPipelineProcessed } from '@dxos/protocols';\nimport { type CreateEpochRequest } from '@dxos/protocols/proto/dxos/client/services';\nimport { type DataMessage } from '@dxos/protocols/proto/dxos/echo/feed';\nimport { type SpaceSnapshot } from '@dxos/protocols/proto/dxos/echo/snapshot';\nimport { type Credential, type Epoch } from '@dxos/protocols/proto/dxos/halo/credentials';\nimport { Timeframe } from '@dxos/timeframe';\nimport { TimeSeriesCounter, TimeUsageCounter, trace } from '@dxos/tracing';\nimport { tracer } from '@dxos/util';\n\nimport { DatabaseHost, type SnapshotManager } from '../db-host';\nimport { type MetadataStore } from '../metadata';\nimport { Pipeline } from '../pipeline';\n\nexport interface PipelineFactory {\n  openPipeline: (start: Timeframe) => Promise<Pipeline>;\n}\n\nexport type DataPipelineParams = {\n  modelFactory: ModelFactory;\n  snapshotManager: SnapshotManager;\n  metadataStore: MetadataStore;\n  memberKey: PublicKey;\n  spaceKey: PublicKey;\n  feedInfoProvider: (feedKey: PublicKey) => FeedInfo | undefined;\n  snapshotId: string | undefined;\n\n  /**\n   * Called once.\n   */\n  onPipelineCreated: (pipeline: Pipeline) => Promise<void>;\n};\n\n/**\n * Minimum time in MS between recording latest timeframe in metadata.\n */\nconst TIMEFRAME_SAVE_DEBOUNCE_INTERVAL = 5_000;\n\nexport type CreateEpochOptions = {\n  migration?: CreateEpochRequest.Migration;\n};\n\n/**\n * Controls data pipeline in the space.\n * Consumes the pipeline and updates the database.\n * Reacts to new epochs to restart the pipeline.\n */\n@trackLeaks('open', 'close')\n@trace.resource()\nexport class DataPipeline implements CredentialProcessor {\n  private _ctx = new Context();\n  private _pipeline?: Pipeline = undefined;\n  private _targetTimeframe?: Timeframe = undefined;\n\n  private _lastAutomaticSnapshotTimeframe = new Timeframe();\n  private _isOpen = false;\n\n  private _lastTimeframeSaveTime = 0;\n  private _lastSnapshotSaveTime = 0;\n  private _lastProcessedEpoch = -1;\n  private _epochCtx?: Context;\n\n  @trace.metricsCounter()\n  private _usage = new TimeUsageCounter();\n\n  @trace.metricsCounter()\n  private _mutations = new TimeSeriesCounter();\n\n  public databaseHost?: DatabaseHost;\n\n  public itemManager!: ItemManager;\n\n  /**\n   * Current epoch. Might be still processing.\n   */\n  public currentEpoch?: SpecificCredential<Epoch> = undefined;\n\n  /**\n   * Epoch currently applied.\n   */\n  public appliedEpoch?: SpecificCredential<Epoch> = undefined;\n\n  public readonly onNewEpoch = new Event<Credential>();\n\n  constructor(private readonly _params: DataPipelineParams) {}\n\n  get isOpen() {\n    return this._isOpen;\n  }\n\n  get pipeline() {\n    return this._pipeline;\n  }\n\n  get pipelineState() {\n    return this._pipeline?.state;\n  }\n\n  setTargetTimeframe(timeframe: Timeframe) {\n    this._targetTimeframe = timeframe;\n    this._pipeline?.state.setTargetTimeframe(timeframe);\n  }\n\n  async processCredential(credential: Credential) {\n    if (!checkCredentialType(credential, 'dxos.halo.credentials.Epoch')) {\n      return;\n    }\n\n    this.currentEpoch = credential;\n    if (this._isOpen) {\n      // process epoch\n      await this._processEpochInSeparateTask(credential);\n    }\n  }\n\n  @synchronized\n  async open() {\n    if (this._isOpen) {\n      return;\n    }\n\n    this._pipeline = new Pipeline();\n    await this._params.onPipelineCreated(this._pipeline);\n\n    await this._pipeline.pause(); // Start paused until we have the first epoch.\n    await this._pipeline.start();\n\n    if (this._targetTimeframe) {\n      this._pipeline.state.setTargetTimeframe(this._targetTimeframe);\n    }\n\n    // Create database backend.\n    const feedWriter: FeedWriter<DataMessage> = {\n      write: (data, options) => {\n        invariant(this._pipeline, 'Pipeline is not initialized.');\n        invariant(this.currentEpoch, 'Epoch is not initialized.');\n        return this._pipeline.writer.write({ data }, options);\n      },\n    };\n\n    this.databaseHost = new DatabaseHost(feedWriter, () => this._flush());\n    this.itemManager = new ItemManager(this._params.modelFactory);\n\n    // Connect pipeline to the database.\n    await this.databaseHost.open(this.itemManager, this._params.modelFactory);\n\n    // Start message processing loop.\n    scheduleTask(this._ctx, async () => {\n      await this._consumePipeline();\n    });\n\n    this._isOpen = true;\n  }\n\n  @synchronized\n  async close() {\n    if (!this._isOpen) {\n      return;\n    }\n    log('close');\n    this._isOpen = false;\n\n    await this._ctx.dispose();\n    await this._pipeline?.stop();\n\n    // NOTE: Make sure the processing is stopped BEFORE we save the snapshot.\n    try {\n      if (this._pipeline) {\n        await this._saveTargetTimeframe(this._pipeline.state.timeframe);\n      }\n    } catch (err) {\n      log.catch(err);\n    }\n\n    await this.databaseHost?.close();\n    await this.itemManager?.destroy();\n\n    this._ctx = new Context();\n    this._pipeline = undefined;\n    this._targetTimeframe = undefined;\n    this._lastAutomaticSnapshotTimeframe = new Timeframe();\n    this.currentEpoch = undefined;\n    this.appliedEpoch = undefined;\n    this._lastProcessedEpoch = -1;\n    this._epochCtx = undefined;\n  }\n\n  private async _consumePipeline() {\n    const pipeline = this._pipeline;\n    if (this.currentEpoch) {\n      const waitForOneEpoch = this.onNewEpoch.waitForCount(1);\n      await this._processEpochInSeparateTask(this.currentEpoch);\n      await waitForOneEpoch;\n    }\n\n    // CPU bottleneck control.\n    let messageCounter = 0;\n\n    invariant(pipeline, 'Pipeline is not initialized.');\n    for await (const msg of pipeline.consume()) {\n      const span = this._usage.beginRecording();\n      this._mutations.inc();\n\n      const { feedKey, seq, data } = msg;\n      log('processing message', { feedKey, seq });\n\n      try {\n        if (data.payload.data) {\n          const feedInfo = this._params.feedInfoProvider(feedKey);\n          if (!feedInfo) {\n            log.warn('Could not find feed', { feedKey });\n            continue;\n          }\n\n          const timer = tracer.mark('dxos.echo.pipeline.data'); // TODO(burdon): Add ID to params to filter.\n          this.databaseHost!.echoProcessor({\n            batch: data.payload.data.batch,\n            meta: {\n              feedKey,\n              seq,\n              timeframe: data.timeframe,\n              memberKey: feedInfo.assertion.identityKey,\n            },\n          });\n\n          timer.end();\n          // TODO(burdon): Reconcile different tracer approaches.\n          log.trace('dxos.echo.data-pipeline.processed', {\n            feedKey: feedKey.toHex(), // TODO(burdon): Need to flatten?\n            seq,\n            spaceKey: this._params.spaceKey.toHex(),\n          } satisfies DataPipelineProcessed);\n\n          // Timeframe clock is not updated yet.\n          await this._noteTargetStateIfNeeded(pipeline.state.pendingTimeframe);\n        }\n      } catch (err: any) {\n        log.catch(err);\n      }\n\n      span.end();\n\n      if (++messageCounter > 100) {\n        messageCounter = 0;\n        // Allow other tasks to process.\n        await idle(1_000);\n      }\n    }\n  }\n\n  private _createSnapshot(): SpaceSnapshot {\n    invariant(this.databaseHost, 'Database backend is not initialized.');\n    return {\n      spaceKey: this._params.spaceKey.asUint8Array(),\n      timeframe: this._pipeline!.state.timeframe,\n      database: this.databaseHost!.createSnapshot(),\n    };\n  }\n\n  private async _saveTargetTimeframe(timeframe: Timeframe) {\n    const newTimeframe = Timeframe.merge(this._targetTimeframe ?? new Timeframe(), timeframe);\n    await this._params.metadataStore.setSpaceDataLatestTimeframe(this._params.spaceKey, newTimeframe);\n    this._targetTimeframe = newTimeframe;\n  }\n\n  private async _noteTargetStateIfNeeded(timeframe: Timeframe) {\n    if (!this._pipeline?.state.reachedTarget) {\n      return;\n    }\n\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  private async _processEpochInSeparateTask(epoch: SpecificCredential<Epoch>) {\n    if (epoch.subject.assertion.number <= this._lastProcessedEpoch) {\n      return;\n    }\n    await this._epochCtx?.dispose();\n    const ctx = new Context({\n      onError: (err) => {\n        if (err instanceof CancelledError) {\n          log('Epoch processing cancelled.');\n        } else {\n          log.catch(err);\n        }\n      },\n    });\n    this._epochCtx = ctx;\n    scheduleTask(ctx, async () => {\n      if (!this._isOpen) {\n        // Space closed before we got to process the epoch.\n        return;\n      }\n      await this._processEpoch(ctx, epoch.subject.assertion);\n\n      // Carry over the snapshot CID from the previous epoch.\n      if (epoch.subject.assertion.snapshotCid === undefined) {\n        epoch.subject.assertion.snapshotCid = this.appliedEpoch?.subject.assertion.snapshotCid;\n      }\n\n      this.appliedEpoch = epoch;\n      this.onNewEpoch.emit(epoch);\n    });\n  }\n\n  @synchronized\n  private async _processEpoch(ctx: Context, epoch: Epoch) {\n    invariant(this._isOpen, 'Space is closed.');\n    invariant(this._pipeline);\n    this._lastProcessedEpoch = epoch.number;\n\n    log('processing', { epoch: omit(epoch, 'proof') });\n    if (epoch.snapshotCid) {\n      const snapshot = await this._params.snapshotManager.load(ctx, epoch.snapshotCid);\n      this.databaseHost!._itemDemuxer.restoreFromSnapshot(snapshot.database);\n    }\n\n    log('restarting pipeline from epoch');\n    await this._pipeline.pause();\n    await this._pipeline.setCursor(epoch.timeframe);\n    await this._pipeline.unpause();\n  }\n\n  async waitUntilTimeframe(timeframe: Timeframe) {\n    invariant(this._pipeline, 'Pipeline is not initialized.');\n    await this._pipeline.state.waitUntilTimeframe(timeframe);\n  }\n\n  @synchronized\n  async createEpoch(): Promise<Epoch> {\n    invariant(this._pipeline);\n    invariant(this.currentEpoch);\n\n    await this._pipeline.pause();\n\n    const snapshot = await this._createSnapshot();\n    const snapshotCid = await this._params.snapshotManager.store(snapshot);\n\n    const epoch: Epoch = {\n      previousId: this.currentEpoch.id,\n      timeframe: this._pipeline.state.timeframe,\n      number: (this.currentEpoch.subject.assertion as Epoch).number + 1,\n      snapshotCid,\n    };\n\n    await this._pipeline.unpause();\n\n    return epoch;\n  }\n\n  async ensureEpochInitialized() {\n    await this.onNewEpoch.waitForCondition(() => !!this.currentEpoch);\n  }\n\n  private async _flush() {\n    try {\n      if (this._pipeline) {\n        await this._saveTargetTimeframe(this._pipeline.state.timeframe);\n      }\n    } catch (err) {\n      log.catch(err);\n    }\n\n    await this._params.metadataStore.flush();\n  }\n}\n\n/**\n * Waits up to `timeout` ms for the browser to be idle.\n */\nconst idle = async (timeout?: number) => {\n  if (!('scheduler' in globalThis && typeof (globalThis as any).scheduler.postTask === 'function')) {\n    await sleep(1);\n    return;\n  }\n\n  await new Promise<void>((resolve) => {\n    // const beginTime = performance.now();\n    const cleanup = () => {\n      clearTimeout(timer);\n      controller.abort();\n      // log.warn('yielded for', { ms: performance.now() - beginTime });\n    };\n\n    const controller = new AbortController();\n\n    void (globalThis as any).scheduler\n      .postTask(\n        () => {\n          cleanup();\n          resolve();\n        },\n        { priority: 'background', signal: controller.signal },\n      )\n      .catch(() => {});\n\n    const timer = setTimeout(() => {\n      cleanup();\n      resolve();\n    }, timeout);\n  });\n};\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { Event, synchronized, trackLeaks, Mutex } from '@dxos/async';\nimport { type Context } from '@dxos/context';\nimport { type FeedInfo } from '@dxos/credentials';\nimport { type FeedOptions, type FeedWrapper } from '@dxos/feed-store';\nimport { invariant } from '@dxos/invariant';\nimport { type PublicKey } from '@dxos/keys';\nimport { log, logInfo } from '@dxos/log';\nimport { type ModelFactory } from '@dxos/model-factory';\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 { DataPipeline } from './data-pipeline';\nimport { type SpaceProtocol } from './space-protocol';\nimport { type SnapshotManager } from '../db-host';\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  spaceKey: PublicKey;\n  protocol: SpaceProtocol;\n  genesisFeed: FeedWrapper<FeedMessage>;\n  feedProvider: FeedProvider;\n  modelFactory: ModelFactory;\n  metadataStore: MetadataStore;\n  snapshotManager: SnapshotManager;\n  memberKey: PublicKey;\n\n  // TODO(dmaretskyi): Superseded by epochs.\n  snapshotId?: string | undefined;\n};\n\nexport type CreatePipelineParams = {\n  start: Timeframe;\n  // designation: AdmittedFeed.Designation;\n};\n\n/**\n * Spaces are globally addressable databases with access control.\n */\n// TODO(dmaretskyi): Extract database stuff.\n@trackLeaks('open', 'close')\n@trace.resource()\nexport class Space {\n  private readonly _addFeedMutex = new Mutex();\n\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 _key: PublicKey;\n  private readonly _genesisFeedKey: PublicKey;\n  private readonly _feedProvider: FeedProvider;\n  @trace.info()\n  private readonly _controlPipeline: ControlPipeline;\n\n  @trace.info()\n  private readonly _dataPipeline: DataPipeline;\n\n  private readonly _snapshotManager: SnapshotManager;\n\n  private _isOpen = false;\n  private _controlFeed?: FeedWrapper<FeedMessage>;\n  private _dataFeed?: FeedWrapper<FeedMessage>;\n\n  constructor(params: SpaceParams) {\n    invariant(params.spaceKey && params.feedProvider);\n    this._key = params.spaceKey;\n    this._genesisFeedKey = params.genesisFeed.key;\n    this._feedProvider = params.feedProvider;\n    this._snapshotManager = params.snapshotManager;\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.assertion.designation === AdmittedFeed.Designation.DATA) {\n        // We will add all existing data feeds when the data pipeline is initialized.\n        queueMicrotask(async () => {\n          if (this._dataPipeline.pipeline) {\n            if (!this._dataPipeline.pipeline.hasFeed(info.key)) {\n              return this._dataPipeline.pipeline.addFeed(await this._feedProvider(info.key, { sparse }));\n            }\n          }\n        });\n      }\n\n      if (!info.key.equals(params.genesisFeed.key)) {\n        queueMicrotask(async () => {\n          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\n    // Start replicating the genesis feed.\n    this.protocol = params.protocol;\n    this.protocol.addFeed(params.genesisFeed);\n\n    this._dataPipeline = new DataPipeline({\n      modelFactory: params.modelFactory,\n      metadataStore: params.metadataStore,\n      snapshotManager: params.snapshotManager,\n      memberKey: params.memberKey,\n      spaceKey: this._key,\n      feedInfoProvider: (feedKey) => this._controlPipeline.spaceState.feeds.get(feedKey),\n      snapshotId: params.snapshotId,\n      onPipelineCreated: async (pipeline) => {\n        if (this._dataFeed) {\n          pipeline.setWriteFeed(this._dataFeed);\n        }\n\n        // Add existing feeds.\n        await this._addFeedMutex.executeSynchronized(async () => {\n          for (const feed of this._controlPipeline.spaceState.feeds.values()) {\n            if (feed.assertion.designation === AdmittedFeed.Designation.DATA && !pipeline.hasFeed(feed.key)) {\n              await pipeline.addFeed(await this._feedProvider(feed.key, { sparse: true }));\n            }\n          }\n        });\n      },\n    });\n  }\n\n  @logInfo\n  @trace.info()\n  get key() {\n    return this._key;\n  }\n\n  get isOpen() {\n    return this._isOpen;\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  get dataPipeline(): DataPipeline {\n    return this._dataPipeline;\n  }\n\n  get snapshotManager(): SnapshotManager {\n    return this._snapshotManager;\n  }\n\n  async setControlFeed(feed: FeedWrapper<FeedMessage>) {\n    invariant(!this._controlFeed, 'Control feed already set.');\n    this._controlFeed = feed;\n    await this._controlPipeline.setWriteFeed(feed);\n    return this;\n  }\n\n  async setDataFeed(feed: FeedWrapper<FeedMessage>) {\n    invariant(!this._dataFeed, 'Data feed already set.');\n    this._dataFeed = feed;\n    await this._dataPipeline.pipeline?.addFeed(feed);\n    this._dataPipeline.pipeline?.setWriteFeed(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  /**\n   * Use for diagnostics.\n   */\n  // getDataFeeds(): FeedInfo[] {\n  //   return this._dataPipeline?.getFeeds();\n  // }\n  @synchronized\n  @trace.span()\n  async open(ctx: Context) {\n    log('opening...');\n    if (this._isOpen) {\n      return;\n    }\n\n    // Order is important.\n    await this._controlPipeline.start();\n    await this.protocol.start();\n    await this._controlPipeline.spaceState.addCredentialProcessor(this._dataPipeline);\n\n    this._isOpen = true;\n    log('opened');\n  }\n\n  @synchronized\n  async close() {\n    log('closing...', { key: this._key });\n    if (!this._isOpen) {\n      return;\n    }\n    await this._controlPipeline.spaceState.removeCredentialProcessor(this._dataPipeline);\n\n    await this._dataPipeline.close();\n\n    // Closes in reverse order to open.\n    await this.protocol.stop();\n    await this._controlPipeline.stop();\n\n    this._isOpen = false;\n    log('closed');\n  }\n\n  @synchronized\n  async initializeDataPipeline() {\n    log('initializeDataPipeline');\n    invariant(this._isOpen, 'Space must be open to initialize data pipeline.');\n    await this._dataPipeline.open();\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { DeferredTask, sleepWithContext, trackLeaks } from '@dxos/async';\nimport { Context } from '@dxos/context';\nimport { SpaceStateMachine, type SpaceState, type MemberInfo, type FeedInfo } 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 onMemberAdmitted: Callback<AsyncCallback<MemberInfo>>;\n  public readonly onCredentialProcessed: Callback<AsyncCallback<Credential>>;\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.onMemberAdmitted = this._spaceStateMachine.onMemberAdmitted;\n    this.onCredentialProcessed = this._spaceStateMachine.onCredentialProcessed;\n  }\n\n  get spaceState(): SpaceState {\n    return this._spaceStateMachine;\n  }\n\n  get pipeline(): PipelineAccessor {\n    return this._pipeline;\n  }\n\n  async setWriteFeed(feed: FeedWrapper<FeedMessage>) {\n    await this._pipeline.addFeed(feed);\n    this._pipeline.setWriteFeed(feed);\n  }\n\n  @trace.span({ showInBrowserTimeline: true })\n  async start() {\n    const snapshot = this._metadata.getSpaceControlPipelineSnapshot(this._spaceKey);\n    log('load snapshot', { key: this._spaceKey, present: !!snapshot, tf: snapshot?.timeframe });\n    if (USE_SNAPSHOTS && snapshot) {\n      await this._processSnapshot(snapshot);\n    }\n\n    log('starting...');\n    setTimeout(async () => {\n      void this._consumePipeline(new Context());\n    });\n\n    await this._pipeline.start();\n    log('started');\n  }\n\n  private async _processSnapshot(snapshot: ControlPipelineSnapshot) {\n    await this._pipeline.setCursor(snapshot.timeframe);\n\n    for (const message of snapshot.messages ?? []) {\n      const result = await this._spaceStateMachine.process(message.credential, {\n        sourceFeed: message.feedKey,\n        skipVerification: true,\n      });\n\n      if (!result) {\n        log.warn('credential processing failed from snapshot', { message });\n      }\n    }\n  }\n\n  private async _saveSnapshot() {\n    await this._pipeline.pause();\n    const snapshot: ControlPipelineSnapshot = {\n      timeframe: this._pipeline.state.timeframe,\n      messages: this._spaceStateMachine.credentialEntries.map((entry) => ({\n        feedKey: entry.sourceFeed,\n        credential: entry.credential,\n      })),\n    };\n    await this._pipeline.unpause();\n\n    log('save snapshot', { key: this._spaceKey, snapshot });\n    await this._metadata.setSpaceControlPipelineSnapshot(this._spaceKey, snapshot);\n  }\n\n  @trace.span()\n  private async _consumePipeline(ctx: Context) {\n    for await (const msg of this._pipeline.consume()) {\n      const span = this._usage.beginRecording();\n      this._mutations.inc();\n\n      try {\n        await this._processMessage(ctx, msg);\n      } catch (err: any) {\n        log.catch(err);\n      }\n\n      span.end();\n    }\n  }\n\n  @trace.span()\n  private async _processMessage(ctx: Context, msg: FeedMessageBlock) {\n    // log('processing', { msg });\n    log('processing', { key: msg.feedKey, seq: msg.seq });\n    if (msg.data.payload.credential) {\n      const timer = tracer.mark('dxos.echo.pipeline.control');\n      const result = await this._spaceStateMachine.process(msg.data.payload.credential.credential, {\n        sourceFeed: PublicKey.from(msg.feedKey),\n      });\n\n      timer.end();\n      if (!result) {\n        log.warn('processing failed', { msg });\n      } else {\n        await this._noteTargetStateIfNeeded(this._pipeline.state.pendingTimeframe);\n      }\n\n      this._snapshotTask.schedule();\n    }\n  }\n\n  private async _noteTargetStateIfNeeded(timeframe: Timeframe) {\n    // TODO(dmaretskyi): Replace this with a proper debounce/throttle.\n\n    if (Date.now() - this._lastTimeframeSaveTime > TIMEFRAME_SAVE_DEBOUNCE_INTERVAL) {\n      this._lastTimeframeSaveTime = Date.now();\n\n      await this._saveTargetTimeframe(timeframe);\n    }\n  }\n\n  async stop() {\n    log('stopping...');\n    await this._ctx.dispose();\n    await this._pipeline.stop();\n    await this._saveTargetTimeframe(this._pipeline.state.timeframe);\n    log('stopped');\n  }\n\n  private async _saveTargetTimeframe(timeframe: Timeframe) {\n    try {\n      const newTimeframe = Timeframe.merge(this._targetTimeframe ?? new Timeframe(), timeframe);\n      await this._metadata.setSpaceControlLatestTimeframe(this._spaceKey, newTimeframe);\n      this._targetTimeframe = newTimeframe;\n    } catch (err: any) {\n      log(err);\n    }\n  }\n}\n", "//\n// Copyright 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 NetworkManager,\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 { ComplexMap } 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  credentialProvider: AuthProvider;\n  credentialAuthenticator: AuthVerifier;\n}\n\nexport type SpaceProtocolOptions = {\n  topic: PublicKey; // TODO(burdon): Rename?\n  swarmIdentity: SwarmIdentity;\n  networkManager: NetworkManager;\n\n  blobStore: BlobStore;\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\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: NetworkManager;\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  @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\n  private _connection?: SwarmConnection;\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({ topic, swarmIdentity, networkManager, onSessionAuth, onAuthFailure, blobStore }: 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\n  // TODO(burdon): Create abstraction for Space (e.g., add keys and have provider).\n  addFeed(feed: FeedWrapper<FeedMessage>) {\n    log('addFeed', { key: feed.key });\n\n    this._feeds.add(feed);\n    for (const session of this._sessions.values()) {\n      session.replicator.addFeed(feed);\n    }\n  }\n\n  // TODO(burdon): Rename open? Common open/close interfaces for all services?\n  async start() {\n    if (this._connection) {\n      return;\n    }\n\n    // TODO(burdon): Document why empty buffer.\n    const credentials = await this._swarmIdentity.credentialProvider(Buffer.from(''));\n\n    // TODO(burdon): Move to config (with sensible defaults).\n    const topologyConfig = {\n      originateConnections: 4,\n      maxPeers: 10,\n      sampleSize: 20,\n    };\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      peerId: this._swarmIdentity.peerKey,\n      topic,\n      topology: new MMSTTopology(topologyConfig),\n      label: `swarm ${topic.truncate()} for space ${this._spaceKey.truncate()}`,\n    });\n\n    log('started');\n  }\n\n  async stop() {\n    await this.blobSync.close();\n\n    if (this._connection) {\n      log('stopping...');\n      await this._connection.close();\n      log('stopped');\n    }\n  }\n\n  private _createProtocolProvider(credentials: Uint8Array | undefined): WireProtocolProvider {\n    return (wireParams) => {\n      const session = new SpaceProtocolSession({\n        wireParams,\n        swarmIdentity: this._swarmIdentity,\n        onSessionAuth: this._onSessionAuth,\n        onAuthFailure: this._onAuthFailure,\n        blobSync: this.blobSync,\n      });\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\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 _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({ wireParams, swarmIdentity, onSessionAuth, onAuthFailure, blobSync }: 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\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    this._teleport.addExtension('dxos.mesh.teleport.replicator', this.replicator);\n    this._teleport.addExtension('dxos.mesh.teleport.blobsync', this._blobSync.createExtension());\n  }\n\n  async close(): Promise<void> {\n    log('close');\n    await this._teleport.close();\n  }\n\n  async abort(): Promise<void> {\n    await this._teleport.abort();\n  }\n}\n", "//\n// Copyright 2022 DXOS.org\n//\n\nimport { synchronized, trackLeaks } from '@dxos/async';\nimport { failUndefined } from '@dxos/debug';\nimport { type FeedStore } from '@dxos/feed-store';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type ModelFactory } from '@dxos/model-factory';\nimport { type NetworkManager } 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 Teleport } from '@dxos/teleport';\nimport { type BlobStore } from '@dxos/teleport-extension-object-sync';\nimport { ComplexMap } from '@dxos/util';\n\nimport { Space } from './space';\nimport { SpaceProtocol, type SwarmIdentity } from './space-protocol';\nimport { SnapshotManager, type SnapshotStore } from '../db-host';\nimport { type MetadataStore } from '../metadata';\n\nexport type SpaceManagerParams = {\n  feedStore: FeedStore<FeedMessage>;\n  networkManager: NetworkManager;\n  modelFactory: ModelFactory;\n  metadataStore: MetadataStore;\n\n  /**\n   * @deprecated Replaced by BlobStore.\n   */\n  snapshotStore: SnapshotStore;\n\n  blobStore: BlobStore;\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};\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: NetworkManager;\n  private readonly _modelFactory: ModelFactory;\n  private readonly _metadataStore: MetadataStore;\n  private readonly _snapshotStore: SnapshotStore;\n  private readonly _blobStore: BlobStore;\n  private readonly _instanceId = PublicKey.random().toHex();\n\n  constructor({\n    feedStore,\n    networkManager,\n    modelFactory,\n    metadataStore,\n    snapshotStore,\n    blobStore,\n  }: SpaceManagerParams) {\n    // TODO(burdon): Assert.\n    this._feedStore = feedStore;\n    this._networkManager = networkManager;\n    this._modelFactory = modelFactory;\n    this._metadataStore = metadataStore;\n    this._snapshotStore = snapshotStore;\n    this._blobStore = blobStore;\n  }\n\n  // TODO(burdon): Remove.\n  get spaces() {\n    return this._spaces;\n  }\n\n  @synchronized\n  async open() {}\n\n  @synchronized\n  async close() {\n    await Promise.all([...this._spaces.values()].map((space) => space.close()));\n  }\n\n  async constructSpace({\n    metadata,\n    swarmIdentity,\n    onAuthorizedConnection,\n    onAuthFailure,\n    memberKey,\n  }: ConstructSpaceParams) {\n    log.trace('dxos.echo.space-manager.construct-space', trace.begin({ id: this._instanceId }));\n    log('constructing space...', { spaceKey: metadata.genesisFeedKey });\n\n    // The genesis feed will be the same as the control feed if the space was created by the local agent.\n    const genesisFeed = await this._feedStore.openFeed(metadata.genesisFeedKey ?? failUndefined());\n\n    const spaceKey = metadata.key;\n    const protocol = new SpaceProtocol({\n      topic: spaceKey,\n      swarmIdentity,\n      networkManager: this._networkManager,\n      onSessionAuth: onAuthorizedConnection,\n      onAuthFailure,\n      blobStore: this._blobStore,\n    });\n    const snapshotManager = new SnapshotManager(this._snapshotStore, this._blobStore, protocol.blobSync);\n\n    const space = new Space({\n      spaceKey,\n      protocol,\n      genesisFeed,\n      feedProvider: (feedKey, opts) => this._feedStore.openFeed(feedKey, opts),\n      modelFactory: this._modelFactory,\n      metadataStore: this._metadataStore,\n      snapshotManager,\n      memberKey,\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"],
+  "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,uBAAuB;AAChC,SAASC,cAAc;AACvB,SAASC,eAAe;AACxB,SAASC,qBAAyDC,2BAA2B;AAE7F,SAASC,aAAAA,kBAAiB;AAE1B,SAASC,WAAW;AAGpB,SACEC,iBAMK;AACP,SAASC,kBAAkB;;AAG3B,IAAMC,4BAA4B;AAc3B,IAAMC,kBAAN,MAAMA;EAOXC,YACmBC,cACAC,cACAC,QACAC,cACAC,QAAgC,CAAC,GAClD;SALiBJ,eAAAA;SACAC,eAAAA;SACAC,SAAAA;SACAC,eAAAA;SACAC,QAAAA;SAXFC,OAAO,IAAIf,QAAAA;SAEXgB,gBAAgB,IAAIV,WACnC,CAAC,CAACW,SAASC,GAAAA,MAAS,GAAGD,QAAQE,MAAK,CAAA,IAAMD,GAAAA,EAAK;EAS9C;EAEH,MAAME,OAAO;EAAC;EAEd,MAAMC,QAAQ;AACZ,UAAM,KAAKN,KAAKO,QAAO;EACzB;EAEA,IAAYC,eAAwB;AAClC,WAAO,KAAKT,MAAMU,eAAe;EACnC;;;;EAKAC,YAA+B;AAC7B,WAAO,IAAI1B,OAAO,CAAC,EAAE2B,MAAML,OAAOM,IAAG,MAAE;AAErCA,UAAIC,UAAU,KAAKb,KAAKa,UAAUP,KAAAA,CAAAA;AAGlC,YAAMQ,UAAUC,MAAMC,KAAK,KAAKrB,aAAasB,SAASC,OAAM,CAAA,EAAIC,IAAI,CAACC,WAAWA,OAAOC,eAAc,CAAA;AACrGV,WAAK;QACHW,OAAO;UACLR;QACF;MACF,CAAA;AAEA,YAAMS,kBAAkB,IAAIxC,gBAC1B6B,KACA,YAAA;AACEY,2BAAAA;MACF,GACA;QACEC,cAAc;MAChB,CAAA;AAGF,YAAMC,iBAA+B,CAAA;AACrC,YAAMC,qBAAqB,oBAAIC,IAAAA;AAE/B,YAAMC,sBAAsB,MAAA;AAC1BH,uBAAeI,SAAS;AACxBH,2BAAmBI,MAAK;MAC1B;AAEA,YAAMP,qBAAqB,MAAA;AACzB,cAAMQ,eAA6B,CAAA;AACnC,cAAMC,uBAAuB,oBAAIC,IAAAA;AACjC,mBAAW,CAACC,IAAIC,KAAAA,KAAUT,oBAAoB;AAC5C,cAAIS,SAAS5C,2BAA2B;AACtCyC,iCAAqBI,IAAIF,EAAAA;AACzB,kBAAMf,SAAS,KAAKzB,aAAasB,SAASqB,IAAIH,EAAAA;AAC9C,gBAAIf,QAAQ;AACVY,2BAAaO,KAAKnB,OAAOC,eAAc,CAAA;YACzC;UACF;QACF;AAEA,mBAAWmB,OAAOd,gBAAgB;AAChC,cAAI,CAACO,qBAAqBQ,IAAID,IAAIE,QAAQ,GAAG;AAC3CV,yBAAaO,KAAKC,GAAAA;UACpB;QACF;AAEA7B,aAAK;UACHW,OAAO;YACLR,SAASkB;UACX;QACF,CAAA;AACAH,4BAAAA;MACF;AAGA,WAAKjC,aAAa+C,SAASC,GAAGhC,KAAK,CAAC+B,aAAAA;AAClCd,4BAAAA;AACAlB,aAAK;UACHkC,QAAQvD,UAAUwD,eAAeC;UACjCzB,OAAO;YAAER,SAAS6B,SAASK;UAAM;QACnC,CAAA;MACF,CAAA;AAGA,WAAKpD,aAAaqD,SAASL,GAAGhC,KAAK,CAACsC,YAAAA;AAClC,cAAM,EAAE5B,OAAO6B,KAAI,IAAKD;AACxB9D,QAAAA,WAAU,CAAE+D,KAAaC,WAAW,6CAAA;;;;;;;;;AACpC/D,YAAI,WAAW;UAAEiC,OAAOA,MAAMR,SAASgB;UAAQqB;QAAK,GAAA;;;;;;AAEpD,cAAMC,YAAY,KAAKnD,cAAcqC,IAAI;UAACY,QAAQC,KAAKjD;UAASgD,QAAQC,KAAKhD;SAAI;AAIjFmB,cAAMR,SAASuC,QAAQ,CAACC,WAAAA;AACtBnE,8BAAoBmE,QAAQ;YAAE,GAAGH;UAAK,CAAA;QACxC,CAAA;AAGA,YAAIC,WAAW;AACb5B,6BAAAA;AAEAtC,8BAAoBoC,OAAO8B,WAAW,CAAA;AAEtCzC,eAAK;YACHyC;YACAlD,SAASgD,QAAQC,KAAKjD;YACtBC,KAAK+C,QAAQC,KAAKhD;YAClBmB;UACF,CAAA;QACF,OAAO;AACL,qBAAWkB,OAAOlB,MAAMR,WAAW,CAAA,GAAI;AACrC,kBAAMyC,YAAY5B,mBAAmBW,IAAIE,IAAIE,QAAQ,KAAK,KAAK;AAC/Df,+BAAmB6B,IAAIhB,IAAIE,UAAUa,QAAAA;UACvC;AAEA,qBAAWf,OAAOlB,MAAMR,WAAW,CAAA,GAAI;AACrC,iBAAKa,mBAAmBW,IAAIE,IAAIE,QAAQ,KAAK,KAAKlD,2BAA2B;AAC3EkC,6BAAea,KAAKC,GAAAA;YACtB;UACF;AAEA,cAAI,KAAKhC,cAAc;AACrBe,4BAAgBkC,QAAO;UACzB,OAAO;AACLjC,+BAAAA;UACF;QACF;MACF,CAAA;IACF,CAAA;EACF;EAEA,MAAMkC,MAAMC,SAAiD;AAC3DvE,IAAAA,WAAU,CAAC,KAAKY,KAAK4D,UAAU,0CAAA;;;;;;;;;AAC/BxE,IAAAA,WAAU,KAAKU,cAAc,2CAAA;;;;;;;;;AAE7BT,QAAI,SAAS;MAAE+D,WAAWO,QAAQP;MAAWS,aAAaF,QAAQrC,MAAMR,SAASgB,UAAU;IAAE,GAAA;;;;;;AAG7F,UAAMoB,UAAUY,kBAAkBH,QAAQrC,KAAK;AAE/C,UAAMyC,UAAU,MAAM,KAAKjE,aAAa4D,MAAMR,SAAS;MACrDc,YAAY,OAAOD,aAAAA;AAEjB,YAAIJ,QAAQP,WAAW;AACrB/D,cAAI,OAAO;YAAE+D,WAAWO,QAAQP;YAAWlD,SAAS6D,SAAQ7D;YAASC,KAAK4D,SAAQ5D;UAAI,GAAA;;;;;;AACtF,eAAKF,cAAcuD,IAAI;YAACO,SAAQ7D;YAAS6D,SAAQ5D;aAAMwD,QAAQP,SAAS;QAC1E;MACF;IACF,CAAA;AAEA,WAAOW;EACT;EAEA,MAAME,QAAuB;AAC3B,UAAM,KAAKpE,OAAM;EACnB;EAEAqE,cAAiC;AAC/B,UAAM,IAAIC,MAAM,yBAAA;EAClB;EAEAC,SAAST,SAAoD;AAC3D,UAAM,IAAIQ,MAAM,yBAAA;EAClB;EAEAE,gBAAgBV,SAAyC;AACvD,UAAM,IAAIQ,MAAM,yBAAA;EAClB;AACF;AAEA,IAAML,oBAAoB,CAACxC,WAA4B;EACrDA,OAAO;IACLR,SAASQ,MAAMR,SAASK,IAAI,CAACmC,YAAY;MACvC,GAAGA;MACHgB,WAAWhB,OAAOgB,WAAWnD,IAAI,CAAC8B,cAAc;QAC9C,GAAGA;QACHE,MAAMoB;MACR,EAAA;MACApB,MAAMoB;IACR,EAAA;EACF;AACF;;;ACpOA,SAA6BC,mBAAqC;AAa3D,IAAMC,eAAN,MAAMA;EAKXC,YACmBC,iBACAC,QACjB;SAFiBD,kBAAAA;SACAC,SAAAA;EAChB;EAEH,IAAIC,aAAsB;AACxB,WAAO,CAAC,CAAC,KAAKF;EAChB;EAEA,IAAIG,gBAAgB;AAClB,WAAO,KAAKC;EACd;EAEA,MAAMC,KAAKC,aAA0BC,cAA4B;AAC/D,SAAKC,eAAeF;AACpB,SAAKE,aAAaC,cAAc;AAEhC,SAAKC,eAAe,IAAIC,YAAYL,aAAaC,YAAAA;AACjD,SAAKH,iBAAiB,KAAKM,aAAaL,KAAI;EAC9C;EAEA,MAAMO,QAAQ;EAAC;EAEfC,iBAAsD;AACpD,WAAO,KAAKb;EACd;EAEAc,iBAA+B;AAC7B,WAAO,KAAKJ,aAAaI,eAAc;EACzC;EAEAC,sBAAsBC,OAA+B,CAAC,GAAG;AACvD,WAAO,IAAIC,gBACT,KAAKT,cACL,KAAKE,cACL,KAAKT,QACL,KAAKD,mBAAmBkB,QACxBF,IAAAA;EAEJ;AACF;;;AC1DA,SAAuBG,yBAAyB;AAChD,SAASC,iBAAiB;AAC1B,SAASC,UAAAA,eAAc;AACvB,SAASC,gBAAgB;AAMzB,IAAMC,gBAAgBC,QAAOC,gBAAgB,kCAAA;AAKtC,IAAMC,kBAAN,MAAMA;EACXC,YACmBC,gBACAC,YACAC,WACjB;SAHiBF,iBAAAA;SACAC,aAAAA;SACAC,YAAAA;EAChB;EAEH,MAAcC,SAASC,QAA4C;AACjE,UAAMC,OAAO,MAAM,KAAKJ,WAAWK,IAAIF,MAAAA;AACvC,WAAOT,cAAcY,OAAOF,IAAAA;EAC9B;EAEA,MAAMG,KAAKC,KAAcC,IAAoC;AAC3D,UAAMN,SAASO,UAAUC,QAAQF,EAAAA,EAAIG,aAAY;AACjD,UAAMC,WAAW,MAAM,KAAKb,WAAWc,QAAQX,MAAAA;AAC/C,QAAIU,YAAYA,SAASE,UAAUC,SAASC,MAAMC,eAAe;AAC/D,aAAO,KAAKhB,SAASC,MAAAA;IACvB;AAGA,UAAMgB,gBAAgB,MAAMC,kBAAkBZ,KAAK,KAAKT,eAAesB,aAAaZ,EAAAA,CAAAA;AACpF,QAAIU,eAAe;AACjB,aAAOA;IACT;AAEA,UAAM,KAAKlB,UAAUqB,SAASd,KAAKL,MAAAA;AAEnC,WAAO,KAAKD,SAASC,MAAAA;EACvB;EAEA,MAAMoB,MAAMC,UAA0C;AACpD,UAAM,EAAEf,GAAE,IAAK,MAAM,KAAKT,WAAWyB,IAAI/B,cAAcgC,OAAOF,QAAAA,CAAAA;AAC9D,UAAM,KAAKvB,UAAU0B,gBAAgBlB,EAAAA;AACrC,WAAOC,UAAUkB,KAAKnB,EAAAA,EAAIoB,MAAK;EACjC;AACF;;;ACjDA,SAASC,oBAAoB;AAC7B,SAASC,UAAAA,eAAc;AAKvB,IAAMC,iBAAgBC,QAAOC,gBAAgB,kCAAA;AAItC,IAAMC,gBAAN,MAAMA;EACXC,YAA6BC,YAAuB;SAAvBA,aAAAA;EAAwB;EAErD,MAAMC,aAAaC,UAA0C;AAC3D,UAAMC,UAAUR,eAAcS,OAAOF,QAAAA;AACrC,UAAMG,MAAM,MAAMC,aAAaC,OAAO,WAAWJ,OAAAA;AACjD,UAAMK,YAAYC,OAAOC,KAAKL,GAAAA,EAAKM,SAAS,KAAA;AAE5C,UAAMC,OAAO,MAAM,KAAKZ,WAAWa,gBAAgBL,SAAAA;AACnD,QAAI;AACF,YAAMI,KAAKE,MAAM,GAAGL,OAAOC,KAAKP,OAAAA,CAAAA;IAClC,UAAA;AACE,YAAMS,KAAKG,MAAK;IAClB;AAEA,WAAOP;EACT;EAEA,MAAMQ,aAAaX,KAAiD;AAClE,UAAMO,OAAO,MAAM,KAAKZ,WAAWa,gBAAgBR,GAAAA;AACnD,QAAI;AACF,YAAM,EAAEY,KAAI,IAAK,MAAML,KAAKM,KAAI;AAChC,UAAID,SAAS,GAAG;AACd,eAAOE;MACT;AAEA,YAAMC,SAAS,MAAMR,KAAKS,KAAK,GAAGJ,IAAAA;AAClC,aAAOtB,eAAc2B,OAAOF,MAAAA;IAC9B,UAAA;AACE,YAAMR,KAAKG,MAAK;IAClB;EACF;EAEA,MAAMQ,gBAA+C;AACnD,UAAMC,UAAU,MAAM,KAAKxB,WAAWyB,KAAI;AAE1C,WAAO,MAAMC,QAAQC,IACnBH,QAAQI,IAAI,OAAOvB,QAAAA;AACjB,YAAM,EAAEY,KAAI,IAAK,MAAM,KAAKjB,WAAWa,gBAAgBR,GAAAA,EAAKa,KAAI;AAChE,aAAO;QACLb;QACAY;MACF;IACF,CAAA,CAAA;EAEJ;AACF;;;ACvDA,SAASY,aAAa;AACtB,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AAYpB,SAASC,cAAAA,mBAAkB;;AAMpB,IAAMC,2BAAN,MAAMA;EAAN;AACYC,mBAAU,IAAIF,YAAuCF,WAAUK,IAAI;;EAEpFC,QAAQ;AACN,SAAKF,QAAQE,MAAK;EACpB;EAEA,MAAMC,cAAcC,UAAqBC,MAAuB;AAC9DR,IAAAA,KAAI,qBAAqB;MAAEO;IAAS,GAAA;;;;;;AACpCT,IAAAA,WAAU,CAAC,KAAKK,QAAQM,IAAIF,QAAAA,GAAAA,QAAAA;;;;;;;;;AAC5B,UAAMC,KAAKE,KAAI;AACf,SAAKP,QAAQQ,IAAIJ,UAAUC,IAAAA;EAC7B;EAEA,MAAMI,gBAAgBL,UAAqB;AACzCP,IAAAA,KAAI,uBAAuB;MAAEO;IAAS,GAAA;;;;;;AACtC,UAAMC,OAAO,KAAKL,QAAQU,IAAIN,QAAAA;AAC9B,UAAMC,MAAMM,MAAAA;AACZ,SAAKX,QAAQY,OAAOR,QAAAA;EACtB;EAEAS,eAAeT,UAAqB;AAClC,WAAO,KAAKJ,QAAQU,IAAIN,QAAAA;EAC1B;AACF;AAMO,IAAMU,kBAAN,MAAMA;EACXC,YACmBC,gBACAC,gBACjB;SAFiBD,iBAAAA;SACAC,iBAAAA;EAChB;EAEHC,UAAUC,SAA8C;AACtDxB,IAAAA,WAAUwB,QAAQf,UAAQ,QAAA;;;;;;;;;AAC1B,UAAMC,OACJ,KAAKW,eAAeH,eAAeM,QAAQf,QAAQ,KAAKV,MAAM,IAAI0B,MAAM,oBAAoBD,QAAQf,QAAQ,EAAE,CAAA;AAChH,WAAOC,KAAKa,UAAS;EACvB;EAEAG,MAAMF,SAAiD;AACrDxB,IAAAA,WAAUwB,QAAQf,UAAQ,QAAA;;;;;;;;;AAC1BT,IAAAA,WAAUwB,QAAQG,OAAK,QAAA;;;;;;;;;AACvB,UAAMjB,OACJ,KAAKW,eAAeH,eAAeM,QAAQf,QAAQ,KAAKV,MAAM,IAAI0B,MAAM,oBAAoBD,QAAQf,QAAQ,EAAE,CAAA;AAChH,WAAOC,KAAKgB,MAAMF,OAAAA;EACpB;EAEAI,MAAMJ,SAAsC;AAC1CxB,IAAAA,WAAUwB,QAAQf,UAAQ,QAAA;;;;;;;;;AAC1B,UAAMC,OACJ,KAAKW,eAAeH,eAAeM,QAAQf,QAAQ,KAAKV,MAAM,IAAI0B,MAAM,oBAAoBD,QAAQf,QAAQ,EAAE,CAAA;AAChH,WAAOC,KAAKkB,MAAK;EACnB;;EAIA,MAAMC,YAAYL,SAAkC;AAClD,WAAO,KAAKF,eAAeO,YAAW;EACxC;EAEAC,SAASN,SAAoD;AAC3D,WAAO,KAAKF,eAAeQ,SAASN,OAAAA;EACtC;EAEAO,gBAAgBP,SAAyC;AACvD,WAAO,KAAKF,eAAeS,gBAAgBP,OAAAA;EAC7C;AACF;;;AC7FA,OAAOQ,WAAW;AAElB,SAASC,OAAOC,sBAAsBC,oBAAoB;AAE1D,SAASC,WAAAA,gBAAe;AACxB,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AACpB,SAASC,qBAAqBC,iBAAiBC,UAAAA,eAAc;AAC7D,SAA0BC,kBAAkB;AAW5C,SAASC,cAAAA,aAAYC,eAAeC,cAAcC,4BAA4B;;;;;;;;;;;;AAE9E,IAAMC,sCAAsC,KAAK,KAAK;AAOtD,IAAMC,oBAAoB,OAAqB;EAC7CC,SAAST;EACTU,QAAQ,CAAA;EACRC,SAAS,oBAAIC,KAAAA;EACbC,SAAS,oBAAID,KAAAA;AACf;AAEA,IAAME,0BAA0B,OAA2B,CAAC;AAE5D,IAAMC,eAAed,QAAOe,gBAAgB,iCAAA;AAC5C,IAAMC,qBAAqBhB,QAAOe,gBAAgB,uCAAA;AAE3C,IAAME,gBAAN,MAAMA;EAcXC,YAAYC,WAAsB;AAb1BC,qBAA0Bb,kBAAAA;AAC1Bc,+BAAsB,IAAInB,YAA0CN,WAAU0B,IAAI;AAElFC,yBAAuBC;AAEfC,kBAAS,IAAIlC,MAAAA;AACZmC,iCAAwB,IAAIhC,SAAAA;AAQ3C,SAAKiC,aAAaR;EACpB;EAEA,IAAIS,WAAyB;AAC3B,WAAO,KAAKR;EACd;EAEA,IAAIZ,UAAkB;AACpB,WAAO,KAAKY,UAAUZ,WAAW;EACnC;;;;;EAMA,IAAIC,SAA0B;AAC5B,WAAO,KAAKW,UAAUX,UAAU,CAAA;EAClC;EAEA,MAAcoB,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,MAAAA,KAAI,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,UAAU5C,cAAc4B,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,IAAAA,KAAI,SAAS;MAAEmC,MAAMe,QAAQK;MAAQd;IAAS,GAAA;;;;;;EAChD;EAEA,MAAMO,QAAQ;AACZ,UAAM,KAAKnB,sBAAsB8B,QAAO;AACxC,UAAM,KAAKC,MAAK;AAChB,UAAM,KAAKlC,eAAesB,MAAAA;AAC1B,SAAKtB,gBAAgBC;AACrB,SAAKJ,YAAYb,kBAAAA;AACjB,SAAKc,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,eAAeT,YAAAA;AAC1D,UAAIc,UAAU;AACZ,aAAKR,YAAYQ;MACnB;AAGA,WAAKR,UAAUX,QAAQqD,QAAQ,CAACC,UAAAA;AAC9BA,cAAMC,UAAU/D,WAAWgE;MAC7B,CAAA;IACF,SAASC,KAAU;AACjBrE,MAAAA,KAAIsE,MAAM,2BAA2B;QAAED;MAAI,GAAA;;;;;;AAC3C,WAAK9C,YAAYb,kBAAAA;IACnB;AAEA,UAAMH,aACJ;MAAC,KAAKgB,UAAUgD,UAAUC,UAAUC;SAAS,KAAKlD,UAAUX,QAAQ8D,IAAI,CAACR,UAAUA,MAAMO,GAAG,KAAK,CAAA;MAAKE,OACpGnE,oBAAAA,GAEF,OAAOiE,QAAAA;AACL,UAAI;AACF,cAAM,KAAKG,wBAAwBH,GAAAA;MACrC,SAASJ,KAAU;AACjBrE,QAAAA,KAAIsE,MAAM,uCAAuC;UAAED;QAAI,GAAA;;;;;;MACzD;IACF,CAAA;AAIF1E,yBACE,KAAKkC,uBACL,YAAA;AACE,iBAAWgD,cAAc,KAAKC,eAAc,GAAI;AAC9C,YACED,WAAWhE,WACXgE,WAAWE,YACXF,WAAWE,aAAa,KACxBF,WAAWhE,QAAQmE,QAAO,IAAKH,WAAWE,WAAW,MAAOjE,KAAKmE,IAAG,GACpE;AACA,gBAAM,KAAKC,iBAAiBL,WAAWM,YAAY;QACrD;MACF;IACF,GACA1E,mCAAAA;EAEJ;EAEA,MACc2E,QAAuB;AACnC,UAAMxC,OAAqB;MACzB,GAAG,KAAKrB;MACRZ,SAAST;MACTW,SAAS,KAAKU,UAAUV,WAAW,oBAAIC,KAAAA;MACvCC,SAAS,oBAAID,KAAAA;IACf;AACA,SAAKc,OAAOyD,KAAKzC,IAAAA;AAEjB,UAAMX,OAAO,KAAKH,WAAWkC,gBAAgB,cAAA;AAE7C,UAAM,KAAKf,WAAWhB,MAAMhB,cAAc2B,IAAAA;EAC5C;EAEA,MAAcgC,wBAAwBH,KAA+B;AACnE,UAAMxC,OAAO,KAAKH,WAAWkC,gBAAgB,SAASS,IAAIa,MAAK,CAAA,QAAU;AACzE,QAAI;AACF,YAAMvD,WAAW,MAAM,KAAKC,UAAUC,MAAMd,kBAAAA;AAC5C,UAAIY,UAAU;AACZ,aAAKP,oBAAoB+D,IAAId,KAAK1C,QAAAA;MACpC;IACF,SAASsC,KAAU;AACjBrE,MAAAA,KAAIsE,MAAM,uCAAuC;QAAED;MAAI,GAAA;;;;;;IACzD;EACF;EAEA,MACcmB,wBAAwBf,KAA+B;AACnE,UAAM7B,OAAO,KAAK6C,uBAAuBhB,GAAAA;AACzC,UAAMxC,OAAO,KAAKH,WAAWkC,gBAAgB,SAASS,IAAIa,MAAK,CAAA,QAAU;AACzE,UAAM,KAAKrC,WAAWhB,MAAMd,oBAAoByB,IAAAA;EAClD;EAEA,MAAMgB,QAAQ;AACZ,UAAM,KAAK9B,WAAW8B,MAAK;EAC7B;EAEA8B,UAAUC,UAAoC;AAC5C,QAAI,KAAKpE,UAAUgD,UAAUC,UAAUC,IAAImB,OAAOD,QAAAA,GAAW;AAE3D,aAAO,KAAKpE,UAAUgD,SAASC;IACjC;AAEA,UAAMN,QAAQ,KAAKtD,OAAOiF,KAAK,CAAC3B,WAAUA,OAAMO,QAAQkB,QAAAA;AACxD7F,IAAAA,WAAUoE,OAAO,mBAAA;;;;;;;;;AACjB,WAAOA;EACT;EAEQuB,uBAAuBhB,KAAoC;AACjE,QAAIqB,QAAQ,KAAKtE,oBAAoBuE,IAAItB,GAAAA;AACzC,QAAIqB,OAAO;AACT,aAAOA;IACT;AAEAA,YAAQ9E,wBAAAA;AACR,SAAKQ,oBAAoB+D,IAAId,KAAKqB,KAAAA;AAClC,WAAOA;EACT;;;;EAKA,MAAMjC,QAAuB;AAC3B7D,IAAAA,KAAI,yBAAA,QAAA;;;;;;AACJ,UAAM,KAAK8B,WAAWkE,OAAM;AAC5B,SAAKzE,YAAYb,kBAAAA;EACnB;EAEAuF,oBAAgD;AAC9C,WAAO,KAAK1E,UAAUgD;EACxB;EAEA,MAAM2B,kBAAkBC,QAAwB;AAC9CrG,IAAAA,WAAU,CAAC,KAAKyB,UAAUgD,UAAU,kDAAA;;;;;;;;;AAEpC,SAAKhD,UAAUgD,WAAW4B;AAC1B,UAAM,KAAKf,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEAkB,iBAA+B;AAC7B,WAAO,KAAKvD,UAAU6E,eAAe,CAAA;EACvC;EAEA,MAAMC,cAAcxB,YAAwB;AAC1C,QAAI,KAAKtD,UAAU6E,aAAaP,KAAK,CAACS,MAAMA,EAAEnB,iBAAiBN,WAAWM,YAAY,GAAG;AACvF;IACF;AAEC,KAAA,KAAK5D,UAAU6E,gBAAgB,CAAA,GAAIG,KAAK1B,UAAAA;AACzC,UAAM,KAAKO,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEA,MAAMsB,iBAAiBC,cAAsB;AAC3C,SAAK5D,UAAU6E,eAAe,KAAK7E,UAAU6E,eAAe,CAAA,GAAIzB,OAAO,CAAC2B,MAAMA,EAAEnB,iBAAiBA,YAAAA;AACjG,UAAM,KAAKC,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEA,MAAM4C,SAASL,QAAuB;AACpCrG,IAAAA,WACE,EAAE,KAAKyB,UAAUX,UAAU,CAAA,GAAIiF,KAAK,CAAC3B,UAAUA,MAAMO,QAAQ0B,OAAO1B,GAAG,GACvE,+CAAA;;;;;;;;;AAGD,KAAA,KAAKlD,UAAUX,WAAW,CAAA,GAAI2F,KAAKJ,MAAAA;AACpC,UAAM,KAAKf,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEA,MAAM6C,4BAA4Bd,UAAqBe,WAAsB;AAC3E,SAAKhB,UAAUC,QAAAA,EAAUgB,gBAAgBD;AACzC,UAAM,KAAKtB,MAAK;EAClB;EAEA,MAAMwB,+BAA+BjB,UAAqBe,WAAsB;AAC9E,SAAKhB,UAAUC,QAAAA,EAAUkB,mBAAmBH;AAC5C,UAAM,KAAKtB,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEA,MAAMkD,SAASnB,UAAqBoB,OAAmB;AACrD,SAAKrB,UAAUC,QAAAA,EAAUoB,QAAQA;AACjC,UAAM,KAAK3B,MAAK;EAClB;EAEA,MAAM4B,oBAAoBrB,UAAqBsB,gBAA2BC,aAAwB;AAChG,UAAMhD,QAAQ,KAAKwB,UAAUC,QAAAA;AAC7BzB,UAAM+C,iBAAiBA;AACvB/C,UAAMgD,cAAcA;AACpB,UAAM,KAAK9B,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEA,MAAMuD,cAAcxB,UAAqBxB,OAAmB;AAC1D,SAAKuB,UAAUC,QAAAA,EAAUxB,QAAQA;AACjC,UAAM,KAAKiB,MAAK;AAChB,UAAM,KAAKxB,MAAK;EAClB;EAEAwD,gCAAgCzB,UAA0D;AACxF,WAAO,KAAKF,uBAAuBE,QAAAA,EAAU0B;EAC/C;EAEA,MAAMC,gCAAgC3B,UAAqB4B,UAAmC;AAC5F,SAAK9B,uBAAuBE,QAAAA,EAAU0B,0BAA0BE;AAChE,UAAM,KAAK/B,wBAAwBG,QAAAA;AACnC,UAAM,KAAK/B,MAAK;EAClB;AACF;;EA5MGhE;GA7FUwB,cAAAA,WAAAA,QAAAA,IAAAA;;EAkJVxB;GAlJUwB,cAAAA,WAAAA,SAAAA,IAAAA;;EA6KVxB;GA7KUwB,cAAAA,WAAAA,2BAAAA,IAAAA;AA2Sb,IAAMmB,iBAAiB,CAACO,QAAgBA,IAAI0E,YAAY,CAAA;;;ACpVxD,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;EAKXC,YAAoBC,aAAa,IAAIZ,UAAAA,GAAa;SAA9BY,aAAAA;SAJXC,SAAS,IAAIhB,OAAAA;AAKpB,SAAKiB,oBAAoBF;EAC3B;;;;EAKA,IAAIV,YAAY;AACd,WAAO,KAAKU;EACd;;;;;EAMA,IAAIG,mBAAmB;AACrB,WAAO,KAAKD;EACd;EAEAE,aAAad,WAAsB;AACjC,SAAKU,aAAaV;AAClB,SAAKY,oBAAoBZ;AACzB,SAAKW,OAAOI,KAAK,KAAKL,UAAU;EAClC;EAEAM,uBAAuBC,KAAgBC,KAAa;AAClD,SAAKN,oBAAoBd,UAAUqB,MAAM,KAAKP,mBAAmB,IAAId,UAAU;MAAC;QAACmB;QAAKC;;KAAK,CAAA;EAC7F;EAEAE,kBAAkB;AAChB,SAAKV,aAAa,KAAKE;AACvB,SAAKD,OAAOI,KAAK,KAAKL,UAAU;EAClC;EAEAW,QAAQrB,WAAsB;AAC5B,UAAMsB,OAAOxB,UAAUyB,aAAavB,WAAW,KAAKU,UAAU;AAC9D,WAAO,CAACY,KAAKE,QAAO;EACtB;EAEA,MACMC,iBAAiBC,QAAmB;AACxC7B,IAAAA,KAAI,oBAAoB;MAAE6B;MAAQC,SAAS,KAAKjB;IAAW,GAAA;;;;;;AAC3D,UAAM,KAAKC,OAAOiB,iBAAiB,MAAA;AACjC/B,MAAAA,KAAI,oBAAoB;QACtB6B;QACAC,SAAS,KAAKjB;QACdmB,MAAM/B,UAAUyB,aAAaG,QAAQ,KAAKhB,UAAU;MACtD,GAAA;;;;;;AAEA,aAAOZ,UAAUyB,aAAaG,QAAQ,KAAKhB,UAAU,EAAEc,QAAO;IAChE,CAAA;EACF;AACF;;EAbG5B,MAAM,GAAA;GA5CIY,eAAAA,WAAAA,oBAAAA,IAAAA;;;ACnBb,SAASsB,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+BXC,YACUC,QACAC,iBACR;SAFQD,SAAAA;SACAC,kBAAAA;SA7BVC,OAAO,IAAIC,SAAAA;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,QAAmB;AAC1C,UAAM,KAAK9B,gBAAgB+B,iBAAiBD,MAAAA;EAC9C;EAEAE,mBAAmBF,QAAmB;AACpC,SAAKJ,mBAAmBI;EAC1B;;;;;;;;EASA,MAAMG,gCAAgC,EACpCC,MAAM,IAAIhC,SAAAA,GACViC,SACAC,eAAe,KAAI,IACa,CAAC,GAAG;AACpCC,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;AAuCO,IAAMa,WAAN,MAAMA;EAAN;AACYpD,2BAAkB,IAAIqD,eAAe,IAAI7C,WAAAA,CAAAA;AACzCT,kBAAS,IAAIuD,YAAgDC,WAAUC,IAAI;AAG3EC;kBAAwB,IAAI5D,cAAc,KAAKE,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,SAAoB;AAC1B,WAAO,KAAKpB,OAAO0E,IAAItD,OAAAA;EACzB;EAEAuD,WAAuC;AACrC,WAAO,KAAKC,iBAAkB/C;EAChC;;;EAIA,MAAMgD,QAAQ5D,MAAgC;AAC5C,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,MAAgC;AAC3CsD,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,QAAQ;AACZf,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,OAAO;AACXnD,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;AACvB,SAAKuD,OAAOlB,wBAAwByD;AACpC,SAAKvC,OAAOhD,iBAAiB;AAC7B,SAAKwD,aAAa;AAClB5B,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;;;;;EAMA,MACM4D,UAAU1E,WAAsB;AACpC+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,QAAQ;AACZ,QAAI,KAAKhC,WAAW;AAClB;IACF;AAEA,SAAKN,cAAcuC,MAAK;AACxB,UAAM,KAAK1C,mBAAmBoC,KAAI;AAClC,SAAK3B,YAAY;EACnB;EAEA,MACMkC,UAAU;AACd/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,MAAgC;AAC5D,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,gBAAgB;AAC5B,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,WAAS,QAAA;;;;;;AACxF,WAAKtE,OAAOpD,QAAQ2H,KAAI;IAC1B,CAAA;AAEA,eAAWhH,QAAQ,KAAKjB,OAAOe,OAAM,GAAI;AACvC,YAAM,KAAK6D,iBAAiBC,QAAQ5D,IAAAA;IACtC;EACF;AACF;;EAxJGiH;GArEU7E,SAAAA,WAAAA,SAAAA,IAAAA;;EAqFV6E;GArFU7E,SAAAA,WAAAA,QAAAA,IAAAA;;EA2GV6E;GA3GU7E,SAAAA,WAAAA,aAAAA,IAAAA;;EA6HV6E;GA7HU7E,SAAAA,WAAAA,SAAAA,IAAAA;;EAwIV6E;GAxIU7E,SAAAA,WAAAA,WAAAA,IAAAA;;;AE/Mb,SAAS8E,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;EAOjCE,YAA6BC,aAAkC;AAC7D,UAAM;MACJC,WAAW;QACTC,aAAaN,QAAOO,WAAW,qCAAA;MACjC;MACAC,SAAS;QACPF,aAAaN,QAAOO,WAAW,qCAAA;MACjC;MACAE,SAAS,KAAK;IAChB,CAAA;SAT2BL,cAAAA;SANZM,OAAO,IAAId,SAAQ;MAClCe,SAAS,CAACC,QAAAA;AACRb,QAAAA,KAAIc,MAAMD,KAAAA,QAAAA;;;;;;MACZ;IACF,CAAA;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;AACZb,YAAAA,KAAIqB,MAAM,uCAAuCR,KAAAA;;;;;;AACjD,kBAAM,IAAIO,MAAM,eAAA;UAClB;QACF;MACF;IACF;EACF;EAEA,MAAeE,OAAOC,SAA0C;AAC9D,UAAM,MAAMD,OAAOC,OAAAA;AACnB3B,iBAAa,KAAKe,MAAM,YAAA;AACtB,UAAI;AACF,cAAMM,YAAYnB,YAAY,EAAA;AAC9B,cAAM,EAAEoB,WAAU,IAAK,MAAM,KAAKM,IAAIjB,YAAYS,aAAa;UAAEC;QAAU,CAAA;AAC3ElB,QAAAA,WAAUmB,YAAYO,SAAS,GAAG,sBAAA;;;;;;;;;AAClC,cAAMC,UAAU,MAAM,KAAKrB,YAAYsB,SAASV,WAAWC,UAAAA;AAC3DnB,QAAAA,WAAU2B,SAAS,2BAAA;;;;;;;;;AACnB/B,qBAAa,KAAKgB,MAAM,MAAM,KAAKN,YAAYuB,cAAa,CAAA;MAC9D,SAASf,KAAK;AACZb,QAAAA,KAAI,eAAea,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,gBAAAA,eAAcC,OAAOC,gBAAAA,eAAcC,kBAAkB;AACrE,SAASC,WAAAA,gBAAe;AACxB,SAIEC,2BACK;AACP,SAASC,mBAAmB;AAE5B,SAASC,aAAAA,kBAAiB;AAE1B,SAASC,OAAAA,MAAKC,YAAY;AAE1B,SAASC,sBAAkD;AAK3D,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,mBAAmBC,kBAAkBC,aAAa;AAC3D,SAASC,cAAc;;;;;;;;;;;;AA4BvB,IAAMC,mCAAmC;AAalC,IAAMC,eAAN,MAAMA;EAmCXC,YAA6BC,SAA6B;SAA7BA,UAAAA;SAlCrBC,OAAO,IAAIC,SAAAA;SACXC,YAAuBC;SACvBC,mBAA+BD;SAE/BE,kCAAkC,IAAIC,WAAAA;SACtCC,UAAU;SAEVC,yBAAyB;SACzBC,wBAAwB;SACxBC,sBAAsB;SAItBC,SAAS,IAAIC,iBAAAA;SAGbC,aAAa,IAAIC,kBAAAA;SASlBC,eAA2CZ;SAK3Ca,eAA2Cb;SAElCc,aAAa,IAAIC,OAAAA;EAE0B;EAE3D,IAAIC,SAAS;AACX,WAAO,KAAKZ;EACd;EAEA,IAAIa,WAAW;AACb,WAAO,KAAKlB;EACd;EAEA,IAAImB,gBAAgB;AAClB,WAAO,KAAKnB,WAAWoB;EACzB;EAEAC,mBAAmBC,WAAsB;AACvC,SAAKpB,mBAAmBoB;AACxB,SAAKtB,WAAWoB,MAAMC,mBAAmBC,SAAAA;EAC3C;EAEA,MAAMC,kBAAkBC,YAAwB;AAC9C,QAAI,CAACC,oBAAoBD,YAAY,6BAAA,GAAgC;AACnE;IACF;AAEA,SAAKX,eAAeW;AACpB,QAAI,KAAKnB,SAAS;AAEhB,YAAM,KAAKqB,4BAA4BF,UAAAA;IACzC;EACF;EAEA,MACMG,OAAO;AACX,QAAI,KAAKtB,SAAS;AAChB;IACF;AAEA,SAAKL,YAAY,IAAI4B,SAAAA;AACrB,UAAM,KAAK/B,QAAQgC,kBAAkB,KAAK7B,SAAS;AAEnD,UAAM,KAAKA,UAAU8B,MAAK;AAC1B,UAAM,KAAK9B,UAAU+B,MAAK;AAE1B,QAAI,KAAK7B,kBAAkB;AACzB,WAAKF,UAAUoB,MAAMC,mBAAmB,KAAKnB,gBAAgB;IAC/D;AAGA,UAAM8B,aAAsC;MAC1CC,OAAO,CAACC,MAAMC,YAAAA;AACZC,QAAAA,WAAU,KAAKpC,WAAW,gCAAA;;;;;;;;;AAC1BoC,QAAAA,WAAU,KAAKvB,cAAc,6BAAA;;;;;;;;;AAC7B,eAAO,KAAKb,UAAUqC,OAAOJ,MAAM;UAAEC;QAAK,GAAGC,OAAAA;MAC/C;IACF;AAEA,SAAKG,eAAe,IAAIC,aAAaP,YAAY,MAAM,KAAKQ,OAAM,CAAA;AAClE,SAAKC,cAAc,IAAIC,YAAY,KAAK7C,QAAQ8C,YAAY;AAG5D,UAAM,KAAKL,aAAaX,KAAK,KAAKc,aAAa,KAAK5C,QAAQ8C,YAAY;AAGxEC,IAAAA,cAAa,KAAK9C,MAAM,YAAA;AACtB,YAAM,KAAK+C,iBAAgB;IAC7B,CAAA;AAEA,SAAKxC,UAAU;EACjB;EAEA,MACMyC,QAAQ;AACZ,QAAI,CAAC,KAAKzC,SAAS;AACjB;IACF;AACA0C,IAAAA,KAAI,SAAA,QAAA;;;;;;AACJ,SAAK1C,UAAU;AAEf,UAAM,KAAKP,KAAKkD,QAAO;AACvB,UAAM,KAAKhD,WAAWiD,KAAAA;AAGtB,QAAI;AACF,UAAI,KAAKjD,WAAW;AAClB,cAAM,KAAKkD,qBAAqB,KAAKlD,UAAUoB,MAAME,SAAS;MAChE;IACF,SAAS6B,KAAK;AACZJ,MAAAA,KAAIK,MAAMD,KAAAA,QAAAA;;;;;;IACZ;AAEA,UAAM,KAAKb,cAAcQ,MAAAA;AACzB,UAAM,KAAKL,aAAaY,QAAAA;AAExB,SAAKvD,OAAO,IAAIC,SAAAA;AAChB,SAAKC,YAAYC;AACjB,SAAKC,mBAAmBD;AACxB,SAAKE,kCAAkC,IAAIC,WAAAA;AAC3C,SAAKS,eAAeZ;AACpB,SAAKa,eAAeb;AACpB,SAAKO,sBAAsB;AAC3B,SAAK8C,YAAYrD;EACnB;EAEA,MAAc4C,mBAAmB;AAC/B,UAAM3B,WAAW,KAAKlB;AACtB,QAAI,KAAKa,cAAc;AACrB,YAAM0C,kBAAkB,KAAKxC,WAAWyC,aAAa,CAAA;AACrD,YAAM,KAAK9B,4BAA4B,KAAKb,YAAY;AACxD,YAAM0C;IACR;AAGA,QAAIE,iBAAiB;AAErBrB,IAAAA,WAAUlB,UAAU,gCAAA;;;;;;;;;AACpB,qBAAiBwC,OAAOxC,SAASyC,QAAO,GAAI;AAC1C,YAAMC,OAAO,KAAKnD,OAAOoD,eAAc;AACvC,WAAKlD,WAAWmD,IAAG;AAEnB,YAAM,EAAEC,SAASC,KAAK9B,KAAI,IAAKwB;AAC/BX,MAAAA,KAAI,sBAAsB;QAAEgB;QAASC;MAAI,GAAA;;;;;;AAEzC,UAAI;AACF,YAAI9B,KAAK+B,QAAQ/B,MAAM;AACrB,gBAAMgC,WAAW,KAAKrE,QAAQsE,iBAAiBJ,OAAAA;AAC/C,cAAI,CAACG,UAAU;AACbnB,YAAAA,KAAIqB,KAAK,uBAAuB;cAAEL;YAAQ,GAAA;;;;;;AAC1C;UACF;AAEA,gBAAMM,QAAQC,OAAOC,KAAK,yBAAA;AAC1B,eAAKjC,aAAckC,cAAc;YAC/BC,OAAOvC,KAAK+B,QAAQ/B,KAAKuC;YACzBC,MAAM;cACJX;cACAC;cACA1C,WAAWY,KAAKZ;cAChBqD,WAAWT,SAASU,UAAUC;YAChC;UACF,CAAA;AAEAR,gBAAMS,IAAG;AAET/B,UAAAA,KAAIgC,MAAM,qCAAqC;YAC7ChB,SAASA,QAAQiB,MAAK;YACtBhB;YACAiB,UAAU,KAAKpF,QAAQoF,SAASD,MAAK;UACvC,GAAA;;;;;;AAGA,gBAAM,KAAKE,yBAAyBhE,SAASE,MAAM+D,gBAAgB;QACrE;MACF,SAAShC,KAAU;AACjBJ,QAAAA,KAAIK,MAAMD,KAAAA,QAAAA;;;;;;MACZ;AAEAS,WAAKkB,IAAG;AAER,UAAI,EAAErB,iBAAiB,KAAK;AAC1BA,yBAAiB;AAEjB,cAAM2B,KAAK,GAAA;MACb;IACF;EACF;EAEQC,kBAAiC;AACvCjD,IAAAA,WAAU,KAAKE,cAAc,wCAAA;;;;;;;;;AAC7B,WAAO;MACL2C,UAAU,KAAKpF,QAAQoF,SAASK,aAAY;MAC5ChE,WAAW,KAAKtB,UAAWoB,MAAME;MACjCiE,UAAU,KAAKjD,aAAckD,eAAc;IAC7C;EACF;EAEA,MAActC,qBAAqB5B,WAAsB;AACvD,UAAMmE,eAAerF,WAAUsF,MAAM,KAAKxF,oBAAoB,IAAIE,WAAAA,GAAakB,SAAAA;AAC/E,UAAM,KAAKzB,QAAQ8F,cAAcC,4BAA4B,KAAK/F,QAAQoF,UAAUQ,YAAAA;AACpF,SAAKvF,mBAAmBuF;EAC1B;EAEA,MAAcP,yBAAyB5D,WAAsB;AAC3D,QAAI,CAAC,KAAKtB,WAAWoB,MAAMyE,eAAe;AACxC;IACF;AAIA,QAAIC,KAAKC,IAAG,IAAK,KAAKzF,yBAAyBZ,kCAAkC;AAC/E,WAAKY,yBAAyBwF,KAAKC,IAAG;AAEtC,YAAM,KAAK7C,qBAAqB5B,SAAAA;IAClC;EACF;EAEA,MAAcI,4BAA4BsE,OAAkC;AAC1E,QAAIA,MAAMC,QAAQrB,UAAUsB,UAAU,KAAK1F,qBAAqB;AAC9D;IACF;AACA,UAAM,KAAK8C,WAAWN,QAAAA;AACtB,UAAMmD,MAAM,IAAIpG,SAAQ;MACtBqG,SAAS,CAACjD,QAAAA;AACR,YAAIA,eAAekD,gBAAgB;AACjCtD,UAAAA,KAAI,+BAAA,QAAA;;;;;;QACN,OAAO;AACLA,UAAAA,KAAIK,MAAMD,KAAAA,QAAAA;;;;;;QACZ;MACF;IACF,CAAA;AACA,SAAKG,YAAY6C;AACjBvD,IAAAA,cAAauD,KAAK,YAAA;AAChB,UAAI,CAAC,KAAK9F,SAAS;AAEjB;MACF;AACA,YAAM,KAAKiG,cAAcH,KAAKH,MAAMC,QAAQrB,SAAS;AAGrD,UAAIoB,MAAMC,QAAQrB,UAAU2B,gBAAgBtG,QAAW;AACrD+F,cAAMC,QAAQrB,UAAU2B,cAAc,KAAKzF,cAAcmF,QAAQrB,UAAU2B;MAC7E;AAEA,WAAKzF,eAAekF;AACpB,WAAKjF,WAAWyF,KAAKR,KAAAA;IACvB,CAAA;EACF;EAEA,MACcM,cAAcH,KAAcH,OAAc;AACtD5D,IAAAA,WAAU,KAAK/B,SAAS,oBAAA;;;;;;;;;AACxB+B,IAAAA,WAAU,KAAKpC,WAAS,QAAA;;;;;;;;;AACxB,SAAKQ,sBAAsBwF,MAAME;AAEjCnD,IAAAA,KAAI,cAAc;MAAEiD,OAAOS,KAAKT,OAAO,OAAA;IAAS,GAAA;;;;;;AAChD,QAAIA,MAAMO,aAAa;AACrB,YAAMG,WAAW,MAAM,KAAK7G,QAAQ8G,gBAAgBC,KAAKT,KAAKH,MAAMO,WAAW;AAC/E,WAAKjE,aAAcuE,aAAaC,oBAAoBJ,SAASnB,QAAQ;IACvE;AAEAxC,IAAAA,KAAI,kCAAA,QAAA;;;;;;AACJ,UAAM,KAAK/C,UAAU8B,MAAK;AAC1B,UAAM,KAAK9B,UAAU+G,UAAUf,MAAM1E,SAAS;AAC9C,UAAM,KAAKtB,UAAUgH,QAAO;EAC9B;EAEA,MAAMC,mBAAmB3F,WAAsB;AAC7Cc,IAAAA,WAAU,KAAKpC,WAAW,gCAAA;;;;;;;;;AAC1B,UAAM,KAAKA,UAAUoB,MAAM6F,mBAAmB3F,SAAAA;EAChD;EAEA,MACM4F,cAA8B;AAClC9E,IAAAA,WAAU,KAAKpC,WAAS,QAAA;;;;;;;;;AACxBoC,IAAAA,WAAU,KAAKvB,cAAY,QAAA;;;;;;;;;AAE3B,UAAM,KAAKb,UAAU8B,MAAK;AAE1B,UAAM4E,WAAW,MAAM,KAAKrB,gBAAe;AAC3C,UAAMkB,cAAc,MAAM,KAAK1G,QAAQ8G,gBAAgBQ,MAAMT,QAAAA;AAE7D,UAAMV,QAAe;MACnBoB,YAAY,KAAKvG,aAAawG;MAC9B/F,WAAW,KAAKtB,UAAUoB,MAAME;MAChC4E,QAAS,KAAKrF,aAAaoF,QAAQrB,UAAoBsB,SAAS;MAChEK;IACF;AAEA,UAAM,KAAKvG,UAAUgH,QAAO;AAE5B,WAAOhB;EACT;EAEA,MAAMsB,yBAAyB;AAC7B,UAAM,KAAKvG,WAAWwG,iBAAiB,MAAM,CAAC,CAAC,KAAK1G,YAAY;EAClE;EAEA,MAAc2B,SAAS;AACrB,QAAI;AACF,UAAI,KAAKxC,WAAW;AAClB,cAAM,KAAKkD,qBAAqB,KAAKlD,UAAUoB,MAAME,SAAS;MAChE;IACF,SAAS6B,KAAK;AACZJ,MAAAA,KAAIK,MAAMD,KAAAA,QAAAA;;;;;;IACZ;AAEA,UAAM,KAAKtD,QAAQ8F,cAAc6B,MAAK;EACxC;AACF;;EArTGzC,MAAM0C,eAAc;GAbV9H,aAAAA,WAAAA,UAAAA,MAAAA;;EAgBVoF,MAAM0C,eAAc;GAhBV9H,aAAAA,WAAAA,cAAAA,MAAAA;;EAkEV+H;GAlEU/H,aAAAA,WAAAA,QAAAA,IAAAA;;EAyGV+H;GAzGU/H,aAAAA,WAAAA,SAAAA,IAAAA;;EAsQV+H;GAtQU/H,aAAAA,WAAAA,iBAAAA,IAAAA;;EA6RV+H;GA7RU/H,aAAAA,WAAAA,eAAAA,IAAAA;AAAAA,eAAAA,cAAAA;EAFZgI,WAAW,QAAQ,OAAA;EACnB5C,MAAM6C,SAAQ;GACFjI,YAAAA;AAuUb,IAAMyF,OAAO,OAAOyC,YAAAA;AAClB,MAAI,EAAE,eAAeC,cAAc,OAAQA,WAAmBC,UAAUC,aAAa,aAAa;AAChG,UAAMC,MAAM,CAAA;AACZ;EACF;AAEA,QAAM,IAAIC,QAAc,CAACC,YAAAA;AAEvB,UAAMC,UAAU,MAAA;AACdC,mBAAahE,KAAAA;AACbiE,iBAAWC,MAAK;IAElB;AAEA,UAAMD,aAAa,IAAIE,gBAAAA;AAEvB,SAAMV,WAAmBC,UACtBC,SACC,MAAA;AACEI,cAAAA;AACAD,cAAAA;IACF,GACA;MAAEM,UAAU;MAAcC,QAAQJ,WAAWI;IAAO,CAAA,EAErDtF,MAAM,MAAA;IAAO,CAAA;AAEhB,UAAMiB,QAAQsE,WAAW,MAAA;AACvBP,cAAAA;AACAD,cAAAA;IACF,GAAGN,OAAAA;EACL,CAAA;AACF;;;ACpaA,SAASe,SAAAA,QAAOC,gBAAAA,eAAcC,cAAAA,aAAYC,aAAa;AAIvD,SAASC,aAAAA,kBAAiB;AAE1B,SAASC,OAAAA,OAAKC,eAAe;AAG7B,SAASC,gBAAAA,qBAAqC;AAE9C,SAASC,SAAAA,cAAa;AACtB,SAA6BC,YAAAA,iBAAgB;;;ACZ7C,SAASC,cAAcC,oBAAAA,mBAAkBC,cAAAA,mBAAkB;AAC3D,SAASC,WAAAA,gBAAe;AACxB,SAASC,yBAA0E;AAEnF,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,YAAW;AAIpB,SAASC,oBAAqC;AAC9C,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,qBAAAA,oBAAmBC,oBAAAA,mBAAkBC,SAAAA,cAAa;AAC3D,SAA6BC,UAAUC,UAAAA,eAAc;;;;;;;;;;;;AAYrD,IAAMC,oCAAmC;AAEzC,IAAMC,kCAAkC;AAExC,IAAMC,gBAAgB;AAOf,IAAMC,kBAAN,MAAMA;EAyBXC,YAAY,EAAEC,UAAUC,aAAaC,cAAcC,cAAa,GAA2B;AAxB1EC,gBAAO,IAAIC,SAAAA;AAOpBC,kCAAiCC,KAAKC,IAAG;AAEjCC,0BAAiB,IAAIC,SAAAA;AAK7BC,kBAAS,IAAIC,kBAAAA;AAGbC,sBAAa,IAAIC,mBAAAA;AAEjBC,yBAAgB,IAAIC,aAAa,KAAKZ,MAAM,YAAA;AAClD,YAAMa,kBAAiB,KAAKb,MAAMR,+BAAAA;AAClC,YAAM,KAAKsB,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,mBAAmB,KAAKlB,mBAAmBkB;AAChD,SAAKC,wBAAwB,KAAKnB,mBAAmBmB;EACvD;EAEA,IAAIC,aAAyB;AAC3B,WAAO,KAAKpB;EACd;EAEA,IAAIqB,WAA6B;AAC/B,WAAO,KAAKxB;EACd;EAEA,MAAMyB,aAAaT,MAAgC;AACjD,UAAM,KAAKhB,UAAUE,QAAQc,IAAAA;AAC7B,SAAKhB,UAAUyB,aAAaT,IAAAA;EAC9B;EAEA,MACMU,QAAQ;AACZ,UAAMC,WAAW,KAAK5B,UAAU6B,gCAAgC,KAAK9B,SAAS;AAC9ES,IAAAA,KAAI,iBAAiB;MAAEC,KAAK,KAAKV;MAAW+B,SAAS,CAAC,CAACF;MAAUG,IAAIH,UAAUI;IAAU,GAAA;;;;;;AACzF,QAAIvD,iBAAiBmD,UAAU;AAC7B,YAAM,KAAKK,iBAAiBL,QAAAA;IAC9B;AAEApB,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ0B,eAAW,YAAA;AACT,WAAK,KAAKC,iBAAiB,IAAIlD,SAAAA,CAAAA;IACjC,CAAA;AAEA,UAAM,KAAKgB,UAAU0B,MAAK;AAC1BnB,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAcyB,iBAAiBL,UAAmC;AAChE,UAAM,KAAK3B,UAAUmC,UAAUR,SAASI,SAAS;AAEjD,eAAWK,WAAWT,SAASU,YAAY,CAAA,GAAI;AAC7C,YAAMC,SAAS,MAAM,KAAKnC,mBAAmBoC,QAAQH,QAAQI,YAAY;QACvEC,YAAYL,QAAQM;QACpBC,kBAAkB;MACpB,CAAA;AAEA,UAAI,CAACL,QAAQ;AACX/B,QAAAA,KAAIqC,KAAK,8CAA8C;UAAER;QAAQ,GAAA;;;;;;MACnE;IACF;EACF;EAEA,MAAcvC,gBAAgB;AAC5B,UAAM,KAAKG,UAAU6C,MAAK;AAC1B,UAAMlB,WAAoC;MACxCI,WAAW,KAAK/B,UAAU8C,MAAMf;MAChCM,UAAU,KAAKlC,mBAAmB4C,kBAAkBC,IAAI,CAACC,WAAW;QAClEP,SAASO,MAAMR;QACfD,YAAYS,MAAMT;MACpB,EAAA;IACF;AACA,UAAM,KAAKxC,UAAUkD,QAAO;AAE5B3C,IAAAA,KAAI,iBAAiB;MAAEC,KAAK,KAAKV;MAAW6B;IAAS,GAAA;;;;;;AACrD,UAAM,KAAK5B,UAAUoD,gCAAgC,KAAKrD,WAAW6B,QAAAA;EACvE;EAEA,MACcO,iBAAiBkB,KAAc;AAC3C,qBAAiBC,OAAO,KAAKrD,UAAUsD,QAAO,GAAI;AAChD,YAAMC,OAAO,KAAKjE,OAAOkE,eAAc;AACvC,WAAKhE,WAAWiE,IAAG;AAEnB,UAAI;AACF,cAAM,KAAKC,gBAAgBN,KAAKC,GAAAA;MAClC,SAASnC,KAAU;AACjBX,QAAAA,KAAIY,MAAMD,KAAAA,QAAAA;;;;;;MACZ;AAEAqC,WAAKI,IAAG;IACV;EACF;EAEA,MACcD,gBAAgBN,KAAcC,KAAuB;AAEjE9C,IAAAA,KAAI,cAAc;MAAEC,KAAK6C,IAAIX;MAASkB,KAAKP,IAAIO;IAAI,GAAA;;;;;;AACnD,QAAIP,IAAIQ,KAAKC,QAAQtB,YAAY;AAC/B,YAAMuB,QAAQC,QAAOC,KAAK,4BAAA;AAC1B,YAAM3B,SAAS,MAAM,KAAKnC,mBAAmBoC,QAAQc,IAAIQ,KAAKC,QAAQtB,WAAWA,YAAY;QAC3FC,YAAYyB,WAAUC,KAAKd,IAAIX,OAAO;MACxC,CAAA;AAEAqB,YAAMJ,IAAG;AACT,UAAI,CAACrB,QAAQ;AACX/B,QAAAA,KAAIqC,KAAK,qBAAqB;UAAES;QAAI,GAAA;;;;;;MACtC,OAAO;AACL,cAAM,KAAKe,yBAAyB,KAAKpE,UAAU8C,MAAMuB,gBAAgB;MAC3E;AAEA,WAAK3E,cAAc4E,SAAQ;IAC7B;EACF;EAEA,MAAcF,yBAAyBrC,WAAsB;AAG3D,QAAI7C,KAAKC,IAAG,IAAK,KAAKF,yBAAyBX,mCAAkC;AAC/E,WAAKW,yBAAyBC,KAAKC,IAAG;AAEtC,YAAM,KAAKoF,qBAAqBxC,SAAAA;IAClC;EACF;EAEA,MAAMyC,OAAO;AACXjE,IAAAA,KAAI,eAAA,QAAA;;;;;;AACJ,UAAM,KAAKxB,KAAK0F,QAAO;AACvB,UAAM,KAAKzE,UAAUwE,KAAI;AACzB,UAAM,KAAKD,qBAAqB,KAAKvE,UAAU8C,MAAMf,SAAS;AAC9DxB,IAAAA,KAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAcgE,qBAAqBxC,WAAsB;AACvD,QAAI;AACF,YAAM2C,eAAeC,WAAUC,MAAM,KAAKC,oBAAoB,IAAIF,WAAAA,GAAa5C,SAAAA;AAC/E,YAAM,KAAKhC,UAAU+E,+BAA+B,KAAKhF,WAAW4E,YAAAA;AACpE,WAAKG,mBAAmBH;IAC1B,SAASxD,KAAU;AACjBX,MAAAA,KAAIW,KAAAA,QAAAA;;;;;;IACN;EACF;AACF;;EAvKG6D,OAAMC,eAAc;GAdVvG,gBAAAA,WAAAA,UAAAA,MAAAA;;EAiBVsG,OAAMC,eAAc;GAjBVvG,gBAAAA,WAAAA,cAAAA,MAAAA;;EAsEVsG,OAAMxB,KAAK;IAAE0B,uBAAuB;EAAK,CAAA;GAtE/BxG,gBAAAA,WAAAA,SAAAA,IAAAA;;EAqHVsG,OAAMxB,KAAI;GArHA9E,gBAAAA,WAAAA,oBAAAA,IAAAA;;EAqIVsG,OAAMxB,KAAI;GArIA9E,gBAAAA,WAAAA,mBAAAA,IAAAA;AAAAA,kBAAAA,cAAAA;EAFZsG,OAAMG,SAAQ;EACdC,YAAW,SAAS,MAAA;GACR1G,eAAAA;;;;;;;;;;;;;;ADcN,IAAM2G,QAAN,MAAMA;EAuBXC,YAAYC,QAAqB;AAtBhBC,yBAAgB,IAAIC,MAAAA;AAErBC,iCAAwB,IAAIC,UAAAA;AAC5BC,uBAAc,IAAIC,OAAAA;AAe1BC,mBAAU;AAKhBC,IAAAA,WAAUR,OAAOS,YAAYT,OAAOU,cAAY,QAAA;;;;;;;;;AAChD,SAAKC,OAAOX,OAAOS;AACnB,SAAKG,kBAAkBZ,OAAOa,YAAYC;AAC1C,SAAKC,gBAAgBf,OAAOU;AAC5B,SAAKM,mBAAmBhB,OAAOiB;AAE/B,SAAKC,mBAAmB,IAAIC,gBAAgB;MAC1CV,UAAUT,OAAOS;MACjBI,aAAab,OAAOa;MACpBH,cAAcV,OAAOU;MACrBU,eAAepB,OAAOoB;IACxB,CAAA;AAGA,SAAKF,iBAAiBG,eAAeC,IAAI,OAAOC,SAAAA;AAE9C,YAAMC,SAASD,KAAKE,UAAUC,gBAAgBC,cAAaC,YAAYC;AAEvE,UAAIN,KAAKE,UAAUC,gBAAgBC,cAAaC,YAAYC,MAAM;AAEhEC,uBAAe,YAAA;AACb,cAAI,KAAKC,cAAcC,UAAU;AAC/B,gBAAI,CAAC,KAAKD,cAAcC,SAASC,QAAQV,KAAKT,GAAG,GAAG;AAClD,qBAAO,KAAKiB,cAAcC,SAASE,QAAQ,MAAM,KAAKnB,cAAcQ,KAAKT,KAAK;gBAAEU;cAAO,CAAA,CAAA;YACzF;UACF;QACF,CAAA;MACF;AAEA,UAAI,CAACD,KAAKT,IAAIqB,OAAOnC,OAAOa,YAAYC,GAAG,GAAG;AAC5CgB,uBAAe,YAAA;AACb,eAAKM,SAASF,QAAQ,MAAMlC,OAAOU,aAAaa,KAAKT,KAAK;YAAEU;UAAO,CAAA,CAAA;QACrE,CAAA;MACF;IACF,CAAA;AAEA,SAAKN,iBAAiBf,sBAAsBmB,IAAI,OAAOe,eAAAA;AACrD,YAAM,KAAKlC,sBAAsBmC,UAAUD,UAAAA;AAC3CE,MAAAA,MAAI,yBAAyB;QAAEF;MAAW,GAAA;;;;;;AAC1C,WAAKhC,YAAYmC,KAAI;IACvB,CAAA;AAGA,SAAKJ,WAAWpC,OAAOoC;AACvB,SAAKA,SAASF,QAAQlC,OAAOa,WAAW;AAExC,SAAKkB,gBAAgB,IAAIU,aAAa;MACpCC,cAAc1C,OAAO0C;MACrBtB,eAAepB,OAAOoB;MACtBH,iBAAiBjB,OAAOiB;MACxB0B,WAAW3C,OAAO2C;MAClBlC,UAAU,KAAKE;MACfiC,kBAAkB,CAACC,YAAY,KAAK3B,iBAAiB4B,WAAWC,MAAMC,IAAIH,OAAAA;MAC1EI,YAAYjD,OAAOiD;MACnBC,mBAAmB,OAAOlB,aAAAA;AACxB,YAAI,KAAKmB,WAAW;AAClBnB,mBAASoB,aAAa,KAAKD,SAAS;QACtC;AAGA,cAAM,KAAKlD,cAAcoD,oBAAoB,YAAA;AAC3C,qBAAWC,QAAQ,KAAKpC,iBAAiB4B,WAAWC,MAAMQ,OAAM,GAAI;AAClE,gBAAID,KAAK7B,UAAUC,gBAAgBC,cAAaC,YAAYC,QAAQ,CAACG,SAASC,QAAQqB,KAAKxC,GAAG,GAAG;AAC/F,oBAAMkB,SAASE,QAAQ,MAAM,KAAKnB,cAAcuC,KAAKxC,KAAK;gBAAEU,QAAQ;cAAK,CAAA,CAAA;YAC3E;UACF;QACF,CAAA;MACF;IACF,CAAA;EACF;EAEA,IAEIV,MAAM;AACR,WAAO,KAAKH;EACd;EAEA,IAAI6C,SAAS;AACX,WAAO,KAAKjD;EACd;EAEA,IAAIkD,iBAA4B;AAC9B,WAAO,KAAK7C;EACd;EAEA,IAAI8C,iBAAiB;AACnB,WAAO,KAAKC,cAAc7C;EAC5B;EAEA,IAAI8C,cAAc;AAChB,WAAO,KAAKT,WAAWrC;EACzB;EAEA,IAAIgC,aAAa;AACf,WAAO,KAAK5B,iBAAiB4B;EAC/B;;;;EAKA,IAAIe,kBAAoC;AACtC,WAAO,KAAK3C,iBAAiBc;EAC/B;EAEA,IAAI8B,eAA6B;AAC/B,WAAO,KAAK/B;EACd;EAEA,IAAId,kBAAmC;AACrC,WAAO,KAAKD;EACd;EAEA,MAAM+C,eAAeT,MAAgC;AACnD9C,IAAAA,WAAU,CAAC,KAAKmD,cAAc,6BAAA;;;;;;;;;AAC9B,SAAKA,eAAeL;AACpB,UAAM,KAAKpC,iBAAiBkC,aAAaE,IAAAA;AACzC,WAAO;EACT;EAEA,MAAMU,YAAYV,MAAgC;AAChD9C,IAAAA,WAAU,CAAC,KAAK2C,WAAW,0BAAA;;;;;;;;;AAC3B,SAAKA,YAAYG;AACjB,UAAM,KAAKvB,cAAcC,UAAUE,QAAQoB,IAAAA;AAC3C,SAAKvB,cAAcC,UAAUoB,aAAaE,IAAAA;AAC1C,WAAO;EACT;;;;EAKAW,kBAA8B;AAC5B,WAAOC,MAAMC,KAAK,KAAKjD,iBAAiB4B,WAAWC,MAAMQ,OAAM,CAAA;EACjE;;;;;;;EAQA,MAEMa,KAAKC,KAAc;AACvB9B,IAAAA,MAAI,cAAA,QAAA;;;;;;AACJ,QAAI,KAAKhC,SAAS;AAChB;IACF;AAGA,UAAM,KAAKW,iBAAiBoD,MAAK;AACjC,UAAM,KAAKlC,SAASkC,MAAK;AACzB,UAAM,KAAKpD,iBAAiB4B,WAAWyB,uBAAuB,KAAKxC,aAAa;AAEhF,SAAKxB,UAAU;AACfgC,IAAAA,MAAI,UAAA,QAAA;;;;;;EACN;EAEA,MACMiC,QAAQ;AACZjC,IAAAA,MAAI,cAAc;MAAEzB,KAAK,KAAKH;IAAK,GAAA;;;;;;AACnC,QAAI,CAAC,KAAKJ,SAAS;AACjB;IACF;AACA,UAAM,KAAKW,iBAAiB4B,WAAW2B,0BAA0B,KAAK1C,aAAa;AAEnF,UAAM,KAAKA,cAAcyC,MAAK;AAG9B,UAAM,KAAKpC,SAASsC,KAAI;AACxB,UAAM,KAAKxD,iBAAiBwD,KAAI;AAEhC,SAAKnE,UAAU;AACfgC,IAAAA,MAAI,UAAA,QAAA;;;;;;EACN;EAEA,MACMoC,yBAAyB;AAC7BpC,IAAAA,MAAI,0BAAA,QAAA;;;;;;AACJ/B,IAAAA,WAAU,KAAKD,SAAS,mDAAA;;;;;;;;;AACxB,UAAM,KAAKwB,cAAcqC,KAAI;EAC/B;AACF;;EAxMGQ,OAAMrD,KAAI;GALAzB,MAAAA,WAAAA,YAAAA,MAAAA;;EAWV8E,OAAMrD,KAAI;GAXAzB,MAAAA,WAAAA,oBAAAA,MAAAA;;EAcV8E,OAAMrD,KAAI;GAdAzB,MAAAA,WAAAA,iBAAAA,MAAAA;;EA+FV+E;EACAD,OAAMrD,KAAI;GAhGAzB,MAAAA,WAAAA,OAAAA,IAAAA;;EAoKVgF;EACAF,OAAMG,KAAI;GArKAjF,MAAAA,WAAAA,QAAAA,IAAAA;;EAqLVgF;GArLUhF,MAAAA,WAAAA,SAAAA,IAAAA;;EAuMVgF;GAvMUhF,MAAAA,WAAAA,0BAAAA,IAAAA;AAAAA,QAAAA,cAAAA;EAFZkF,YAAW,QAAQ,OAAA;EACnBJ,OAAMK,SAAQ;GACFnF,KAAAA;;;AEhDb,SAASoF,cAAcC,gBAAAA,qBAAoB;AAE3C,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,OAAKC,WAAAA,gBAAe;AAC7B,SACEC,oBAMK;AAEP,SAA0BC,gBAAgB;AAC1C,SAAyBC,gBAAgB;AACzC,SAASC,2BAA2B;AACpC,SAASC,SAAAA,cAAa;AACtB,SAASC,cAAAA,mBAAkB;;;;;;;;;;;;AAIpB,IAAMC,qBAAmC,OAAOC,UAAsBC,OAAOC,KAAK,MAAA;AAClF,IAAMC,qBAAmC,OAAOH,OAAmBI,eAA2B;AA4B9F,IAAMC,gBAAN,MAAMA;EAiCXC,YAAY,EAAEC,OAAOC,eAAeC,gBAAgBC,eAAeC,eAAeC,UAAS,GAA0B;AAlBpGC,kBAAS,oBAAIC,IAAAA;AACbC,qBAAY,IAAIC,YAA4CC,WAAUC,IAAI;AAkBzF,SAAKC,YAAYZ;AACjB,SAAKa,kBAAkBX;AACvB,SAAKY,iBAAiBb;AACtB,SAAKc,iBAAiBZ;AACtB,SAAKa,iBAAiBZ;AACtB,SAAKa,WAAW,IAAIC,SAAS;MAAEb;IAAU,CAAA;AAGzC,SAAKc,SAASC,cAAaC,OAAO,WAAWrB,MAAMsB,SAAQ,CAAA,EAAIC,KAAKC,YAAAA,EAAcD,KAAKb,WAAUf,IAAI;EACvG;EAvBA,IAAI8B,WAAyD;AAC3D,WAAO,KAAKjB;EACd;EAEA,IAAIkB,QAA+C;AACjD,WAAO,KAAKpB;EACd;EAEA,IACYqB,cAAc;AACxB,WAAO,KAAKb,eAAec;EAC7B;;EAeAC,QAAQC,MAAgC;AACtCC,IAAAA,MAAI,WAAW;MAAEC,KAAKF,KAAKE;IAAI,GAAA;;;;;;AAE/B,SAAK1B,OAAO2B,IAAIH,IAAAA;AAChB,eAAWI,WAAW,KAAK1B,UAAU2B,OAAM,GAAI;AAC7CD,cAAQE,WAAWP,QAAQC,IAAAA;IAC7B;EACF;;EAGA,MAAMO,QAAQ;AACZ,QAAI,KAAKC,aAAa;AACpB;IACF;AAGA,UAAMC,cAAc,MAAM,KAAKzB,eAAe0B,mBAAmB9C,OAAOC,KAAK,EAAA,CAAA;AAG7E,UAAM8C,iBAAiB;MACrBC,sBAAsB;MACtBC,UAAU;MACVC,YAAY;IACd;AAEA,UAAM,KAAK3B,SAAS4B,KAAI;AAExBd,IAAAA,MAAI,eAAA,QAAA;;;;;;AACJ,UAAM/B,QAAQ,MAAM,KAAKmB;AACzB,SAAKmB,cAAc,MAAM,KAAKzB,gBAAgBiC,UAAU;MACtDC,kBAAkB,KAAKC,wBAAwBT,WAAAA;MAC/CU,QAAQ,KAAKnC,eAAec;MAC5B5B;MACAkD,UAAU,IAAIC,aAAaV,cAAAA;MAC3BW,OAAO,SAASpD,MAAMqD,SAAQ,CAAA,cAAgB,KAAKzC,UAAUyC,SAAQ,CAAA;IACvE,CAAA;AAEAtB,IAAAA,MAAI,WAAA,QAAA;;;;;;EACN;EAEA,MAAMuB,OAAO;AACX,UAAM,KAAKrC,SAASsC,MAAK;AAEzB,QAAI,KAAKjB,aAAa;AACpBP,MAAAA,MAAI,eAAA,QAAA;;;;;;AACJ,YAAM,KAAKO,YAAYiB,MAAK;AAC5BxB,MAAAA,MAAI,WAAA,QAAA;;;;;;IACN;EACF;EAEQiB,wBAAwBT,aAA2D;AACzF,WAAO,CAACiB,eAAAA;AACN,YAAMtB,UAAU,IAAIuB,qBAAqB;QACvCD;QACAvD,eAAe,KAAKa;QACpBX,eAAe,KAAKY;QACpBX,eAAe,KAAKY;QACpBC,UAAU,KAAKA;MACjB,CAAA;AACA,WAAKT,UAAUkD,IAAIF,WAAWG,cAAczB,OAAAA;AAE5C,iBAAWJ,QAAQ,KAAKxB,QAAQ;AAC9B4B,gBAAQE,WAAWP,QAAQC,IAAAA;MAC7B;AAEA,aAAOI;IACT;EACF;AACF;;EA1GG0B;EACAC,OAAMC,KAAI;GATAhE,cAAAA,WAAAA,UAAAA,MAAAA;;EAYV+D,OAAMC,KAAI;GAZAhE,cAAAA,WAAAA,aAAAA,MAAAA;;EA4BV8D;GA5BU9D,cAAAA,WAAAA,eAAAA,IAAAA;AAAAA,gBAAAA,cAAAA;EADZ+D,OAAME,SAAQ;GACFjE,aAAAA;;UAmIDkE,aAAAA;;;;GAAAA,eAAAA,aAAAA,CAAAA,EAAAA;AAUL,IAAMP,uBAAN,MAAMA;;EA0BX1D,YAAY,EAAEyD,YAAYvD,eAAeE,eAAeC,eAAea,SAAQ,GAAgC;AAd/FmB;sBAAa,IAAI6B,oBAAAA,EAAsBC,WAAW;MAAEC,QAAQ;IAAK,CAAA;AAEzEC,uBAAAA;AAaN,SAAKC,cAAcb;AACnB,SAAK1C,iBAAiBb;AACtB,SAAKc,iBAAiBZ;AACtB,SAAKa,iBAAiBZ;AACtB,SAAKkE,YAAYrD;AAEjB,SAAKsD,YAAY,IAAIC,SAAShB,UAAAA;EAChC;EAlBA,IACIiB,aAAa;AACf,WAAO,KAAKL;EACd;EAEA,IAAIM,QAA2B;AAC7B,WAAO,KAAKH,UAAUG;EACxB;EAaA,IAAIC,SAAS;AACX,WAAO,KAAKJ,UAAUI;EACxB;EAEA,MAAM9B,KAAK+B,WAAsC;AAC/C,UAAM,KAAKL,UAAU1B,KAAK+B,SAAAA;AAC1B,SAAKL,UAAUM,aACb,2BACA,IAAIC,cAAc;MAChBC,UAAU,KAAKjE,eAAe0B;MAC9BwC,UAAU,KAAKlE,eAAemE;MAC9BC,eAAe,MAAA;AACbnD,QAAAA,MAAI,sBAAA,QAAA;;;;;;AACJ,aAAKqC,cAAW;AAChB,aAAKrD,iBAAiB,KAAKwD,SAAS;MAEtC;MACAnE,eAAe,MAAA;AACb,aAAKgE,cAAW;AAChB,aAAKpD,iBAAiB,KAAKuD,SAAS;MACtC;IACF,CAAA,CAAA;AAEF,SAAKA,UAAUM,aAAa,iCAAiC,KAAKzC,UAAU;AAC5E,SAAKmC,UAAUM,aAAa,+BAA+B,KAAKP,UAAUa,gBAAe,CAAA;EAC3F;EAEA,MAAM5B,QAAuB;AAC3BxB,IAAAA,MAAI,SAAA,QAAA;;;;;;AACJ,UAAM,KAAKwC,UAAUhB,MAAK;EAC5B;EAEA,MAAM6B,QAAuB;AAC3B,UAAM,KAAKb,UAAUa,MAAK;EAC5B;AACF;;EAtEGxB;GADUH,qBAAAA,WAAAA,eAAAA,MAAAA;;EAgBVG;GAhBUH,qBAAAA,WAAAA,cAAAA,IAAAA;;;AChMb,SAAS4B,gBAAAA,eAAcC,cAAAA,mBAAkB;AACzC,SAASC,iBAAAA,sBAAqB;AAE9B,SAASC,aAAAA,kBAAiB;AAC1B,SAASC,OAAAA,aAAW;AAGpB,SAASC,SAAAA,cAAa;AAKtB,SAASC,cAAAA,mBAAkB;;;;;;;;;;;;AAoCpB,IAAMC,eAAN,MAAMA;EAUXC,YAAY,EACVC,WACAC,gBACAC,cACAC,eACAC,eACAC,UAAS,GACY;AAhBNC,mBAAU,IAAIC,YAA6BC,WAAUC,IAAI;AAOzDC,uBAAcF,WAAUG,OAAM,EAAGC,MAAK;AAWrD,SAAKC,aAAab;AAClB,SAAKc,kBAAkBb;AACvB,SAAKc,gBAAgBb;AACrB,SAAKc,iBAAiBb;AACtB,SAAKc,iBAAiBb;AACtB,SAAKc,aAAab;EACpB;;EAGA,IAAIc,SAAS;AACX,WAAO,KAAKb;EACd;EAEA,MACMc,OAAO;EAAC;EAEd,MACMC,QAAQ;AACZ,UAAMC,QAAQC,IAAI;SAAI,KAAKjB,QAAQkB,OAAM;MAAIC,IAAI,CAACC,UAAUA,MAAML,MAAK,CAAA,CAAA;EACzE;EAEA,MAAMM,eAAe,EACnBC,UACAC,eACAC,wBACAC,eACAC,UAAS,GACc;AACvBC,IAAAA,MAAIC,MAAM,2CAA2CA,OAAMC,MAAM;MAAEC,IAAI,KAAK1B;IAAY,CAAA,GAAA;;;;;;AACxFuB,IAAAA,MAAI,yBAAyB;MAAEI,UAAUT,SAASU;IAAe,GAAA;;;;;;AAGjE,UAAMC,cAAc,MAAM,KAAK1B,WAAW2B,SAASZ,SAASU,kBAAkBG,eAAAA,CAAAA;AAE9E,UAAMJ,WAAWT,SAASc;AAC1B,UAAMC,WAAW,IAAIC,cAAc;MACjCC,OAAOR;MACPR;MACA5B,gBAAgB,KAAKa;MACrBgC,eAAehB;MACfC;MACA1B,WAAW,KAAKa;IAClB,CAAA;AACA,UAAM6B,kBAAkB,IAAIC,gBAAgB,KAAK/B,gBAAgB,KAAKC,YAAYyB,SAASM,QAAQ;AAEnG,UAAMvB,QAAQ,IAAIwB,MAAM;MACtBb;MACAM;MACAJ;MACAY,cAAc,CAACC,SAASC,SAAS,KAAKxC,WAAW2B,SAASY,SAASC,IAAAA;MACnEnD,cAAc,KAAKa;MACnBZ,eAAe,KAAKa;MACpB+B;MACAf;IACF,CAAA;AACA,SAAK1B,QAAQgD,IAAI5B,MAAMgB,KAAKhB,KAAAA;AAE5BO,IAAAA,MAAIC,MAAM,2CAA2CA,OAAMqB,IAAI;MAAEnB,IAAI,KAAK1B;IAAY,CAAA,GAAA;;;;;;AACtF,WAAOgB;EACT;AACF;;EA/CG8B;GAhCU1D,aAAAA,WAAAA,QAAAA,IAAAA;;EAmCV0D;GAnCU1D,aAAAA,WAAAA,SAAAA,IAAAA;AAAAA,eAAAA,cAAAA;EADZ2D,YAAW,QAAQ,OAAA;GACP3D,YAAAA;",
+  "names": ["createCodecEncoding", "schema", "codec", "schema", "getCodecForType", "valueEncoding", "createCodecEncoding", "invariant", "createMappedFeedWriter", "mapper", "writer", "write", "data", "options", "UpdateScheduler", "Stream", "Context", "tagMutationsInBatch", "setMetadataOnObject", "invariant", "log", "EchoEvent", "ComplexMap", "MUTATION_LIMIT_PER_OBJECT", "DataServiceHost", "constructor", "_itemManager", "_itemDemuxer", "_flush", "_writeStream", "_opts", "_ctx", "_clientTagMap", "feedKey", "seq", "toHex", "open", "close", "dispose", "_deferEvents", "deferEvents", "subscribe", "next", "ctx", "onDispose", "objects", "Array", "from", "entities", "values", "map", "entity", "createSnapshot", "batch", "updateScheduler", "flushPendingUpdate", "maxFrequency", "pendingUpdates", "mutationsPerObject", "Map", "clearPendingUpdates", "length", "clear", "stagedEvents", "objectsWithSnapshots", "Set", "id", "count", "add", "get", "push", "obj", "has", "objectId", "snapshot", "on", "action", "DatabaseAction", "RESET", "items", "mutation", "message", "meta", "clientTag", "forEach", "object", "newCount", "set", "trigger", "write", "request", "disposed", "objectCount", "createDataMessage", "receipt", "afterWrite", "flush", "getHostInfo", "Error", "syncRepo", "sendSyncMessage", "mutations", "undefined", "ItemDemuxer", "DatabaseHost", "constructor", "_outboundStream", "_flush", "isReadOnly", "echoProcessor", "_echoProcessor", "open", "itemManager", "modelFactory", "_itemManager", "_debugLabel", "_itemDemuxer", "ItemDemuxer", "close", "getWriteStream", "createSnapshot", "createDataServiceHost", "opts", "DataServiceHost", "undefined", "cancelWithContext", "PublicKey", "schema", "BlobMeta", "SpaceSnapshot", "schema", "getCodecForType", "SnapshotManager", "constructor", "_snapshotStore", "_blobStore", "_blobSync", "_getBlob", "blobId", "blob", "get", "decode", "load", "ctx", "id", "PublicKey", "fromHex", "asUint8Array", "blobMeta", "getMeta", "state", "BlobMeta", "State", "FULLY_PRESENT", "fallbackStore", "cancelWithContext", "loadSnapshot", "download", "store", "snapshot", "set", "encode", "notifyBlobAdded", "from", "toHex", "subtleCrypto", "schema", "SpaceSnapshot", "schema", "getCodecForType", "SnapshotStore", "constructor", "_directory", "saveSnapshot", "snapshot", "encoded", "encode", "key", "subtleCrypto", "digest", "keyString", "Buffer", "from", "toString", "file", "getOrCreateFile", "write", "close", "loadSnapshot", "size", "stat", "undefined", "buffer", "read", "decode", "listSnapshots", "entries", "list", "Promise", "all", "map", "raise", "invariant", "PublicKey", "log", "ComplexMap", "DataServiceSubscriptions", "_spaces", "hash", "clear", "registerSpace", "spaceKey", "host", "has", "open", "set", "unregisterSpace", "get", "close", "delete", "getDataService", "DataServiceImpl", "constructor", "_subscriptions", "_automergeHost", "subscribe", "request", "Error", "write", "batch", "flush", "getHostInfo", "syncRepo", "sendSyncMessage", "CRC32", "Event", "scheduleTaskInterval", "synchronized", "Context", "invariant", "PublicKey", "log", "DataCorruptionError", "STORAGE_VERSION", "schema", "SpaceState", "ComplexMap", "arrayToBuffer", "forEachAsync", "isNotNullOrUndefined", "EXPIRED_INVITATION_CLEANUP_INTERVAL", "emptyEchoMetadata", "version", "spaces", "created", "Date", "updated", "emptyLargeSpaceMetadata", "EchoMetadata", "getCodecForType", "LargeSpaceMetadata", "MetadataStore", "constructor", "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", "ACTIVE", "err", "error", "identity", "haloSpace", "key", "map", "filter", "_loadSpaceLargeMetadata", "invitation", "getInvitations", "lifetime", "getTime", "now", "removeInvitation", "invitationId", "_save", "emit", "toHex", "set", "_saveSpaceLargeMetadata", "_getLargeSpaceMetadata", "_getSpace", "spaceKey", "equals", "find", "entry", "get", "delete", "getIdentityRecord", "setIdentityRecord", "record", "invitations", "addInvitation", "i", "push", "addSpace", "setSpaceDataLatestTimeframe", "timeframe", "dataTimeframe", "setSpaceControlLatestTimeframe", "controlTimeframe", "setCache", "cache", "setWritableFeedKeys", "controlFeedKey", "dataFeedKey", "setSpaceState", "getSpaceControlPipelineSnapshot", "controlPipelineSnapshot", "setSpaceControlPipelineSnapshot", "snapshot", "readInt32LE", "Event", "timed", "log", "Timeframe", "mapTimeframeToFeedIndexes", "timeframe", "frames", "map", "feedKey", "index", "mapFeedIndexesToTimeframe", "indexes", "startAfter", "TimeframeClock", "constructor", "_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", "constructor", "_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", "emit", "synchronized", "runInContext", "scheduleTask", "Context", "randomBytes", "invariant", "log", "schema", "RpcExtension", "AuthExtension", "constructor", "_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", "scheduleTask", "sleep", "synchronized", "trackLeaks", "Context", "checkCredentialType", "ItemManager", "invariant", "log", "omit", "CancelledError", "Timeframe", "TimeSeriesCounter", "TimeUsageCounter", "trace", "tracer", "TIMEFRAME_SAVE_DEBOUNCE_INTERVAL", "DataPipeline", "constructor", "_params", "_ctx", "Context", "_pipeline", "undefined", "_targetTimeframe", "_lastAutomaticSnapshotTimeframe", "Timeframe", "_isOpen", "_lastTimeframeSaveTime", "_lastSnapshotSaveTime", "_lastProcessedEpoch", "_usage", "TimeUsageCounter", "_mutations", "TimeSeriesCounter", "currentEpoch", "appliedEpoch", "onNewEpoch", "Event", "isOpen", "pipeline", "pipelineState", "state", "setTargetTimeframe", "timeframe", "processCredential", "credential", "checkCredentialType", "_processEpochInSeparateTask", "open", "Pipeline", "onPipelineCreated", "pause", "start", "feedWriter", "write", "data", "options", "invariant", "writer", "databaseHost", "DatabaseHost", "_flush", "itemManager", "ItemManager", "modelFactory", "scheduleTask", "_consumePipeline", "close", "log", "dispose", "stop", "_saveTargetTimeframe", "err", "catch", "destroy", "_epochCtx", "waitForOneEpoch", "waitForCount", "messageCounter", "msg", "consume", "span", "beginRecording", "inc", "feedKey", "seq", "payload", "feedInfo", "feedInfoProvider", "warn", "timer", "tracer", "mark", "echoProcessor", "batch", "meta", "memberKey", "assertion", "identityKey", "end", "trace", "toHex", "spaceKey", "_noteTargetStateIfNeeded", "pendingTimeframe", "idle", "_createSnapshot", "asUint8Array", "database", "createSnapshot", "newTimeframe", "merge", "metadataStore", "setSpaceDataLatestTimeframe", "reachedTarget", "Date", "now", "epoch", "subject", "number", "ctx", "onError", "CancelledError", "_processEpoch", "snapshotCid", "emit", "omit", "snapshot", "snapshotManager", "load", "_itemDemuxer", "restoreFromSnapshot", "setCursor", "unpause", "waitUntilTimeframe", "createEpoch", "store", "previousId", "id", "ensureEpochInitialized", "waitForCondition", "flush", "metricsCounter", "synchronized", "trackLeaks", "resource", "timeout", "globalThis", "scheduler", "postTask", "sleep", "Promise", "resolve", "cleanup", "clearTimeout", "controller", "abort", "AbortController", "priority", "signal", "setTimeout", "Event", "synchronized", "trackLeaks", "Mutex", "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", "constructor", "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", "onMemberAdmitted", "onCredentialProcessed", "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", "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", "trace", "metricsCounter", "showInBrowserTimeline", "resource", "trackLeaks", "Space", "constructor", "params", "_addFeedMutex", "Mutex", "onCredentialProcessed", "Callback", "stateUpdate", "Event", "_isOpen", "invariant", "spaceKey", "feedProvider", "_key", "_genesisFeedKey", "genesisFeed", "key", "_feedProvider", "_snapshotManager", "snapshotManager", "_controlPipeline", "ControlPipeline", "metadataStore", "onFeedAdmitted", "set", "info", "sparse", "assertion", "designation", "AdmittedFeed", "Designation", "DATA", "queueMicrotask", "_dataPipeline", "pipeline", "hasFeed", "addFeed", "equals", "protocol", "credential", "callIfSet", "log", "emit", "DataPipeline", "modelFactory", "memberKey", "feedInfoProvider", "feedKey", "spaceState", "feeds", "get", "snapshotId", "onPipelineCreated", "_dataFeed", "setWriteFeed", "executeSynchronized", "feed", "values", "isOpen", "genesisFeedKey", "controlFeedKey", "_controlFeed", "dataFeedKey", "controlPipeline", "dataPipeline", "setControlFeed", "setDataFeed", "getControlFeeds", "Array", "from", "open", "ctx", "start", "addCredentialProcessor", "close", "removeCredentialProcessor", "stop", "initializeDataPipeline", "trace", "logInfo", "synchronized", "span", "trackLeaks", "resource", "discoveryKey", "subtleCrypto", "PublicKey", "log", "logInfo", "MMSTTopology", "Teleport", "BlobSync", "ReplicatorExtension", "trace", "ComplexMap", "MOCK_AUTH_PROVIDER", "nonce", "Buffer", "from", "MOCK_AUTH_VERIFIER", "credential", "SpaceProtocol", "constructor", "topic", "swarmIdentity", "networkManager", "onSessionAuth", "onAuthFailure", "blobStore", "_feeds", "Set", "_sessions", "ComplexMap", "PublicKey", "hash", "_spaceKey", "_networkManager", "_swarmIdentity", "_onSessionAuth", "_onAuthFailure", "blobSync", "BlobSync", "_topic", "subtleCrypto", "digest", "asBuffer", "then", "discoveryKey", "sessions", "feeds", "_ownPeerKey", "peerKey", "addFeed", "feed", "log", "key", "add", "session", "values", "replicator", "start", "_connection", "credentials", "credentialProvider", "topologyConfig", "originateConnections", "maxPeers", "sampleSize", "open", "joinSwarm", "protocolProvider", "_createProtocolProvider", "peerId", "topology", "MMSTTopology", "label", "truncate", "stop", "close", "wireParams", "SpaceProtocolSession", "set", "remotePeerId", "logInfo", "trace", "info", "resource", "AuthStatus", "ReplicatorExtension", "setOptions", "upload", "_authStatus", "_wireParams", "_blobSync", "_teleport", "Teleport", "authStatus", "stats", "stream", "sessionId", "addExtension", "AuthExtension", "provider", "verifier", "credentialAuthenticator", "onAuthSuccess", "createExtension", "abort", "synchronized", "trackLeaks", "failUndefined", "PublicKey", "log", "trace", "ComplexMap", "SpaceManager", "constructor", "feedStore", "networkManager", "modelFactory", "metadataStore", "snapshotStore", "blobStore", "_spaces", "ComplexMap", "PublicKey", "hash", "_instanceId", "random", "toHex", "_feedStore", "_networkManager", "_modelFactory", "_metadataStore", "_snapshotStore", "_blobStore", "spaces", "open", "close", "Promise", "all", "values", "map", "space", "constructSpace", "metadata", "swarmIdentity", "onAuthorizedConnection", "onAuthFailure", "memberKey", "log", "trace", "begin", "id", "spaceKey", "genesisFeedKey", "genesisFeed", "openFeed", "failUndefined", "key", "protocol", "SpaceProtocol", "topic", "onSessionAuth", "snapshotManager", "SnapshotManager", "blobSync", "Space", "feedProvider", "feedKey", "opts", "set", "end", "synchronized", "trackLeaks"]
+}