@connecttomahdi/rxdb 17.0.0-beta.17

package/dist/esm/plugins/storage-localstorage/rx-storage-instance-localstorage.js

@@ -0,0 +1,432 @@
+import _readOnlyError from "@babel/runtime/helpers/readOnlyError";
+import { Subject } from 'rxjs';
+import { PROMISE_RESOLVE_TRUE, PROMISE_RESOLVE_VOID, arrayBufferToBase64, ensureNotFalsy, now, toArray } from "../utils/index.js";
+import { categorizeBulkWriteRows } from "../../rx-storage-helper.js";
+import { getPrimaryFieldOfPrimaryKey } from "../../rx-schema-helper.js";
+import { getQueryMatcher, getSortComparator } from "../../rx-query-helper.js";
+import { newRxError } from "../../rx-error.js";
+import { getIndexableStringMonad, getStartIndexStringFromLowerBound, getStartIndexStringFromUpperBound } from "../../custom-index.js";
+import { pushAtSortPosition } from 'array-push-at-sort-position';
+import { boundEQ, boundGE, boundGT, boundLE, boundLT } from "../storage-memory/binary-search-bounds.js";
+export var RX_STORAGE_NAME_LOCALSTORAGE = 'localstorage';
+
+// index-string to doc-id mapped
+
+/**
+ * StorageEvents are not sent to the same
+ * browser tab where they were created.
+ * This makes it hard to write unit tests
+ * so we redistribute the events here instead.
+ */
+export var storageEventStream$ = new Subject();
+var storageEventStreamObservable = storageEventStream$.asObservable();
+var storageEventStreamSubscribed = false;
+export function getStorageEventStream() {
+  if (!storageEventStreamSubscribed && typeof window !== 'undefined') {
+    storageEventStreamSubscribed = true;
+    window.addEventListener('storage', ev => {
+      if (!ev.key) {
+        return;
+      }
+      storageEventStream$.next({
+        fromStorageEvent: true,
+        key: ev.key,
+        newValue: ev.newValue
+      });
+    });
+  }
+  return storageEventStreamObservable;
+}
+var instanceId = 0;
+export var RxStorageInstanceLocalstorage = /*#__PURE__*/function () {
+  /**
+   * Under this key the whole state
+   * will be stored as stringified json
+   * inside of the localstorage.
+   */
+
+  function RxStorageInstanceLocalstorage(storage, databaseName, collectionName, schema, internals, options, settings, multiInstance, databaseInstanceToken) {
+    this.changes$ = new Subject();
+    this.removed = false;
+    this.instanceId = instanceId++;
+    this.storage = storage;
+    this.databaseName = databaseName;
+    this.collectionName = collectionName;
+    this.schema = schema;
+    this.internals = internals;
+    this.options = options;
+    this.settings = settings;
+    this.multiInstance = multiInstance;
+    this.databaseInstanceToken = databaseInstanceToken;
+    this.localStorage = settings.localStorage ? settings.localStorage : typeof window !== 'undefined' ? window.localStorage : undefined;
+    this.primaryPath = getPrimaryFieldOfPrimaryKey(this.schema.primaryKey);
+    this.docsKey = 'RxDB-ls-doc-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;
+    this.changestreamStorageKey = 'RxDB-ls-changes-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;
+    this.indexesKey = 'RxDB-ls-idx-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;
+    this.attachmentsKey = 'RxDB-ls-attachment-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;
+    this.changeStreamSub = getStorageEventStream().subscribe(ev => {
+      if (ev.key !== this.changestreamStorageKey || !ev.newValue || ev.fromStorageEvent && ev.databaseInstanceToken === this.databaseInstanceToken) {
+        return;
+      }
+      var latestChanges = JSON.parse(ev.newValue);
+      if (ev.fromStorageEvent && latestChanges.databaseInstanceToken === this.databaseInstanceToken) {
+        return;
+      }
+      this.changes$.next(latestChanges.eventBulk);
+    });
+  }
+  var _proto = RxStorageInstanceLocalstorage.prototype;
+  _proto.getDoc = function getDoc(docId) {
+    var docString = this.localStorage.getItem(this.docsKey + '-' + docId);
+    if (docString) {
+      return JSON.parse(docString);
+    }
+  };
+  _proto.setDoc = function setDoc(doc) {
+    var docId = doc[this.primaryPath];
+    this.localStorage.setItem(this.docsKey + '-' + docId, JSON.stringify(doc));
+  };
+  _proto.getIndex = function getIndex(index) {
+    var indexString = this.localStorage.getItem(this.indexesKey + getIndexName(index));
+    if (!indexString) {
+      return [];
+    } else {
+      return JSON.parse(indexString);
+    }
+  };
+  _proto.setIndex = function setIndex(index, value) {
+    this.localStorage.setItem(this.indexesKey + getIndexName(index), JSON.stringify(value));
+  };
+  _proto.bulkWrite = async function bulkWrite(documentWrites, context) {
+    var ret = {
+      error: []
+    };
+
+    /**
+     * Pre-convert all Blob attachment data to base64 BEFORE
+     * calling categorizeBulkWriteRows. localStorage has no transactions
+     * and is non-async, so all writes after the conflict check
+     * must be synchronous to avoid interleaving.
+     */
+    var attachmentBase64Map = new Map();
+    await Promise.all(documentWrites.map(async row => {
+      if (row.document._attachments) {
+        await Promise.all(Object.values(row.document._attachments).map(async att => {
+          if (att.data instanceof Blob) {
+            var ab = await att.data.arrayBuffer();
+            attachmentBase64Map.set(att.data, arrayBufferToBase64(ab));
+          }
+        }));
+      }
+    }));
+    var docsInDb = new Map();
+    documentWrites.forEach(row => {
+      var docId = row.document[this.primaryPath];
+      var doc = this.getDoc(docId);
+      if (doc) {
+        docsInDb.set(docId, doc);
+      }
+    });
+    var categorized = categorizeBulkWriteRows(this, this.primaryPath, docsInDb, documentWrites, context);
+    ret.error = categorized.errors;
+    var indexValues = Object.values(this.internals.indexes).map(idx => {
+      return this.getIndex(idx.index);
+    });
+    [categorized.bulkInsertDocs, categorized.bulkUpdateDocs].forEach(rows => {
+      rows.forEach(row => {
+        // write new document data
+        this.setDoc(row.document);
+
+        // update the indexes
+        var docId = row.document[this.primaryPath];
+        Object.values(this.internals.indexes).forEach((idx, i) => {
+          var indexValue = indexValues[i];
+          var newIndexString = idx.getIndexableString(row.document);
+          var insertPosition = pushAtSortPosition(indexValue, [newIndexString, docId], sortByIndexStringComparator, 0);
+          if (row.previous) {
+            var previousIndexString = idx.getIndexableString(row.previous);
+            if (previousIndexString === newIndexString) {
+              /**
+               * Performance shortcut.
+               * If index was not changed -> The old doc must be before or after the new one.
+               */
+              var prev = indexValue[insertPosition - 1];
+              if (prev && prev[1] === docId) {
+                indexValue.splice(insertPosition - 1, 1);
+              } else {
+                var next = indexValue[insertPosition + 1];
+                if (next[1] === docId) {
+                  indexValue.splice(insertPosition + 1, 1);
+                } else {
+                  throw newRxError('SNH', {
+                    document: row.document,
+                    args: {
+                      insertPosition,
+                      indexValue,
+                      row,
+                      idx
+                    }
+                  });
+                }
+              }
+            } else {
+              /**
+               * Index changed, we must search for the old one and remove it.
+               */
+              var indexBefore = boundEQ(indexValue, [previousIndexString], compareDocsWithIndex);
+              indexValue.splice(indexBefore, 1);
+            }
+          }
+        });
+      });
+    });
+    indexValues.forEach((indexValue, i) => {
+      var index = Object.values(this.internals.indexes);
+      this.setIndex(index[i].index, indexValue);
+    });
+
+    // attachments — use pre-converted base64 data (synchronous)
+    categorized.attachmentsAdd.forEach(attachment => {
+      var base64 = ensureNotFalsy(attachmentBase64Map.get(attachment.attachmentData.data));
+      var mimeType = attachment.attachmentData.type || 'application/octet-stream';
+      this.localStorage.setItem(this.attachmentsKey + '-' + attachment.documentId + '||' + attachment.attachmentId, 'data:' + mimeType + ';base64,' + base64);
+    });
+    categorized.attachmentsUpdate.forEach(attachment => {
+      var base64 = ensureNotFalsy(attachmentBase64Map.get(attachment.attachmentData.data));
+      var mimeType = attachment.attachmentData.type || 'application/octet-stream';
+      this.localStorage.setItem(this.attachmentsKey + '-' + attachment.documentId + '||' + attachment.attachmentId, 'data:' + mimeType + ';base64,' + base64);
+    });
+    categorized.attachmentsRemove.forEach(attachment => {
+      this.localStorage.removeItem(this.attachmentsKey + '-' + attachment.documentId + '||' + attachment.attachmentId);
+    });
+    if (categorized.eventBulk.events.length > 0) {
+      var lastState = ensureNotFalsy(categorized.newestRow).document;
+      categorized.eventBulk.checkpoint = {
+        id: lastState[this.primaryPath],
+        lwt: lastState._meta.lwt
+      };
+      var storageItemData = {
+        databaseInstanceToken: this.databaseInstanceToken,
+        eventBulk: categorized.eventBulk
+      };
+      var itemString = JSON.stringify(storageItemData);
+      this.localStorage.setItem(this.changestreamStorageKey, itemString);
+      storageEventStream$.next({
+        fromStorageEvent: false,
+        key: this.changestreamStorageKey,
+        newValue: itemString,
+        databaseInstanceToken: this.databaseInstanceToken
+      });
+    }
+    return Promise.resolve(ret);
+  };
+  _proto.findDocumentsById = async function findDocumentsById(docIds, withDeleted) {
+    var ret = [];
+    docIds.forEach(docId => {
+      var doc = this.getDoc(docId);
+      if (doc) {
+        if (withDeleted || !doc._deleted) {
+          ret.push(doc);
+        }
+      }
+    });
+    return ret;
+  };
+  _proto.query = function query(preparedQuery) {
+    var queryPlan = preparedQuery.queryPlan;
+    var query = preparedQuery.query;
+    var skip = query.skip ? query.skip : 0;
+    var limit = query.limit ? query.limit : Infinity;
+    var skipPlusLimit = skip + limit;
+    var queryMatcher = false;
+    if (!queryPlan.selectorSatisfiedByIndex) {
+      queryMatcher = getQueryMatcher(this.schema, preparedQuery.query);
+    }
+    var queryPlanFields = queryPlan.index;
+    var mustManuallyResort = !queryPlan.sortSatisfiedByIndex;
+    var index = queryPlanFields;
+    var lowerBound = queryPlan.startKeys;
+    var lowerBoundString = getStartIndexStringFromLowerBound(this.schema, index, lowerBound);
+    var upperBound = queryPlan.endKeys;
+    upperBound = upperBound;
+    var upperBoundString = getStartIndexStringFromUpperBound(this.schema, index, upperBound);
+    var docsWithIndex = this.getIndex(index);
+    var indexOfLower = (queryPlan.inclusiveStart ? boundGE : boundGT)(docsWithIndex, [lowerBoundString], compareDocsWithIndex);
+    var indexOfUpper = (queryPlan.inclusiveEnd ? boundLE : boundLT)(docsWithIndex, [upperBoundString], compareDocsWithIndex);
+    var rows = [];
+    var done = false;
+    while (!done) {
+      var currentRow = docsWithIndex[indexOfLower];
+      if (!currentRow || indexOfLower > indexOfUpper) {
+        break;
+      }
+      var docId = currentRow[1];
+      var currentDoc = ensureNotFalsy(this.getDoc(docId));
+      if (!queryMatcher || queryMatcher(currentDoc)) {
+        rows.push(currentDoc);
+      }
+      if (rows.length >= skipPlusLimit && !mustManuallyResort) {
+        done = true;
+      }
+      indexOfLower++;
+    }
+    if (mustManuallyResort) {
+      var sortComparator = getSortComparator(this.schema, preparedQuery.query);
+      rows = rows.sort(sortComparator);
+    }
+
+    // apply skip and limit boundaries.
+    rows = rows.slice(skip, skipPlusLimit);
+    return Promise.resolve({
+      documents: rows
+    });
+  };
+  _proto.count = async function count(preparedQuery) {
+    var result = await this.query(preparedQuery);
+    return {
+      count: result.documents.length,
+      mode: 'fast'
+    };
+  };
+  _proto.changeStream = function changeStream() {
+    return this.changes$.asObservable();
+  };
+  _proto.cleanup = function cleanup(minimumDeletedTime) {
+    var _this = this;
+    var maxDeletionTime = now() - minimumDeletedTime;
+    var indexValue = this.getIndex(CLEANUP_INDEX);
+    var lowerBoundString = getStartIndexStringFromLowerBound(this.schema, CLEANUP_INDEX, [true, 0, '']);
+    var indexOfLower = boundGT(indexValue, [lowerBoundString], compareDocsWithIndex);
+    var indexValues = Object.values(this.internals.indexes).map(idx => {
+      return this.getIndex(idx.index);
+    });
+    var done = false;
+    var _loop = function () {
+      var currentIndexRow = indexValue[indexOfLower];
+      if (!currentIndexRow) {
+        return 1; // break
+      }
+      var currentDocId = currentIndexRow[1];
+      var currentDoc = ensureNotFalsy(_this.getDoc(currentDocId));
+      if (currentDoc._meta.lwt > maxDeletionTime) {
+        done = true;
+      } else {
+        _this.localStorage.removeItem(_this.docsKey + '-' + currentDocId);
+        Object.values(_this.internals.indexes).forEach((idx, i) => {
+          var indexValue = indexValues[i];
+          var indexString = idx.getIndexableString(currentDoc);
+          var indexBefore = boundEQ(indexValue, [indexString], compareDocsWithIndex);
+          indexValue.splice(indexBefore, 1);
+        });
+        indexOfLower++;
+      }
+    };
+    while (!done) {
+      if (_loop()) break;
+    }
+    indexValues.forEach((indexValue, i) => {
+      var index = Object.values(this.internals.indexes);
+      this.setIndex(index[i].index, indexValue);
+    });
+    return PROMISE_RESOLVE_TRUE;
+  };
+  _proto.getAttachmentData = async function getAttachmentData(documentId, attachmentId) {
+    var stored = ensureNotFalsy(this.localStorage.getItem(this.attachmentsKey + '-' + documentId + '||' + attachmentId));
+    // Stored value is a data URL like "data:<mime>;base64,<payload>".
+    // Fall back to application/octet-stream for legacy bare base64 payloads.
+    var dataUrl = stored;
+    if (!stored.startsWith('data:')) {
+      dataUrl = 'data:application/octet-stream;base64,' + stored;
+    }
+    var response = await fetch(dataUrl);
+    return response.blob();
+  };
+  _proto.remove = function remove() {
+    ensureNotRemoved(this);
+    this.removed = true;
+
+    // delete changes
+    this.changeStreamSub.unsubscribe();
+    this.localStorage.removeItem(this.changestreamStorageKey);
+
+    // delete documents
+    var firstIndex = Object.values(this.internals.indexes)[0];
+    var indexedDocs = this.getIndex(firstIndex.index);
+    indexedDocs.forEach(row => {
+      var docId = row[1];
+      this.localStorage.removeItem(this.docsKey + '-' + docId);
+    });
+
+    // delete indexes
+    Object.values(this.internals.indexes).forEach(idx => {
+      this.localStorage.removeItem(this.indexesKey + idx.indexName);
+    });
+    return PROMISE_RESOLVE_VOID;
+  };
+  _proto.close = function close() {
+    this.changeStreamSub.unsubscribe();
+    this.removed = true;
+    if (this.closed) {
+      return this.closed;
+    }
+    this.closed = (async () => {
+      this.changes$.complete();
+      this.localStorage.removeItem(this.changestreamStorageKey);
+    })();
+    return this.closed;
+  };
+  return RxStorageInstanceLocalstorage;
+}();
+export async function createLocalstorageStorageInstance(storage, params, settings) {
+  var primaryPath = getPrimaryFieldOfPrimaryKey(params.schema.primaryKey);
+  var useIndexes = params.schema.indexes ? params.schema.indexes.slice(0) : [];
+  useIndexes.push([primaryPath]);
+  var useIndexesFinal = useIndexes.map(index => {
+    var indexAr = toArray(index);
+    return indexAr;
+  });
+  useIndexesFinal.push(CLEANUP_INDEX);
+  var indexes = {};
+  useIndexesFinal.forEach((indexAr, indexId) => {
+    var indexName = getIndexName(indexAr);
+    indexes[indexName] = {
+      indexId: '|' + indexId + '|',
+      indexName,
+      getIndexableString: getIndexableStringMonad(params.schema, indexAr),
+      index: indexAr
+    };
+  });
+  var internals = {
+    indexes
+  };
+  var instance = new RxStorageInstanceLocalstorage(storage, params.databaseName, params.collectionName, params.schema, internals, params.options, settings, params.multiInstance, params.databaseInstanceToken);
+  return instance;
+}
+export function getIndexName(index) {
+  return index.join('|');
+}
+export var CLEANUP_INDEX = ['_deleted', '_meta.lwt'];
+function sortByIndexStringComparator(a, b) {
+  if (a[0] < b[0]) {
+    return -1;
+  } else {
+    return 1;
+  }
+}
+function compareDocsWithIndex(a, b) {
+  var indexStringA = a[0];
+  var indexStringB = b[0];
+  if (indexStringA < indexStringB) {
+    return -1;
+  } else if (indexStringA === indexStringB) {
+    return 0;
+  } else {
+    return 1;
+  }
+}
+function ensureNotRemoved(instance) {
+  if (instance.removed) {
+    throw new Error('removed');
+  }
+}
+//# sourceMappingURL=rx-storage-instance-localstorage.js.map

