@abaxxtech/id 0.0.0

package/dist/esm/src/store/data-store-level.js

@@ -0,0 +1,192 @@
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __asyncValues = (this && this.__asyncValues) || function (o) {
+    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
+    var m = o[Symbol.asyncIterator], i;
+    return m ? m.call(o) : (o = typeof __values === "function" ? __values(o) : o[Symbol.iterator](), i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i);
+    function verb(n) { i[n] = o[n] && function (v) { return new Promise(function (resolve, reject) { v = o[n](v), settle(resolve, reject, v.done, v.value); }); }; }
+    function settle(resolve, reject, d, v) { Promise.resolve(v).then(function(v) { resolve({ value: v, done: d }); }, reject); }
+};
+import { BlockstoreLevel } from './blockstore-level.js';
+import { createLevelDatabase } from './level-wrapper.js';
+import { exporter } from 'ipfs-unixfs-exporter';
+import { importer } from 'ipfs-unixfs-importer';
+import { Readable } from 'readable-stream';
+// `BlockstoreLevel` doesn't support being a `Set` (i.e. it always requires a value), so use a placeholder instead.
+const PLACEHOLDER_VALUE = new Uint8Array();
+/**
+ * A simple implementation of {@link DataStore} that works in both the browser and server-side.
+ * Leverages LevelDB under the hood.
+ *
+ * It has the following structure (`+` represents a sublevel and `->` represents a key->value pair):
+ *   'data' + <tenant> + <dataCid> -> <data>
+ *   'references' + <tenant> + <dataCid> + <messageCid> -> PLACEHOLDER_VALUE
+ *
+ * This allows for the <data> to be shared for everything that uses the same <dataCid> while also making
+ * sure that the <data> can only be deleted if there are no <messageCid> for any <tenant> still using it.
+ */
+export class DataStoreLevel {
+    constructor(config = {}) {
+        this.config = Object.assign({ blockstoreLocation: 'data/DATASTORE', createLevelDatabase }, config);
+        this.blockstore = new BlockstoreLevel({
+            location: this.config.blockstoreLocation,
+            createLevelDatabase: this.config.createLevelDatabase,
+        });
+    }
+    open() {
+        return __awaiter(this, void 0, void 0, function* () {
+            yield this.blockstore.open();
+        });
+    }
+    close() {
+        return __awaiter(this, void 0, void 0, function* () {
+            yield this.blockstore.close();
+        });
+    }
+    put(tenant, messageCid, dataCid, dataStream) {
+        return __awaiter(this, void 0, void 0, function* () {
+            var _a, e_1, _b, _c;
+            var _d, _e;
+            const blockstoreForReferenceCounting = yield this.getBlockstoreForReferenceCounting(tenant, dataCid);
+            yield blockstoreForReferenceCounting.put(messageCid, PLACEHOLDER_VALUE);
+            const blockstoreForData = yield this.getBlockstoreForStoringData(tenant, dataCid);
+            const asyncDataBlocks = importer([{ content: dataStream }], blockstoreForData, { cidVersion: 1 });
+            // NOTE: the last block contains the root CID as well as info to derive the data size
+            let dataDagRoot;
+            try {
+                for (var _f = true, asyncDataBlocks_1 = __asyncValues(asyncDataBlocks), asyncDataBlocks_1_1; asyncDataBlocks_1_1 = yield asyncDataBlocks_1.next(), _a = asyncDataBlocks_1_1.done, !_a; _f = true) {
+                    _c = asyncDataBlocks_1_1.value;
+                    _f = false;
+                    dataDagRoot = _c;
+                    ;
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (!_f && !_a && (_b = asyncDataBlocks_1.return)) yield _b.call(asyncDataBlocks_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+            return {
+                dataCid: String(dataDagRoot.cid),
+                dataSize: Number((_e = (_d = dataDagRoot.unixfs) === null || _d === void 0 ? void 0 : _d.fileSize()) !== null && _e !== void 0 ? _e : dataDagRoot.size)
+            };
+        });
+    }
+    get(tenant, messageCid, dataCid) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const blockstoreForReferenceCounting = yield this.getBlockstoreForReferenceCounting(tenant, dataCid);
+            const allowed = yield blockstoreForReferenceCounting.has(messageCid);
+            if (!allowed) {
+                return undefined;
+            }
+            const blockstoreForData = yield this.getBlockstoreForStoringData(tenant, dataCid);
+            const exists = yield blockstoreForData.has(dataCid);
+            if (!exists) {
+                return undefined;
+            }
+            // data is chunked into dag-pb unixfs blocks. re-inflate the chunks.
+            const dataDagRoot = yield exporter(dataCid, blockstoreForData);
+            const contentIterator = dataDagRoot.content();
+            const dataStream = new Readable({
+                read() {
+                    return __awaiter(this, void 0, void 0, function* () {
+                        const result = yield contentIterator.next();
+                        if (result.done) {
+                            this.push(null); // end the stream
+                        }
+                        else {
+                            this.push(result.value);
+                        }
+                    });
+                }
+            });
+            let dataSize = dataDagRoot.size;
+            if (dataDagRoot.type === 'file' || dataDagRoot.type === 'directory') {
+                dataSize = dataDagRoot.unixfs.fileSize();
+            }
+            return {
+                dataCid: String(dataDagRoot.cid),
+                dataSize: Number(dataSize),
+                dataStream,
+            };
+        });
+    }
+    associate(tenant, messageCid, dataCid) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const blockstoreForReferenceCounting = yield this.getBlockstoreForReferenceCounting(tenant, dataCid);
+            const noExistingReference = yield blockstoreForReferenceCounting.isEmpty();
+            if (noExistingReference) {
+                return undefined;
+            }
+            const blockstoreForData = yield this.getBlockstoreForStoringData(tenant, dataCid);
+            const dataExists = yield blockstoreForData.has(dataCid);
+            if (!dataExists) {
+                return undefined;
+            }
+            yield blockstoreForReferenceCounting.put(messageCid, PLACEHOLDER_VALUE);
+            const dataDagRoot = yield exporter(dataCid, blockstoreForData);
+            let dataSize = dataDagRoot.size;
+            if (dataDagRoot.type === 'file' || dataDagRoot.type === 'directory') {
+                dataSize = dataDagRoot.unixfs.fileSize();
+            }
+            return {
+                dataCid: String(dataDagRoot.cid),
+                dataSize: Number(dataSize)
+            };
+        });
+    }
+    delete(tenant, messageCid, dataCid) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const blockstoreForReferenceCounting = yield this.getBlockstoreForReferenceCounting(tenant, dataCid);
+            yield blockstoreForReferenceCounting.delete(messageCid);
+            const wasLastReference = yield blockstoreForReferenceCounting.isEmpty();
+            if (!wasLastReference) {
+                return;
+            }
+            const blockstoreForData = yield this.getBlockstoreForStoringData(tenant, dataCid);
+            yield blockstoreForData.clear();
+        });
+    }
+    /**
+     * Deletes everything in the store. Mainly used in tests.
+     */
+    clear() {
+        return __awaiter(this, void 0, void 0, function* () {
+            yield this.blockstore.clear();
+        });
+    }
+    /**
+     * Gets the blockstore used for reference counting purposes for the given `dataCid` in the given `tenant`.
+     */
+    getBlockstoreForReferenceCounting(tenant, dataCid) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const referenceCountingPartitionName = 'references';
+            const blockstoreForReferenceCounting = yield this.blockstore.partition(referenceCountingPartitionName);
+            const blockstoreForReferenceCountingByTenant = yield blockstoreForReferenceCounting.partition(tenant);
+            const blockstoreForReferenceCountingDataCid = yield blockstoreForReferenceCountingByTenant.partition(dataCid);
+            return blockstoreForReferenceCountingDataCid;
+        });
+    }
+    /**
+     * Gets the blockstore used for storing data for the given `dataCid` in the given `tenant`.
+     */
+    getBlockstoreForStoringData(tenant, dataCid) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const dataPartitionName = 'data';
+            const blockstoreForData = yield this.blockstore.partition(dataPartitionName);
+            const blockstoreOfGivenTenant = yield blockstoreForData.partition(tenant);
+            const blockstoreOfGivenDataCid = yield blockstoreOfGivenTenant.partition(dataCid);
+            return blockstoreOfGivenDataCid;
+        });
+    }
+}
+//# sourceMappingURL=data-store-level.js.map

