@dxos/feed-store 0.10.0 → 0.11.0

package/dist/lib/chunk-feed-store.mjs

@@ -0,0 +1,483 @@
+import * as EffectContext from "effect/Context";
+import * as Effect from "effect/Effect";
+import * as Layer from "effect/Layer";
+import defaultsDeep from "lodash.defaultsdeep";
+import { subtleCrypto } from "@dxos/crypto";
+import { StackTrace, failUndefined, inspectObject } from "@dxos/debug";
+import { createCrypto, hypercore } from "@dxos/hypercore";
+import { KeyringApiService } from "@dxos/keyring";
+import { log } from "@dxos/log";
+import { inspect, promisify } from "@dxos/node-std/util";
+import { Readable, Transform } from "streamx";
+import { Event, Mutex, Trigger } from "@dxos/async";
+import { assertArgument, invariant } from "@dxos/invariant";
+import { ComplexMap, arrayToBuffer, defaultMap, rangeFromTo } from "@dxos/util";
+import { PublicKey } from "@dxos/keys";
+//#region src/feed-wrapper.ts
+var __dxlog_file$2 = "/__w/dxos/dxos/packages/common/feed-store/src/feed-wrapper.ts";
+/**
+* Async feed wrapper.
+*/
+var FeedWrapper = class {
+	_key;
+	_storageDirectory;
+	_hypercore;
+	_pendingWrites = /* @__PURE__ */ new Set();
+	_writeLock = new Trigger();
+	_closed = false;
+	constructor(hypercore, _key, _storageDirectory) {
+		this._key = _key;
+		this._storageDirectory = _storageDirectory;
+		assertArgument(hypercore, "hypercore");
+		this._hypercore = hypercore;
+		invariant(this._key, void 0, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 40,
+			S: this,
+			A: ["this._key", ""]
+		});
+		this._writeLock.wake();
+	}
+	[inspect.custom]() {
+		return inspectObject(this);
+	}
+	toJSON() {
+		return {
+			feedKey: this._key,
+			length: this.properties.length,
+			opened: this.properties.opened,
+			closed: this.properties.closed
+		};
+	}
+	get key() {
+		return this._key;
+	}
+	get core() {
+		return this._hypercore;
+	}
+	get properties() {
+		return this._hypercore;
+	}
+	createReadableStream(opts) {
+		const self = this;
+		const transform = new Transform({ transform(data, cb) {
+			self._writeLock.wait().then(() => {
+				this.push(data);
+				cb();
+			});
+		} });
+		(opts?.batch !== void 0 && opts?.batch > 1 ? new BatchedReadStream(this._hypercore, opts) : this._hypercore.createReadStream(opts)).pipe(transform, (err) => {});
+		return transform;
+	}
+	createFeedWriter() {
+		return { write: async (data, { afterWrite } = {}) => {
+			log("write", {
+				feed: this._key,
+				seq: this._hypercore.length
+			}, {
+				"~LogMeta": "~LogMeta",
+				F: __dxlog_file$2,
+				L: 99,
+				S: this
+			});
+			invariant(!this._closed, "Feed closed", {
+				"~LogMeta": "~LogMeta",
+				F: __dxlog_file$2,
+				L: 100,
+				S: this,
+				A: ["!this._closed", "'Feed closed'"]
+			});
+			const stackTrace = new StackTrace();
+			try {
+				this._pendingWrites.add(stackTrace);
+				if (this._pendingWrites.size === 1) this._writeLock.reset();
+				const receipt = await this.appendWithReceipt(data);
+				await this.flushToDisk();
+				await afterWrite?.(receipt);
+				return receipt;
+			} finally {
+				this._pendingWrites.delete(stackTrace);
+				if (this._pendingWrites.size === 0) this._writeLock.wake();
+			}
+		} };
+	}
+	async appendWithReceipt(data) {
+		const seq = await this.append(data);
+		invariant(seq < this.length, "Invalid seq after write", {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 131,
+			S: this,
+			A: ["seq < this.length", "'Invalid seq after write'"]
+		});
+		log("write complete", {
+			feed: this._key,
+			seq
+		}, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 132,
+			S: this
+		});
+		return {
+			feedKey: this.key,
+			seq
+		};
+	}
+	/**
+	* Flush pending changes to disk.
+	* Calling this is not required unless you want to explicitly wait for data to be written.
+	*/
+	async flushToDisk() {
+		await this._storageDirectory.flush();
+	}
+	get opened() {
+		return this._hypercore.opened;
+	}
+	get closed() {
+		return this._hypercore.closed;
+	}
+	get readable() {
+		return this._hypercore.readable;
+	}
+	get length() {
+		return this._hypercore.length;
+	}
+	get byteLength() {
+		return this._hypercore.byteLength;
+	}
+	on(...args) {
+		return this._hypercore.on(...args);
+	}
+	off(...args) {
+		return this._hypercore.off(...args);
+	}
+	open(...args) {
+		return promisify(this._hypercore.open.bind(this._hypercore))(...args);
+	}
+	_close(...args) {
+		return promisify(this._hypercore.close.bind(this._hypercore))(...args);
+	}
+	close = async () => {
+		if (this._pendingWrites.size) log.warn("Closing feed with pending writes", {
+			feed: this._key,
+			count: this._pendingWrites.size,
+			pendingWrites: Array.from(this._pendingWrites.values()).map((stack) => stack.getStack())
+		}, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 186,
+			S: this
+		});
+		this._closed = true;
+		await this.flushToDisk();
+		await this._close();
+	};
+	has(start, end) {
+		return this._hypercore.has(start, end);
+	}
+	get(index, options) {
+		return promisify(this._hypercore.get.bind(this._hypercore))(index, options);
+	}
+	append(data) {
+		return promisify(this._hypercore.append.bind(this._hypercore))(data);
+	}
+	/**
+	* Will not resolve if `end` parameter is not specified and the feed is not closed.
+	*/
+	download(...args) {
+		return this._hypercore.download(...args);
+	}
+	undownload(...args) {
+		return this._hypercore.undownload(...args);
+	}
+	setDownloading(...args) {
+		return this._hypercore.setDownloading(...args);
+	}
+	replicate(...args) {
+		return this._hypercore.replicate(...args);
+	}
+	clear(start, end) {
+		return promisify(this._hypercore.clear.bind(this._hypercore))(start, end);
+	}
+	proof(index, options) {
+		return promisify(this._hypercore.proof.bind(this._hypercore))(index);
+	}
+	put(index, data, proof) {
+		return promisify(this._hypercore.put.bind(this._hypercore))(index, data, proof);
+	}
+	putBuffer(index, data, proof, peer) {
+		return promisify(this._hypercore._putBuffer.bind(this._hypercore))(index, data, proof, peer);
+	}
+	/**
+	* Clear and check for integrity.
+	*/
+	async safeClear(from, to) {
+		invariant(from >= 0 && from < to && to <= this.length, "Invalid range", {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 249,
+			S: this,
+			A: ["from >= 0 && from < to && to <= this.length", "'Invalid range'"]
+		});
+		const CHECK_MESSAGES = 20;
+		const checkBegin = to;
+		const checkEnd = Math.min(checkBegin + CHECK_MESSAGES, this.length);
+		const messagesBefore = await Promise.all(rangeFromTo(checkBegin, checkEnd).map((idx) => this.get(idx, { valueEncoding: { decode: (x) => x } })));
+		await this.clear(from, to);
+		const messagesAfter = await Promise.all(rangeFromTo(checkBegin, checkEnd).map((idx) => this.get(idx, { valueEncoding: { decode: (x) => x } })));
+		for (let i = 0; i < messagesBefore.length; i++) {
+			const before = arrayToBuffer(messagesBefore[i]);
+			const after = arrayToBuffer(messagesAfter[i]);
+			if (!before.equals(after)) throw new Error("Feed corruption on clear. There has likely been a data loss.");
+		}
+	}
+};
+var BatchedReadStream = class extends Readable {
+	_feed;
+	_batch;
+	_cursor;
+	_reading = false;
+	constructor(feed, opts = {}) {
+		super({ objectMode: true });
+		invariant(opts.live === true, "Only live mode supported", {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 291,
+			S: this,
+			A: ["opts.live === true", "'Only live mode supported'"]
+		});
+		invariant(opts.batch !== void 0 && opts.batch > 1, void 0, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$2,
+			L: 292,
+			S: this,
+			A: ["opts.batch !== undefined && opts.batch > 1", ""]
+		});
+		this._feed = feed;
+		this._batch = opts.batch;
+		this._cursor = opts.start ?? 0;
+	}
+	_open(cb) {
+		this._feed.ready(cb);
+	}
+	_read(cb) {
+		if (this._reading) return;
+		if (this._feed.bitfield.total(this._cursor, this._cursor + this._batch) === this._batch) this._batchedRead(cb);
+		else this._nonBatchedRead(cb);
+	}
+	_nonBatchedRead(cb) {
+		this._feed.get(this._cursor, { wait: true }, (err, data) => {
+			if (err) cb(err);
+			else {
+				this._cursor++;
+				this._reading = false;
+				this.push(data);
+				cb(null);
+			}
+		});
+	}
+	_batchedRead(cb) {
+		this._feed.getBatch(this._cursor, this._cursor + this._batch, { wait: true }, (err, data) => {
+			if (err) cb(err);
+			else {
+				this._cursor += data.length;
+				this._reading = false;
+				for (const item of data) this.push(item);
+				cb(null);
+			}
+		});
+	}
+};
+//#endregion
+//#region src/feed-factory.ts
+var __dxlog_file$1 = "/__w/dxos/dxos/packages/common/feed-store/src/feed-factory.ts";
+/**
+* Effect service tag for {@link FeedFactory}.
+*/
+var FeedFactoryService = class extends EffectContext.Tag("@dxos/feed-store/FeedFactory")() {};
+/**
+* Root directory for hypercore feed files.
+*/
+var FeedStorageDirectoryService = class extends EffectContext.Tag("@dxos/feed-store/FeedStorageDirectory")() {};
+/**
+* Hypercore factory.
+*/
+var FeedFactory = class {
+	_root;
+	_signer;
+	_hypercoreOptions;
+	constructor({ root, signer, hypercore }) {
+		log("FeedFactory", { options: hypercore }, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$1,
+			L: 63,
+			S: this
+		});
+		this._root = root ?? failUndefined();
+		this._signer = signer;
+		this._hypercoreOptions = hypercore;
+	}
+	get storageRoot() {
+		return this._root;
+	}
+	async createFeed(publicKey, options) {
+		if (options?.writable && !this._signer) throw new Error("Signer required to create writable feeds.");
+		if (options?.secretKey) log.warn("Secret key ignored due to signer.", void 0, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file$1,
+			L: 78,
+			S: this
+		});
+		const key = await subtleCrypto.digest("SHA-256", Buffer.from(publicKey.toHex()));
+		const opts = defaultsDeep({}, this._hypercoreOptions, {
+			secretKey: this._signer && options?.writable ? Buffer.from("secret") : void 0,
+			crypto: this._signer ? createCrypto(this._signer, publicKey) : void 0,
+			onwrite: options?.onwrite,
+			noiseKeyPair: {}
+		}, options);
+		const storageDir = this._root.createDirectory(publicKey.toHex());
+		const makeStorage = (filename) => {
+			const { type, native } = storageDir.getOrCreateFile(filename);
+			log("created", { path: `${type}:${this._root.path}/${publicKey.truncate()}/${filename}` }, {
+				"~LogMeta": "~LogMeta",
+				F: __dxlog_file$1,
+				L: 102,
+				S: this
+			});
+			return native;
+		};
+		return new FeedWrapper(hypercore(makeStorage, Buffer.from(key), opts), publicKey, storageDir);
+	}
+};
+/**
+* Effect Layer constructing a {@link FeedFactory} from feed storage and keyring services.
+*/
+var FeedFactoryLayer = (options = {}) => Layer.effect(FeedFactoryService, Effect.gen(function* () {
+	return new FeedFactory({
+		root: yield* FeedStorageDirectoryService,
+		signer: yield* KeyringApiService,
+		hypercore: options.hypercore
+	});
+}));
+//#endregion
+//#region src/feed-store.ts
+var __dxlog_file = "/__w/dxos/dxos/packages/common/feed-store/src/feed-store.ts";
+/**
+* Effect service tag for {@link FeedStore}.
+*/
+var FeedStoreService = class extends EffectContext.Tag("@dxos/feed-store/FeedStore")() {};
+/**
+* Persistent hypercore store.
+*/
+var FeedStore = class {
+	_feeds = new ComplexMap(PublicKey.hash);
+	_mutexes = new ComplexMap(PublicKey.hash);
+	_factory;
+	_closed = false;
+	feedOpened = new Event();
+	constructor({ factory }) {
+		this._factory = factory ?? failUndefined();
+	}
+	get size() {
+		return this._feeds.size;
+	}
+	get feeds() {
+		return Array.from(this._feeds.values());
+	}
+	/**
+	* Get the open feed if it exists.
+	*/
+	getFeed(publicKey) {
+		return this._feeds.get(publicKey);
+	}
+	/**
+	* Gets or opens a feed.
+	* The feed is readonly unless a secret key is provided.
+	*/
+	async openFeed(feedKey, { writable, sparse } = {}) {
+		log("opening feed", { feedKey }, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file,
+			L: 67,
+			S: this
+		});
+		invariant(feedKey, void 0, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file,
+			L: 68,
+			S: this,
+			A: ["feedKey", ""]
+		});
+		invariant(!this._closed, "Feed store is closed", {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file,
+			L: 69,
+			S: this,
+			A: ["!this._closed", "'Feed store is closed'"]
+		});
+		return defaultMap(this._mutexes, feedKey, () => new Mutex()).executeSynchronized(async () => {
+			let feed = this.getFeed(feedKey);
+			if (feed) if (writable && !feed.properties.writable) throw new Error(`Read-only feed is already open: ${feedKey.truncate()}`);
+			else if ((sparse ?? false) !== feed.properties.sparse) throw new Error(`Feed already open with different sparse setting: ${feedKey.truncate()} [${sparse} !== ${feed.properties.sparse}]`);
+			else {
+				await feed.open();
+				return feed;
+			}
+			feed = await this._factory.createFeed(feedKey, {
+				writable,
+				sparse
+			});
+			this._feeds.set(feed.key, feed);
+			await feed.open();
+			this.feedOpened.emit(feed);
+			log("opened", { feedKey }, {
+				"~LogMeta": "~LogMeta",
+				F: __dxlog_file,
+				L: 97,
+				S: this
+			});
+			return feed;
+		});
+	}
+	/**
+	* Close all feeds.
+	*/
+	async close() {
+		log("closing...", void 0, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file,
+			L: 106,
+			S: this
+		});
+		this._closed = true;
+		await Promise.all(Array.from(this._feeds.values()).map(async (feed) => {
+			await feed.close();
+			invariant(feed.closed, void 0, {
+				"~LogMeta": "~LogMeta",
+				F: __dxlog_file,
+				L: 111,
+				S: this,
+				A: ["feed.closed", ""]
+			});
+		}));
+		this._feeds.clear();
+		log("closed", void 0, {
+			"~LogMeta": "~LogMeta",
+			F: __dxlog_file,
+			L: 120,
+			S: this
+		});
+	}
+};
+/**
+* Effect Layer constructing a {@link FeedStore} from a {@link FeedFactory} service.
+*/
+var FeedStoreLayer = () => Layer.effect(FeedStoreService, Effect.gen(function* () {
+	return new FeedStore({ factory: yield* FeedFactoryService });
+}));
+//#endregion
+export { FeedFactoryLayer as a, FeedWrapper as c, FeedFactory as i, FeedStoreLayer as n, FeedFactoryService as o, FeedStoreService as r, FeedStorageDirectoryService as s, FeedStore as t };
+
+//# sourceMappingURL=chunk-feed-store.mjs.map