package/dist/esm/plugins/storage-localstorage/rx-storage-instance-localstorage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rx-storage-instance-localstorage.js","names":["Subject","PROMISE_RESOLVE_TRUE","PROMISE_RESOLVE_VOID","arrayBufferToBase64","ensureNotFalsy","now","toArray","categorizeBulkWriteRows","getPrimaryFieldOfPrimaryKey","getQueryMatcher","getSortComparator","newRxError","getIndexableStringMonad","getStartIndexStringFromLowerBound","getStartIndexStringFromUpperBound","pushAtSortPosition","boundEQ","boundGE","boundGT","boundLE","boundLT","RX_STORAGE_NAME_LOCALSTORAGE","storageEventStream$","storageEventStreamObservable","asObservable","storageEventStreamSubscribed","getStorageEventStream","window","addEventListener","ev","key","next","fromStorageEvent","newValue","instanceId","RxStorageInstanceLocalstorage","storage","databaseName","collectionName","schema","internals","options","settings","multiInstance","databaseInstanceToken","changes$","removed","localStorage","undefined","primaryPath","primaryKey","docsKey","version","changestreamStorageKey","indexesKey","attachmentsKey","changeStreamSub","subscribe","latestChanges","JSON","parse","eventBulk","_proto","prototype","getDoc","docId","docString","getItem","setDoc","doc","setItem","stringify","getIndex","index","indexString","getIndexName","setIndex","value","bulkWrite","documentWrites","context","ret","error","attachmentBase64Map","Map","Promise","all","map","row","document","_attachments","Object","values","att","data","Blob","ab","arrayBuffer","set","docsInDb","forEach","categorized","errors","indexValues","indexes","idx","bulkInsertDocs","bulkUpdateDocs","rows","i","indexValue","newIndexString","getIndexableString","insertPosition","sortByIndexStringComparator","previous","previousIndexString","prev","splice","args","indexBefore","compareDocsWithIndex","attachmentsAdd","attachment","base64","get","attachmentData","mimeType","type","documentId","attachmentId","attachmentsUpdate","attachmentsRemove","removeItem","events","length","lastState","newestRow","checkpoint","id","lwt","_meta","storageItemData","itemString","resolve","findDocumentsById","docIds","withDeleted","_deleted","push","query","preparedQuery","queryPlan","skip","limit","Infinity","skipPlusLimit","queryMatcher","selectorSatisfiedByIndex","queryPlanFields","mustManuallyResort","sortSatisfiedByIndex","lowerBound","startKeys","lowerBoundString","upperBound","endKeys","upperBoundString","docsWithIndex","indexOfLower","inclusiveStart","indexOfUpper","inclusiveEnd","done","currentRow","currentDoc","sortComparator","sort","slice","documents","count","result","mode","changeStream","cleanup","minimumDeletedTime","_this","maxDeletionTime","CLEANUP_INDEX","_loop","currentIndexRow","currentDocId","getAttachmentData","stored","dataUrl","startsWith","response","fetch","blob","remove","ensureNotRemoved","unsubscribe","firstIndex","indexedDocs","indexName","close","closed","complete","createLocalstorageStorageInstance","params","useIndexes","useIndexesFinal","indexAr","indexId","instance","join","a","b","indexStringA","indexStringB","Error"],"sources":["../../../../src/plugins/storage-localstorage/rx-storage-instance-localstorage.ts"],"sourcesContent":["import { Observable, Subject, Subscription } from 'rxjs';\r\nimport {\r\n    PROMISE_RESOLVE_TRUE,\r\n    PROMISE_RESOLVE_VOID,\r\n    arrayBufferToBase64,\r\n    ensureNotFalsy,\r\n    now,\r\n    toArray\r\n} from '../utils/index.ts';\r\nimport type {\r\n    BulkWriteRow,\r\n    ById,\r\n    EventBulk,\r\n    PreparedQuery,\r\n    QueryMatcher,\r\n    RxDocumentData,\r\n    RxDocumentWriteData,\r\n    RxJsonSchema,\r\n    RxStorageBulkWriteResponse,\r\n    RxStorageChangeEvent,\r\n    RxStorageCountResult,\r\n    RxStorageDefaultCheckpoint,\r\n    RxStorageInstance,\r\n    RxStorageInstanceCreationParams,\r\n    RxStorageQueryResult,\r\n    StringKeys\r\n} from '../../types/index';\r\nimport {\r\n    categorizeBulkWriteRows\r\n} from '../../rx-storage-helper.ts';\r\nimport { getPrimaryFieldOfPrimaryKey } from '../../rx-schema-helper.ts';\r\nimport { getQueryMatcher, getSortComparator } from '../../rx-query-helper.ts';\r\nimport { newRxError } from '../../rx-error.ts';\r\nimport type { RxStorageLocalstorage } from './index.ts';\r\nimport {\r\n    getIndexableStringMonad,\r\n    getStartIndexStringFromLowerBound,\r\n    getStartIndexStringFromUpperBound\r\n} from '../../custom-index.ts';\r\nimport { pushAtSortPosition } from 'array-push-at-sort-position';\r\nimport { boundEQ, boundGE, boundGT, boundLE, boundLT } from '../storage-memory/binary-search-bounds.ts';\r\n\r\nexport const RX_STORAGE_NAME_LOCALSTORAGE = 'localstorage';\r\n\r\n\r\nexport type LocalstorageStorageInternals<RxDocType = any> = {\r\n    indexes: ById<IndexMeta<RxDocType>>;\r\n};\r\n\r\nexport type LocalstorageInstanceCreationOptions = {};\r\n\r\nexport type LocalstorageStorageSettings = {\r\n    localStorage?: typeof localStorage\r\n};\r\n\r\n// index-string to doc-id mapped\r\nexport type LocalstorageIndex = string[][];\r\n\r\nexport type ChangeStreamStoredData<RxDocType> = {\r\n    databaseInstanceToken: string;\r\n    eventBulk: EventBulk<RxStorageChangeEvent<RxDocumentData<RxDocType>>, any>;\r\n}\r\n\r\n\r\n/**\r\n * StorageEvents are not sent to the same\r\n * browser tab where they were created.\r\n * This makes it hard to write unit tests\r\n * so we redistribute the events here instead.\r\n */\r\nexport const storageEventStream$: Subject<{\r\n    fromStorageEvent: boolean;\r\n    key: string;\r\n    newValue: string | null;\r\n    databaseInstanceToken?: string;\r\n}> = new Subject();\r\nconst storageEventStreamObservable = storageEventStream$.asObservable();\r\nlet storageEventStreamSubscribed = false;\r\nexport function getStorageEventStream() {\r\n    if (!storageEventStreamSubscribed && typeof window !== 'undefined') {\r\n        storageEventStreamSubscribed = true;\r\n        window.addEventListener('storage', (ev: StorageEvent) => {\r\n            if (!ev.key) {\r\n                return;\r\n            }\r\n            storageEventStream$.next({\r\n                fromStorageEvent: true,\r\n                key: ev.key,\r\n                newValue: ev.newValue\r\n            });\r\n        });\r\n    }\r\n    return storageEventStreamObservable;\r\n}\r\n\r\nlet instanceId = 0;\r\nexport class RxStorageInstanceLocalstorage<RxDocType> implements RxStorageInstance<\r\n    RxDocType,\r\n    LocalstorageStorageInternals,\r\n    LocalstorageInstanceCreationOptions,\r\n    RxStorageDefaultCheckpoint\r\n> {\r\n    public readonly primaryPath: StringKeys<RxDocType>;\r\n\r\n    /**\r\n     * Under this key the whole state\r\n     * will be stored as stringified json\r\n     * inside of the localstorage.\r\n     */\r\n    public readonly docsKey: string;\r\n    public readonly attachmentsKey: string;\r\n    public readonly changestreamStorageKey: string;\r\n    public readonly indexesKey: string;\r\n    private changeStreamSub: Subscription;\r\n\r\n    private changes$: Subject<EventBulk<RxStorageChangeEvent<RxDocumentData<RxDocType>>, RxStorageDefaultCheckpoint>> = new Subject();\r\n    public closed?: Promise<void>;\r\n    public readonly localStorage: typeof localStorage;\r\n    public removed: boolean = false;\r\n    public readonly instanceId = instanceId++;\r\n\r\n    constructor(\r\n        public readonly storage: RxStorageLocalstorage,\r\n        public readonly databaseName: string,\r\n        public readonly collectionName: string,\r\n        public readonly schema: Readonly<RxJsonSchema<RxDocumentData<RxDocType>>>,\r\n        public readonly internals: LocalstorageStorageInternals,\r\n        public readonly options: Readonly<LocalstorageInstanceCreationOptions>,\r\n        public readonly settings: LocalstorageStorageSettings,\r\n        public readonly multiInstance: boolean,\r\n        public readonly databaseInstanceToken: string\r\n    ) {\r\n        this.localStorage = settings.localStorage ? settings.localStorage : (typeof window !== 'undefined' ? window.localStorage : undefined as any);\r\n        this.primaryPath = getPrimaryFieldOfPrimaryKey(this.schema.primaryKey) as any;\r\n        this.docsKey = 'RxDB-ls-doc-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;\r\n        this.changestreamStorageKey = 'RxDB-ls-changes-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;\r\n        this.indexesKey = 'RxDB-ls-idx-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;\r\n        this.attachmentsKey = 'RxDB-ls-attachment-' + this.databaseName + '--' + this.collectionName + '--' + this.schema.version;\r\n\r\n        this.changeStreamSub = getStorageEventStream().subscribe((ev: {\r\n            fromStorageEvent: boolean;\r\n            key: string;\r\n            newValue: string | null;\r\n            databaseInstanceToken?: string;\r\n        }) => {\r\n            if (\r\n                ev.key !== this.changestreamStorageKey ||\r\n                !ev.newValue ||\r\n                (\r\n                    ev.fromStorageEvent &&\r\n                    ev.databaseInstanceToken === this.databaseInstanceToken\r\n                )\r\n            ) {\r\n                return;\r\n            }\r\n\r\n            const latestChanges: ChangeStreamStoredData<RxDocType> = JSON.parse(ev.newValue);\r\n            if (\r\n                ev.fromStorageEvent &&\r\n                latestChanges.databaseInstanceToken === this.databaseInstanceToken\r\n            ) {\r\n                return;\r\n            }\r\n            this.changes$.next(latestChanges.eventBulk);\r\n        });\r\n    }\r\n\r\n    getDoc(docId: string | RxDocumentWriteData<RxDocType>[StringKeys<RxDocType>]): RxDocumentData<RxDocType> | undefined {\r\n        const docString = this.localStorage.getItem(this.docsKey + '-' + docId as string);\r\n        if (docString) {\r\n            return JSON.parse(docString);\r\n        }\r\n    }\r\n    setDoc(doc: RxDocumentData<RxDocType>) {\r\n        const docId = doc[this.primaryPath];\r\n        this.localStorage.setItem(this.docsKey + '-' + docId, JSON.stringify(doc));\r\n    }\r\n    getIndex(index: string[]): LocalstorageIndex {\r\n        const indexString = this.localStorage.getItem(this.indexesKey + getIndexName(index));\r\n        if (!indexString) {\r\n            return [];\r\n        } else {\r\n            return JSON.parse(indexString);\r\n        }\r\n    }\r\n    setIndex(index: string[], value: LocalstorageIndex) {\r\n        this.localStorage.setItem(this.indexesKey + getIndexName(index), JSON.stringify(value));\r\n    }\r\n\r\n\r\n    async bulkWrite(\r\n        documentWrites: BulkWriteRow<RxDocType>[],\r\n        context: string\r\n    ): Promise<RxStorageBulkWriteResponse<RxDocType>> {\r\n        const ret: RxStorageBulkWriteResponse<RxDocType> = {\r\n            error: []\r\n        };\r\n\r\n        /**\r\n         * Pre-convert all Blob attachment data to base64 BEFORE\r\n         * calling categorizeBulkWriteRows. localStorage has no transactions\r\n         * and is non-async, so all writes after the conflict check\r\n         * must be synchronous to avoid interleaving.\r\n         */\r\n        const attachmentBase64Map = new Map<Blob, string>();\r\n        await Promise.all(\r\n            documentWrites.map(async (row) => {\r\n                if (row.document._attachments) {\r\n                    await Promise.all(\r\n                        Object.values(row.document._attachments).map(async (att: any) => {\r\n                            if (att.data instanceof Blob) {\r\n                                const ab = await att.data.arrayBuffer();\r\n                                attachmentBase64Map.set(att.data, arrayBufferToBase64(ab));\r\n                            }\r\n                        })\r\n                    );\r\n                }\r\n            })\r\n        );\r\n\r\n        const docsInDb = new Map<RxDocumentData<RxDocType>[StringKeys<RxDocType>] | string, RxDocumentData<RxDocType>>();\r\n        documentWrites.forEach(row => {\r\n            const docId = row.document[this.primaryPath];\r\n            const doc = this.getDoc(docId);\r\n            if (doc) {\r\n                docsInDb.set(docId, doc);\r\n            }\r\n        });\r\n\r\n        const categorized = categorizeBulkWriteRows<RxDocType>(\r\n            this,\r\n            this.primaryPath,\r\n            docsInDb,\r\n            documentWrites,\r\n            context\r\n        );\r\n        ret.error = categorized.errors;\r\n\r\n\r\n        const indexValues = Object.values(this.internals.indexes).map(idx => {\r\n            return this.getIndex(idx.index);\r\n        });\r\n\r\n        [\r\n            categorized.bulkInsertDocs,\r\n            categorized.bulkUpdateDocs\r\n        ].forEach(rows => {\r\n            rows.forEach(row => {\r\n                // write new document data\r\n                this.setDoc(row.document);\r\n\r\n                // update the indexes\r\n                const docId = row.document[this.primaryPath] as string;\r\n                Object.values(this.internals.indexes).forEach((idx, i) => {\r\n                    const indexValue = indexValues[i];\r\n                    const newIndexString = idx.getIndexableString(row.document);\r\n                    const insertPosition = pushAtSortPosition<string[]>(\r\n                        indexValue,\r\n                        [\r\n                            newIndexString,\r\n                            docId,\r\n                        ],\r\n                        sortByIndexStringComparator,\r\n                        0\r\n                    );\r\n                    if (row.previous) {\r\n                        const previousIndexString = idx.getIndexableString(row.previous);\r\n                        if (previousIndexString === newIndexString) {\r\n                            /**\r\n                             * Performance shortcut.\r\n                             * If index was not changed -> The old doc must be before or after the new one.\r\n                             */\r\n                            const prev = indexValue[insertPosition - 1];\r\n                            if (prev && prev[1] === docId) {\r\n                                indexValue.splice(insertPosition - 1, 1);\r\n                            } else {\r\n                                const next = indexValue[insertPosition + 1];\r\n                                if (next[1] === docId) {\r\n                                    indexValue.splice(insertPosition + 1, 1);\r\n                                } else {\r\n                                    throw newRxError('SNH', {\r\n                                        document: row.document,\r\n                                        args: {\r\n                                            insertPosition,\r\n                                            indexValue,\r\n                                            row,\r\n                                            idx\r\n                                        }\r\n                                    });\r\n                                }\r\n                            }\r\n                        } else {\r\n                            /**\r\n                             * Index changed, we must search for the old one and remove it.\r\n                             */\r\n                            const indexBefore = boundEQ(\r\n                                indexValue,\r\n                                [\r\n                                    previousIndexString\r\n                                ] as any,\r\n                                compareDocsWithIndex\r\n                            );\r\n                            indexValue.splice(indexBefore, 1);\r\n                        }\r\n                    }\r\n                });\r\n\r\n            });\r\n        });\r\n\r\n        indexValues.forEach((indexValue, i) => {\r\n            const index = Object.values(this.internals.indexes);\r\n            this.setIndex(index[i].index, indexValue);\r\n        });\r\n\r\n        // attachments — use pre-converted base64 data (synchronous)\r\n        categorized.attachmentsAdd.forEach(attachment => {\r\n            const base64 = ensureNotFalsy(attachmentBase64Map.get(attachment.attachmentData.data));\r\n            const mimeType = attachment.attachmentData.type || 'application/octet-stream';\r\n            this.localStorage.setItem(\r\n                this.attachmentsKey +\r\n                '-' + attachment.documentId +\r\n                '||' + attachment.attachmentId,\r\n                'data:' + mimeType + ';base64,' + base64\r\n            );\r\n        });\r\n        categorized.attachmentsUpdate.forEach(attachment => {\r\n            const base64 = ensureNotFalsy(attachmentBase64Map.get(attachment.attachmentData.data));\r\n            const mimeType = attachment.attachmentData.type || 'application/octet-stream';\r\n            this.localStorage.setItem(\r\n                this.attachmentsKey +\r\n                '-' + attachment.documentId +\r\n                '||' + attachment.attachmentId,\r\n                'data:' + mimeType + ';base64,' + base64\r\n            );\r\n        });\r\n        categorized.attachmentsRemove.forEach(attachment => {\r\n            this.localStorage.removeItem(\r\n                this.attachmentsKey +\r\n                '-' + attachment.documentId +\r\n                '||' + attachment.attachmentId\r\n            );\r\n        });\r\n\r\n        if (categorized.eventBulk.events.length > 0) {\r\n            const lastState = ensureNotFalsy(categorized.newestRow).document;\r\n            categorized.eventBulk.checkpoint = {\r\n                id: lastState[this.primaryPath],\r\n                lwt: lastState._meta.lwt\r\n            };\r\n            const storageItemData: ChangeStreamStoredData<RxDocType> = {\r\n                databaseInstanceToken: this.databaseInstanceToken,\r\n                eventBulk: categorized.eventBulk\r\n            };\r\n            const itemString = JSON.stringify(storageItemData);\r\n            this.localStorage.setItem(\r\n                this.changestreamStorageKey,\r\n                itemString\r\n            );\r\n            storageEventStream$.next({\r\n                fromStorageEvent: false,\r\n                key: this.changestreamStorageKey,\r\n                newValue: itemString,\r\n                databaseInstanceToken: this.databaseInstanceToken\r\n            });\r\n        }\r\n        return Promise.resolve(ret);\r\n    }\r\n\r\n    async findDocumentsById(\r\n        docIds: string[],\r\n        withDeleted: boolean\r\n    ): Promise<RxDocumentData<RxDocType>[]> {\r\n        const ret: RxDocumentData<RxDocType>[] = [];\r\n        docIds.forEach(docId => {\r\n            const doc = this.getDoc(docId);\r\n            if (doc) {\r\n                if (withDeleted || !doc._deleted) {\r\n                    ret.push(doc);\r\n                }\r\n            }\r\n        });\r\n        return ret;\r\n    }\r\n\r\n    query(\r\n        preparedQuery: PreparedQuery<RxDocType>\r\n    ): Promise<RxStorageQueryResult<RxDocType>> {\r\n        const queryPlan = preparedQuery.queryPlan;\r\n        const query = preparedQuery.query;\r\n\r\n        const skip = query.skip ? query.skip : 0;\r\n        const limit = query.limit ? query.limit : Infinity;\r\n        const skipPlusLimit = skip + limit;\r\n\r\n        let queryMatcher: QueryMatcher<RxDocumentData<RxDocType>> | false = false;\r\n        if (!queryPlan.selectorSatisfiedByIndex) {\r\n            queryMatcher = getQueryMatcher(\r\n                this.schema,\r\n                preparedQuery.query\r\n            );\r\n        }\r\n\r\n        const queryPlanFields: string[] = queryPlan.index;\r\n        const mustManuallyResort = !queryPlan.sortSatisfiedByIndex;\r\n        const index: string[] | undefined = queryPlanFields;\r\n        const lowerBound: any[] = queryPlan.startKeys;\r\n        const lowerBoundString = getStartIndexStringFromLowerBound(\r\n            this.schema,\r\n            index,\r\n            lowerBound\r\n        );\r\n\r\n        let upperBound: any[] = queryPlan.endKeys;\r\n        upperBound = upperBound;\r\n        const upperBoundString = getStartIndexStringFromUpperBound(\r\n            this.schema,\r\n            index,\r\n            upperBound\r\n        );\r\n        const docsWithIndex = this.getIndex(index);\r\n        let indexOfLower = (queryPlan.inclusiveStart ? boundGE : boundGT)(\r\n            docsWithIndex,\r\n            [\r\n                lowerBoundString\r\n            ] as any,\r\n            compareDocsWithIndex\r\n        );\r\n\r\n        const indexOfUpper = (queryPlan.inclusiveEnd ? boundLE : boundLT)(\r\n            docsWithIndex,\r\n            [\r\n                upperBoundString\r\n            ] as any,\r\n            compareDocsWithIndex\r\n        );\r\n\r\n        let rows: RxDocumentData<RxDocType>[] = [];\r\n        let done = false;\r\n        while (!done) {\r\n            const currentRow = docsWithIndex[indexOfLower];\r\n            if (\r\n                !currentRow ||\r\n                indexOfLower > indexOfUpper\r\n            ) {\r\n                break;\r\n            }\r\n            const docId = currentRow[1];\r\n            const currentDoc = ensureNotFalsy(this.getDoc(docId));\r\n\r\n            if (!queryMatcher || queryMatcher(currentDoc)) {\r\n                rows.push(currentDoc);\r\n            }\r\n\r\n            if (\r\n                (rows.length >= skipPlusLimit && !mustManuallyResort)\r\n            ) {\r\n                done = true;\r\n            }\r\n\r\n            indexOfLower++;\r\n        }\r\n\r\n        if (mustManuallyResort) {\r\n            const sortComparator = getSortComparator(this.schema, preparedQuery.query);\r\n            rows = rows.sort(sortComparator);\r\n        }\r\n\r\n        // apply skip and limit boundaries.\r\n        rows = rows.slice(skip, skipPlusLimit);\r\n        return Promise.resolve({\r\n            documents: rows\r\n        });\r\n    }\r\n\r\n    async count(\r\n        preparedQuery: PreparedQuery<RxDocType>\r\n    ): Promise<RxStorageCountResult> {\r\n        const result = await this.query(preparedQuery);\r\n        return {\r\n            count: result.documents.length,\r\n            mode: 'fast'\r\n        };\r\n    }\r\n\r\n    changeStream(): Observable<EventBulk<RxStorageChangeEvent<RxDocumentData<RxDocType>>, RxStorageDefaultCheckpoint>> {\r\n        return this.changes$.asObservable();\r\n    }\r\n    cleanup(minimumDeletedTime: number): Promise<boolean> {\r\n        const maxDeletionTime = now() - minimumDeletedTime;\r\n        const indexValue = this.getIndex(CLEANUP_INDEX);\r\n        const lowerBoundString = getStartIndexStringFromLowerBound(\r\n            this.schema,\r\n            CLEANUP_INDEX,\r\n            [\r\n                true,\r\n                0,\r\n                ''\r\n            ]\r\n        );\r\n        let indexOfLower = boundGT(\r\n            indexValue,\r\n            [\r\n                lowerBoundString\r\n            ] as any,\r\n            compareDocsWithIndex\r\n        );\r\n\r\n        const indexValues = Object.values(this.internals.indexes).map(idx => {\r\n            return this.getIndex(idx.index);\r\n        });\r\n\r\n        let done = false;\r\n        while (!done) {\r\n            const currentIndexRow = indexValue[indexOfLower];\r\n            if (!currentIndexRow) {\r\n                break;\r\n            }\r\n            const currentDocId = currentIndexRow[1];\r\n            const currentDoc = ensureNotFalsy(this.getDoc(currentDocId));\r\n            if (currentDoc._meta.lwt > maxDeletionTime) {\r\n                done = true;\r\n            } else {\r\n                this.localStorage.removeItem(this.docsKey + '-' + currentDocId);\r\n                Object.values(this.internals.indexes).forEach((idx, i) => {\r\n                    const indexValue = indexValues[i];\r\n                    const indexString = idx.getIndexableString(currentDoc);\r\n                    const indexBefore = boundEQ(\r\n                        indexValue,\r\n                        [\r\n                            indexString\r\n                        ] as any,\r\n                        compareDocsWithIndex\r\n                    );\r\n                    indexValue.splice(indexBefore, 1);\r\n                });\r\n                indexOfLower++;\r\n            }\r\n        }\r\n\r\n        indexValues.forEach((indexValue, i) => {\r\n            const index = Object.values(this.internals.indexes);\r\n            this.setIndex(index[i].index, indexValue);\r\n        });\r\n\r\n        return PROMISE_RESOLVE_TRUE;\r\n    }\r\n\r\n    async getAttachmentData(documentId: string, attachmentId: string): Promise<Blob> {\r\n        const stored = ensureNotFalsy(\r\n            this.localStorage.getItem(this.attachmentsKey + '-' + documentId + '||' + attachmentId)\r\n        );\r\n        // Stored value is a data URL like \"data:<mime>;base64,<payload>\".\r\n        // Fall back to application/octet-stream for legacy bare base64 payloads.\r\n        let dataUrl = stored;\r\n        if (!stored.startsWith('data:')) {\r\n            dataUrl = 'data:application/octet-stream;base64,' + stored;\r\n        }\r\n        const response = await fetch(dataUrl);\r\n        return response.blob();\r\n    }\r\n\r\n    remove(): Promise<void> {\r\n        ensureNotRemoved(this);\r\n        this.removed = true;\r\n\r\n        // delete changes\r\n        this.changeStreamSub.unsubscribe();\r\n        this.localStorage.removeItem(this.changestreamStorageKey);\r\n\r\n        // delete documents\r\n        const firstIndex = Object.values(this.internals.indexes)[0];\r\n        const indexedDocs = this.getIndex(firstIndex.index);\r\n        indexedDocs.forEach(row => {\r\n            const docId = row[1];\r\n            this.localStorage.removeItem(this.docsKey + '-' + docId);\r\n        });\r\n\r\n        // delete indexes\r\n        Object.values(this.internals.indexes).forEach(idx => {\r\n            this.localStorage.removeItem(this.indexesKey + idx.indexName);\r\n        });\r\n\r\n        return PROMISE_RESOLVE_VOID;\r\n    }\r\n\r\n    close(): Promise<void> {\r\n        this.changeStreamSub.unsubscribe();\r\n        this.removed = true;\r\n\r\n        if (this.closed) {\r\n            return this.closed;\r\n        }\r\n        this.closed = (async () => {\r\n            this.changes$.complete();\r\n            this.localStorage.removeItem(this.changestreamStorageKey);\r\n        })();\r\n        return this.closed;\r\n    }\r\n}\r\n\r\nexport async function createLocalstorageStorageInstance<RxDocType>(\r\n    storage: RxStorageLocalstorage,\r\n    params: RxStorageInstanceCreationParams<RxDocType, LocalstorageInstanceCreationOptions>,\r\n    settings: LocalstorageStorageSettings\r\n): Promise<RxStorageInstanceLocalstorage<RxDocType>> {\r\n    const primaryPath = getPrimaryFieldOfPrimaryKey(params.schema.primaryKey);\r\n\r\n    const useIndexes = params.schema.indexes ? params.schema.indexes.slice(0) : [];\r\n    useIndexes.push([primaryPath]);\r\n    const useIndexesFinal = useIndexes.map(index => {\r\n        const indexAr = toArray(index);\r\n        return indexAr;\r\n    });\r\n    useIndexesFinal.push(CLEANUP_INDEX);\r\n    const indexes: ById<IndexMeta<RxDocType>> = {};\r\n    useIndexesFinal.forEach((indexAr, indexId) => {\r\n        const indexName = getIndexName(indexAr);\r\n        indexes[indexName] = {\r\n            indexId: '|' + indexId + '|',\r\n            indexName,\r\n            getIndexableString: getIndexableStringMonad(params.schema, indexAr),\r\n            index: indexAr\r\n        };\r\n    });\r\n\r\n    const internals: LocalstorageStorageInternals<RxDocType> = {\r\n        indexes\r\n    };\r\n\r\n    const instance = new RxStorageInstanceLocalstorage(\r\n        storage,\r\n        params.databaseName,\r\n        params.collectionName,\r\n        params.schema,\r\n        internals,\r\n        params.options,\r\n        settings,\r\n        params.multiInstance,\r\n        params.databaseInstanceToken\r\n    );\r\n    return instance;\r\n}\r\n\r\n\r\nexport function getIndexName(index: string[]): string {\r\n    return index.join('|');\r\n}\r\nexport const CLEANUP_INDEX: string[] = ['_deleted', '_meta.lwt'];\r\nexport type IndexMeta<RxDocType> = {\r\n    indexId: string;\r\n    indexName: string;\r\n    index: string[];\r\n    getIndexableString: (doc: RxDocumentData<RxDocType>) => string;\r\n};\r\n\r\nfunction sortByIndexStringComparator(a: [string, string], b: [string, string]) {\r\n    if (a[0] < b[0]) {\r\n        return -1;\r\n    } else {\r\n        return 1;\r\n    }\r\n}\r\n\r\nfunction compareDocsWithIndex<RxDocType>(\r\n    a: [string, string],\r\n    b: [string, string]\r\n): 1 | 0 | -1 {\r\n    const indexStringA = a[0];\r\n    const indexStringB = b[0];\r\n    if (indexStringA < indexStringB) {\r\n        return -1;\r\n    } else if (indexStringA === indexStringB) {\r\n        return 0;\r\n    } else {\r\n        return 1;\r\n    }\r\n}\r\n\r\nfunction ensureNotRemoved(\r\n    instance: RxStorageInstanceLocalstorage<any>\r\n) {\r\n    if (instance.removed) {\r\n        throw new Error('removed');\r\n    }\r\n}\r\n"],"mappings":";AAAA,SAAqBA,OAAO,QAAsB,MAAM;AACxD,SACIC,oBAAoB,EACpBC,oBAAoB,EACpBC,mBAAmB,EACnBC,cAAc,EACdC,GAAG,EACHC,OAAO,QACJ,mBAAmB;AAmB1B,SACIC,uBAAuB,QACpB,4BAA4B;AACnC,SAASC,2BAA2B,QAAQ,2BAA2B;AACvE,SAASC,eAAe,EAAEC,iBAAiB,QAAQ,0BAA0B;AAC7E,SAASC,UAAU,QAAQ,mBAAmB;AAE9C,SACIC,uBAAuB,EACvBC,iCAAiC,EACjCC,iCAAiC,QAC9B,uBAAuB;AAC9B,SAASC,kBAAkB,QAAQ,6BAA6B;AAChE,SAASC,OAAO,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,EAAEC,OAAO,QAAQ,2CAA2C;AAEvG,OAAO,IAAMC,4BAA4B,GAAG,cAAc;;AAa1D;;AASA;AACA;AACA;AACA;AACA;AACA;AACA,OAAO,IAAMC,mBAKX,GAAG,IAAItB,OAAO,CAAC,CAAC;AAClB,IAAMuB,4BAA4B,GAAGD,mBAAmB,CAACE,YAAY,CAAC,CAAC;AACvE,IAAIC,4BAA4B,GAAG,KAAK;AACxC,OAAO,SAASC,qBAAqBA,CAAA,EAAG;EACpC,IAAI,CAACD,4BAA4B,IAAI,OAAOE,MAAM,KAAK,WAAW,EAAE;IAChEF,4BAA4B,GAAG,IAAI;IACnCE,MAAM,CAACC,gBAAgB,CAAC,SAAS,EAAGC,EAAgB,IAAK;MACrD,IAAI,CAACA,EAAE,CAACC,GAAG,EAAE;QACT;MACJ;MACAR,mBAAmB,CAACS,IAAI,CAAC;QACrBC,gBAAgB,EAAE,IAAI;QACtBF,GAAG,EAAED,EAAE,CAACC,GAAG;QACXG,QAAQ,EAAEJ,EAAE,CAACI;MACjB,CAAC,CAAC;IACN,CAAC,CAAC;EACN;EACA,OAAOV,4BAA4B;AACvC;AAEA,IAAIW,UAAU,GAAG,CAAC;AAClB,WAAaC,6BAA6B;EAQtC;AACJ;AACA;AACA;AACA;;EAaI,SAAAA,8BACoBC,OAA8B,EAC9BC,YAAoB,EACpBC,cAAsB,EACtBC,MAAyD,EACzDC,SAAuC,EACvCC,OAAsD,EACtDC,QAAqC,EACrCC,aAAsB,EACtBC,qBAA6B,EAC/C;IAAA,KAhBMC,QAAQ,GAAoG,IAAI7C,OAAO,CAAC,CAAC;IAAA,KAG1H8C,OAAO,GAAY,KAAK;IAAA,KACfZ,UAAU,GAAGA,UAAU,EAAE;IAAA,KAGrBE,OAA8B,GAA9BA,OAA8B;IAAA,KAC9BC,YAAoB,GAApBA,YAAoB;IAAA,KACpBC,cAAsB,GAAtBA,cAAsB;IAAA,KACtBC,MAAyD,GAAzDA,MAAyD;IAAA,KACzDC,SAAuC,GAAvCA,SAAuC;IAAA,KACvCC,OAAsD,GAAtDA,OAAsD;IAAA,KACtDC,QAAqC,GAArCA,QAAqC;IAAA,KACrCC,aAAsB,GAAtBA,aAAsB;IAAA,KACtBC,qBAA6B,GAA7BA,qBAA6B;IAE7C,IAAI,CAACG,YAAY,GAAGL,QAAQ,CAACK,YAAY,GAAGL,QAAQ,CAACK,YAAY,GAAI,OAAOpB,MAAM,KAAK,WAAW,GAAGA,MAAM,CAACoB,YAAY,GAAGC,SAAiB;IAC5I,IAAI,CAACC,WAAW,GAAGzC,2BAA2B,CAAC,IAAI,CAAC+B,MAAM,CAACW,UAAU,CAAQ;IAC7E,IAAI,CAACC,OAAO,GAAG,cAAc,GAAG,IAAI,CAACd,YAAY,GAAG,IAAI,GAAG,IAAI,CAACC,cAAc,GAAG,IAAI,GAAG,IAAI,CAACC,MAAM,CAACa,OAAO;IAC3G,IAAI,CAACC,sBAAsB,GAAG,kBAAkB,GAAG,IAAI,CAAChB,YAAY,GAAG,IAAI,GAAG,IAAI,CAACC,cAAc,GAAG,IAAI,GAAG,IAAI,CAACC,MAAM,CAACa,OAAO;IAC9H,IAAI,CAACE,UAAU,GAAG,cAAc,GAAG,IAAI,CAACjB,YAAY,GAAG,IAAI,GAAG,IAAI,CAACC,cAAc,GAAG,IAAI,GAAG,IAAI,CAACC,MAAM,CAACa,OAAO;IAC9G,IAAI,CAACG,cAAc,GAAG,qBAAqB,GAAG,IAAI,CAAClB,YAAY,GAAG,IAAI,GAAG,IAAI,CAACC,cAAc,GAAG,IAAI,GAAG,IAAI,CAACC,MAAM,CAACa,OAAO;IAEzH,IAAI,CAACI,eAAe,GAAG9B,qBAAqB,CAAC,CAAC,CAAC+B,SAAS,CAAE5B,EAKzD,IAAK;MACF,IACIA,EAAE,CAACC,GAAG,KAAK,IAAI,CAACuB,sBAAsB,IACtC,CAACxB,EAAE,CAACI,QAAQ,IAERJ,EAAE,CAACG,gBAAgB,IACnBH,EAAE,CAACe,qBAAqB,KAAK,IAAI,CAACA,qBACrC,EACH;QACE;MACJ;MAEA,IAAMc,aAAgD,GAAGC,IAAI,CAACC,KAAK,CAAC/B,EAAE,CAACI,QAAQ,CAAC;MAChF,IACIJ,EAAE,CAACG,gBAAgB,IACnB0B,aAAa,CAACd,qBAAqB,KAAK,IAAI,CAACA,qBAAqB,EACpE;QACE;MACJ;MACA,IAAI,CAACC,QAAQ,CAACd,IAAI,CAAC2B,aAAa,CAACG,SAAS,CAAC;IAC/C,CAAC,CAAC;EACN;EAAC,IAAAC,MAAA,GAAA3B,6BAAA,CAAA4B,SAAA;EAAAD,MAAA,CAEDE,MAAM,GAAN,SAAAA,MAAMA,CAACC,KAAqE,EAAyC;IACjH,IAAMC,SAAS,GAAG,IAAI,CAACnB,YAAY,CAACoB,OAAO,CAAC,IAAI,CAAChB,OAAO,GAAG,GAAG,GAAGc,KAAe,CAAC;IACjF,IAAIC,SAAS,EAAE;MACX,OAAOP,IAAI,CAACC,KAAK,CAACM,SAAS,CAAC;IAChC;EACJ,CAAC;EAAAJ,MAAA,CACDM,MAAM,GAAN,SAAAA,MAAMA,CAACC,GAA8B,EAAE;IACnC,IAAMJ,KAAK,GAAGI,GAAG,CAAC,IAAI,CAACpB,WAAW,CAAC;IACnC,IAAI,CAACF,YAAY,CAACuB,OAAO,CAAC,IAAI,CAACnB,OAAO,GAAG,GAAG,GAAGc,KAAK,EAAEN,IAAI,CAACY,SAAS,CAACF,GAAG,CAAC,CAAC;EAC9E,CAAC;EAAAP,MAAA,CACDU,QAAQ,GAAR,SAAAA,QAAQA,CAACC,KAAe,EAAqB;IACzC,IAAMC,WAAW,GAAG,IAAI,CAAC3B,YAAY,CAACoB,OAAO,CAAC,IAAI,CAACb,UAAU,GAAGqB,YAAY,CAACF,KAAK,CAAC,CAAC;IACpF,IAAI,CAACC,WAAW,EAAE;MACd,OAAO,EAAE;IACb,CAAC,MAAM;MACH,OAAOf,IAAI,CAACC,KAAK,CAACc,WAAW,CAAC;IAClC;EACJ,CAAC;EAAAZ,MAAA,CACDc,QAAQ,GAAR,SAAAA,QAAQA,CAACH,KAAe,EAAEI,KAAwB,EAAE;IAChD,IAAI,CAAC9B,YAAY,CAACuB,OAAO,CAAC,IAAI,CAAChB,UAAU,GAAGqB,YAAY,CAACF,KAAK,CAAC,EAAEd,IAAI,CAACY,SAAS,CAACM,KAAK,CAAC,CAAC;EAC3F,CAAC;EAAAf,MAAA,CAGKgB,SAAS,GAAf,eAAMA,SAASA,CACXC,cAAyC,EACzCC,OAAe,EAC+B;IAC9C,IAAMC,GAA0C,GAAG;MAC/CC,KAAK,EAAE;IACX,CAAC;;IAED;AACR;AACA;AACA;AACA;AACA;IACQ,IAAMC,mBAAmB,GAAG,IAAIC,GAAG,CAAe,CAAC;IACnD,MAAMC,OAAO,CAACC,GAAG,CACbP,cAAc,CAACQ,GAAG,CAAC,MAAOC,GAAG,IAAK;MAC9B,IAAIA,GAAG,CAACC,QAAQ,CAACC,YAAY,EAAE;QAC3B,MAAML,OAAO,CAACC,GAAG,CACbK,MAAM,CAACC,MAAM,CAACJ,GAAG,CAACC,QAAQ,CAACC,YAAY,CAAC,CAACH,GAAG,CAAC,MAAOM,GAAQ,IAAK;UAC7D,IAAIA,GAAG,CAACC,IAAI,YAAYC,IAAI,EAAE;YAC1B,IAAMC,EAAE,GAAG,MAAMH,GAAG,CAACC,IAAI,CAACG,WAAW,CAAC,CAAC;YACvCd,mBAAmB,CAACe,GAAG,CAACL,GAAG,CAACC,IAAI,EAAE3F,mBAAmB,CAAC6F,EAAE,CAAC,CAAC;UAC9D;QACJ,CAAC,CACL,CAAC;MACL;IACJ,CAAC,CACL,CAAC;IAED,IAAMG,QAAQ,GAAG,IAAIf,GAAG,CAAuF,CAAC;IAChHL,cAAc,CAACqB,OAAO,CAACZ,GAAG,IAAI;MAC1B,IAAMvB,KAAK,GAAGuB,GAAG,CAACC,QAAQ,CAAC,IAAI,CAACxC,WAAW,CAAC;MAC5C,IAAMoB,GAAG,GAAG,IAAI,CAACL,MAAM,CAACC,KAAK,CAAC;MAC9B,IAAII,GAAG,EAAE;QACL8B,QAAQ,CAACD,GAAG,CAACjC,KAAK,EAAEI,GAAG,CAAC;MAC5B;IACJ,CAAC,CAAC;IAEF,IAAMgC,WAAW,GAAG9F,uBAAuB,CACvC,IAAI,EACJ,IAAI,CAAC0C,WAAW,EAChBkD,QAAQ,EACRpB,cAAc,EACdC,OACJ,CAAC;IACDC,GAAG,CAACC,KAAK,GAAGmB,WAAW,CAACC,MAAM;IAG9B,IAAMC,WAAW,GAAGZ,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC,CAACjB,GAAG,CAACkB,GAAG,IAAI;MACjE,OAAO,IAAI,CAACjC,QAAQ,CAACiC,GAAG,CAAChC,KAAK,CAAC;IACnC,CAAC,CAAC;IAEF,CACI4B,WAAW,CAACK,cAAc,EAC1BL,WAAW,CAACM,cAAc,CAC7B,CAACP,OAAO,CAACQ,IAAI,IAAI;MACdA,IAAI,CAACR,OAAO,CAACZ,GAAG,IAAI;QAChB;QACA,IAAI,CAACpB,MAAM,CAACoB,GAAG,CAACC,QAAQ,CAAC;;QAEzB;QACA,IAAMxB,KAAK,GAAGuB,GAAG,CAACC,QAAQ,CAAC,IAAI,CAACxC,WAAW,CAAW;QACtD0C,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC,CAACJ,OAAO,CAAC,CAACK,GAAG,EAAEI,CAAC,KAAK;UACtD,IAAMC,UAAU,GAAGP,WAAW,CAACM,CAAC,CAAC;UACjC,IAAME,cAAc,GAAGN,GAAG,CAACO,kBAAkB,CAACxB,GAAG,CAACC,QAAQ,CAAC;UAC3D,IAAMwB,cAAc,GAAGlG,kBAAkB,CACrC+F,UAAU,EACV,CACIC,cAAc,EACd9C,KAAK,CACR,EACDiD,2BAA2B,EAC3B,CACJ,CAAC;UACD,IAAI1B,GAAG,CAAC2B,QAAQ,EAAE;YACd,IAAMC,mBAAmB,GAAGX,GAAG,CAACO,kBAAkB,CAACxB,GAAG,CAAC2B,QAAQ,CAAC;YAChE,IAAIC,mBAAmB,KAAKL,cAAc,EAAE;cACxC;AAC5B;AACA;AACA;cAC4B,IAAMM,IAAI,GAAGP,UAAU,CAACG,cAAc,GAAG,CAAC,CAAC;cAC3C,IAAII,IAAI,IAAIA,IAAI,CAAC,CAAC,CAAC,KAAKpD,KAAK,EAAE;gBAC3B6C,UAAU,CAACQ,MAAM,CAACL,cAAc,GAAG,CAAC,EAAE,CAAC,CAAC;cAC5C,CAAC,MAAM;gBACH,IAAMlF,IAAI,GAAG+E,UAAU,CAACG,cAAc,GAAG,CAAC,CAAC;gBAC3C,IAAIlF,IAAI,CAAC,CAAC,CAAC,KAAKkC,KAAK,EAAE;kBACnB6C,UAAU,CAACQ,MAAM,CAACL,cAAc,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5C,CAAC,MAAM;kBACH,MAAMtG,UAAU,CAAC,KAAK,EAAE;oBACpB8E,QAAQ,EAAED,GAAG,CAACC,QAAQ;oBACtB8B,IAAI,EAAE;sBACFN,cAAc;sBACdH,UAAU;sBACVtB,GAAG;sBACHiB;oBACJ;kBACJ,CAAC,CAAC;gBACN;cACJ;YACJ,CAAC,MAAM;cACH;AAC5B;AACA;cAC4B,IAAMe,WAAW,GAAGxG,OAAO,CACvB8F,UAAU,EACV,CACIM,mBAAmB,CACtB,EACDK,oBACJ,CAAC;cACDX,UAAU,CAACQ,MAAM,CAACE,WAAW,EAAE,CAAC,CAAC;YACrC;UACJ;QACJ,CAAC,CAAC;MAEN,CAAC,CAAC;IACN,CAAC,CAAC;IAEFjB,WAAW,CAACH,OAAO,CAAC,CAACU,UAAU,EAAED,CAAC,KAAK;MACnC,IAAMpC,KAAK,GAAGkB,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC;MACnD,IAAI,CAAC5B,QAAQ,CAACH,KAAK,CAACoC,CAAC,CAAC,CAACpC,KAAK,EAAEqC,UAAU,CAAC;IAC7C,CAAC,CAAC;;IAEF;IACAT,WAAW,CAACqB,cAAc,CAACtB,OAAO,CAACuB,UAAU,IAAI;MAC7C,IAAMC,MAAM,GAAGxH,cAAc,CAAC+E,mBAAmB,CAAC0C,GAAG,CAACF,UAAU,CAACG,cAAc,CAAChC,IAAI,CAAC,CAAC;MACtF,IAAMiC,QAAQ,GAAGJ,UAAU,CAACG,cAAc,CAACE,IAAI,IAAI,0BAA0B;MAC7E,IAAI,CAACjF,YAAY,CAACuB,OAAO,CACrB,IAAI,CAACf,cAAc,GACnB,GAAG,GAAGoE,UAAU,CAACM,UAAU,GAC3B,IAAI,GAAGN,UAAU,CAACO,YAAY,EAC9B,OAAO,GAAGH,QAAQ,GAAG,UAAU,GAAGH,MACtC,CAAC;IACL,CAAC,CAAC;IACFvB,WAAW,CAAC8B,iBAAiB,CAAC/B,OAAO,CAACuB,UAAU,IAAI;MAChD,IAAMC,MAAM,GAAGxH,cAAc,CAAC+E,mBAAmB,CAAC0C,GAAG,CAACF,UAAU,CAACG,cAAc,CAAChC,IAAI,CAAC,CAAC;MACtF,IAAMiC,QAAQ,GAAGJ,UAAU,CAACG,cAAc,CAACE,IAAI,IAAI,0BAA0B;MAC7E,IAAI,CAACjF,YAAY,CAACuB,OAAO,CACrB,IAAI,CAACf,cAAc,GACnB,GAAG,GAAGoE,UAAU,CAACM,UAAU,GAC3B,IAAI,GAAGN,UAAU,CAACO,YAAY,EAC9B,OAAO,GAAGH,QAAQ,GAAG,UAAU,GAAGH,MACtC,CAAC;IACL,CAAC,CAAC;IACFvB,WAAW,CAAC+B,iBAAiB,CAAChC,OAAO,CAACuB,UAAU,IAAI;MAChD,IAAI,CAAC5E,YAAY,CAACsF,UAAU,CACxB,IAAI,CAAC9E,cAAc,GACnB,GAAG,GAAGoE,UAAU,CAACM,UAAU,GAC3B,IAAI,GAAGN,UAAU,CAACO,YACtB,CAAC;IACL,CAAC,CAAC;IAEF,IAAI7B,WAAW,CAACxC,SAAS,CAACyE,MAAM,CAACC,MAAM,GAAG,CAAC,EAAE;MACzC,IAAMC,SAAS,GAAGpI,cAAc,CAACiG,WAAW,CAACoC,SAAS,CAAC,CAAChD,QAAQ;MAChEY,WAAW,CAACxC,SAAS,CAAC6E,UAAU,GAAG;QAC/BC,EAAE,EAAEH,SAAS,CAAC,IAAI,CAACvF,WAAW,CAAC;QAC/B2F,GAAG,EAAEJ,SAAS,CAACK,KAAK,CAACD;MACzB,CAAC;MACD,IAAME,eAAkD,GAAG;QACvDlG,qBAAqB,EAAE,IAAI,CAACA,qBAAqB;QACjDiB,SAAS,EAAEwC,WAAW,CAACxC;MAC3B,CAAC;MACD,IAAMkF,UAAU,GAAGpF,IAAI,CAACY,SAAS,CAACuE,eAAe,CAAC;MAClD,IAAI,CAAC/F,YAAY,CAACuB,OAAO,CACrB,IAAI,CAACjB,sBAAsB,EAC3B0F,UACJ,CAAC;MACDzH,mBAAmB,CAACS,IAAI,CAAC;QACrBC,gBAAgB,EAAE,KAAK;QACvBF,GAAG,EAAE,IAAI,CAACuB,sBAAsB;QAChCpB,QAAQ,EAAE8G,UAAU;QACpBnG,qBAAqB,EAAE,IAAI,CAACA;MAChC,CAAC,CAAC;IACN;IACA,OAAOyC,OAAO,CAAC2D,OAAO,CAAC/D,GAAG,CAAC;EAC/B,CAAC;EAAAnB,MAAA,CAEKmF,iBAAiB,GAAvB,eAAMA,iBAAiBA,CACnBC,MAAgB,EAChBC,WAAoB,EACgB;IACpC,IAAMlE,GAAgC,GAAG,EAAE;IAC3CiE,MAAM,CAAC9C,OAAO,CAACnC,KAAK,IAAI;MACpB,IAAMI,GAAG,GAAG,IAAI,CAACL,MAAM,CAACC,KAAK,CAAC;MAC9B,IAAII,GAAG,EAAE;QACL,IAAI8E,WAAW,IAAI,CAAC9E,GAAG,CAAC+E,QAAQ,EAAE;UAC9BnE,GAAG,CAACoE,IAAI,CAAChF,GAAG,CAAC;QACjB;MACJ;IACJ,CAAC,CAAC;IACF,OAAOY,GAAG;EACd,CAAC;EAAAnB,MAAA,CAEDwF,KAAK,GAAL,SAAAA,KAAKA,CACDC,aAAuC,EACC;IACxC,IAAMC,SAAS,GAAGD,aAAa,CAACC,SAAS;IACzC,IAAMF,KAAK,GAAGC,aAAa,CAACD,KAAK;IAEjC,IAAMG,IAAI,GAAGH,KAAK,CAACG,IAAI,GAAGH,KAAK,CAACG,IAAI,GAAG,CAAC;IACxC,IAAMC,KAAK,GAAGJ,KAAK,CAACI,KAAK,GAAGJ,KAAK,CAACI,KAAK,GAAGC,QAAQ;IAClD,IAAMC,aAAa,GAAGH,IAAI,GAAGC,KAAK;IAElC,IAAIG,YAA6D,GAAG,KAAK;IACzE,IAAI,CAACL,SAAS,CAACM,wBAAwB,EAAE;MACrCD,YAAY,GAAGpJ,eAAe,CAC1B,IAAI,CAAC8B,MAAM,EACXgH,aAAa,CAACD,KAClB,CAAC;IACL;IAEA,IAAMS,eAAyB,GAAGP,SAAS,CAAC/E,KAAK;IACjD,IAAMuF,kBAAkB,GAAG,CAACR,SAAS,CAACS,oBAAoB;IAC1D,IAAMxF,KAA2B,GAAGsF,eAAe;IACnD,IAAMG,UAAiB,GAAGV,SAAS,CAACW,SAAS;IAC7C,IAAMC,gBAAgB,GAAGvJ,iCAAiC,CACtD,IAAI,CAAC0B,MAAM,EACXkC,KAAK,EACLyF,UACJ,CAAC;IAED,IAAIG,UAAiB,GAAGb,SAAS,CAACc,OAAO;IACzCD,UAAU,GAAGA,UAAU;IACvB,IAAME,gBAAgB,GAAGzJ,iCAAiC,CACtD,IAAI,CAACyB,MAAM,EACXkC,KAAK,EACL4F,UACJ,CAAC;IACD,IAAMG,aAAa,GAAG,IAAI,CAAChG,QAAQ,CAACC,KAAK,CAAC;IAC1C,IAAIgG,YAAY,GAAG,CAACjB,SAAS,CAACkB,cAAc,GAAGzJ,OAAO,GAAGC,OAAO,EAC5DsJ,aAAa,EACb,CACIJ,gBAAgB,CACnB,EACD3C,oBACJ,CAAC;IAED,IAAMkD,YAAY,GAAG,CAACnB,SAAS,CAACoB,YAAY,GAAGzJ,OAAO,GAAGC,OAAO,EAC5DoJ,aAAa,EACb,CACID,gBAAgB,CACnB,EACD9C,oBACJ,CAAC;IAED,IAAIb,IAAiC,GAAG,EAAE;IAC1C,IAAIiE,IAAI,GAAG,KAAK;IAChB,OAAO,CAACA,IAAI,EAAE;MACV,IAAMC,UAAU,GAAGN,aAAa,CAACC,YAAY,CAAC;MAC9C,IACI,CAACK,UAAU,IACXL,YAAY,GAAGE,YAAY,EAC7B;QACE;MACJ;MACA,IAAM1G,KAAK,GAAG6G,UAAU,CAAC,CAAC,CAAC;MAC3B,IAAMC,UAAU,GAAG3K,cAAc,CAAC,IAAI,CAAC4D,MAAM,CAACC,KAAK,CAAC,CAAC;MAErD,IAAI,CAAC4F,YAAY,IAAIA,YAAY,CAACkB,UAAU,CAAC,EAAE;QAC3CnE,IAAI,CAACyC,IAAI,CAAC0B,UAAU,CAAC;MACzB;MAEA,IACKnE,IAAI,CAAC2B,MAAM,IAAIqB,aAAa,IAAI,CAACI,kBAAkB,EACtD;QACEa,IAAI,GAAG,IAAI;MACf;MAEAJ,YAAY,EAAE;IAClB;IAEA,IAAIT,kBAAkB,EAAE;MACpB,IAAMgB,cAAc,GAAGtK,iBAAiB,CAAC,IAAI,CAAC6B,MAAM,EAAEgH,aAAa,CAACD,KAAK,CAAC;MAC1E1C,IAAI,GAAGA,IAAI,CAACqE,IAAI,CAACD,cAAc,CAAC;IACpC;;IAEA;IACApE,IAAI,GAAGA,IAAI,CAACsE,KAAK,CAACzB,IAAI,EAAEG,aAAa,CAAC;IACtC,OAAOvE,OAAO,CAAC2D,OAAO,CAAC;MACnBmC,SAAS,EAAEvE;IACf,CAAC,CAAC;EACN,CAAC;EAAA9C,MAAA,CAEKsH,KAAK,GAAX,eAAMA,KAAKA,CACP7B,aAAuC,EACV;IAC7B,IAAM8B,MAAM,GAAG,MAAM,IAAI,CAAC/B,KAAK,CAACC,aAAa,CAAC;IAC9C,OAAO;MACH6B,KAAK,EAAEC,MAAM,CAACF,SAAS,CAAC5C,MAAM;MAC9B+C,IAAI,EAAE;IACV,CAAC;EACL,CAAC;EAAAxH,MAAA,CAEDyH,YAAY,GAAZ,SAAAA,YAAYA,CAAA,EAAuG;IAC/G,OAAO,IAAI,CAAC1I,QAAQ,CAACrB,YAAY,CAAC,CAAC;EACvC,CAAC;EAAAsC,MAAA,CACD0H,OAAO,GAAP,SAAAA,OAAOA,CAACC,kBAA0B,EAAoB;IAAA,IAAAC,KAAA;IAClD,IAAMC,eAAe,GAAGtL,GAAG,CAAC,CAAC,GAAGoL,kBAAkB;IAClD,IAAM3E,UAAU,GAAG,IAAI,CAACtC,QAAQ,CAACoH,aAAa,CAAC;IAC/C,IAAMxB,gBAAgB,GAAGvJ,iCAAiC,CACtD,IAAI,CAAC0B,MAAM,EACXqJ,aAAa,EACb,CACI,IAAI,EACJ,CAAC,EACD,EAAE,CAEV,CAAC;IACD,IAAInB,YAAY,GAAGvJ,OAAO,CACtB4F,UAAU,EACV,CACIsD,gBAAgB,CACnB,EACD3C,oBACJ,CAAC;IAED,IAAMlB,WAAW,GAAGZ,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC,CAACjB,GAAG,CAACkB,GAAG,IAAI;MACjE,OAAO,IAAI,CAACjC,QAAQ,CAACiC,GAAG,CAAChC,KAAK,CAAC;IACnC,CAAC,CAAC;IAEF,IAAIoG,IAAI,GAAG,KAAK;IAAC,IAAAgB,KAAA,YAAAA,CAAA,EACH;MACV,IAAMC,eAAe,GAAGhF,UAAU,CAAC2D,YAAY,CAAC;MAChD,IAAI,CAACqB,eAAe,EAAE;QAAA;MAEtB;MACA,IAAMC,YAAY,GAAGD,eAAe,CAAC,CAAC,CAAC;MACvC,IAAMf,UAAU,GAAG3K,cAAc,CAACsL,KAAI,CAAC1H,MAAM,CAAC+H,YAAY,CAAC,CAAC;MAC5D,IAAIhB,UAAU,CAAClC,KAAK,CAACD,GAAG,GAAG+C,eAAe,EAAE;QACxCd,IAAI,GAAG,IAAI;MACf,CAAC,MAAM;QACHa,KAAI,CAAC3I,YAAY,CAACsF,UAAU,CAACqD,KAAI,CAACvI,OAAO,GAAG,GAAG,GAAG4I,YAAY,CAAC;QAC/DpG,MAAM,CAACC,MAAM,CAAC8F,KAAI,CAAClJ,SAAS,CAACgE,OAAO,CAAC,CAACJ,OAAO,CAAC,CAACK,GAAG,EAAEI,CAAC,KAAK;UACtD,IAAMC,UAAU,GAAGP,WAAW,CAACM,CAAC,CAAC;UACjC,IAAMnC,WAAW,GAAG+B,GAAG,CAACO,kBAAkB,CAAC+D,UAAU,CAAC;UACtD,IAAMvD,WAAW,GAAGxG,OAAO,CACvB8F,UAAU,EACV,CACIpC,WAAW,CACd,EACD+C,oBACJ,CAAC;UACDX,UAAU,CAACQ,MAAM,CAACE,WAAW,EAAE,CAAC,CAAC;QACrC,CAAC,CAAC;QACFiD,YAAY,EAAE;MAClB;IACJ,CAAC;IAzBD,OAAO,CAACI,IAAI;MAAA,IAAAgB,KAAA,IAGJ;IAAM;IAwBdtF,WAAW,CAACH,OAAO,CAAC,CAACU,UAAU,EAAED,CAAC,KAAK;MACnC,IAAMpC,KAAK,GAAGkB,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC;MACnD,IAAI,CAAC5B,QAAQ,CAACH,KAAK,CAACoC,CAAC,CAAC,CAACpC,KAAK,EAAEqC,UAAU,CAAC;IAC7C,CAAC,CAAC;IAEF,OAAO7G,oBAAoB;EAC/B,CAAC;EAAA6D,MAAA,CAEKkI,iBAAiB,GAAvB,eAAMA,iBAAiBA,CAAC/D,UAAkB,EAAEC,YAAoB,EAAiB;IAC7E,IAAM+D,MAAM,GAAG7L,cAAc,CACzB,IAAI,CAAC2C,YAAY,CAACoB,OAAO,CAAC,IAAI,CAACZ,cAAc,GAAG,GAAG,GAAG0E,UAAU,GAAG,IAAI,GAAGC,YAAY,CAC1F,CAAC;IACD;IACA;IACA,IAAIgE,OAAO,GAAGD,MAAM;IACpB,IAAI,CAACA,MAAM,CAACE,UAAU,CAAC,OAAO,CAAC,EAAE;MAC7BD,OAAO,GAAG,uCAAuC,GAAGD,MAAM;IAC9D;IACA,IAAMG,QAAQ,GAAG,MAAMC,KAAK,CAACH,OAAO,CAAC;IACrC,OAAOE,QAAQ,CAACE,IAAI,CAAC,CAAC;EAC1B,CAAC;EAAAxI,MAAA,CAEDyI,MAAM,GAAN,SAAAA,MAAMA,CAAA,EAAkB;IACpBC,gBAAgB,CAAC,IAAI,CAAC;IACtB,IAAI,CAAC1J,OAAO,GAAG,IAAI;;IAEnB;IACA,IAAI,CAACU,eAAe,CAACiJ,WAAW,CAAC,CAAC;IAClC,IAAI,CAAC1J,YAAY,CAACsF,UAAU,CAAC,IAAI,CAAChF,sBAAsB,CAAC;;IAEzD;IACA,IAAMqJ,UAAU,GAAG/G,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAMmG,WAAW,GAAG,IAAI,CAACnI,QAAQ,CAACkI,UAAU,CAACjI,KAAK,CAAC;IACnDkI,WAAW,CAACvG,OAAO,CAACZ,GAAG,IAAI;MACvB,IAAMvB,KAAK,GAAGuB,GAAG,CAAC,CAAC,CAAC;MACpB,IAAI,CAACzC,YAAY,CAACsF,UAAU,CAAC,IAAI,CAAClF,OAAO,GAAG,GAAG,GAAGc,KAAK,CAAC;IAC5D,CAAC,CAAC;;IAEF;IACA0B,MAAM,CAACC,MAAM,CAAC,IAAI,CAACpD,SAAS,CAACgE,OAAO,CAAC,CAACJ,OAAO,CAACK,GAAG,IAAI;MACjD,IAAI,CAAC1D,YAAY,CAACsF,UAAU,CAAC,IAAI,CAAC/E,UAAU,GAAGmD,GAAG,CAACmG,SAAS,CAAC;IACjE,CAAC,CAAC;IAEF,OAAO1M,oBAAoB;EAC/B,CAAC;EAAA4D,MAAA,CAED+I,KAAK,GAAL,SAAAA,KAAKA,CAAA,EAAkB;IACnB,IAAI,CAACrJ,eAAe,CAACiJ,WAAW,CAAC,CAAC;IAClC,IAAI,CAAC3J,OAAO,GAAG,IAAI;IAEnB,IAAI,IAAI,CAACgK,MAAM,EAAE;MACb,OAAO,IAAI,CAACA,MAAM;IACtB;IACA,IAAI,CAACA,MAAM,GAAG,CAAC,YAAY;MACvB,IAAI,CAACjK,QAAQ,CAACkK,QAAQ,CAAC,CAAC;MACxB,IAAI,CAAChK,YAAY,CAACsF,UAAU,CAAC,IAAI,CAAChF,sBAAsB,CAAC;IAC7D,CAAC,EAAE,CAAC;IACJ,OAAO,IAAI,CAACyJ,MAAM;EACtB,CAAC;EAAA,OAAA3K,6BAAA;AAAA;AAGL,OAAO,eAAe6K,iCAAiCA,CACnD5K,OAA8B,EAC9B6K,MAAuF,EACvFvK,QAAqC,EACY;EACjD,IAAMO,WAAW,GAAGzC,2BAA2B,CAACyM,MAAM,CAAC1K,MAAM,CAACW,UAAU,CAAC;EAEzE,IAAMgK,UAAU,GAAGD,MAAM,CAAC1K,MAAM,CAACiE,OAAO,GAAGyG,MAAM,CAAC1K,MAAM,CAACiE,OAAO,CAAC0E,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE;EAC9EgC,UAAU,CAAC7D,IAAI,CAAC,CAACpG,WAAW,CAAC,CAAC;EAC9B,IAAMkK,eAAe,GAAGD,UAAU,CAAC3H,GAAG,CAACd,KAAK,IAAI;IAC5C,IAAM2I,OAAO,GAAG9M,OAAO,CAACmE,KAAK,CAAC;IAC9B,OAAO2I,OAAO;EAClB,CAAC,CAAC;EACFD,eAAe,CAAC9D,IAAI,CAACuC,aAAa,CAAC;EACnC,IAAMpF,OAAmC,GAAG,CAAC,CAAC;EAC9C2G,eAAe,CAAC/G,OAAO,CAAC,CAACgH,OAAO,EAAEC,OAAO,KAAK;IAC1C,IAAMT,SAAS,GAAGjI,YAAY,CAACyI,OAAO,CAAC;IACvC5G,OAAO,CAACoG,SAAS,CAAC,GAAG;MACjBS,OAAO,EAAE,GAAG,GAAGA,OAAO,GAAG,GAAG;MAC5BT,SAAS;MACT5F,kBAAkB,EAAEpG,uBAAuB,CAACqM,MAAM,CAAC1K,MAAM,EAAE6K,OAAO,CAAC;MACnE3I,KAAK,EAAE2I;IACX,CAAC;EACL,CAAC,CAAC;EAEF,IAAM5K,SAAkD,GAAG;IACvDgE;EACJ,CAAC;EAED,IAAM8G,QAAQ,GAAG,IAAInL,6BAA6B,CAC9CC,OAAO,EACP6K,MAAM,CAAC5K,YAAY,EACnB4K,MAAM,CAAC3K,cAAc,EACrB2K,MAAM,CAAC1K,MAAM,EACbC,SAAS,EACTyK,MAAM,CAACxK,OAAO,EACdC,QAAQ,EACRuK,MAAM,CAACtK,aAAa,EACpBsK,MAAM,CAACrK,qBACX,CAAC;EACD,OAAO0K,QAAQ;AACnB;AAGA,OAAO,SAAS3I,YAAYA,CAACF,KAAe,EAAU;EAClD,OAAOA,KAAK,CAAC8I,IAAI,CAAC,GAAG,CAAC;AAC1B;AACA,OAAO,IAAM3B,aAAuB,GAAG,CAAC,UAAU,EAAE,WAAW,CAAC;AAQhE,SAAS1E,2BAA2BA,CAACsG,CAAmB,EAAEC,CAAmB,EAAE;EAC3E,IAAID,CAAC,CAAC,CAAC,CAAC,GAAGC,CAAC,CAAC,CAAC,CAAC,EAAE;IACb,OAAO,CAAC,CAAC;EACb,CAAC,MAAM;IACH,OAAO,CAAC;EACZ;AACJ;AAEA,SAAShG,oBAAoBA,CACzB+F,CAAmB,EACnBC,CAAmB,EACT;EACV,IAAMC,YAAY,GAAGF,CAAC,CAAC,CAAC,CAAC;EACzB,IAAMG,YAAY,GAAGF,CAAC,CAAC,CAAC,CAAC;EACzB,IAAIC,YAAY,GAAGC,YAAY,EAAE;IAC7B,OAAO,CAAC,CAAC;EACb,CAAC,MAAM,IAAID,YAAY,KAAKC,YAAY,EAAE;IACtC,OAAO,CAAC;EACZ,CAAC,MAAM;IACH,OAAO,CAAC;EACZ;AACJ;AAEA,SAASnB,gBAAgBA,CACrBc,QAA4C,EAC9C;EACE,IAAIA,QAAQ,CAACxK,OAAO,EAAE;IAClB,MAAM,IAAI8K,KAAK,CAAC,SAAS,CAAC;EAC9B;AACJ","ignoreList":[]}