package/dist/esm/src/store/data-store-level.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"data-store-level.js","sourceRoot":"","sources":["../../../../src/store/data-store-level.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAGA,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAE3C,mHAAmH;AACnH,MAAM,iBAAiB,GAAG,IAAI,UAAU,EAAE,CAAC;AAE3C;;;;;;;;;;GAUG;AACH,MAAM,OAAO,cAAc;IAKzB,YAAY,SAA+B,EAAE;QAC3C,IAAI,CAAC,MAAM,mBACT,kBAAkB,EAAE,gBAAgB,EACpC,mBAAmB,IAChB,MAAM,CACV,CAAC;QAEF,IAAI,CAAC,UAAU,GAAG,IAAI,eAAe,CAAC;YACpC,QAAQ,EAAc,IAAI,CAAC,MAAM,CAAC,kBAAmB;YACrD,mBAAmB,EAAG,IAAI,CAAC,MAAM,CAAC,mBAAmB;SACtD,CAAC,CAAC;IACL,CAAC;IAEY,IAAI;;YACf,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAC/B,CAAC;KAAA;IAEK,KAAK;;YACT,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAChC,CAAC;KAAA;IAEK,GAAG,CAAC,MAAc,EAAE,UAAkB,EAAE,OAAe,EAAE,UAAoB;;;;YACjF,MAAM,8BAA8B,GAAG,MAAM,IAAI,CAAC,iCAAiC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACrG,MAAM,8BAA8B,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YAExE,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAElF,MAAM,eAAe,GAAG,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,iBAAiB,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;YAElG,qFAAqF;YACrF,IAAI,WAA0B,CAAC;;gBAC/B,KAA0B,eAAA,oBAAA,cAAA,eAAe,CAAA,qBAAA,uGAAE,CAAC;oBAAlB,+BAAe;oBAAf,WAAe;oBAA9B,WAAW,KAAA,CAAA;oBAAuB,CAAC;gBAAC,CAAC;;;;;;;;;YAEhD,OAAO;gBACL,OAAO,EAAI,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;gBAClC,QAAQ,EAAG,MAAM,CAAC,MAAA,MAAA,WAAW,CAAC,MAAM,0CAAE,QAAQ,EAAE,mCAAI,WAAW,CAAC,IAAI,CAAC;aACtE,CAAC;QACJ,CAAC;KAAA;IAEY,GAAG,CAAC,MAAc,EAAE,UAAkB,EAAE,OAAe;;YAClE,MAAM,8BAA8B,GAAG,MAAM,IAAI,CAAC,iCAAiC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAErG,MAAM,OAAO,GAAG,MAAM,8BAA8B,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACrE,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAElF,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACpD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,oEAAoE;YACpE,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;YAC/D,MAAM,eAAe,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC;YAE9C,MAAM,UAAU,GAAG,IAAI,QAAQ,CAAC;gBACxB,IAAI;;wBACR,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,CAAC;wBAC5C,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;4BAChB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB;wBACpC,CAAC;6BAAM,CAAC;4BACN,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC1B,CAAC;oBACH,CAAC;iBAAA;aACF,CAAC,CAAC;YAEH,IAAI,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;YAEhC,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACpE,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC3C,CAAC;YAED,OAAO;gBACL,OAAO,EAAI,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;gBAClC,QAAQ,EAAG,MAAM,CAAC,QAAQ,CAAC;gBAC3B,UAAU;aACX,CAAC;QACJ,CAAC;KAAA;IAEY,SAAS,CAAC,MAAc,EAAE,UAAkB,EAAE,OAAe;;YACxE,MAAM,8BAA8B,GAAG,MAAM,IAAI,CAAC,iCAAiC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAErG,MAAM,mBAAmB,GAAG,MAAM,8BAA8B,CAAC,OAAO,EAAE,CAAC;YAC3E,IAAI,mBAAmB,EAAE,CAAC;gBACxB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAElF,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO,SAAS,CAAC;YACnB,CAAC;YAED,MAAM,8BAA8B,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YAExE,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;YAE/D,IAAI,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC;YAEhC,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACpE,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC3C,CAAC;YAED,OAAO;gBACL,OAAO,EAAI,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;gBAClC,QAAQ,EAAG,MAAM,CAAC,QAAQ,CAAC;aAC5B,CAAC;QACJ,CAAC;KAAA;IAEY,MAAM,CAAC,MAAc,EAAE,UAAkB,EAAE,OAAe;;YACrE,MAAM,8BAA8B,GAAG,MAAM,IAAI,CAAC,iCAAiC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YACrG,MAAM,8BAA8B,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAExD,MAAM,gBAAgB,GAAG,MAAM,8BAA8B,CAAC,OAAO,EAAE,CAAC;YACxE,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YAED,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAClF,MAAM,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAClC,CAAC;KAAA;IAED;;OAEG;IACU,KAAK;;YAChB,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAChC,CAAC;KAAA;IAED;;OAEG;IACW,iCAAiC,CAAC,MAAc,EAAE,OAAe;;YAC7E,MAAM,8BAA8B,GAAG,YAAY,CAAC;YACpD,MAAM,8BAA8B,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,8BAA8B,CAAC,CAAC;YACvG,MAAM,sCAAsC,GAAG,MAAM,8BAA8B,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACtG,MAAM,qCAAqC,GAAG,MAAM,sCAAsC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC9G,OAAO,qCAAqC,CAAC;QAC/C,CAAC;KAAA;IAED;;OAEG;IACW,2BAA2B,CAAC,MAAc,EAAE,OAAe;;YACvE,MAAM,iBAAiB,GAAG,MAAM,CAAC;YACjC,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;YAC7E,MAAM,uBAAuB,GAAG,MAAM,iBAAiB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAC1E,MAAM,wBAAwB,GAAG,MAAM,uBAAuB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAClF,OAAO,wBAAwB,CAAC;QAClC,CAAC;KAAA;CACF"}

