@react-native-firebase/app 23.7.0 → 23.8.0

package/dist/module/internal/web/memidb/lib/Index.js

@@ -0,0 +1,160 @@
+"use strict";
+
+import { ConstraintError } from './errors.js';
+import extractKey from './extractKey.js';
+import RecordStore from './RecordStore.js';
+import valueToKey from './valueToKey.js';
+
+// http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-index
+class Index {
+  deleted = false;
+  // Initialized should be used to decide whether to throw an error or abort the versionchange transaction when there is a
+  // constraint
+  initialized = false;
+  records = new RecordStore();
+  constructor(rawObjectStore, name, keyPath, multiEntry, unique) {
+    this.rawObjectStore = rawObjectStore;
+    this.name = name;
+    this.keyPath = keyPath;
+    this.multiEntry = multiEntry;
+    this.unique = unique;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-retrieving-a-value-from-an-index
+  getKey(key) {
+    const record = this.records.get(key);
+    return record !== undefined ? record.value : undefined;
+  }
+
+  // http://w3c.github.io/IndexedDB/#retrieve-multiple-referenced-values-from-an-index
+  getAllKeys(range, count) {
+    if (count === undefined || count === 0) {
+      count = Infinity;
+    }
+    const records = [];
+    for (const record of this.records.values(range)) {
+      records.push(structuredClone(record.value));
+      if (records.length >= count) {
+        break;
+      }
+    }
+    return records;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#index-referenced-value-retrieval-operation
+  getValue(key) {
+    const record = this.records.get(key);
+    return record !== undefined ? this.rawObjectStore.getValue(record.value) : undefined;
+  }
+
+  // http://w3c.github.io/IndexedDB/#retrieve-multiple-referenced-values-from-an-index
+  getAllValues(range, count) {
+    if (count === undefined || count === 0) {
+      count = Infinity;
+    }
+    const records = [];
+    for (const record of this.records.values(range)) {
+      records.push(this.rawObjectStore.getValue(record.value));
+      if (records.length >= count) {
+        break;
+      }
+    }
+    return records;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-storing-a-record-into-an-object-store (step 7)
+  storeRecord(newRecord) {
+    let indexKey;
+    try {
+      indexKey = extractKey(this.keyPath, newRecord.value);
+    } catch (err) {
+      if (err.name === 'DataError') {
+        // Invalid key is not an actual error, just means we do not store an entry in this index
+        return;
+      }
+      throw err;
+    }
+    if (!this.multiEntry || !Array.isArray(indexKey)) {
+      try {
+        valueToKey(indexKey);
+      } catch (_) {
+        return;
+      }
+    } else {
+      // remove any elements from index key that are not valid keys and remove any duplicate elements from index
+      // key such that only one instance of the duplicate value remains.
+      const keep = [];
+      for (const part of indexKey) {
+        if (keep.indexOf(part) < 0) {
+          try {
+            keep.push(valueToKey(part));
+          } catch (_) {
+            /* Do nothing */
+          }
+        }
+      }
+      indexKey = keep;
+    }
+    if (!this.multiEntry || !Array.isArray(indexKey)) {
+      if (this.unique) {
+        const existingRecord = this.records.get(indexKey);
+        if (existingRecord) {
+          throw new ConstraintError();
+        }
+      }
+    } else {
+      if (this.unique) {
+        for (const individualIndexKey of indexKey) {
+          const existingRecord = this.records.get(individualIndexKey);
+          if (existingRecord) {
+            throw new ConstraintError();
+          }
+        }
+      }
+    }
+    if (!this.multiEntry || !Array.isArray(indexKey)) {
+      this.records.add({
+        key: indexKey,
+        value: newRecord.key
+      });
+    } else {
+      for (const individualIndexKey of indexKey) {
+        this.records.add({
+          key: individualIndexKey,
+          value: newRecord.key
+        });
+      }
+    }
+  }
+  initialize(transaction) {
+    if (this.initialized) {
+      throw new Error('Index already initialized');
+    }
+    transaction._execRequestAsync({
+      operation: () => {
+        try {
+          // Create index based on current value of objectstore
+          for (const record of this.rawObjectStore.records.values()) {
+            this.storeRecord(record);
+          }
+          this.initialized = true;
+        } catch (err) {
+          // console.error(err);
+          transaction._abort(err.name);
+        }
+      },
+      source: null
+    });
+  }
+  count(range) {
+    let count = 0;
+
+    // eslint-disable-next-line @typescript-eslint/no-unused-vars
+    for (const record of this.records.values(range)) {
+      count += 1;
+    }
+    return count;
+  }
+}
+export default Index;
+//# sourceMappingURL=Index.js.map

package/dist/module/internal/web/memidb/lib/Index.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["ConstraintError","extractKey","RecordStore","valueToKey","Index","deleted","initialized","records","constructor","rawObjectStore","name","keyPath","multiEntry","unique","getKey","key","record","get","undefined","value","getAllKeys","range","count","Infinity","values","push","structuredClone","length","getValue","getAllValues","storeRecord","newRecord","indexKey","err","Array","isArray","_","keep","part","indexOf","existingRecord","individualIndexKey","add","initialize","transaction","Error","_execRequestAsync","operation","_abort","source"],"sourceRoot":"../../../../../../lib","sources":["internal/web/memidb/lib/Index.js"],"mappings":";;AAAA,SAASA,eAAe,QAAQ,aAAa;AAC7C,OAAOC,UAAU,MAAM,iBAAiB;AACxC,OAAOC,WAAW,MAAM,kBAAkB;AAC1C,OAAOC,UAAU,MAAM,iBAAiB;;AAExC;AACA,MAAMC,KAAK,CAAC;EACVC,OAAO,GAAG,KAAK;EACf;EACA;EACAC,WAAW,GAAG,KAAK;EACnBC,OAAO,GAAG,IAAIL,WAAW,CAAC,CAAC;EAC3BM,WAAWA,CAACC,cAAc,EAAEC,IAAI,EAAEC,OAAO,EAAEC,UAAU,EAAEC,MAAM,EAAE;IAC7D,IAAI,CAACJ,cAAc,GAAGA,cAAc;IACpC,IAAI,CAACC,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACC,UAAU,GAAGA,UAAU;IAC5B,IAAI,CAACC,MAAM,GAAGA,MAAM;EACtB;;EAEA;EACAC,MAAMA,CAACC,GAAG,EAAE;IACV,MAAMC,MAAM,GAAG,IAAI,CAACT,OAAO,CAACU,GAAG,CAACF,GAAG,CAAC;IACpC,OAAOC,MAAM,KAAKE,SAAS,GAAGF,MAAM,CAACG,KAAK,GAAGD,SAAS;EACxD;;EAEA;EACAE,UAAUA,CAACC,KAAK,EAAEC,KAAK,EAAE;IACvB,IAAIA,KAAK,KAAKJ,SAAS,IAAII,KAAK,KAAK,CAAC,EAAE;MACtCA,KAAK,GAAGC,QAAQ;IAClB;IACA,MAAMhB,OAAO,GAAG,EAAE;IAClB,KAAK,MAAMS,MAAM,IAAI,IAAI,CAACT,OAAO,CAACiB,MAAM,CAACH,KAAK,CAAC,EAAE;MAC/Cd,OAAO,CAACkB,IAAI,CAACC,eAAe,CAACV,MAAM,CAACG,KAAK,CAAC,CAAC;MAC3C,IAAIZ,OAAO,CAACoB,MAAM,IAAIL,KAAK,EAAE;QAC3B;MACF;IACF;IACA,OAAOf,OAAO;EAChB;;EAEA;EACAqB,QAAQA,CAACb,GAAG,EAAE;IACZ,MAAMC,MAAM,GAAG,IAAI,CAACT,OAAO,CAACU,GAAG,CAACF,GAAG,CAAC;IACpC,OAAOC,MAAM,KAAKE,SAAS,GAAG,IAAI,CAACT,cAAc,CAACmB,QAAQ,CAACZ,MAAM,CAACG,KAAK,CAAC,GAAGD,SAAS;EACtF;;EAEA;EACAW,YAAYA,CAACR,KAAK,EAAEC,KAAK,EAAE;IACzB,IAAIA,KAAK,KAAKJ,SAAS,IAAII,KAAK,KAAK,CAAC,EAAE;MACtCA,KAAK,GAAGC,QAAQ;IAClB;IACA,MAAMhB,OAAO,GAAG,EAAE;IAClB,KAAK,MAAMS,MAAM,IAAI,IAAI,CAACT,OAAO,CAACiB,MAAM,CAACH,KAAK,CAAC,EAAE;MAC/Cd,OAAO,CAACkB,IAAI,CAAC,IAAI,CAAChB,cAAc,CAACmB,QAAQ,CAACZ,MAAM,CAACG,KAAK,CAAC,CAAC;MACxD,IAAIZ,OAAO,CAACoB,MAAM,IAAIL,KAAK,EAAE;QAC3B;MACF;IACF;IACA,OAAOf,OAAO;EAChB;;EAEA;EACAuB,WAAWA,CAACC,SAAS,EAAE;IACrB,IAAIC,QAAQ;IACZ,IAAI;MACFA,QAAQ,GAAG/B,UAAU,CAAC,IAAI,CAACU,OAAO,EAAEoB,SAAS,CAACZ,KAAK,CAAC;IACtD,CAAC,CAAC,OAAOc,GAAG,EAAE;MACZ,IAAIA,GAAG,CAACvB,IAAI,KAAK,WAAW,EAAE;QAC5B;QACA;MACF;MACA,MAAMuB,GAAG;IACX;IACA,IAAI,CAAC,IAAI,CAACrB,UAAU,IAAI,CAACsB,KAAK,CAACC,OAAO,CAACH,QAAQ,CAAC,EAAE;MAChD,IAAI;QACF7B,UAAU,CAAC6B,QAAQ,CAAC;MACtB,CAAC,CAAC,OAAOI,CAAC,EAAE;QACV;MACF;IACF,CAAC,MAAM;MACL;MACA;MACA,MAAMC,IAAI,GAAG,EAAE;MACf,KAAK,MAAMC,IAAI,IAAIN,QAAQ,EAAE;QAC3B,IAAIK,IAAI,CAACE,OAAO,CAACD,IAAI,CAAC,GAAG,CAAC,EAAE;UAC1B,IAAI;YACFD,IAAI,CAACZ,IAAI,CAACtB,UAAU,CAACmC,IAAI,CAAC,CAAC;UAC7B,CAAC,CAAC,OAAOF,CAAC,EAAE;YACV;UAAA;QAEJ;MACF;MACAJ,QAAQ,GAAGK,IAAI;IACjB;IACA,IAAI,CAAC,IAAI,CAACzB,UAAU,IAAI,CAACsB,KAAK,CAACC,OAAO,CAACH,QAAQ,CAAC,EAAE;MAChD,IAAI,IAAI,CAACnB,MAAM,EAAE;QACf,MAAM2B,cAAc,GAAG,IAAI,CAACjC,OAAO,CAACU,GAAG,CAACe,QAAQ,CAAC;QACjD,IAAIQ,cAAc,EAAE;UAClB,MAAM,IAAIxC,eAAe,CAAC,CAAC;QAC7B;MACF;IACF,CAAC,MAAM;MACL,IAAI,IAAI,CAACa,MAAM,EAAE;QACf,KAAK,MAAM4B,kBAAkB,IAAIT,QAAQ,EAAE;UACzC,MAAMQ,cAAc,GAAG,IAAI,CAACjC,OAAO,CAACU,GAAG,CAACwB,kBAAkB,CAAC;UAC3D,IAAID,cAAc,EAAE;YAClB,MAAM,IAAIxC,eAAe,CAAC,CAAC;UAC7B;QACF;MACF;IACF;IACA,IAAI,CAAC,IAAI,CAACY,UAAU,IAAI,CAACsB,KAAK,CAACC,OAAO,CAACH,QAAQ,CAAC,EAAE;MAChD,IAAI,CAACzB,OAAO,CAACmC,GAAG,CAAC;QACf3B,GAAG,EAAEiB,QAAQ;QACbb,KAAK,EAAEY,SAAS,CAAChB;MACnB,CAAC,CAAC;IACJ,CAAC,MAAM;MACL,KAAK,MAAM0B,kBAAkB,IAAIT,QAAQ,EAAE;QACzC,IAAI,CAACzB,OAAO,CAACmC,GAAG,CAAC;UACf3B,GAAG,EAAE0B,kBAAkB;UACvBtB,KAAK,EAAEY,SAAS,CAAChB;QACnB,CAAC,CAAC;MACJ;IACF;EACF;EACA4B,UAAUA,CAACC,WAAW,EAAE;IACtB,IAAI,IAAI,CAACtC,WAAW,EAAE;MACpB,MAAM,IAAIuC,KAAK,CAAC,2BAA2B,CAAC;IAC9C;IACAD,WAAW,CAACE,iBAAiB,CAAC;MAC5BC,SAAS,EAAEA,CAAA,KAAM;QACf,IAAI;UACF;UACA,KAAK,MAAM/B,MAAM,IAAI,IAAI,CAACP,cAAc,CAACF,OAAO,CAACiB,MAAM,CAAC,CAAC,EAAE;YACzD,IAAI,CAACM,WAAW,CAACd,MAAM,CAAC;UAC1B;UACA,IAAI,CAACV,WAAW,GAAG,IAAI;QACzB,CAAC,CAAC,OAAO2B,GAAG,EAAE;UACZ;UACAW,WAAW,CAACI,MAAM,CAACf,GAAG,CAACvB,IAAI,CAAC;QAC9B;MACF,CAAC;MACDuC,MAAM,EAAE;IACV,CAAC,CAAC;EACJ;EACA3B,KAAKA,CAACD,KAAK,EAAE;IACX,IAAIC,KAAK,GAAG,CAAC;;IAEb;IACA,KAAK,MAAMN,MAAM,IAAI,IAAI,CAACT,OAAO,CAACiB,MAAM,CAACH,KAAK,CAAC,EAAE;MAC/CC,KAAK,IAAI,CAAC;IACZ;IACA,OAAOA,KAAK;EACd;AACF;AACA,eAAelB,KAAK","ignoreList":[]}

package/dist/module/internal/web/memidb/lib/KeyGenerator.js

@@ -0,0 +1,25 @@
+"use strict";
+
+import { ConstraintError } from './errors.js';
+const MAX_KEY = 9007199254740992;
+class KeyGenerator {
+  // This is kind of wrong. Should start at 1 and increment only after record is saved
+  num = 0;
+  next() {
+    if (this.num >= MAX_KEY) {
+      throw new ConstraintError();
+    }
+    this.num += 1;
+    return this.num;
+  }
+
+  // https://w3c.github.io/IndexedDB/#possibly-update-the-key-generator
+  setIfLarger(num) {
+    const value = Math.floor(Math.min(num, MAX_KEY)) - 1;
+    if (value >= this.num) {
+      this.num = value + 1;
+    }
+  }
+}
+export default KeyGenerator;
+//# sourceMappingURL=KeyGenerator.js.map

package/dist/module/internal/web/memidb/lib/KeyGenerator.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["ConstraintError","MAX_KEY","KeyGenerator","num","next","setIfLarger","value","Math","floor","min"],"sourceRoot":"../../../../../../lib","sources":["internal/web/memidb/lib/KeyGenerator.js"],"mappings":";;AAAA,SAASA,eAAe,QAAQ,aAAa;AAC7C,MAAMC,OAAO,GAAG,gBAAgB;AAChC,MAAMC,YAAY,CAAC;EACjB;EACAC,GAAG,GAAG,CAAC;EACPC,IAAIA,CAAA,EAAG;IACL,IAAI,IAAI,CAACD,GAAG,IAAIF,OAAO,EAAE;MACvB,MAAM,IAAID,eAAe,CAAC,CAAC;IAC7B;IACA,IAAI,CAACG,GAAG,IAAI,CAAC;IACb,OAAO,IAAI,CAACA,GAAG;EACjB;;EAEA;EACAE,WAAWA,CAACF,GAAG,EAAE;IACf,MAAMG,KAAK,GAAGC,IAAI,CAACC,KAAK,CAACD,IAAI,CAACE,GAAG,CAACN,GAAG,EAAEF,OAAO,CAAC,CAAC,GAAG,CAAC;IACpD,IAAIK,KAAK,IAAI,IAAI,CAACH,GAAG,EAAE;MACrB,IAAI,CAACA,GAAG,GAAGG,KAAK,GAAG,CAAC;IACtB;EACF;AACF;AACA,eAAeJ,YAAY","ignoreList":[]}

package/dist/module/internal/web/memidb/lib/ObjectStore.js

@@ -0,0 +1,175 @@
+"use strict";
+
+import { ConstraintError, DataError } from './errors.js';
+import extractKey from './extractKey.js';
+import KeyGenerator from './KeyGenerator.js';
+import RecordStore from './RecordStore.js';
+// http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-object-store
+class ObjectStore {
+  deleted = false;
+  records = new RecordStore();
+  rawIndexes = new Map();
+  constructor(rawDatabase, name, keyPath, autoIncrement) {
+    this.rawDatabase = rawDatabase;
+    this.keyGenerator = autoIncrement === true ? new KeyGenerator() : null;
+    this.deleted = false;
+    this.name = name;
+    this.keyPath = keyPath;
+    this.autoIncrement = autoIncrement;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-retrieving-a-value-from-an-object-store
+  getKey(key) {
+    const record = this.records.get(key);
+    return record !== undefined ? structuredClone(record.key) : undefined;
+  }
+
+  // http://w3c.github.io/IndexedDB/#retrieve-multiple-keys-from-an-object-store
+  getAllKeys(range, count) {
+    if (count === undefined || count === 0) {
+      count = Infinity;
+    }
+    const records = [];
+    for (const record of this.records.values(range)) {
+      records.push(structuredClone(record.key));
+      if (records.length >= count) {
+        break;
+      }
+    }
+    return records;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-retrieving-a-value-from-an-object-store
+  getValue(key) {
+    const record = this.records.get(key);
+    return record !== undefined ? structuredClone(record.value) : undefined;
+  }
+
+  // http://w3c.github.io/IndexedDB/#retrieve-multiple-values-from-an-object-store
+  getAllValues(range, count) {
+    if (count === undefined || count === 0) {
+      count = Infinity;
+    }
+    const records = [];
+    for (const record of this.records.values(range)) {
+      records.push(structuredClone(record.value));
+      if (records.length >= count) {
+        break;
+      }
+    }
+    return records;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-storing-a-record-into-an-object-store
+  storeRecord(newRecord, noOverwrite, rollbackLog) {
+    if (this.keyPath !== null) {
+      const key = extractKey(this.keyPath, newRecord.value);
+      if (key !== undefined) {
+        newRecord.key = key;
+      }
+    }
+    if (this.keyGenerator !== null && newRecord.key === undefined) {
+      if (rollbackLog) {
+        const keyGeneratorBefore = this.keyGenerator.num;
+        rollbackLog.push(() => {
+          if (this.keyGenerator) {
+            this.keyGenerator.num = keyGeneratorBefore;
+          }
+        });
+      }
+      newRecord.key = this.keyGenerator.next();
+
+      // Set in value if keyPath defiend but led to no key
+      // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-to-assign-a-key-to-a-value-using-a-key-path
+      if (this.keyPath !== null) {
+        if (Array.isArray(this.keyPath)) {
+          throw new Error('Cannot have an array key path in an object store with a key generator');
+        }
+        let remainingKeyPath = this.keyPath;
+        let object = newRecord.value;
+        let identifier;
+        let i = 0; // Just to run the loop at least once
+        while (i >= 0) {
+          if (typeof object !== 'object') {
+            throw new DataError();
+          }
+          i = remainingKeyPath.indexOf('.');
+          if (i >= 0) {
+            identifier = remainingKeyPath.slice(0, i);
+            remainingKeyPath = remainingKeyPath.slice(i + 1);
+            if (!Object.hasOwn(object, identifier)) {
+              object[identifier] = {};
+            }
+            object = object[identifier];
+          }
+        }
+        identifier = remainingKeyPath;
+        object[identifier] = newRecord.key;
+      }
+    } else if (this.keyGenerator !== null && typeof newRecord.key === 'number') {
+      this.keyGenerator.setIfLarger(newRecord.key);
+    }
+    const existingRecord = this.records.get(newRecord.key);
+    if (existingRecord) {
+      if (noOverwrite) {
+        throw new ConstraintError();
+      }
+      this.deleteRecord(newRecord.key, rollbackLog);
+    }
+    this.records.add(newRecord);
+    if (rollbackLog) {
+      rollbackLog.push(() => {
+        this.deleteRecord(newRecord.key);
+      });
+    }
+
+    // Update indexes
+    for (const rawIndex of this.rawIndexes.values()) {
+      if (rawIndex.initialized) {
+        rawIndex.storeRecord(newRecord);
+      }
+    }
+    return newRecord.key;
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-deleting-records-from-an-object-store
+  deleteRecord(key, rollbackLog) {
+    const deletedRecords = this.records.delete(key);
+    if (rollbackLog) {
+      for (const record of deletedRecords) {
+        rollbackLog.push(() => {
+          this.storeRecord(record, true);
+        });
+      }
+    }
+    for (const rawIndex of this.rawIndexes.values()) {
+      rawIndex.records.deleteByValue(key);
+    }
+  }
+
+  // http://www.w3.org/TR/2015/REC-IndexedDB-20150108/#dfn-steps-for-clearing-an-object-store
+  clear(rollbackLog) {
+    const deletedRecords = this.records.clear();
+    if (rollbackLog) {
+      for (const record of deletedRecords) {
+        rollbackLog.push(() => {
+          this.storeRecord(record, true);
+        });
+      }
+    }
+    for (const rawIndex of this.rawIndexes.values()) {
+      rawIndex.records.clear();
+    }
+  }
+  count(range) {
+    let count = 0;
+
+    // eslint-disable-next-line @typescript-eslint/no-unused-vars
+    for (const record of this.records.values(range)) {
+      count += 1;
+    }
+    return count;
+  }
+}
+export default ObjectStore;
+//# sourceMappingURL=ObjectStore.js.map

package/dist/module/internal/web/memidb/lib/ObjectStore.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["ConstraintError","DataError","extractKey","KeyGenerator","RecordStore","ObjectStore","deleted","records","rawIndexes","Map","constructor","rawDatabase","name","keyPath","autoIncrement","keyGenerator","getKey","key","record","get","undefined","structuredClone","getAllKeys","range","count","Infinity","values","push","length","getValue","value","getAllValues","storeRecord","newRecord","noOverwrite","rollbackLog","keyGeneratorBefore","num","next","Array","isArray","Error","remainingKeyPath","object","identifier","i","indexOf","slice","Object","hasOwn","setIfLarger","existingRecord","deleteRecord","add","rawIndex","initialized","deletedRecords","delete","deleteByValue","clear"],"sourceRoot":"../../../../../../lib","sources":["internal/web/memidb/lib/ObjectStore.js"],"mappings":";;AAAA,SAASA,eAAe,EAAEC,SAAS,QAAQ,aAAa;AACxD,OAAOC,UAAU,MAAM,iBAAiB;AACxC,OAAOC,YAAY,MAAM,mBAAmB;AAC5C,OAAOC,WAAW,MAAM,kBAAkB;AAC1C;AACA,MAAMC,WAAW,CAAC;EAChBC,OAAO,GAAG,KAAK;EACfC,OAAO,GAAG,IAAIH,WAAW,CAAC,CAAC;EAC3BI,UAAU,GAAG,IAAIC,GAAG,CAAC,CAAC;EACtBC,WAAWA,CAACC,WAAW,EAAEC,IAAI,EAAEC,OAAO,EAAEC,aAAa,EAAE;IACrD,IAAI,CAACH,WAAW,GAAGA,WAAW;IAC9B,IAAI,CAACI,YAAY,GAAGD,aAAa,KAAK,IAAI,GAAG,IAAIX,YAAY,CAAC,CAAC,GAAG,IAAI;IACtE,IAAI,CAACG,OAAO,GAAG,KAAK;IACpB,IAAI,CAACM,IAAI,GAAGA,IAAI;IAChB,IAAI,CAACC,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACC,aAAa,GAAGA,aAAa;EACpC;;EAEA;EACAE,MAAMA,CAACC,GAAG,EAAE;IACV,MAAMC,MAAM,GAAG,IAAI,CAACX,OAAO,CAACY,GAAG,CAACF,GAAG,CAAC;IACpC,OAAOC,MAAM,KAAKE,SAAS,GAAGC,eAAe,CAACH,MAAM,CAACD,GAAG,CAAC,GAAGG,SAAS;EACvE;;EAEA;EACAE,UAAUA,CAACC,KAAK,EAAEC,KAAK,EAAE;IACvB,IAAIA,KAAK,KAAKJ,SAAS,IAAII,KAAK,KAAK,CAAC,EAAE;MACtCA,KAAK,GAAGC,QAAQ;IAClB;IACA,MAAMlB,OAAO,GAAG,EAAE;IAClB,KAAK,MAAMW,MAAM,IAAI,IAAI,CAACX,OAAO,CAACmB,MAAM,CAACH,KAAK,CAAC,EAAE;MAC/ChB,OAAO,CAACoB,IAAI,CAACN,eAAe,CAACH,MAAM,CAACD,GAAG,CAAC,CAAC;MACzC,IAAIV,OAAO,CAACqB,MAAM,IAAIJ,KAAK,EAAE;QAC3B;MACF;IACF;IACA,OAAOjB,OAAO;EAChB;;EAEA;EACAsB,QAAQA,CAACZ,GAAG,EAAE;IACZ,MAAMC,MAAM,GAAG,IAAI,CAACX,OAAO,CAACY,GAAG,CAACF,GAAG,CAAC;IACpC,OAAOC,MAAM,KAAKE,SAAS,GAAGC,eAAe,CAACH,MAAM,CAACY,KAAK,CAAC,GAAGV,SAAS;EACzE;;EAEA;EACAW,YAAYA,CAACR,KAAK,EAAEC,KAAK,EAAE;IACzB,IAAIA,KAAK,KAAKJ,SAAS,IAAII,KAAK,KAAK,CAAC,EAAE;MACtCA,KAAK,GAAGC,QAAQ;IAClB;IACA,MAAMlB,OAAO,GAAG,EAAE;IAClB,KAAK,MAAMW,MAAM,IAAI,IAAI,CAACX,OAAO,CAACmB,MAAM,CAACH,KAAK,CAAC,EAAE;MAC/ChB,OAAO,CAACoB,IAAI,CAACN,eAAe,CAACH,MAAM,CAACY,KAAK,CAAC,CAAC;MAC3C,IAAIvB,OAAO,CAACqB,MAAM,IAAIJ,KAAK,EAAE;QAC3B;MACF;IACF;IACA,OAAOjB,OAAO;EAChB;;EAEA;EACAyB,WAAWA,CAACC,SAAS,EAAEC,WAAW,EAAEC,WAAW,EAAE;IAC/C,IAAI,IAAI,CAACtB,OAAO,KAAK,IAAI,EAAE;MACzB,MAAMI,GAAG,GAAGf,UAAU,CAAC,IAAI,CAACW,OAAO,EAAEoB,SAAS,CAACH,KAAK,CAAC;MACrD,IAAIb,GAAG,KAAKG,SAAS,EAAE;QACrBa,SAAS,CAAChB,GAAG,GAAGA,GAAG;MACrB;IACF;IACA,IAAI,IAAI,CAACF,YAAY,KAAK,IAAI,IAAIkB,SAAS,CAAChB,GAAG,KAAKG,SAAS,EAAE;MAC7D,IAAIe,WAAW,EAAE;QACf,MAAMC,kBAAkB,GAAG,IAAI,CAACrB,YAAY,CAACsB,GAAG;QAChDF,WAAW,CAACR,IAAI,CAAC,MAAM;UACrB,IAAI,IAAI,CAACZ,YAAY,EAAE;YACrB,IAAI,CAACA,YAAY,CAACsB,GAAG,GAAGD,kBAAkB;UAC5C;QACF,CAAC,CAAC;MACJ;MACAH,SAAS,CAAChB,GAAG,GAAG,IAAI,CAACF,YAAY,CAACuB,IAAI,CAAC,CAAC;;MAExC;MACA;MACA,IAAI,IAAI,CAACzB,OAAO,KAAK,IAAI,EAAE;QACzB,IAAI0B,KAAK,CAACC,OAAO,CAAC,IAAI,CAAC3B,OAAO,CAAC,EAAE;UAC/B,MAAM,IAAI4B,KAAK,CAAC,uEAAuE,CAAC;QAC1F;QACA,IAAIC,gBAAgB,GAAG,IAAI,CAAC7B,OAAO;QACnC,IAAI8B,MAAM,GAAGV,SAAS,CAACH,KAAK;QAC5B,IAAIc,UAAU;QACd,IAAIC,CAAC,GAAG,CAAC,CAAC,CAAC;QACX,OAAOA,CAAC,IAAI,CAAC,EAAE;UACb,IAAI,OAAOF,MAAM,KAAK,QAAQ,EAAE;YAC9B,MAAM,IAAI1C,SAAS,CAAC,CAAC;UACvB;UACA4C,CAAC,GAAGH,gBAAgB,CAACI,OAAO,CAAC,GAAG,CAAC;UACjC,IAAID,CAAC,IAAI,CAAC,EAAE;YACVD,UAAU,GAAGF,gBAAgB,CAACK,KAAK,CAAC,CAAC,EAAEF,CAAC,CAAC;YACzCH,gBAAgB,GAAGA,gBAAgB,CAACK,KAAK,CAACF,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAACG,MAAM,CAACC,MAAM,CAACN,MAAM,EAAEC,UAAU,CAAC,EAAE;cACtCD,MAAM,CAACC,UAAU,CAAC,GAAG,CAAC,CAAC;YACzB;YACAD,MAAM,GAAGA,MAAM,CAACC,UAAU,CAAC;UAC7B;QACF;QACAA,UAAU,GAAGF,gBAAgB;QAC7BC,MAAM,CAACC,UAAU,CAAC,GAAGX,SAAS,CAAChB,GAAG;MACpC;IACF,CAAC,MAAM,IAAI,IAAI,CAACF,YAAY,KAAK,IAAI,IAAI,OAAOkB,SAAS,CAAChB,GAAG,KAAK,QAAQ,EAAE;MAC1E,IAAI,CAACF,YAAY,CAACmC,WAAW,CAACjB,SAAS,CAAChB,GAAG,CAAC;IAC9C;IACA,MAAMkC,cAAc,GAAG,IAAI,CAAC5C,OAAO,CAACY,GAAG,CAACc,SAAS,CAAChB,GAAG,CAAC;IACtD,IAAIkC,cAAc,EAAE;MAClB,IAAIjB,WAAW,EAAE;QACf,MAAM,IAAIlC,eAAe,CAAC,CAAC;MAC7B;MACA,IAAI,CAACoD,YAAY,CAACnB,SAAS,CAAChB,GAAG,EAAEkB,WAAW,CAAC;IAC/C;IACA,IAAI,CAAC5B,OAAO,CAAC8C,GAAG,CAACpB,SAAS,CAAC;IAC3B,IAAIE,WAAW,EAAE;MACfA,WAAW,CAACR,IAAI,CAAC,MAAM;QACrB,IAAI,CAACyB,YAAY,CAACnB,SAAS,CAAChB,GAAG,CAAC;MAClC,CAAC,CAAC;IACJ;;IAEA;IACA,KAAK,MAAMqC,QAAQ,IAAI,IAAI,CAAC9C,UAAU,CAACkB,MAAM,CAAC,CAAC,EAAE;MAC/C,IAAI4B,QAAQ,CAACC,WAAW,EAAE;QACxBD,QAAQ,CAACtB,WAAW,CAACC,SAAS,CAAC;MACjC;IACF;IACA,OAAOA,SAAS,CAAChB,GAAG;EACtB;;EAEA;EACAmC,YAAYA,CAACnC,GAAG,EAAEkB,WAAW,EAAE;IAC7B,MAAMqB,cAAc,GAAG,IAAI,CAACjD,OAAO,CAACkD,MAAM,CAACxC,GAAG,CAAC;IAC/C,IAAIkB,WAAW,EAAE;MACf,KAAK,MAAMjB,MAAM,IAAIsC,cAAc,EAAE;QACnCrB,WAAW,CAACR,IAAI,CAAC,MAAM;UACrB,IAAI,CAACK,WAAW,CAACd,MAAM,EAAE,IAAI,CAAC;QAChC,CAAC,CAAC;MACJ;IACF;IACA,KAAK,MAAMoC,QAAQ,IAAI,IAAI,CAAC9C,UAAU,CAACkB,MAAM,CAAC,CAAC,EAAE;MAC/C4B,QAAQ,CAAC/C,OAAO,CAACmD,aAAa,CAACzC,GAAG,CAAC;IACrC;EACF;;EAEA;EACA0C,KAAKA,CAACxB,WAAW,EAAE;IACjB,MAAMqB,cAAc,GAAG,IAAI,CAACjD,OAAO,CAACoD,KAAK,CAAC,CAAC;IAC3C,IAAIxB,WAAW,EAAE;MACf,KAAK,MAAMjB,MAAM,IAAIsC,cAAc,EAAE;QACnCrB,WAAW,CAACR,IAAI,CAAC,MAAM;UACrB,IAAI,CAACK,WAAW,CAACd,MAAM,EAAE,IAAI,CAAC;QAChC,CAAC,CAAC;MACJ;IACF;IACA,KAAK,MAAMoC,QAAQ,IAAI,IAAI,CAAC9C,UAAU,CAACkB,MAAM,CAAC,CAAC,EAAE;MAC/C4B,QAAQ,CAAC/C,OAAO,CAACoD,KAAK,CAAC,CAAC;IAC1B;EACF;EACAnC,KAAKA,CAACD,KAAK,EAAE;IACX,IAAIC,KAAK,GAAG,CAAC;;IAEb;IACA,KAAK,MAAMN,MAAM,IAAI,IAAI,CAACX,OAAO,CAACmB,MAAM,CAACH,KAAK,CAAC,EAAE;MAC/CC,KAAK,IAAI,CAAC;IACZ;IACA,OAAOA,KAAK;EACd;AACF;AACA,eAAenB,WAAW","ignoreList":[]}

package/dist/module/internal/web/memidb/lib/RecordStore.js

@@ -0,0 +1,136 @@
+"use strict";
+
+import FDBKeyRange from '../FDBKeyRange.js';
+import { getByKey, getByKeyRange, getIndexByKey, getIndexByKeyGTE, getIndexByKeyRange } from './binarySearch.js';
+import cmp from './cmp.js';
+class RecordStore {
+  records = [];
+  get(key) {
+    if (key instanceof FDBKeyRange) {
+      return getByKeyRange(this.records, key);
+    }
+    return getByKey(this.records, key);
+  }
+  add(newRecord) {
+    // Find where to put it so it's sorted by key
+    let i;
+    if (this.records.length === 0) {
+      i = 0;
+    } else {
+      i = getIndexByKeyGTE(this.records, newRecord.key);
+      if (i === -1) {
+        // If no matching key, add to end
+        i = this.records.length;
+      } else {
+        // If matching key, advance to appropriate position based on value (used in indexes)
+        while (i < this.records.length && cmp(this.records[i].key, newRecord.key) === 0) {
+          if (cmp(this.records[i].value, newRecord.value) !== -1) {
+            // Record value >= newRecord value, so insert here
+            break;
+          }
+          i += 1; // Look at next record
+        }
+      }
+    }
+    this.records.splice(i, 0, newRecord);
+  }
+  delete(key) {
+    const deletedRecords = [];
+    const isRange = key instanceof FDBKeyRange;
+    while (true) {
+      const idx = isRange ? getIndexByKeyRange(this.records, key) : getIndexByKey(this.records, key);
+      if (idx === -1) {
+        break;
+      }
+      deletedRecords.push(this.records[idx]);
+      this.records.splice(idx, 1);
+    }
+    return deletedRecords;
+  }
+  deleteByValue(key) {
+    const range = key instanceof FDBKeyRange ? key : FDBKeyRange.only(key);
+    const deletedRecords = [];
+    this.records = this.records.filter(record => {
+      const shouldDelete = range.includes(record.value);
+      if (shouldDelete) {
+        deletedRecords.push(record);
+      }
+      return !shouldDelete;
+    });
+    return deletedRecords;
+  }
+  clear() {
+    const deletedRecords = this.records.slice();
+    this.records = [];
+    return deletedRecords;
+  }
+  values(range, direction = 'next') {
+    return {
+      [Symbol.iterator]: () => {
+        let i;
+        if (direction === 'next') {
+          i = 0;
+          if (range !== undefined && range.lower !== undefined) {
+            while (this.records[i] !== undefined) {
+              const cmpResult = cmp(this.records[i].key, range.lower);
+              if (cmpResult === 1 || cmpResult === 0 && !range.lowerOpen) {
+                break;
+              }
+              i += 1;
+            }
+          }
+        } else {
+          i = this.records.length - 1;
+          if (range !== undefined && range.upper !== undefined) {
+            while (this.records[i] !== undefined) {
+              const cmpResult = cmp(this.records[i].key, range.upper);
+              if (cmpResult === -1 || cmpResult === 0 && !range.upperOpen) {
+                break;
+              }
+              i -= 1;
+            }
+          }
+        }
+        return {
+          next: () => {
+            let done;
+            let value;
+            if (direction === 'next') {
+              value = this.records[i];
+              done = i >= this.records.length;
+              i += 1;
+              if (!done && range !== undefined && range.upper !== undefined) {
+                const cmpResult = cmp(value.key, range.upper);
+                done = cmpResult === 1 || cmpResult === 0 && range.upperOpen;
+                if (done) {
+                  value = undefined;
+                }
+              }
+            } else {
+              value = this.records[i];
+              done = i < 0;
+              i -= 1;
+              if (!done && range !== undefined && range.lower !== undefined) {
+                const cmpResult = cmp(value.key, range.lower);
+                done = cmpResult === -1 || cmpResult === 0 && range.lowerOpen;
+                if (done) {
+                  value = undefined;
+                }
+              }
+            }
+
+            // The weird "as IteratorResult<Record>" is needed because of
+            // https://github.com/Microsoft/TypeScript/issues/11375 and
+            // https://github.com/Microsoft/TypeScript/issues/2983
+            return {
+              done,
+              value
+            };
+          }
+        };
+      }
+    };
+  }
+}
+export default RecordStore;
+//# sourceMappingURL=RecordStore.js.map

package/dist/module/internal/web/memidb/lib/RecordStore.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["FDBKeyRange","getByKey","getByKeyRange","getIndexByKey","getIndexByKeyGTE","getIndexByKeyRange","cmp","RecordStore","records","get","key","add","newRecord","i","length","value","splice","delete","deletedRecords","isRange","idx","push","deleteByValue","range","only","filter","record","shouldDelete","includes","clear","slice","values","direction","Symbol","iterator","undefined","lower","cmpResult","lowerOpen","upper","upperOpen","next","done"],"sourceRoot":"../../../../../../lib","sources":["internal/web/memidb/lib/RecordStore.js"],"mappings":";;AAAA,OAAOA,WAAW,MAAM,mBAAmB;AAC3C,SACEC,QAAQ,EACRC,aAAa,EACbC,aAAa,EACbC,gBAAgB,EAChBC,kBAAkB,QACb,mBAAmB;AAC1B,OAAOC,GAAG,MAAM,UAAU;AAC1B,MAAMC,WAAW,CAAC;EAChBC,OAAO,GAAG,EAAE;EACZC,GAAGA,CAACC,GAAG,EAAE;IACP,IAAIA,GAAG,YAAYV,WAAW,EAAE;MAC9B,OAAOE,aAAa,CAAC,IAAI,CAACM,OAAO,EAAEE,GAAG,CAAC;IACzC;IACA,OAAOT,QAAQ,CAAC,IAAI,CAACO,OAAO,EAAEE,GAAG,CAAC;EACpC;EACAC,GAAGA,CAACC,SAAS,EAAE;IACb;IACA,IAAIC,CAAC;IACL,IAAI,IAAI,CAACL,OAAO,CAACM,MAAM,KAAK,CAAC,EAAE;MAC7BD,CAAC,GAAG,CAAC;IACP,CAAC,MAAM;MACLA,CAAC,GAAGT,gBAAgB,CAAC,IAAI,CAACI,OAAO,EAAEI,SAAS,CAACF,GAAG,CAAC;MACjD,IAAIG,CAAC,KAAK,CAAC,CAAC,EAAE;QACZ;QACAA,CAAC,GAAG,IAAI,CAACL,OAAO,CAACM,MAAM;MACzB,CAAC,MAAM;QACL;QACA,OAAOD,CAAC,GAAG,IAAI,CAACL,OAAO,CAACM,MAAM,IAAIR,GAAG,CAAC,IAAI,CAACE,OAAO,CAACK,CAAC,CAAC,CAACH,GAAG,EAAEE,SAAS,CAACF,GAAG,CAAC,KAAK,CAAC,EAAE;UAC/E,IAAIJ,GAAG,CAAC,IAAI,CAACE,OAAO,CAACK,CAAC,CAAC,CAACE,KAAK,EAAEH,SAAS,CAACG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE;YACtD;YACA;UACF;UACAF,CAAC,IAAI,CAAC,CAAC,CAAC;QACV;MACF;IACF;IACA,IAAI,CAACL,OAAO,CAACQ,MAAM,CAACH,CAAC,EAAE,CAAC,EAAED,SAAS,CAAC;EACtC;EACAK,MAAMA,CAACP,GAAG,EAAE;IACV,MAAMQ,cAAc,GAAG,EAAE;IACzB,MAAMC,OAAO,GAAGT,GAAG,YAAYV,WAAW;IAC1C,OAAO,IAAI,EAAE;MACX,MAAMoB,GAAG,GAAGD,OAAO,GACfd,kBAAkB,CAAC,IAAI,CAACG,OAAO,EAAEE,GAAG,CAAC,GACrCP,aAAa,CAAC,IAAI,CAACK,OAAO,EAAEE,GAAG,CAAC;MACpC,IAAIU,GAAG,KAAK,CAAC,CAAC,EAAE;QACd;MACF;MACAF,cAAc,CAACG,IAAI,CAAC,IAAI,CAACb,OAAO,CAACY,GAAG,CAAC,CAAC;MACtC,IAAI,CAACZ,OAAO,CAACQ,MAAM,CAACI,GAAG,EAAE,CAAC,CAAC;IAC7B;IACA,OAAOF,cAAc;EACvB;EACAI,aAAaA,CAACZ,GAAG,EAAE;IACjB,MAAMa,KAAK,GAAGb,GAAG,YAAYV,WAAW,GAAGU,GAAG,GAAGV,WAAW,CAACwB,IAAI,CAACd,GAAG,CAAC;IACtE,MAAMQ,cAAc,GAAG,EAAE;IACzB,IAAI,CAACV,OAAO,GAAG,IAAI,CAACA,OAAO,CAACiB,MAAM,CAACC,MAAM,IAAI;MAC3C,MAAMC,YAAY,GAAGJ,KAAK,CAACK,QAAQ,CAACF,MAAM,CAACX,KAAK,CAAC;MACjD,IAAIY,YAAY,EAAE;QAChBT,cAAc,CAACG,IAAI,CAACK,MAAM,CAAC;MAC7B;MACA,OAAO,CAACC,YAAY;IACtB,CAAC,CAAC;IACF,OAAOT,cAAc;EACvB;EACAW,KAAKA,CAAA,EAAG;IACN,MAAMX,cAAc,GAAG,IAAI,CAACV,OAAO,CAACsB,KAAK,CAAC,CAAC;IAC3C,IAAI,CAACtB,OAAO,GAAG,EAAE;IACjB,OAAOU,cAAc;EACvB;EACAa,MAAMA,CAACR,KAAK,EAAES,SAAS,GAAG,MAAM,EAAE;IAChC,OAAO;MACL,CAACC,MAAM,CAACC,QAAQ,GAAG,MAAM;QACvB,IAAIrB,CAAC;QACL,IAAImB,SAAS,KAAK,MAAM,EAAE;UACxBnB,CAAC,GAAG,CAAC;UACL,IAAIU,KAAK,KAAKY,SAAS,IAAIZ,KAAK,CAACa,KAAK,KAAKD,SAAS,EAAE;YACpD,OAAO,IAAI,CAAC3B,OAAO,CAACK,CAAC,CAAC,KAAKsB,SAAS,EAAE;cACpC,MAAME,SAAS,GAAG/B,GAAG,CAAC,IAAI,CAACE,OAAO,CAACK,CAAC,CAAC,CAACH,GAAG,EAAEa,KAAK,CAACa,KAAK,CAAC;cACvD,IAAIC,SAAS,KAAK,CAAC,IAAKA,SAAS,KAAK,CAAC,IAAI,CAACd,KAAK,CAACe,SAAU,EAAE;gBAC5D;cACF;cACAzB,CAAC,IAAI,CAAC;YACR;UACF;QACF,CAAC,MAAM;UACLA,CAAC,GAAG,IAAI,CAACL,OAAO,CAACM,MAAM,GAAG,CAAC;UAC3B,IAAIS,KAAK,KAAKY,SAAS,IAAIZ,KAAK,CAACgB,KAAK,KAAKJ,SAAS,EAAE;YACpD,OAAO,IAAI,CAAC3B,OAAO,CAACK,CAAC,CAAC,KAAKsB,SAAS,EAAE;cACpC,MAAME,SAAS,GAAG/B,GAAG,CAAC,IAAI,CAACE,OAAO,CAACK,CAAC,CAAC,CAACH,GAAG,EAAEa,KAAK,CAACgB,KAAK,CAAC;cACvD,IAAIF,SAAS,KAAK,CAAC,CAAC,IAAKA,SAAS,KAAK,CAAC,IAAI,CAACd,KAAK,CAACiB,SAAU,EAAE;gBAC7D;cACF;cACA3B,CAAC,IAAI,CAAC;YACR;UACF;QACF;QACA,OAAO;UACL4B,IAAI,EAAEA,CAAA,KAAM;YACV,IAAIC,IAAI;YACR,IAAI3B,KAAK;YACT,IAAIiB,SAAS,KAAK,MAAM,EAAE;cACxBjB,KAAK,GAAG,IAAI,CAACP,OAAO,CAACK,CAAC,CAAC;cACvB6B,IAAI,GAAG7B,CAAC,IAAI,IAAI,CAACL,OAAO,CAACM,MAAM;cAC/BD,CAAC,IAAI,CAAC;cACN,IAAI,CAAC6B,IAAI,IAAInB,KAAK,KAAKY,SAAS,IAAIZ,KAAK,CAACgB,KAAK,KAAKJ,SAAS,EAAE;gBAC7D,MAAME,SAAS,GAAG/B,GAAG,CAACS,KAAK,CAACL,GAAG,EAAEa,KAAK,CAACgB,KAAK,CAAC;gBAC7CG,IAAI,GAAGL,SAAS,KAAK,CAAC,IAAKA,SAAS,KAAK,CAAC,IAAId,KAAK,CAACiB,SAAU;gBAC9D,IAAIE,IAAI,EAAE;kBACR3B,KAAK,GAAGoB,SAAS;gBACnB;cACF;YACF,CAAC,MAAM;cACLpB,KAAK,GAAG,IAAI,CAACP,OAAO,CAACK,CAAC,CAAC;cACvB6B,IAAI,GAAG7B,CAAC,GAAG,CAAC;cACZA,CAAC,IAAI,CAAC;cACN,IAAI,CAAC6B,IAAI,IAAInB,KAAK,KAAKY,SAAS,IAAIZ,KAAK,CAACa,KAAK,KAAKD,SAAS,EAAE;gBAC7D,MAAME,SAAS,GAAG/B,GAAG,CAACS,KAAK,CAACL,GAAG,EAAEa,KAAK,CAACa,KAAK,CAAC;gBAC7CM,IAAI,GAAGL,SAAS,KAAK,CAAC,CAAC,IAAKA,SAAS,KAAK,CAAC,IAAId,KAAK,CAACe,SAAU;gBAC/D,IAAII,IAAI,EAAE;kBACR3B,KAAK,GAAGoB,SAAS;gBACnB;cACF;YACF;;YAEA;YACA;YACA;YACA,OAAO;cACLO,IAAI;cACJ3B;YACF,CAAC;UACH;QACF,CAAC;MACH;IACF,CAAC;EACH;AACF;AACA,eAAeR,WAAW","ignoreList":[]}

package/dist/module/internal/web/memidb/lib/binarySearch.js

@@ -0,0 +1,77 @@
+"use strict";
+
+import cmp from './cmp.js';
+/**
+ * Classic binary search implementation. Returns the index where the key
+ * should be inserted, assuming the records list is ordered.
+ */
+function binarySearch(records, key) {
+  let low = 0;
+  let high = records.length;
+  let mid;
+  while (low < high) {
+    mid = low + high >>> 1; // like Math.floor((low + high) / 2) but fast
+    if (cmp(records[mid].key, key) < 0) {
+      low = mid + 1;
+    } else {
+      high = mid;
+    }
+  }
+  return low;
+}
+
+/**
+ * Equivalent to `records.findIndex(record => cmp(record.key, key) === 0)`
+ */
+export function getIndexByKey(records, key) {
+  const idx = binarySearch(records, key);
+  const record = records[idx];
+  if (record && cmp(record.key, key) === 0) {
+    return idx;
+  }
+  return -1;
+}
+
+/**
+ * Equivalent to `records.find(record => cmp(record.key, key) === 0)`
+ */
+export function getByKey(records, key) {
+  const idx = getIndexByKey(records, key);
+  return records[idx];
+}
+
+/**
+ * Equivalent to `records.findIndex(record => key.includes(record.key))`
+ */
+export function getIndexByKeyRange(records, keyRange) {
+  const lowerIdx = typeof keyRange.lower === 'undefined' ? 0 : binarySearch(records, keyRange.lower);
+  const upperIdx = typeof keyRange.upper === 'undefined' ? records.length - 1 : binarySearch(records, keyRange.upper);
+  for (let i = lowerIdx; i <= upperIdx; i++) {
+    const record = records[i];
+    if (record && keyRange.includes(record.key)) {
+      return i;
+    }
+  }
+  return -1;
+}
+
+/**
+ * Equivalent to `records.find(record => key.includes(record.key))`
+ */
+export function getByKeyRange(records, keyRange) {
+  const idx = getIndexByKeyRange(records, keyRange);
+  return records[idx];
+}
+
+/**
+ * Equivalent to `records.findIndex(record => cmp(record.key, key) >= 0)`
+ */
+export function getIndexByKeyGTE(records, key) {
+  const idx = binarySearch(records, key);
+  const record = records[idx];
+  if (record && cmp(record.key, key) >= 0) {
+    return idx;
+  }
+  return -1;
+}
+//# sourceMappingURL=binarySearch.js.map

package/dist/module/internal/web/memidb/lib/binarySearch.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["cmp","binarySearch","records","key","low","high","length","mid","getIndexByKey","idx","record","getByKey","getIndexByKeyRange","keyRange","lowerIdx","lower","upperIdx","upper","i","includes","getByKeyRange","getIndexByKeyGTE"],"sourceRoot":"../../../../../../lib","sources":["internal/web/memidb/lib/binarySearch.js"],"mappings":";;AAAA,OAAOA,GAAG,MAAM,UAAU;AAC1B;AACA;AACA;AACA;AACA,SAASC,YAAYA,CAACC,OAAO,EAAEC,GAAG,EAAE;EAClC,IAAIC,GAAG,GAAG,CAAC;EACX,IAAIC,IAAI,GAAGH,OAAO,CAACI,MAAM;EACzB,IAAIC,GAAG;EACP,OAAOH,GAAG,GAAGC,IAAI,EAAE;IACjBE,GAAG,GAAIH,GAAG,GAAGC,IAAI,KAAM,CAAC,CAAC,CAAC;IAC1B,IAAIL,GAAG,CAACE,OAAO,CAACK,GAAG,CAAC,CAACJ,GAAG,EAAEA,GAAG,CAAC,GAAG,CAAC,EAAE;MAClCC,GAAG,GAAGG,GAAG,GAAG,CAAC;IACf,CAAC,MAAM;MACLF,IAAI,GAAGE,GAAG;IACZ;EACF;EACA,OAAOH,GAAG;AACZ;;AAEA;AACA;AACA;AACA,OAAO,SAASI,aAAaA,CAACN,OAAO,EAAEC,GAAG,EAAE;EAC1C,MAAMM,GAAG,GAAGR,YAAY,CAACC,OAAO,EAAEC,GAAG,CAAC;EACtC,MAAMO,MAAM,GAAGR,OAAO,CAACO,GAAG,CAAC;EAC3B,IAAIC,MAAM,IAAIV,GAAG,CAACU,MAAM,CAACP,GAAG,EAAEA,GAAG,CAAC,KAAK,CAAC,EAAE;IACxC,OAAOM,GAAG;EACZ;EACA,OAAO,CAAC,CAAC;AACX;;AAEA;AACA;AACA;AACA,OAAO,SAASE,QAAQA,CAACT,OAAO,EAAEC,GAAG,EAAE;EACrC,MAAMM,GAAG,GAAGD,aAAa,CAACN,OAAO,EAAEC,GAAG,CAAC;EACvC,OAAOD,OAAO,CAACO,GAAG,CAAC;AACrB;;AAEA;AACA;AACA;AACA,OAAO,SAASG,kBAAkBA,CAACV,OAAO,EAAEW,QAAQ,EAAE;EACpD,MAAMC,QAAQ,GACZ,OAAOD,QAAQ,CAACE,KAAK,KAAK,WAAW,GAAG,CAAC,GAAGd,YAAY,CAACC,OAAO,EAAEW,QAAQ,CAACE,KAAK,CAAC;EACnF,MAAMC,QAAQ,GACZ,OAAOH,QAAQ,CAACI,KAAK,KAAK,WAAW,GACjCf,OAAO,CAACI,MAAM,GAAG,CAAC,GAClBL,YAAY,CAACC,OAAO,EAAEW,QAAQ,CAACI,KAAK,CAAC;EAC3C,KAAK,IAAIC,CAAC,GAAGJ,QAAQ,EAAEI,CAAC,IAAIF,QAAQ,EAAEE,CAAC,EAAE,EAAE;IACzC,MAAMR,MAAM,GAAGR,OAAO,CAACgB,CAAC,CAAC;IACzB,IAAIR,MAAM,IAAIG,QAAQ,CAACM,QAAQ,CAACT,MAAM,CAACP,GAAG,CAAC,EAAE;MAC3C,OAAOe,CAAC;IACV;EACF;EACA,OAAO,CAAC,CAAC;AACX;;AAEA;AACA;AACA;AACA,OAAO,SAASE,aAAaA,CAAClB,OAAO,EAAEW,QAAQ,EAAE;EAC/C,MAAMJ,GAAG,GAAGG,kBAAkB,CAACV,OAAO,EAAEW,QAAQ,CAAC;EACjD,OAAOX,OAAO,CAACO,GAAG,CAAC;AACrB;;AAEA;AACA;AACA;AACA,OAAO,SAASY,gBAAgBA,CAACnB,OAAO,EAAEC,GAAG,EAAE;EAC7C,MAAMM,GAAG,GAAGR,YAAY,CAACC,OAAO,EAAEC,GAAG,CAAC;EACtC,MAAMO,MAAM,GAAGR,OAAO,CAACO,GAAG,CAAC;EAC3B,IAAIC,MAAM,IAAIV,GAAG,CAACU,MAAM,CAACP,GAAG,EAAEA,GAAG,CAAC,IAAI,CAAC,EAAE;IACvC,OAAOM,GAAG;EACZ;EACA,OAAO,CAAC,CAAC;AACX","ignoreList":[]}

package/dist/module/internal/web/memidb/lib/canInjectKey.js

@@ -0,0 +1,26 @@
+"use strict";
+
+// http://w3c.github.io/IndexedDB/#check-that-a-key-could-be-injected-into-a-value
+const canInjectKey = (keyPath, value) => {
+  if (Array.isArray(keyPath)) {
+    throw new Error('The key paths used in this section are always strings and never sequences, since it is not possible to create a object store which has a key generator and also has a key path that is a sequence.');
+  }
+  const identifiers = keyPath.split('.');
+  if (identifiers.length === 0) {
+    throw new Error('Assert: identifiers is not empty');
+  }
+  identifiers.pop();
+  for (const identifier of identifiers) {
+    if (typeof value !== 'object' && !Array.isArray(value)) {
+      return false;
+    }
+    const hop = Object.hasOwn(value, identifier);
+    if (!hop) {
+      return true;
+    }
+    value = value[identifier];
+  }
+  return typeof value === 'object' || Array.isArray(value);
+};
+export default canInjectKey;
+//# sourceMappingURL=canInjectKey.js.map

package/dist/module/internal/web/memidb/lib/canInjectKey.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["canInjectKey","keyPath","value","Array","isArray","Error","identifiers","split","length","pop","identifier","hop","Object","hasOwn"],"sourceRoot":"../../../../../../lib","sources":["internal/web/memidb/lib/canInjectKey.js"],"mappings":";;AAAA;AACA,MAAMA,YAAY,GAAGA,CAACC,OAAO,EAAEC,KAAK,KAAK;EACvC,IAAIC,KAAK,CAACC,OAAO,CAACH,OAAO,CAAC,EAAE;IAC1B,MAAM,IAAII,KAAK,CACb,oMACF,CAAC;EACH;EACA,MAAMC,WAAW,GAAGL,OAAO,CAACM,KAAK,CAAC,GAAG,CAAC;EACtC,IAAID,WAAW,CAACE,MAAM,KAAK,CAAC,EAAE;IAC5B,MAAM,IAAIH,KAAK,CAAC,kCAAkC,CAAC;EACrD;EACAC,WAAW,CAACG,GAAG,CAAC,CAAC;EACjB,KAAK,MAAMC,UAAU,IAAIJ,WAAW,EAAE;IACpC,IAAI,OAAOJ,KAAK,KAAK,QAAQ,IAAI,CAACC,KAAK,CAACC,OAAO,CAACF,KAAK,CAAC,EAAE;MACtD,OAAO,KAAK;IACd;IACA,MAAMS,GAAG,GAAGC,MAAM,CAACC,MAAM,CAACX,KAAK,EAAEQ,UAAU,CAAC;IAC5C,IAAI,CAACC,GAAG,EAAE;MACR,OAAO,IAAI;IACb;IACAT,KAAK,GAAGA,KAAK,CAACQ,UAAU,CAAC;EAC3B;EACA,OAAO,OAAOR,KAAK,KAAK,QAAQ,IAAIC,KAAK,CAACC,OAAO,CAACF,KAAK,CAAC;AAC1D,CAAC;AACD,eAAeF,YAAY","ignoreList":[]}