package/dist/esm/plugins/storage-memory/binary-search-bounds.js

@@ -0,0 +1,103 @@
+/**
+ * Everything in this file was copied and adapted from
+ * @link https://github.com/mikolalysenko/binary-search-bounds
+ *
+ * We should use the original npm module instead when this bug is fixed:
+ * @link https://github.com/mikolalysenko/binary-search-bounds/pull/14
+ */
+
+function ge(a, y, c, l, h) {
+  var i = h + 1;
+  while (l <= h) {
+    var m = l + h >>> 1;
+    var x = a[m];
+    var p = c !== undefined ? c(x, y) : x - y;
+    if (p >= 0) {
+      i = m;
+      h = m - 1;
+    } else {
+      l = m + 1;
+    }
+  }
+  return i;
+}
+function gt(a, y, c, l, h) {
+  var i = h + 1;
+  while (l <= h) {
+    var m = l + h >>> 1;
+    var x = a[m];
+    var p = c !== undefined ? c(x, y) : x - y;
+    if (p > 0) {
+      i = m;
+      h = m - 1;
+    } else {
+      l = m + 1;
+    }
+  }
+  return i;
+}
+function lt(a, y, c, l, h) {
+  var i = l - 1;
+  while (l <= h) {
+    var m = l + h >>> 1,
+      x = a[m];
+    var p = c !== undefined ? c(x, y) : x - y;
+    if (p < 0) {
+      i = m;
+      l = m + 1;
+    } else {
+      h = m - 1;
+    }
+  }
+  return i;
+}
+function le(a, y, c, l, h) {
+  var i = l - 1;
+  while (l <= h) {
+    var m = l + h >>> 1,
+      x = a[m];
+    var p = c !== undefined ? c(x, y) : x - y;
+    if (p <= 0) {
+      i = m;
+      l = m + 1;
+    } else {
+      h = m - 1;
+    }
+  }
+  return i;
+}
+function eq(a, y, c, l, h) {
+  while (l <= h) {
+    var m = l + h >>> 1,
+      x = a[m];
+    var p = c !== undefined ? c(x, y) : x - y;
+    if (p === 0) {
+      return m;
+    }
+    if (p <= 0) {
+      l = m + 1;
+    } else {
+      h = m - 1;
+    }
+  }
+  return -1;
+}
+function norm(a, y, c, l, h, f) {
+  return f(a, y, c, l === undefined ? 0 : l | 0, h === undefined ? a.length - 1 : h | 0);
+}
+export function boundGE(a, y, c, l, h) {
+  return norm(a, y, c, l, h, ge);
+}
+export function boundGT(a, y, c, l, h) {
+  return norm(a, y, c, l, h, gt);
+}
+export function boundLT(a, y, c, l, h) {
+  return norm(a, y, c, l, h, lt);
+}
+export function boundLE(a, y, c, l, h) {
+  return norm(a, y, c, l, h, le);
+}
+export function boundEQ(a, y, c, l, h) {
+  return norm(a, y, c, l, h, eq);
+}
+//# sourceMappingURL=binary-search-bounds.js.map