package/dist/esm/src/store/index-level.js

@@ -0,0 +1,302 @@
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __asyncValues = (this && this.__asyncValues) || function (o) {
+    if (!Symbol.asyncIterator) throw new TypeError("Symbol.asyncIterator is not defined.");
+    var m = o[Symbol.asyncIterator], i;
+    return m ? m.call(o) : (o = typeof __values === "function" ? __values(o) : o[Symbol.iterator](), i = {}, verb("next"), verb("throw"), verb("return"), i[Symbol.asyncIterator] = function () { return this; }, i);
+    function verb(n) { i[n] = o[n] && function (v) { return new Promise(function (resolve, reject) { v = o[n](v), settle(resolve, reject, v.done, v.value); }); }; }
+    function settle(resolve, reject, d, v) { Promise.resolve(v).then(function(v) { resolve({ value: v, done: d }); }, reject); }
+};
+import { executeUnlessAborted } from '../utils/abort.js';
+import { flatten } from '../utils/object.js';
+import { createLevelDatabase, LevelWrapper } from './level-wrapper.js';
+/**
+ * A LevelDB implementation for indexing the messages stored in the DWN.
+ */
+export class IndexLevel {
+    constructor(config) {
+        this.config = Object.assign({ createLevelDatabase }, config);
+        this.db = new LevelWrapper(Object.assign(Object.assign({}, this.config), { valueEncoding: 'utf8' }));
+    }
+    open() {
+        return __awaiter(this, void 0, void 0, function* () {
+            return this.db.open();
+        });
+    }
+    close() {
+        return __awaiter(this, void 0, void 0, function* () {
+            return this.db.close();
+        });
+    }
+    /**
+     * Adds indexes for a specific data/object/content.
+     * @param dataId ID of the data/object/content being indexed.
+     */
+    put(tenant, dataId, indexes, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const partition = yield executeUnlessAborted(this.db.partition(tenant), options === null || options === void 0 ? void 0 : options.signal);
+            indexes = flatten(indexes);
+            const operations = [];
+            // create an index entry for each property in the `indexes`
+            for (const propertyName in indexes) {
+                const propertyValue = indexes[propertyName];
+                // NOTE: appending data ID after (property + value) serves two purposes:
+                // 1. creates a unique entry of the property-value pair per data/object
+                // 2. when we need to delete all indexes of a given data ID (`delete()`), we can reconstruct the index keys and remove the indexes efficiently
+                //
+                // example keys (\u0000 is just shown for illustration purpose because it is the delimiter used to join the string segments below):
+                // 'interface\u0000"Records"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+                // 'method\u0000"Write"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+                // 'schema\u0000"http://ud4kyzon6ugxn64boz7v"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+                // 'dataCid\u0000"bafkreic3ie3cxsblp46vn3ofumdnwiqqk4d5ah7uqgpcn6xps4skfvagze"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+                // 'dateCreated\u0000"2023-05-25T18:23:29.425008Z"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+                const key = this.join(propertyName, this.encodeValue(propertyValue), dataId);
+                operations.push({ type: 'put', key, value: dataId });
+            }
+            // create a reverse lookup entry for data ID -> its indexes
+            // this is for indexes deletion (`delete()`): so that given the data ID, we are able to delete all its indexes
+            // we can consider putting this info in a different data partition if this ever becomes more complex/confusing
+            operations.push({ type: 'put', key: `__${dataId}__indexes`, value: JSON.stringify(indexes) });
+            yield partition.batch(operations, options);
+        });
+    }
+    /**
+     * Executes the given single filter query and appends the results without duplicate into `matchedIDs`.
+     */
+    executeSingleFilterQuery(tenant, filter, matchedIDs, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            var _a;
+            // Note: We have an array of Promises in order to support OR (anyOf) matches when given a list of accepted values for a property
+            const propertyNameToPromises = {};
+            // Do a separate DB query for each property in `filter`
+            // We will find the union of these many individual queries later.
+            for (const propertyName in filter) {
+                const propertyFilter = filter[propertyName];
+                if (typeof propertyFilter === 'object') {
+                    if (Array.isArray(propertyFilter)) {
+                        // `propertyFilter` is a AnyOfFilter
+                        // Support OR matches by querying for each values separately,
+                        // then adding them to the promises associated with `propertyName`
+                        propertyNameToPromises[propertyName] = [];
+                        for (const propertyValue of new Set(propertyFilter)) {
+                            const exactMatchesPromise = this.findExactMatches(tenant, propertyName, propertyValue, options);
+                            propertyNameToPromises[propertyName].push(exactMatchesPromise);
+                        }
+                    }
+                    else {
+                        // `propertyFilter` is a `RangeFilter`
+                        const rangeMatchesPromise = this.findRangeMatches(tenant, propertyName, propertyFilter, options);
+                        propertyNameToPromises[propertyName] = [rangeMatchesPromise];
+                    }
+                }
+                else {
+                    // propertyFilter is an EqualFilter, meaning it is a non-object primitive type
+                    const exactMatchesPromise = this.findExactMatches(tenant, propertyName, propertyFilter, options);
+                    propertyNameToPromises[propertyName] = [exactMatchesPromise];
+                }
+            }
+            // map of ID of all data/object -> list of missing property matches
+            // if count of missing property matches is 0, it means the data/object fully matches the filter
+            const missingPropertyMatchesForId = {};
+            // resolve promises for each property match and
+            // eliminate matched property from `missingPropertyMatchesForId` iteratively to work out complete matches
+            for (const [propertyName, promises] of Object.entries(propertyNameToPromises)) {
+                // acting as an OR match for the property, any of the promises returning a match will be treated as a property match
+                for (const promise of promises) {
+                    // reminder: the promise returns a list of IDs of data satisfying a particular match
+                    for (const dataId of yield promise) {
+                        // short circuit: if a data is already included to the final matched ID set (by a different `Filter`),
+                        // no need to evaluate if the data satisfies this current filter being evaluated
+                        if (matchedIDs.has(dataId)) {
+                            continue;
+                        }
+                        // if first time seeing a property matching for the data/object, record all properties needing a match to track progress
+                        (_a = missingPropertyMatchesForId[dataId]) !== null && _a !== void 0 ? _a : (missingPropertyMatchesForId[dataId] = new Set([...Object.keys(filter)]));
+                        missingPropertyMatchesForId[dataId].delete(propertyName);
+                        if (missingPropertyMatchesForId[dataId].size === 0) {
+                            // full filter match, add it to return list
+                            matchedIDs.add(dataId);
+                        }
+                    }
+                }
+            }
+        });
+    }
+    query(tenant, filters, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const matchedIDs = new Set();
+            for (const filter of filters) {
+                yield this.executeSingleFilterQuery(tenant, filter, matchedIDs, options);
+            }
+            return [...matchedIDs];
+        });
+    }
+    delete(tenant, dataId, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            const partition = yield executeUnlessAborted(this.db.partition(tenant), options === null || options === void 0 ? void 0 : options.signal);
+            const serializedIndexes = yield partition.get(`__${dataId}__indexes`, options);
+            if (!serializedIndexes) {
+                return;
+            }
+            const indexes = JSON.parse(serializedIndexes);
+            // delete all indexes associated with the data of the given ID
+            const ops = [];
+            for (const propertyName in indexes) {
+                const propertyValue = indexes[propertyName];
+                const key = this.join(propertyName, this.encodeValue(propertyValue), dataId);
+                ops.push({ type: 'del', key });
+            }
+            ops.push({ type: 'del', key: `__${dataId}__indexes` });
+            yield partition.batch(ops, options);
+        });
+    }
+    clear() {
+        return __awaiter(this, void 0, void 0, function* () {
+            return this.db.clear();
+        });
+    }
+    /**
+     * @returns IDs of data that matches the exact property and value.
+     */
+    findExactMatches(tenant, propertyName, propertyValue, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            var _a, e_1, _b, _c;
+            const partition = yield executeUnlessAborted(this.db.partition(tenant), options === null || options === void 0 ? void 0 : options.signal);
+            const propertyValuePrefix = this.join(propertyName, this.encodeValue(propertyValue), '');
+            const iteratorOptions = {
+                gt: propertyValuePrefix
+            };
+            const matches = [];
+            try {
+                for (var _d = true, _e = __asyncValues(partition.iterator(iteratorOptions, options)), _f; _f = yield _e.next(), _a = _f.done, !_a; _d = true) {
+                    _c = _f.value;
+                    _d = false;
+                    const [key, dataId] = _c;
+                    if (!key.startsWith(propertyValuePrefix)) {
+                        break;
+                    }
+                    matches.push(dataId);
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (!_d && !_a && (_b = _e.return)) yield _b.call(_e);
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+            return matches;
+        });
+    }
+    /**
+     * @returns IDs of data that matches the range filter.
+     */
+    findRangeMatches(tenant, propertyName, rangeFilter, options) {
+        return __awaiter(this, void 0, void 0, function* () {
+            var _a, e_2, _b, _c;
+            const partition = yield executeUnlessAborted(this.db.partition(tenant), options === null || options === void 0 ? void 0 : options.signal);
+            const iteratorOptions = {};
+            for (const comparator in rangeFilter) {
+                const comparatorName = comparator;
+                iteratorOptions[comparatorName] = this.join(propertyName, this.encodeValue(rangeFilter[comparatorName]));
+            }
+            // if there is no lower bound specified (`gt` or `gte`), we need to iterate from the upper bound,
+            // so that we will iterate over all the matches before hitting mismatches.
+            if (iteratorOptions.gt === undefined && iteratorOptions.gte === undefined) {
+                iteratorOptions.reverse = true;
+            }
+            const matches = [];
+            try {
+                for (var _d = true, _e = __asyncValues(partition.iterator(iteratorOptions, options)), _f; _f = yield _e.next(), _a = _f.done, !_a; _d = true) {
+                    _c = _f.value;
+                    _d = false;
+                    const [key, dataId] = _c;
+                    // if "greater-than" is specified, skip all keys that contains the exact value given in the "greater-than" condition
+                    if ('gt' in rangeFilter && IndexLevel.extractValueFromKey(key) === this.encodeValue(rangeFilter.gt)) {
+                        continue;
+                    }
+                    // immediately stop if we arrive at an index entry for a different property
+                    if (!key.startsWith(propertyName)) {
+                        break;
+                    }
+                    matches.push(dataId);
+                }
+            }
+            catch (e_2_1) { e_2 = { error: e_2_1 }; }
+            finally {
+                try {
+                    if (!_d && !_a && (_b = _e.return)) yield _b.call(_e);
+                }
+                finally { if (e_2) throw e_2.error; }
+            }
+            if ('lte' in rangeFilter) {
+                // When `lte` is used, we must also query the exact match explicitly because the exact match will not be included in the iterator above.
+                // This is due to the extra data (CID) appended to the (property + value) key prefix, e.g.
+                // key = 'dateCreated\u0000"2023-05-25T11:22:33.000000Z"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+                // the value would be considered greater than { lte: `dateCreated\u0000"2023-05-25T11:22:33.000000Z"` } used in the iterator options,
+                // thus would not be included in the iterator even though we'd like it to be.
+                for (const dataId of yield this.findExactMatches(tenant, propertyName, rangeFilter.lte, options)) {
+                    matches.push(dataId);
+                }
+            }
+            return matches;
+        });
+    }
+    encodeValue(value) {
+        switch (typeof value) {
+            case 'string':
+                // We can't just `JSON.stringify` as that'll affect the sort order of strings.
+                // For example, `'\x00'` becomes `'\\u0000'`.
+                return `"${value}"`;
+            case 'number':
+                return IndexLevel.encodeNumberValue(value);
+            default:
+                return String(value);
+        }
+    }
+    /**
+     *  Encodes a numerical value as a string for lexicographical comparison.
+     *  If the number is positive it simply pads it with leading zeros.
+     *  ex.: input:  1024 => "0000000000001024"
+     *       input: -1024 => "!9007199254739967"
+     *
+     * @param value the number to encode.
+     * @returns a string representation of the number.
+     */
+    static encodeNumberValue(value) {
+        const NEGATIVE_OFFSET = Number.MAX_SAFE_INTEGER;
+        const NEGATIVE_PREFIX = '!'; // this will be sorted below positive numbers lexicographically
+        const PADDING_LENGTH = String(Number.MAX_SAFE_INTEGER).length;
+        const prefix = value < 0 ? NEGATIVE_PREFIX : '';
+        const offset = value < 0 ? NEGATIVE_OFFSET : 0;
+        return prefix + String(value + offset).padStart(PADDING_LENGTH, '0');
+    }
+    /**
+     * Extracts the value encoded within the indexed key when a record is inserted.
+     *
+     * ex. key: 'dateCreated\u0000"2023-05-25T18:23:29.425008Z"\u0000bafyreigs3em7lrclhntzhgvkrf75j2muk6e7ypq3lrw3ffgcpyazyw6pry'
+     *     extracted value: "2023-05-25T18:23:29.425008Z"
+     *
+     * @param key an IndexLevel db key.
+     * @returns the extracted encodedValue from the key.
+     */
+    static extractValueFromKey(key) {
+        const [, value] = key.split(this.delimiter);
+        return value;
+    }
+    join(...values) {
+        return values.join(IndexLevel.delimiter);
+    }
+}
+/**
+ * Joins the given values using the `\x00` (\u0000) character.
+ */
+IndexLevel.delimiter = `\x00`;
+//# sourceMappingURL=index-level.js.map