package/dist/lib/chunk-feed-store.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-feed-store.mjs","names":[],"sources":["../../src/feed-wrapper.ts","../../src/feed-factory.ts","../../src/feed-store.ts"],"sourcesContent":["//\n// Copyright 2022 DXOS.org\n//\n\nimport { inspect } from 'node:util';\nimport { promisify } from 'node:util';\nimport { Readable, Transform } from 'streamx';\n\nimport { Trigger } from '@dxos/async';\nimport { StackTrace, inspectObject } from '@dxos/debug';\nimport type { Hypercore, HypercoreProperties, ReadStreamOptions } from '@dxos/hypercore';\nimport { assertArgument, invariant } from '@dxos/invariant';\nimport { type PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type Directory } from '@dxos/random-access-storage';\nimport { arrayToBuffer, rangeFromTo } from '@dxos/util';\nimport type { GetOptions, Proof } from '@dxos/vendor-hypercore/hypercore';\n\nimport { type FeedWriter, type WriteReceipt } from './feed-writer';\n\n/**\n * Async feed wrapper.\n */\nexport class FeedWrapper<T extends {}> {\n  private _hypercore: Hypercore<T>;\n  private readonly _pendingWrites = new Set<StackTrace>();\n\n  // Pending while writes are happening. Resolves when there are no pending writes.\n  private readonly _writeLock = new Trigger();\n\n  private _closed = false;\n\n  constructor(\n    hypercore: Hypercore<T>,\n    private _key: PublicKey, // TODO(burdon): Required since currently patching the key inside factory.\n    private _storageDirectory: Directory,\n  ) {\n    assertArgument(hypercore, 'hypercore');\n    this._hypercore = hypercore;\n    invariant(this._key);\n    this._writeLock.wake();\n  }\n\n  [inspect.custom](): string {\n    return inspectObject(this);\n  }\n\n  toJSON(): { feedKey: PublicKey; length: number; opened: boolean; closed: boolean } {\n    return {\n      feedKey: this._key,\n      length: this.properties.length,\n      opened: this.properties.opened,\n      closed: this.properties.closed,\n    };\n  }\n\n  get key(): PublicKey {\n    return this._key;\n  }\n\n  get core(): Hypercore<T> {\n    return this._hypercore;\n  }\n\n  // TODO(burdon): Create proxy.\n  get properties(): HypercoreProperties {\n    return this._hypercore;\n  }\n\n  createReadableStream(opts?: ReadStreamOptions): Readable {\n    // eslint-disable-next-line @typescript-eslint/no-this-alias\n    const self = this;\n    const transform = new Transform({\n      transform(data: any, cb: (err?: Error | null, data?: any) => void) {\n        // Delay until write is complete.\n        void self._writeLock.wait().then(() => {\n          this.push(data);\n          cb();\n        });\n      },\n    });\n    const readStream =\n      opts?.batch !== undefined && opts?.batch > 1\n        ? new BatchedReadStream(this._hypercore, opts)\n        : this._hypercore.createReadStream(opts);\n\n    readStream.pipe(transform, (err: any) => {\n      // Ignore errors.\n      // We might get \"Writable stream closed prematurely\" error.\n      // Its okay since the pipeline is closed and does not expect more messages.\n    });\n\n    return transform;\n  }\n\n  createFeedWriter(): FeedWriter<T> {\n    return {\n      write: async (data: T, { afterWrite } = {}) => {\n        log('write', { feed: this._key, seq: this._hypercore.length });\n        invariant(!this._closed, 'Feed closed');\n        const stackTrace = new StackTrace();\n\n        try {\n          // Pending writes pause the read stream.\n          this._pendingWrites.add(stackTrace);\n          if (this._pendingWrites.size === 1) {\n            this._writeLock.reset();\n          }\n\n          const receipt = await this.appendWithReceipt(data);\n\n          // TODO(dmaretskyi): Removing this will make user-intiated writes faster but might result in a data-loss.\n          await this.flushToDisk();\n\n          await afterWrite?.(receipt);\n\n          return receipt;\n        } finally {\n          // Unblock the read stream after the write (and callback) is complete.\n          this._pendingWrites.delete(stackTrace);\n          if (this._pendingWrites.size === 0) {\n            this._writeLock.wake();\n          }\n        }\n      },\n    };\n  }\n\n  async appendWithReceipt(data: T): Promise<WriteReceipt> {\n    const seq = await this.append(data);\n    invariant(seq < this.length, 'Invalid seq after write');\n    log('write complete', { feed: this._key, seq });\n    const receipt: WriteReceipt = {\n      feedKey: this.key,\n      seq,\n    };\n    return receipt;\n  }\n\n  /**\n   * Flush pending changes to disk.\n   * Calling this is not required unless you want to explicitly wait for data to be written.\n   */\n  async flushToDisk(): Promise<void> {\n    await this._storageDirectory.flush();\n  }\n\n  get opened(): boolean {\n    return this._hypercore.opened;\n  }\n\n  get closed(): boolean {\n    return this._hypercore.closed;\n  }\n\n  get readable(): boolean {\n    return this._hypercore.readable;\n  }\n\n  get length(): number {\n    return this._hypercore.length;\n  }\n\n  get byteLength(): number {\n    return this._hypercore.byteLength;\n  }\n\n  on(...args: any[]) {\n    return (this._hypercore as any).on(...args);\n  }\n\n  off(...args: any[]) {\n    return (this._hypercore as any).off(...args);\n  }\n\n  open(...args: Parameters<Hypercore<T>['open']>) {\n    return promisify(this._hypercore.open.bind(this._hypercore) as any)(...args);\n  }\n\n  _close(...args: Parameters<Hypercore<T>['close']>) {\n    return promisify(this._hypercore.close.bind(this._hypercore) as any)(...args);\n  }\n\n  close = async () => {\n    if (this._pendingWrites.size) {\n      log.warn('Closing feed with pending writes', {\n        feed: this._key,\n        count: this._pendingWrites.size,\n        pendingWrites: Array.from(this._pendingWrites.values()).map((stack) => stack.getStack()),\n      });\n    }\n    this._closed = true;\n    await this.flushToDisk();\n    await this._close();\n  };\n\n  has(start: number, end?: number) {\n    return this._hypercore.has(start, end);\n  }\n\n  get(index: number, options?: GetOptions) {\n    return promisify(this._hypercore.get.bind(this._hypercore) as any)(index, options);\n  }\n\n  // TODO(dmaretskyi): Type better\n  append(data: any | any[]): Promise<number> {\n    return promisify(this._hypercore.append.bind(this._hypercore))(data);\n  }\n\n  /**\n   * Will not resolve if `end` parameter is not specified and the feed is not closed.\n   */\n  download(...args: Parameters<Hypercore<T>['download']>) {\n    return this._hypercore.download(...args);\n  }\n\n  undownload(...args: Parameters<Hypercore<T>['undownload']>) {\n    return this._hypercore.undownload(...args);\n  }\n\n  setDownloading(...args: Parameters<Hypercore<T>['setDownloading']>) {\n    return this._hypercore.setDownloading(...args);\n  }\n\n  replicate(...args: Parameters<Hypercore<T>['replicate']>) {\n    return this._hypercore.replicate(...args);\n  }\n\n  clear(start: number, end?: number) {\n    return promisify(this._hypercore.clear.bind(this._hypercore))(start, end);\n  }\n\n  proof(index: number, options?: any) {\n    return promisify(this._hypercore.proof.bind(this._hypercore))(index);\n  }\n\n  put(index: number, data: T, proof: Proof) {\n    return promisify(this._hypercore.put.bind(this._hypercore))(index, data, proof);\n  }\n\n  putBuffer(index: number, data: Buffer | Uint8Array, proof: Proof, peer: null): Promise<void> {\n    return promisify((this._hypercore as any)._putBuffer.bind(this._hypercore) as any)(index, data, proof, peer);\n  }\n\n  /**\n   * Clear and check for integrity.\n   */\n  async safeClear(from: number, to: number): Promise<void> {\n    invariant(from >= 0 && from < to && to <= this.length, 'Invalid range');\n\n    const CHECK_MESSAGES = 20;\n    const checkBegin = to;\n    const checkEnd = Math.min(checkBegin + CHECK_MESSAGES, this.length);\n\n    const messagesBefore = await Promise.all(\n      rangeFromTo(checkBegin, checkEnd).map((idx) =>\n        this.get(idx, {\n          valueEncoding: { decode: (x: Uint8Array) => x } as any,\n        }),\n      ),\n    );\n\n    await this.clear(from, to);\n\n    const messagesAfter = await Promise.all(\n      rangeFromTo(checkBegin, checkEnd).map((idx) =>\n        this.get(idx, {\n          valueEncoding: { decode: (x: Uint8Array) => x } as any,\n        }),\n      ),\n    );\n\n    for (let i = 0; i < messagesBefore.length; i++) {\n      const before = arrayToBuffer(messagesBefore[i]);\n      const after = arrayToBuffer(messagesAfter[i]);\n      if (!before.equals(after)) {\n        throw new Error('Feed corruption on clear. There has likely been a data loss.');\n      }\n    }\n  }\n}\n\nclass BatchedReadStream extends Readable {\n  private readonly _feed: Hypercore<any>;\n  private readonly _batch: number;\n  private _cursor: number;\n  private _reading = false;\n\n  constructor(feed: Hypercore<any>, opts: ReadStreamOptions = {}) {\n    super({ objectMode: true });\n    invariant(opts.live === true, 'Only live mode supported');\n    invariant(opts.batch !== undefined && opts.batch > 1);\n    this._feed = feed;\n    this._batch = opts.batch;\n    this._cursor = opts.start ?? 0;\n  }\n\n  override _open(cb: (err: Error | null) => void): void {\n    this._feed.ready(cb);\n  }\n\n  override _read(cb: (err: Error | null) => void): void {\n    if (this._reading) {\n      return;\n    }\n\n    if (this._feed.bitfield!.total(this._cursor, this._cursor + this._batch) === this._batch) {\n      this._batchedRead(cb);\n    } else {\n      this._nonBatchedRead(cb);\n    }\n  }\n\n  private _nonBatchedRead(cb: (err: Error | null) => void): void {\n    this._feed.get(this._cursor, { wait: true }, (err, data) => {\n      if (err) {\n        cb(err);\n      } else {\n        this._cursor++;\n        this._reading = false;\n        this.push(data);\n        cb(null);\n      }\n    });\n  }\n\n  private _batchedRead(cb: (err: Error | null) => void): void {\n    this._feed.getBatch(this._cursor, this._cursor + this._batch, { wait: true }, (err, data) => {\n      if (err) {\n        cb(err);\n      } else {\n        this._cursor += data.length;\n        this._reading = false;\n        for (const item of data) {\n          this.push(item);\n        }\n        cb(null);\n      }\n    });\n  }\n}\n","//\n// Copyright 2022 DXOS.org\n//\n\nimport * as EffectContext from 'effect/Context';\nimport * as Effect from 'effect/Effect';\nimport * as Layer from 'effect/Layer';\nimport defaultsDeep from 'lodash.defaultsdeep';\n\nimport { type Signer, subtleCrypto } from '@dxos/crypto';\nimport { failUndefined } from '@dxos/debug';\nimport type { HypercoreOptions } from '@dxos/hypercore';\nimport { createCrypto, hypercore } from '@dxos/hypercore';\nimport { KeyringApiService } from '@dxos/keyring';\nimport { type PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { type Directory } from '@dxos/random-access-storage';\n\nimport { FeedWrapper } from './feed-wrapper';\n\nexport type FeedFactoryOptions = {\n  root: Directory;\n  signer?: Signer;\n  hypercore?: HypercoreOptions;\n};\n\nexport type FeedOptions = HypercoreOptions & {\n  writable?: boolean;\n  /**\n   * Optional hook called before data is written after being verified.\n   * Called for writes done by this peer as well as for data replicated from other peers.\n   * NOTE: The callback must be invoked to complete the write operation.\n   * @param peer Always null in hypercore@9.12.0.\n   */\n  onwrite?: (index: number, data: any, peer: null, cb: (err: Error | null) => void) => void;\n};\n\n/**\n * Effect service tag for {@link FeedFactory}.\n */\nexport class FeedFactoryService extends EffectContext.Tag('@dxos/feed-store/FeedFactory')<\n  FeedFactoryService,\n  FeedFactory<any>\n>() {}\n\n/**\n * Root directory for hypercore feed files.\n */\nexport class FeedStorageDirectoryService extends EffectContext.Tag('@dxos/feed-store/FeedStorageDirectory')<\n  FeedStorageDirectoryService,\n  Directory\n>() {}\n\n/**\n * Hypercore factory.\n */\nexport class FeedFactory<T extends {}> {\n  private readonly _root: Directory;\n  private readonly _signer?: Signer;\n  private readonly _hypercoreOptions?: HypercoreOptions;\n\n  constructor({ root, signer, hypercore }: FeedFactoryOptions) {\n    log('FeedFactory', { options: hypercore });\n    this._root = root ?? failUndefined();\n    this._signer = signer;\n    this._hypercoreOptions = hypercore;\n  }\n\n  get storageRoot() {\n    return this._root;\n  }\n\n  async createFeed(publicKey: PublicKey, options?: FeedOptions): Promise<FeedWrapper<T>> {\n    if (options?.writable && !this._signer) {\n      throw new Error('Signer required to create writable feeds.');\n    }\n    if (options?.secretKey) {\n      log.warn('Secret key ignored due to signer.');\n    }\n\n    // Required due to hypercore's 32-byte key limit.\n    const key = await subtleCrypto.digest('SHA-256', Buffer.from(publicKey.toHex()));\n\n    const opts = defaultsDeep(\n      {\n        // sparse: false,\n        // stats: false,\n      },\n      this._hypercoreOptions,\n      {\n        secretKey: this._signer && options?.writable ? Buffer.from('secret') : undefined,\n        crypto: this._signer ? createCrypto(this._signer, publicKey) : undefined,\n        onwrite: options?.onwrite,\n        noiseKeyPair: {}, // We're not using noise.\n      },\n      options,\n    );\n\n    const storageDir = this._root.createDirectory(publicKey.toHex());\n    const makeStorage = (filename: string) => {\n      const { type, native } = storageDir.getOrCreateFile(filename);\n      log('created', {\n        path: `${type}:${this._root.path}/${publicKey.truncate()}/${filename}`,\n      });\n\n      return native;\n    };\n\n    const core = hypercore(makeStorage, Buffer.from(key), opts);\n    return new FeedWrapper(core, publicKey, storageDir);\n  }\n}\n\nexport type FeedFactoryLayerOptions = Pick<FeedFactoryOptions, 'hypercore'>;\n\n/**\n * Effect Layer constructing a {@link FeedFactory} from feed storage and keyring services.\n */\nexport const FeedFactoryLayer = (\n  options: FeedFactoryLayerOptions = {},\n): Layer.Layer<FeedFactoryService, never, KeyringApiService | FeedStorageDirectoryService> =>\n  Layer.effect(\n    FeedFactoryService,\n    Effect.gen(function* () {\n      const root = yield* FeedStorageDirectoryService;\n      const signer = yield* KeyringApiService;\n      return new FeedFactory({\n        root,\n        signer,\n        hypercore: options.hypercore,\n      });\n    }),\n  );\n","//\n// Copyright 2019 DXOS.org\n//\n\nimport * as EffectContext from 'effect/Context';\nimport * as Effect from 'effect/Effect';\nimport * as Layer from 'effect/Layer';\n\nimport { Event, Mutex } from '@dxos/async';\nimport { failUndefined } from '@dxos/debug';\nimport { invariant } from '@dxos/invariant';\nimport { PublicKey } from '@dxos/keys';\nimport { log } from '@dxos/log';\nimport { ComplexMap, defaultMap } from '@dxos/util';\n\nimport { type FeedFactory, FeedFactoryService, type FeedOptions } from './feed-factory';\nimport { type FeedWrapper } from './feed-wrapper';\n\nexport interface FeedStoreOptions<T extends {}> {\n  factory: FeedFactory<T>;\n}\n\n/**\n * Effect service tag for {@link FeedStore}.\n */\nexport class FeedStoreService extends EffectContext.Tag('@dxos/feed-store/FeedStore')<\n  FeedStoreService,\n  FeedStore<any>\n>() {}\n\n/**\n * Persistent hypercore store.\n */\nexport class FeedStore<T extends {}> {\n  private readonly _feeds: ComplexMap<PublicKey, FeedWrapper<T>> = new ComplexMap(PublicKey.hash);\n  private readonly _mutexes = new ComplexMap<PublicKey, Mutex>(PublicKey.hash);\n  private readonly _factory: FeedFactory<T>;\n\n  private _closed = false;\n\n  readonly feedOpened = new Event<FeedWrapper<T>>();\n\n  constructor({ factory }: FeedStoreOptions<T>) {\n    this._factory = factory ?? failUndefined();\n  }\n\n  get size() {\n    return this._feeds.size;\n  }\n\n  get feeds() {\n    return Array.from(this._feeds.values());\n  }\n\n  /**\n   * Get the open feed if it exists.\n   */\n  getFeed(publicKey: PublicKey): FeedWrapper<T> | undefined {\n    return this._feeds.get(publicKey);\n  }\n\n  /**\n   * Gets or opens a feed.\n   * The feed is readonly unless a secret key is provided.\n   */\n  async openFeed(feedKey: PublicKey, { writable, sparse }: FeedOptions = {}): Promise<FeedWrapper<T>> {\n    log('opening feed', { feedKey });\n    invariant(feedKey);\n    invariant(!this._closed, 'Feed store is closed');\n\n    const mutex = defaultMap(this._mutexes, feedKey, () => new Mutex());\n\n    return mutex.executeSynchronized(async () => {\n      let feed = this.getFeed(feedKey);\n      if (feed) {\n        // TODO(burdon): Need to check that there's another instance being used (create test and break this).\n        // TODO(burdon): Remove from store if feed is closed externally? (remove wrapped open/close methods?)\n        if (writable && !feed.properties.writable) {\n          throw new Error(`Read-only feed is already open: ${feedKey.truncate()}`);\n        } else if ((sparse ?? false) !== feed.properties.sparse) {\n          throw new Error(\n            `Feed already open with different sparse setting: ${feedKey.truncate()} [${sparse} !== ${\n              feed.properties.sparse\n            }]`,\n          );\n        } else {\n          await feed.open();\n          return feed;\n        }\n      }\n\n      feed = await this._factory.createFeed(feedKey, { writable, sparse });\n      this._feeds.set(feed.key, feed);\n\n      await feed.open();\n      this.feedOpened.emit(feed);\n      log('opened', { feedKey });\n      return feed;\n    });\n  }\n\n  /**\n   * Close all feeds.\n   */\n  async close(): Promise<void> {\n    log('closing...');\n    this._closed = true;\n    await Promise.all(\n      Array.from(this._feeds.values()).map(async (feed) => {\n        await feed.close();\n        invariant(feed.closed);\n        // TODO(burdon): SpaceProxy still being initialized.\n        //  SpaceProxy.initialize => Database.createItem => ... => FeedWrapper.append\n        //  Uncaught Error: Closed [random-access-storage/index.js:181:38]\n        // await sleep(100);\n      }),\n    );\n\n    this._feeds.clear();\n    log('closed');\n  }\n}\n\n/**\n * Effect Layer constructing a {@link FeedStore} from a {@link FeedFactory} service.\n */\nexport const FeedStoreLayer = (): Layer.Layer<FeedStoreService, never, FeedFactoryService> =>\n  Layer.effect(\n    FeedStoreService,\n    Effect.gen(function* () {\n      const factory = yield* FeedFactoryService;\n      return new FeedStore({ factory });\n    }),\n  );\n"],"mappings":";;;;;;;;;;;;;;;;;;;;AAuBA,IAAa,cAAb,MAAuC;CAW3B;CACA;CAXV;CACA,iCAAkC,IAAI,IAAgB;CAGtD,aAA8B,IAAI,QAAQ;CAE1C,UAAkB;CAElB,YACE,WACA,MACA,mBACA;EAFQ,KAAA,OAAA;EACA,KAAA,oBAAA;EAER,eAAe,WAAW,WAAW;EACrC,KAAK,aAAa;EAClB,UAAU,KAAK,MAAG,KAAA,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,aAAA,EAAA;EAAA,CAAC;EACnB,KAAK,WAAW,KAAK;CACvB;CAEA,CAAC,QAAQ,UAAkB;EACzB,OAAO,cAAc,IAAI;CAC3B;CAEA,SAAmF;EACjF,OAAO;GACL,SAAS,KAAK;GACd,QAAQ,KAAK,WAAW;GACxB,QAAQ,KAAK,WAAW;GACxB,QAAQ,KAAK,WAAW;EAC1B;CACF;CAEA,IAAI,MAAiB;EACnB,OAAO,KAAK;CACd;CAEA,IAAI,OAAqB;EACvB,OAAO,KAAK;CACd;CAGA,IAAI,aAAkC;EACpC,OAAO,KAAK;CACd;CAEA,qBAAqB,MAAoC;EAEvD,MAAM,OAAO;EACb,MAAM,YAAY,IAAI,UAAU,EAC9B,UAAU,MAAW,IAA8C;GAEjE,KAAU,WAAW,KAAK,CAAC,CAAC,WAAW;IACrC,KAAK,KAAK,IAAI;IACd,GAAG;GACL,CAAC;EACH,EACF,CAAC;EAMD,CAJE,MAAM,UAAU,KAAA,KAAa,MAAM,QAAQ,IACvC,IAAI,kBAAkB,KAAK,YAAY,IAAI,IAC3C,KAAK,WAAW,iBAAiB,IAAI,EAAA,CAEhC,KAAK,YAAY,QAAa,CAIzC,CAAC;EAED,OAAO;CACT;CAEA,mBAAkC;EAChC,OAAO,EACL,OAAO,OAAO,MAAS,EAAE,eAAe,CAAC,MAAM;GAC7C,IAAI,SAAS;IAAE,MAAM,KAAK;IAAM,KAAK,KAAK,WAAW;GAAO,GAAA;IAAA,YAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA;GAAA,CAAC;GAC7D,UAAU,CAAC,KAAK,SAAS,eAAY;IAAA,YAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA,CAAA,iBAAA,eAAA;GAAA,CAAC;GACtC,MAAM,aAAa,IAAI,WAAW;GAElC,IAAI;IAEF,KAAK,eAAe,IAAI,UAAU;IAClC,IAAI,KAAK,eAAe,SAAS,GAC/B,KAAK,WAAW,MAAM;IAGxB,MAAM,UAAU,MAAM,KAAK,kBAAkB,IAAI;IAGjD,MAAM,KAAK,YAAY;IAEvB,MAAM,aAAa,OAAO;IAE1B,OAAO;GACT,UAAU;IAER,KAAK,eAAe,OAAO,UAAU;IACrC,IAAI,KAAK,eAAe,SAAS,GAC/B,KAAK,WAAW,KAAK;GAEzB;EACF,EACF;CACF;CAEA,MAAM,kBAAkB,MAAgC;EACtD,MAAM,MAAM,MAAM,KAAK,OAAO,IAAI;EAClC,UAAU,MAAM,KAAK,QAAQ,2BAAwB;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,qBAAA,2BAAA;EAAA,CAAC;EACtD,IAAI,kBAAkB;GAAE,MAAM,KAAK;GAAM;EAAI,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;EAK9C,OAAO;GAHL,SAAS,KAAK;GACd;EAEK;CACT;;;;;CAMA,MAAM,cAA6B;EACjC,MAAM,KAAK,kBAAkB,MAAM;CACrC;CAEA,IAAI,SAAkB;EACpB,OAAO,KAAK,WAAW;CACzB;CAEA,IAAI,SAAkB;EACpB,OAAO,KAAK,WAAW;CACzB;CAEA,IAAI,WAAoB;EACtB,OAAO,KAAK,WAAW;CACzB;CAEA,IAAI,SAAiB;EACnB,OAAO,KAAK,WAAW;CACzB;CAEA,IAAI,aAAqB;EACvB,OAAO,KAAK,WAAW;CACzB;CAEA,GAAG,GAAG,MAAa;EACjB,OAAQ,KAAK,WAAmB,GAAG,GAAG,IAAI;CAC5C;CAEA,IAAI,GAAG,MAAa;EAClB,OAAQ,KAAK,WAAmB,IAAI,GAAG,IAAI;CAC7C;CAEA,KAAK,GAAG,MAAwC;EAC9C,OAAO,UAAU,KAAK,WAAW,KAAK,KAAK,KAAK,UAAU,CAAQ,CAAC,CAAC,GAAG,IAAI;CAC7E;CAEA,OAAO,GAAG,MAAyC;EACjD,OAAO,UAAU,KAAK,WAAW,MAAM,KAAK,KAAK,UAAU,CAAQ,CAAC,CAAC,GAAG,IAAI;CAC9E;CAEA,QAAQ,YAAY;EAClB,IAAI,KAAK,eAAe,MACtB,IAAI,KAAK,oCAAoC;GAC3C,MAAM,KAAK;GACX,OAAO,KAAK,eAAe;GAC3B,eAAe,MAAM,KAAK,KAAK,eAAe,OAAO,CAAC,CAAC,CAAC,KAAK,UAAU,MAAM,SAAS,CAAC;EACzF,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;EAEH,KAAK,UAAU;EACf,MAAM,KAAK,YAAY;EACvB,MAAM,KAAK,OAAO;CACpB;CAEA,IAAI,OAAe,KAAc;EAC/B,OAAO,KAAK,WAAW,IAAI,OAAO,GAAG;CACvC;CAEA,IAAI,OAAe,SAAsB;EACvC,OAAO,UAAU,KAAK,WAAW,IAAI,KAAK,KAAK,UAAU,CAAQ,CAAC,CAAC,OAAO,OAAO;CACnF;CAGA,OAAO,MAAoC;EACzC,OAAO,UAAU,KAAK,WAAW,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI;CACrE;;;;CAKA,SAAS,GAAG,MAA4C;EACtD,OAAO,KAAK,WAAW,SAAS,GAAG,IAAI;CACzC;CAEA,WAAW,GAAG,MAA8C;EAC1D,OAAO,KAAK,WAAW,WAAW,GAAG,IAAI;CAC3C;CAEA,eAAe,GAAG,MAAkD;EAClE,OAAO,KAAK,WAAW,eAAe,GAAG,IAAI;CAC/C;CAEA,UAAU,GAAG,MAA6C;EACxD,OAAO,KAAK,WAAW,UAAU,GAAG,IAAI;CAC1C;CAEA,MAAM,OAAe,KAAc;EACjC,OAAO,UAAU,KAAK,WAAW,MAAM,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,GAAG;CAC1E;CAEA,MAAM,OAAe,SAAe;EAClC,OAAO,UAAU,KAAK,WAAW,MAAM,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK;CACrE;CAEA,IAAI,OAAe,MAAS,OAAc;EACxC,OAAO,UAAU,KAAK,WAAW,IAAI,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,MAAM,KAAK;CAChF;CAEA,UAAU,OAAe,MAA2B,OAAc,MAA2B;EAC3F,OAAO,UAAW,KAAK,WAAmB,WAAW,KAAK,KAAK,UAAU,CAAQ,CAAC,CAAC,OAAO,MAAM,OAAO,IAAI;CAC7G;;;;CAKA,MAAM,UAAU,MAAc,IAA2B;EACvD,UAAU,QAAQ,KAAK,OAAO,MAAM,MAAM,KAAK,QAAQ,iBAAc;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,+CAAA,iBAAA;EAAA,CAAC;EAEtE,MAAM,iBAAiB;EACvB,MAAM,aAAa;EACnB,MAAM,WAAW,KAAK,IAAI,aAAa,gBAAgB,KAAK,MAAM;EAElE,MAAM,iBAAiB,MAAM,QAAQ,IACnC,YAAY,YAAY,QAAQ,CAAC,CAAC,KAAK,QACrC,KAAK,IAAI,KAAK,EACZ,eAAe,EAAE,SAAS,MAAkB,EAAE,EAChD,CAAC,CACH,CACF;EAEA,MAAM,KAAK,MAAM,MAAM,EAAE;EAEzB,MAAM,gBAAgB,MAAM,QAAQ,IAClC,YAAY,YAAY,QAAQ,CAAC,CAAC,KAAK,QACrC,KAAK,IAAI,KAAK,EACZ,eAAe,EAAE,SAAS,MAAkB,EAAE,EAChD,CAAC,CACH,CACF;EAEA,KAAK,IAAI,IAAI,GAAG,IAAI,eAAe,QAAQ,KAAK;GAC9C,MAAM,SAAS,cAAc,eAAe,EAAE;GAC9C,MAAM,QAAQ,cAAc,cAAc,EAAE;GAC5C,IAAI,CAAC,OAAO,OAAO,KAAK,GACtB,MAAM,IAAI,MAAM,8DAA8D;EAElF;CACF;AACF;AAEA,IAAM,oBAAN,cAAgC,SAAS;CACvC;CACA;CACA;CACA,WAAmB;CAEnB,YAAY,MAAsB,OAA0B,CAAC,GAAG;EAC9D,MAAM,EAAE,YAAY,KAAK,CAAC;EAC1B,UAAU,KAAK,SAAS,MAAM,4BAAyB;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,sBAAA,4BAAA;EAAA,CAAC;EACxD,UAAU,KAAK,UAAU,KAAA,KAAa,KAAK,QAAQ,GAAA,KAAA,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,8CAAA,EAAA;EAAA,CAAC;EACpD,KAAK,QAAQ;EACb,KAAK,SAAS,KAAK;EACnB,KAAK,UAAU,KAAK,SAAS;CAC/B;CAEA,MAAe,IAAuC;EACpD,KAAK,MAAM,MAAM,EAAE;CACrB;CAEA,MAAe,IAAuC;EACpD,IAAI,KAAK,UACP;EAGF,IAAI,KAAK,MAAM,SAAU,MAAM,KAAK,SAAS,KAAK,UAAU,KAAK,MAAM,MAAM,KAAK,QAChF,KAAK,aAAa,EAAE;OAEpB,KAAK,gBAAgB,EAAE;CAE3B;CAEA,gBAAwB,IAAuC;EAC7D,KAAK,MAAM,IAAI,KAAK,SAAS,EAAE,MAAM,KAAK,IAAI,KAAK,SAAS;GAC1D,IAAI,KACF,GAAG,GAAG;QACD;IACL,KAAK;IACL,KAAK,WAAW;IAChB,KAAK,KAAK,IAAI;IACd,GAAG,IAAI;GACT;EACF,CAAC;CACH;CAEA,aAAqB,IAAuC;EAC1D,KAAK,MAAM,SAAS,KAAK,SAAS,KAAK,UAAU,KAAK,QAAQ,EAAE,MAAM,KAAK,IAAI,KAAK,SAAS;GAC3F,IAAI,KACF,GAAG,GAAG;QACD;IACL,KAAK,WAAW,KAAK;IACrB,KAAK,WAAW;IAChB,KAAK,MAAM,QAAQ,MACjB,KAAK,KAAK,IAAI;IAEhB,GAAG,IAAI;GACT;EACF,CAAC;CACH;AACF;;;;;;;AC5SA,IAAa,qBAAb,cAAwC,cAAc,IAAI,8BAA8B,CAAC,CAGvF,CAAC,CAAC,CAAC;;;;AAKL,IAAa,8BAAb,cAAiD,cAAc,IAAI,uCAAuC,CAAC,CAGzG,CAAC,CAAC,CAAC;;;;AAKL,IAAa,cAAb,MAAuC;CACrC;CACA;CACA;CAEA,YAAY,EAAE,MAAM,QAAQ,aAAiC;EAC3D,IAAI,eAAe,EAAE,SAAS,UAAU,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;EACzC,KAAK,QAAQ,QAAQ,cAAc;EACnC,KAAK,UAAU;EACf,KAAK,oBAAoB;CAC3B;CAEA,IAAI,cAAc;EAChB,OAAO,KAAK;CACd;CAEA,MAAM,WAAW,WAAsB,SAAgD;EACrF,IAAI,SAAS,YAAY,CAAC,KAAK,SAC7B,MAAM,IAAI,MAAM,2CAA2C;EAE7D,IAAI,SAAS,WACX,IAAI,KAAK,qCAAkC,KAAA,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;EAI9C,MAAM,MAAM,MAAM,aAAa,OAAO,WAAW,OAAO,KAAK,UAAU,MAAM,CAAC,CAAC;EAE/E,MAAM,OAAO,aACX,CAGA,GACA,KAAK,mBACL;GACE,WAAW,KAAK,WAAW,SAAS,WAAW,OAAO,KAAK,QAAQ,IAAI,KAAA;GACvE,QAAQ,KAAK,UAAU,aAAa,KAAK,SAAS,SAAS,IAAI,KAAA;GAC/D,SAAS,SAAS;GAClB,cAAc,CAAC;EACjB,GACA,OACF;EAEA,MAAM,aAAa,KAAK,MAAM,gBAAgB,UAAU,MAAM,CAAC;EAC/D,MAAM,eAAe,aAAqB;GACxC,MAAM,EAAE,MAAM,WAAW,WAAW,gBAAgB,QAAQ;GAC5D,IAAI,WAAW,EACb,MAAM,GAAG,KAAK,GAAG,KAAK,MAAM,KAAK,GAAG,UAAU,SAAS,EAAE,GAAG,WAC9D,GAAA;IAAA,YAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA;GAAA,CAAC;GAED,OAAO;EACT;EAGA,OAAO,IAAI,YADE,UAAU,aAAa,OAAO,KAAK,GAAG,GAAG,IAC/B,GAAM,WAAW,UAAU;CACpD;AACF;;;;AAOA,IAAa,oBACX,UAAmC,CAAC,MAEpC,MAAM,OACJ,oBACA,OAAO,IAAI,aAAa;CAGtB,OAAO,IAAI,YAAY;EACrB,aAHkB;EAIlB,eAHoB;EAIpB,WAAW,QAAQ;CACrB,CAAC;AACH,CAAC,CACH;;;;;;;AC3GF,IAAa,mBAAb,cAAsC,cAAc,IAAI,4BAA4B,CAAC,CAGnF,CAAC,CAAC,CAAC;;;;AAKL,IAAa,YAAb,MAAqC;CACnC,SAAiE,IAAI,WAAW,UAAU,IAAI;CAC9F,WAA4B,IAAI,WAA6B,UAAU,IAAI;CAC3E;CAEA,UAAkB;CAElB,aAAsB,IAAI,MAAsB;CAEhD,YAAY,EAAE,WAAgC;EAC5C,KAAK,WAAW,WAAW,cAAc;CAC3C;CAEA,IAAI,OAAO;EACT,OAAO,KAAK,OAAO;CACrB;CAEA,IAAI,QAAQ;EACV,OAAO,MAAM,KAAK,KAAK,OAAO,OAAO,CAAC;CACxC;;;;CAKA,QAAQ,WAAkD;EACxD,OAAO,KAAK,OAAO,IAAI,SAAS;CAClC;;;;;CAMA,MAAM,SAAS,SAAoB,EAAE,UAAU,WAAwB,CAAC,GAA4B;EAClG,IAAI,gBAAgB,EAAE,QAAQ,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;EAC/B,UAAU,SAAM,KAAA,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,WAAA,EAAA;EAAA,CAAC;EACjB,UAAU,CAAC,KAAK,SAAS,wBAAqB;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA,CAAA,iBAAA,wBAAA;EAAA,CAAC;EAI/C,OAFc,WAAW,KAAK,UAAU,eAAe,IAAI,MAAM,CAE1D,CAAA,CAAM,oBAAoB,YAAY;GAC3C,IAAI,OAAO,KAAK,QAAQ,OAAO;GAC/B,IAAI,MAGF,IAAI,YAAY,CAAC,KAAK,WAAW,UAC/B,MAAM,IAAI,MAAM,mCAAmC,QAAQ,SAAS,GAAG;QAClE,KAAK,UAAU,WAAW,KAAK,WAAW,QAC/C,MAAM,IAAI,MACR,oDAAoD,QAAQ,SAAS,EAAE,IAAI,OAAO,OAChF,KAAK,WAAW,OACjB,EACH;QACK;IACL,MAAM,KAAK,KAAK;IAChB,OAAO;GACT;GAGF,OAAO,MAAM,KAAK,SAAS,WAAW,SAAS;IAAE;IAAU;GAAO,CAAC;GACnE,KAAK,OAAO,IAAI,KAAK,KAAK,IAAI;GAE9B,MAAM,KAAK,KAAK;GAChB,KAAK,WAAW,KAAK,IAAI;GACzB,IAAI,UAAU,EAAE,QAAQ,GAAA;IAAA,YAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA;GAAA,CAAC;GACzB,OAAO;EACT,CAAC;CACH;;;;CAKA,MAAM,QAAuB;EAC3B,IAAI,cAAW,KAAA,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;EAChB,KAAK,UAAU;EACf,MAAM,QAAQ,IACZ,MAAM,KAAK,KAAK,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,SAAS;GACnD,MAAM,KAAK,MAAM;GACjB,UAAU,KAAK,QAAK,KAAA,GAAA;IAAA,YAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA;IAAA,GAAA,CAAA,eAAA,EAAA;GAAA,CAAC;EAKvB,CAAC,CACH;EAEA,KAAK,OAAO,MAAM;EAClB,IAAI,UAAO,KAAA,GAAA;GAAA,YAAA;GAAA,GAAA;GAAA,GAAA;GAAA,GAAA;EAAA,CAAC;CACd;AACF;;;;AAKA,IAAa,uBACX,MAAM,OACJ,kBACA,OAAO,IAAI,aAAa;CAEtB,OAAO,IAAI,UAAU,EAAE,gBADA,mBACQ,CAAC;AAClC,CAAC,CACH"}