package/dist/esm/plugins/storage-memory/binary-search-bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"binary-search-bounds.js","names":["ge","a","y","c","l","h","i","m","x","p","undefined","gt","lt","le","eq","norm","f","length","boundGE","boundGT","boundLT","boundLE","boundEQ"],"sources":["../../../../src/plugins/storage-memory/binary-search-bounds.ts"],"sourcesContent":["/**\r\n * Everything in this file was copied and adapted from\r\n * @link https://github.com/mikolalysenko/binary-search-bounds\r\n *\r\n * We should use the original npm module instead when this bug is fixed:\r\n * @link https://github.com/mikolalysenko/binary-search-bounds/pull/14\r\n */\r\n\r\n\r\n\r\ntype Compare<T> = ((a: T, b: T) => number | null | undefined);\r\n\r\nfunction ge<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any): number {\r\n    let i: number = h + 1;\r\n    while (l <= h) {\r\n        const m = (l + h) >>> 1;\r\n        const x: any = a[m];\r\n        const p: any = (c !== undefined) ? c(x, y) : (x - (y as any));\r\n        if (p >= 0) {\r\n            i = m; h = m - 1;\r\n        } else {\r\n            l = m + 1;\r\n        }\r\n    }\r\n    return i;\r\n}\r\n\r\nfunction gt<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any): number {\r\n    let i = h + 1;\r\n    while (l <= h) {\r\n        const m = (l + h) >>> 1;\r\n        const x = a[m];\r\n        const p: any = (c !== undefined) ? c(x, y) : ((x as any) - (y as any));\r\n        if (p > 0) {\r\n            i = m; h = m - 1;\r\n        } else {\r\n            l = m + 1;\r\n        }\r\n    }\r\n    return i;\r\n}\r\n\r\nfunction lt<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any): number {\r\n    let i = l - 1;\r\n    while (l <= h) {\r\n        const m = (l + h) >>> 1, x = a[m];\r\n        const p: any = (c !== undefined) ? c(x, y) : ((x as any) - (y as any));\r\n        if (p < 0) {\r\n            i = m; l = m + 1;\r\n        } else {\r\n            h = m - 1;\r\n        }\r\n    }\r\n    return i;\r\n}\r\n\r\nfunction le<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any): number {\r\n    let i = l - 1;\r\n    while (l <= h) {\r\n        const m = (l + h) >>> 1, x = a[m];\r\n        const p: any = (c !== undefined) ? c(x, y) : ((x as any) - (y as any));\r\n        if (p <= 0) {\r\n            i = m; l = m + 1;\r\n        } else {\r\n            h = m - 1;\r\n        }\r\n    }\r\n    return i;\r\n}\r\n\r\nfunction eq<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any): number {\r\n    while (l <= h) {\r\n        const m = (l + h) >>> 1, x = a[m];\r\n        const p: any = (c !== undefined) ? c(x, y) : ((x as any) - (y as any));\r\n        if (p === 0) {\r\n            return m;\r\n        }\r\n        if (p <= 0) {\r\n            l = m + 1;\r\n        } else {\r\n            h = m - 1;\r\n        }\r\n    }\r\n    return -1;\r\n}\r\n\r\nfunction norm<T>(a: T[], y: T, c: Compare<T>, l: any, h: any, f: any) {\r\n    return f(a, y, c, (l === undefined) ? 0 : l | 0, (h === undefined) ? a.length - 1 : h | 0);\r\n}\r\n\r\n\r\nexport function boundGE<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any) {\r\n    return norm(a, y, c, l, h, ge);\r\n}\r\nexport function boundGT<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any) {\r\n    return norm(a, y, c, l, h, gt);\r\n}\r\nexport function boundLT<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any) {\r\n    return norm(a, y, c, l, h, lt);\r\n}\r\nexport function boundLE<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any) {\r\n    return norm(a, y, c, l, h, le);\r\n}\r\nexport function boundEQ<T>(a: T[], y: T, c: Compare<T>, l?: any, h?: any) {\r\n    return norm(a, y, c, l, h, eq);\r\n}\r\n"],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA;;AAMA,SAASA,EAAEA,CAAIC,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAU;EAClE,IAAIC,CAAS,GAAGD,CAAC,GAAG,CAAC;EACrB,OAAOD,CAAC,IAAIC,CAAC,EAAE;IACX,IAAME,CAAC,GAAIH,CAAC,GAAGC,CAAC,KAAM,CAAC;IACvB,IAAMG,CAAM,GAAGP,CAAC,CAACM,CAAC,CAAC;IACnB,IAAME,CAAM,GAAIN,CAAC,KAAKO,SAAS,GAAIP,CAAC,CAACK,CAAC,EAAEN,CAAC,CAAC,GAAIM,CAAC,GAAIN,CAAU;IAC7D,IAAIO,CAAC,IAAI,CAAC,EAAE;MACRH,CAAC,GAAGC,CAAC;MAAEF,CAAC,GAAGE,CAAC,GAAG,CAAC;IACpB,CAAC,MAAM;MACHH,CAAC,GAAGG,CAAC,GAAG,CAAC;IACb;EACJ;EACA,OAAOD,CAAC;AACZ;AAEA,SAASK,EAAEA,CAAIV,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAU;EAClE,IAAIC,CAAC,GAAGD,CAAC,GAAG,CAAC;EACb,OAAOD,CAAC,IAAIC,CAAC,EAAE;IACX,IAAME,CAAC,GAAIH,CAAC,GAAGC,CAAC,KAAM,CAAC;IACvB,IAAMG,CAAC,GAAGP,CAAC,CAACM,CAAC,CAAC;IACd,IAAME,CAAM,GAAIN,CAAC,KAAKO,SAAS,GAAIP,CAAC,CAACK,CAAC,EAAEN,CAAC,CAAC,GAAKM,CAAC,GAAYN,CAAU;IACtE,IAAIO,CAAC,GAAG,CAAC,EAAE;MACPH,CAAC,GAAGC,CAAC;MAAEF,CAAC,GAAGE,CAAC,GAAG,CAAC;IACpB,CAAC,MAAM;MACHH,CAAC,GAAGG,CAAC,GAAG,CAAC;IACb;EACJ;EACA,OAAOD,CAAC;AACZ;AAEA,SAASM,EAAEA,CAAIX,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAU;EAClE,IAAIC,CAAC,GAAGF,CAAC,GAAG,CAAC;EACb,OAAOA,CAAC,IAAIC,CAAC,EAAE;IACX,IAAME,CAAC,GAAIH,CAAC,GAAGC,CAAC,KAAM,CAAC;MAAEG,CAAC,GAAGP,CAAC,CAACM,CAAC,CAAC;IACjC,IAAME,CAAM,GAAIN,CAAC,KAAKO,SAAS,GAAIP,CAAC,CAACK,CAAC,EAAEN,CAAC,CAAC,GAAKM,CAAC,GAAYN,CAAU;IACtE,IAAIO,CAAC,GAAG,CAAC,EAAE;MACPH,CAAC,GAAGC,CAAC;MAAEH,CAAC,GAAGG,CAAC,GAAG,CAAC;IACpB,CAAC,MAAM;MACHF,CAAC,GAAGE,CAAC,GAAG,CAAC;IACb;EACJ;EACA,OAAOD,CAAC;AACZ;AAEA,SAASO,EAAEA,CAAIZ,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAU;EAClE,IAAIC,CAAC,GAAGF,CAAC,GAAG,CAAC;EACb,OAAOA,CAAC,IAAIC,CAAC,EAAE;IACX,IAAME,CAAC,GAAIH,CAAC,GAAGC,CAAC,KAAM,CAAC;MAAEG,CAAC,GAAGP,CAAC,CAACM,CAAC,CAAC;IACjC,IAAME,CAAM,GAAIN,CAAC,KAAKO,SAAS,GAAIP,CAAC,CAACK,CAAC,EAAEN,CAAC,CAAC,GAAKM,CAAC,GAAYN,CAAU;IACtE,IAAIO,CAAC,IAAI,CAAC,EAAE;MACRH,CAAC,GAAGC,CAAC;MAAEH,CAAC,GAAGG,CAAC,GAAG,CAAC;IACpB,CAAC,MAAM;MACHF,CAAC,GAAGE,CAAC,GAAG,CAAC;IACb;EACJ;EACA,OAAOD,CAAC;AACZ;AAEA,SAASQ,EAAEA,CAAIb,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAU;EAClE,OAAOD,CAAC,IAAIC,CAAC,EAAE;IACX,IAAME,CAAC,GAAIH,CAAC,GAAGC,CAAC,KAAM,CAAC;MAAEG,CAAC,GAAGP,CAAC,CAACM,CAAC,CAAC;IACjC,IAAME,CAAM,GAAIN,CAAC,KAAKO,SAAS,GAAIP,CAAC,CAACK,CAAC,EAAEN,CAAC,CAAC,GAAKM,CAAC,GAAYN,CAAU;IACtE,IAAIO,CAAC,KAAK,CAAC,EAAE;MACT,OAAOF,CAAC;IACZ;IACA,IAAIE,CAAC,IAAI,CAAC,EAAE;MACRL,CAAC,GAAGG,CAAC,GAAG,CAAC;IACb,CAAC,MAAM;MACHF,CAAC,GAAGE,CAAC,GAAG,CAAC;IACb;EACJ;EACA,OAAO,CAAC,CAAC;AACb;AAEA,SAASQ,IAAIA,CAAId,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAM,EAAEC,CAAM,EAAEW,CAAM,EAAE;EAClE,OAAOA,CAAC,CAACf,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAGC,CAAC,KAAKM,SAAS,GAAI,CAAC,GAAGN,CAAC,GAAG,CAAC,EAAGC,CAAC,KAAKK,SAAS,GAAIT,CAAC,CAACgB,MAAM,GAAG,CAAC,GAAGZ,CAAC,GAAG,CAAC,CAAC;AAC9F;AAGA,OAAO,SAASa,OAAOA,CAAIjB,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAE;EACtE,OAAOU,IAAI,CAACd,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEL,EAAE,CAAC;AAClC;AACA,OAAO,SAASmB,OAAOA,CAAIlB,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAE;EACtE,OAAOU,IAAI,CAACd,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEM,EAAE,CAAC;AAClC;AACA,OAAO,SAASS,OAAOA,CAAInB,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAE;EACtE,OAAOU,IAAI,CAACd,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEO,EAAE,CAAC;AAClC;AACA,OAAO,SAASS,OAAOA,CAAIpB,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAE;EACtE,OAAOU,IAAI,CAACd,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEQ,EAAE,CAAC;AAClC;AACA,OAAO,SAASS,OAAOA,CAAIrB,CAAM,EAAEC,CAAI,EAAEC,CAAa,EAAEC,CAAO,EAAEC,CAAO,EAAE;EACtE,OAAOU,IAAI,CAACd,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAES,EAAE,CAAC;AAClC","ignoreList":[]}