package/dist/esm/src/store/index-level.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index-level.js","sourceRoot":"","sources":["../../../../src/store/index-level.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAGA,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAC7C,OAAO,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAMvE;;GAEG;AACH,MAAM,OAAO,UAAU;IAKrB,YAAY,MAAwB;QAClC,IAAI,CAAC,MAAM,mBACT,mBAAmB,IAChB,MAAM,CACV,CAAC;QAEF,IAAI,CAAC,EAAE,GAAG,IAAI,YAAY,iCAAc,IAAI,CAAC,MAAM,KAAE,aAAa,EAAE,MAAM,IAAG,CAAC;IAChF,CAAC;IAEK,IAAI;;YACR,OAAO,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACxB,CAAC;KAAA;IAEK,KAAK;;YACT,OAAO,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;KAAA;IAED;;;OAGG;IACG,GAAG,CACP,MAAc,EACd,MAAc,EACd,OAAwC,EACxC,OAA2B;;YAE3B,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,MAAM,CAAC,CAAC;YACzF,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YAE3B,MAAM,UAAU,GAAyC,EAAG,CAAC;YAE7D,2DAA2D;YAC3D,KAAK,MAAM,YAAY,IAAI,OAAO,EAAE,CAAC;gBACnC,MAAM,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;gBAE5C,wEAAwE;gBACxE,uEAAuE;gBACvE,8IAA8I;gBAC9I,EAAE;gBACF,mIAAmI;gBACnI,8FAA8F;gBAC9F,yFAAyF;gBACzF,+GAA+G;gBAC/G,gJAAgJ;gBAChJ,oHAAoH;gBACpH,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7E,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACvD,CAAC;YAED,2DAA2D;YAC3D,8GAA8G;YAC9G,8GAA8G;YAC9G,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,MAAM,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAE9F,MAAM,SAAS,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC7C,CAAC;KAAA;IAED;;OAEG;IACW,wBAAwB,CAAC,MAAc,EAAE,MAAc,EAAE,UAAuB,EAAE,OAA2B;;;YACzH,gIAAgI;YAChI,MAAM,sBAAsB,GAA2C,EAAE,CAAC;YAE1E,uDAAuD;YACvD,iEAAiE;YACjE,KAAK,MAAM,YAAY,IAAI,MAAM,EAAE,CAAC;gBAClC,MAAM,cAAc,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;gBAE5C,IAAI,OAAO,cAAc,KAAK,QAAQ,EAAE,CAAC;oBACvC,IAAI,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;wBAClC,oCAAoC;wBAEpC,6DAA6D;wBAC7D,kEAAkE;wBAClE,sBAAsB,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;wBAC1C,KAAK,MAAM,aAAa,IAAI,IAAI,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;4BACpD,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;4BAChG,sBAAsB,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;wBACjE,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,sCAAsC;wBACtC,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;wBACjG,sBAAsB,CAAC,YAAY,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;oBAC/D,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,8EAA8E;oBAC9E,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;oBACjG,sBAAsB,CAAC,YAAY,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;YAED,mEAAmE;YACnE,+FAA+F;YAC/F,MAAM,2BAA2B,GAAsC,EAAG,CAAC;YAE3E,+CAA+C;YAC/C,yGAAyG;YACzG,KAAK,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,sBAAsB,CAAC,EAAE,CAAC;gBAC9E,oHAAoH;gBACpH,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;oBAC/B,oFAAoF;oBACpF,KAAK,MAAM,MAAM,IAAI,MAAM,OAAO,EAAE,CAAC;wBACnC,sGAAsG;wBACtG,gFAAgF;wBAChF,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;4BAC3B,SAAS;wBACX,CAAC;wBAED,wHAAwH;wBACxH,MAAA,2BAA2B,CAAC,MAAM,qCAAlC,2BAA2B,CAAC,MAAM,IAAM,IAAI,GAAG,CAAS,CAAE,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAE,CAAC,EAAC;wBAEpF,2BAA2B,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;wBACzD,IAAI,2BAA2B,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;4BACnD,2CAA2C;4BAC3C,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;wBACzB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;KAAA;IAEK,KAAK,CAAC,MAAc,EAAE,OAAiB,EAAE,OAA2B;;YACxE,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;YAE1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAC3E,CAAC;YAED,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC;QACzB,CAAC;KAAA;IAEK,MAAM,CAAC,MAAc,EAAE,MAAc,EAAE,OAA2B;;YACtE,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,MAAM,CAAC,CAAC;YACzF,MAAM,iBAAiB,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,KAAK,MAAM,WAAW,EAAE,OAAO,CAAC,CAAC;YAC/E,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,OAAO;YACT,CAAC;YAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAE9C,8DAA8D;YAC9D,MAAM,GAAG,GAAyC,EAAG,CAAC;YACtD,KAAK,MAAM,YAAY,IAAI,OAAO,EAAE,CAAC;gBACnC,MAAM,aAAa,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;gBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC7E,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACjC,CAAC;YAED,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,MAAM,WAAW,EAAE,CAAC,CAAC;YAEvD,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACtC,CAAC;KAAA;IAEK,KAAK;;YACT,OAAO,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;KAAA;IAED;;OAEG;IACW,gBAAgB,CAAC,MAAc,EAAE,YAAoB,EAAE,aAAsB,EAAE,OAA2B;;;YACtH,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,MAAM,CAAC,CAAC;YACzF,MAAM,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC;YAEzF,MAAM,eAAe,GAAwC;gBAC3D,EAAE,EAAE,mBAAmB;aACxB,CAAC;YAEF,MAAM,OAAO,GAAa,EAAE,CAAC;;gBAC7B,KAAoC,eAAA,KAAA,cAAA,SAAS,CAAC,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC,CAAA,IAAA,sDAAE,CAAC;oBAA/C,cAA4C;oBAA5C,WAA4C;oBAArE,MAAM,CAAE,GAAG,EAAE,MAAM,CAAE,KAAA,CAAA;oBAC9B,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,mBAAmB,CAAC,EAAE,CAAC;wBACzC,MAAM;oBACR,CAAC;oBAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;;;;;;;;;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;KAAA;IAED;;OAEG;IACW,gBAAgB,CAAC,MAAc,EAAE,YAAoB,EAAE,WAAwB,EAAE,OAA2B;;;YACxH,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,MAAM,CAAC,CAAC;YACzF,MAAM,eAAe,GAAwC,EAAE,CAAC;YAEhE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;gBACrC,MAAM,cAAc,GAAG,UAA+B,CAAC;gBACvD,eAAe,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YAC3G,CAAC;YAED,iGAAiG;YACjG,0EAA0E;YAC1E,IAAI,eAAe,CAAC,EAAE,KAAK,SAAS,IAAI,eAAe,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBAC1E,eAAe,CAAC,OAAO,GAAG,IAAI,CAAC;YACjC,CAAC;YAED,MAAM,OAAO,GAAa,EAAE,CAAC;;gBAC7B,KAAoC,eAAA,KAAA,cAAA,SAAS,CAAC,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC,CAAA,IAAA,sDAAE,CAAC;oBAA/C,cAA4C;oBAA5C,WAA4C;oBAArE,MAAM,CAAE,GAAG,EAAE,MAAM,CAAE,KAAA,CAAA;oBAC9B,oHAAoH;oBACpH,IAAI,IAAI,IAAI,WAAW,IAAI,UAAU,CAAC,mBAAmB,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;wBACpG,SAAS;oBACX,CAAC;oBAED,2EAA2E;oBAC3E,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;wBAClC,MAAM;oBACR,CAAC;oBAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;;;;;;;;;YAED,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;gBACzB,wIAAwI;gBACxI,0FAA0F;gBAC1F,0HAA0H;gBAC1H,qIAAqI;gBACrI,6EAA6E;gBAC7E,KAAK,MAAM,MAAM,IAAI,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;oBACjG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YAED,OAAO,OAAO,CAAC;QACjB,CAAC;KAAA;IAEO,WAAW,CAAC,KAAc;QAChC,QAAQ,OAAO,KAAK,EAAE,CAAC;YACvB,KAAK,QAAQ;gBACX,8EAA8E;gBAC9E,6CAA6C;gBAC7C,OAAO,IAAI,KAAK,GAAG,CAAC;YACtB,KAAK,QAAQ;gBACX,OAAO,UAAU,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC7C;gBACE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,iBAAiB,CAAC,KAAa;QACpC,MAAM,eAAe,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAChD,MAAM,eAAe,GAAG,GAAG,CAAC,CAAC,+DAA+D;QAC5F,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC;QAE9D,MAAM,MAAM,GAAW,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,MAAM,GAAW,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,OAAO,MAAM,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,QAAQ,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;IACvE,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,mBAAmB,CAAC,GAAW;QACpC,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5C,OAAO,KAAK,CAAC;IACf,CAAC;IAMO,IAAI,CAAC,GAAG,MAAiB;QAC/B,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;;AAND;;GAEG;AACY,oBAAS,GAAG,MAAM,CAAC"}