@rocicorp/zero 0.2.2024101101 → 0.3.2024102500

package/out/replicache/src/scan-iterator.js

@@ -0,0 +1,202 @@
+import { greaterThan } from 'compare-utf8';
+import { asyncIterableToArray } from './async-iterable-to-array.js';
+import { encodeIndexScanKey } from './db/index.js';
+import { isScanIndexOptions, normalizeScanOptionIndexedStartKey, } from './scan-options.js';
+import { throwIfClosed } from './transaction-closed-error.js';
+import { fromKeyForNonIndexScan } from './transactions.js';
+/**
+ * This class is used for the results of {@link ReadTransaction.scan | scan}. It
+ * implements `AsyncIterable<JSONValue>` which allows you to use it in a `for
+ * await` loop. There are also methods to iterate over the {@link keys},
+ * {@link entries} or {@link values}.
+ */
+export class ScanResultImpl {
+    #iter;
+    #options;
+    #dbDelegateOptions;
+    #onLimitKey;
+    constructor(iter, options, dbDelegateOptions, onLimitKey) {
+        this.#iter = iter;
+        this.#options = options;
+        this.#dbDelegateOptions = dbDelegateOptions;
+        this.#onLimitKey = onLimitKey;
+    }
+    /** The default AsyncIterable. This is the same as {@link values}. */
+    [Symbol.asyncIterator]() {
+        return this.values();
+    }
+    /** Async iterator over the values of the {@link ReadTransaction.scan | scan} call. */
+    values() {
+        return new AsyncIterableIteratorToArrayWrapperImpl(this.#newIterator(e => e[1]));
+    }
+    /**
+     * Async iterator over the keys of the {@link ReadTransaction.scan | scan}
+     * call. If the {@link ReadTransaction.scan | scan} is over an index the key
+     * is a tuple of `[secondaryKey: string, primaryKey]`
+     */
+    keys() {
+        return new AsyncIterableIteratorToArrayWrapperImpl(this.#newIterator(e => e[0]));
+    }
+    /**
+     * Async iterator over the entries of the {@link ReadTransaction.scan | scan}
+     * call. An entry is a tuple of key values. If the
+     * {@link ReadTransaction.scan | scan} is over an index the key is a tuple of
+     * `[secondaryKey: string, primaryKey]`
+     */
+    entries() {
+        return new AsyncIterableIteratorToArrayWrapperImpl(this.#newIterator(e => [e[0], e[1]]));
+    }
+    /** Returns all the values as an array. Same as `values().toArray()` */
+    toArray() {
+        return this.values().toArray();
+    }
+    #newIterator(toValue) {
+        return scanIterator(toValue, this.#iter, this.#options, this.#dbDelegateOptions, this.#onLimitKey);
+    }
+}
+class AsyncIterableIteratorToArrayWrapperImpl {
+    #it;
+    constructor(it) {
+        this.#it = it;
+    }
+    next() {
+        return this.#it.next();
+    }
+    [Symbol.asyncIterator]() {
+        return this.#it[Symbol.asyncIterator]();
+    }
+    toArray() {
+        return asyncIterableToArray(this.#it);
+    }
+}
+async function* scanIterator(toValue, iter, options, closed, onLimitKey) {
+    throwIfClosed(closed);
+    let { limit = Infinity } = options;
+    const { prefix = '' } = options;
+    let exclusive = options.start?.exclusive;
+    const isIndexScan = isScanIndexOptions(options);
+    // iter has already been moved to the first entry
+    for await (const entry of iter) {
+        const key = entry[0];
+        const keyToMatch = isIndexScan ? key[0] : key;
+        if (!keyToMatch.startsWith(prefix)) {
+            return;
+        }
+        if (exclusive) {
+            exclusive = true;
+            if (isIndexScan) {
+                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+                if (shouldSkipIndexScan(key, options.start.key)) {
+                    continue;
+                }
+            }
+            else {
+                // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+                if (shouldSkipNonIndexScan(key, options.start.key)) {
+                    continue;
+                }
+            }
+        }
+        yield toValue(entry);
+        if (--limit === 0) {
+            // We do not do the limit optimization for index scans in subscriptions.
+            if (!isIndexScan) {
+                onLimitKey(key);
+            }
+            return;
+        }
+    }
+}
+function shouldSkipIndexScan(key, startKey) {
+    const [secondaryStartKey, primaryStartKey] = normalizeScanOptionIndexedStartKey(startKey);
+    const [secondaryKey, primaryKey] = normalizeScanOptionIndexedStartKey(key);
+    if (secondaryKey !== secondaryStartKey) {
+        return false;
+    }
+    if (primaryStartKey === undefined) {
+        return true;
+    }
+    return primaryKey === primaryStartKey;
+}
+function shouldSkipNonIndexScan(key, startKey) {
+    return key === startKey;
+}
+/**
+ * A helper function that makes it easier to implement {@link ReadTransaction.scan}
+ * with a custom backend.
+ *
+ * If you are implementing a custom backend and have an in memory pending async
+ * iterable we provide two helper functions to make it easier to merge these
+ * together. {@link mergeAsyncIterables} and {@link filterAsyncIterable}.
+ *
+ * For example:
+ *
+ * ```ts
+ * const scanResult = makeScanResult(
+ *   options,
+ *   options.indexName
+ *     ? () => {
+ *         throw Error('not implemented');
+ *       }
+ *     : fromKey => {
+ *         const persisted: AsyncIterable<Entry<ReadonlyJSONValue>> = ...;
+ *         const pending: AsyncIterable<Entry<ReadonlyJSONValue | undefined>> = ...;
+ *         const iter = await mergeAsyncIterables(persisted, pending);
+ *         const filteredIter = await filterAsyncIterable(
+ *           iter,
+ *           entry => entry[1] !== undefined,
+ *         );
+ *         return filteredIter;
+ *       },
+ * );
+ * ```
+ */
+export function makeScanResult(options, getScanIterator) {
+    if (isScanIndexOptions(options)) {
+        const [fromSecondaryKey, fromPrimaryKey] = fromKeyForIndexScan(options);
+        return new ScanResultImpl(getScanIterator(options.indexName, fromSecondaryKey, fromPrimaryKey), options, { closed: false }, _ => {
+            // noop
+        });
+    }
+    const fromKey = fromKeyForNonIndexScan(options);
+    return new ScanResultImpl(getScanIterator(fromKey), options, { closed: false }, _ => {
+        // noop
+    });
+}
+export function fromKeyForIndexScan(options) {
+    const { prefix, start } = options;
+    const prefixNormalized = [
+        prefix ?? '',
+        undefined,
+    ];
+    if (!start) {
+        return prefixNormalized;
+    }
+    const startKeyNormalized = normalizeScanOptionIndexedStartKey(start.key);
+    if (greaterThan(startKeyNormalized[0], prefixNormalized[0])) {
+        return startKeyNormalized;
+    }
+    if (startKeyNormalized[0] === prefixNormalized[0] &&
+        startKeyNormalized[1] !== undefined) {
+        return startKeyNormalized;
+    }
+    return prefixNormalized;
+}
+export function fromKeyForIndexScanInternal(options) {
+    const { prefix, start } = options;
+    let prefix2 = '';
+    if (prefix !== undefined) {
+        prefix2 = encodeIndexScanKey(prefix, undefined);
+    }
+    if (!start) {
+        return prefix2;
+    }
+    const { key } = start;
+    const [secondary, primary] = normalizeScanOptionIndexedStartKey(key);
+    const startKey = encodeIndexScanKey(secondary, primary);
+    if (greaterThan(startKey, prefix2)) {
+        return startKey;
+    }
+    return prefix2;
+}
+//# sourceMappingURL=scan-iterator.js.map

package/out/replicache/src/scan-iterator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scan-iterator.js","sourceRoot":"","sources":["../../../../replicache/src/scan-iterator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,WAAW,EAAC,MAAM,cAAc,CAAC;AAEzC,OAAO,EAAC,oBAAoB,EAAC,MAAM,8BAA8B,CAAC;AAClE,OAAO,EAAgB,kBAAkB,EAAC,MAAM,eAAe,CAAC;AAEhE,OAAO,EAKL,kBAAkB,EAClB,kCAAkC,GACnC,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAc,aAAa,EAAC,MAAM,+BAA+B,CAAC;AACzE,OAAO,EAAuB,sBAAsB,EAAC,MAAM,mBAAmB,CAAC;AAQ/E;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IAGhB,KAAK,CAA6D;IAClE,QAAQ,CAAU;IAClB,kBAAkB,CAAS;IAC3B,WAAW,CAAsC;IAE1D,YACE,IAAgE,EAChE,OAAgB,EAChB,iBAAyB,EACzB,UAA+C;QAE/C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,kBAAkB,GAAG,iBAAiB,CAAC;QAC5C,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;IAChC,CAAC;IAED,qEAAqE;IACrE,CAAC,MAAM,CAAC,aAAa,CAAC;QACpB,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;IACvB,CAAC;IAED,sFAAsF;IACtF,MAAM;QACJ,OAAO,IAAI,uCAAuC,CAChD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAM,CAAC,CAClC,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,IAAI;QAEF,OAAO,IAAI,uCAAuC,CAChD,IAAI,CAAC,YAAY,CAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAM,CAAC,CACrC,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,OAAO;QAKL,OAAO,IAAI,uCAAuC,CAChD,IAAI,CAAC,YAAY,CAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAQ,EAAE,CAAC,CAAC,CAAC,CAAM,CAAC,CAAC,CACxD,CAAC;IACJ,CAAC;IAED,uEAAuE;IACvE,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;IACjC,CAAC;IAED,YAAY,CAAI,OAA4B;QAC1C,OAAO,YAAY,CACjB,OAAO,EACP,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,WAAW,CACjB,CAAC;IACJ,CAAC;CACF;AA0CD,MAAM,uCAAuC;IAGlC,GAAG,CAA2B;IAEvC,YAAY,EAA4B;QACtC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;IAChB,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;IACzB,CAAC;IAED,CAAC,MAAM,CAAC,aAAa,CAAC;QACpB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAC1C,CAAC;IAED,OAAO;QACL,OAAO,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;CACF;AAED,KAAK,SAAS,CAAC,CAAC,YAAY,CAC1B,OAAgC,EAChC,IAAgE,EAChE,OAAgB,EAChB,MAAc,EACd,UAA+C;IAE/C,aAAa,CAAC,MAAM,CAAC,CAAC;IAEtB,IAAI,EAAC,KAAK,GAAG,QAAQ,EAAC,GAAG,OAAO,CAAC;IACjC,MAAM,EAAC,MAAM,GAAG,EAAE,EAAC,GAAG,OAAO,CAAC;IAC9B,IAAI,SAAS,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC;IAEzC,MAAM,WAAW,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IAEhD,iDAAiD;IACjD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,UAAU,GAAW,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,GAAc,CAAC;QAClE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,WAAW,EAAE,CAAC;gBAChB,oEAAoE;gBACpE,IAAI,mBAAmB,CAAC,GAAe,EAAE,OAAO,CAAC,KAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC7D,SAAS;gBACX,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,oEAAoE;gBACpE,IAAI,sBAAsB,CAAC,GAAa,EAAE,OAAO,CAAC,KAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC9D,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;QAErB,IAAI,EAAE,KAAK,KAAK,CAAC,EAAE,CAAC;YAClB,wEAAwE;YACxE,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,UAAU,CAAC,GAAa,CAAC,CAAC;YAC5B,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,GAAa,EACb,QAAmC;IAEnC,MAAM,CAAC,iBAAiB,EAAE,eAAe,CAAC,GACxC,kCAAkC,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,GAAG,kCAAkC,CAAC,GAAG,CAAC,CAAC;IAC3E,IAAI,YAAY,KAAK,iBAAiB,EAAE,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,UAAU,KAAK,eAAe,CAAC;AACxC,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAW,EAAE,QAAgB;IAC3D,OAAO,GAAG,KAAK,QAAQ,CAAC;AAC1B,CAAC;AAkCD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,UAAU,cAAc,CAC5B,OAAgB,EAChB,eAEmB;IAInB,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,gBAAgB,EAAE,cAAc,CAAC,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QACxE,OAAO,IAAI,cAAc,CACtB,eAAwC,CACvC,OAAO,CAAC,SAAS,EACjB,gBAAgB,EAChB,cAAc,CACF,EACd,OAAO,EACP,EAAC,MAAM,EAAE,KAAK,EAAC,EACf,CAAC,CAAC,EAAE;YACF,OAAO;QACT,CAAC,CACF,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAChD,OAAO,IAAI,cAAc,CACtB,eAAmC,CAAC,OAAO,CAAc,EAC1D,OAAO,EACP,EAAC,MAAM,EAAE,KAAK,EAAC,EACf,CAAC,CAAC,EAAE;QACF,OAAO;IACT,CAAC,CACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,OAAyB;IAEzB,MAAM,EAAC,MAAM,EAAE,KAAK,EAAC,GAAG,OAAO,CAAC;IAChC,MAAM,gBAAgB,GAAsD;QAC1E,MAAM,IAAI,EAAE;QACZ,SAAS;KACV,CAAC;IAEF,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,MAAM,kBAAkB,GAAG,kCAAkC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzE,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,IACE,kBAAkB,CAAC,CAAC,CAAC,KAAK,gBAAgB,CAAC,CAAC,CAAC;QAC7C,kBAAkB,CAAC,CAAC,CAAC,KAAK,SAAS,EACnC,CAAC;QACD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,OAAyB;IACnE,MAAM,EAAC,MAAM,EAAE,KAAK,EAAC,GAAG,OAAO,CAAC;IAChC,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,GAAG,kBAAkB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,EAAC,GAAG,EAAC,GAAG,KAAK,CAAC;IACpB,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,kCAAkC,CAAC,GAAG,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAExD,IAAI,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;QACnC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/out/replicache/src/scan-options.js

@@ -0,0 +1,45 @@
+/**
+ * Type narrowing of {@link ScanOptions}.
+ */
+export function isScanIndexOptions(options) {
+    return options.indexName !== undefined;
+}
+export function normalizeScanOptionIndexedStartKey(startKey) {
+    if (typeof startKey === 'string') {
+        return [startKey];
+    }
+    return startKey;
+}
+export function toDbScanOptions(options) {
+    if (!options) {
+        return {};
+    }
+    let key;
+    let exclusive;
+    let primary;
+    let secondary;
+    if (options.start) {
+        ({ key, exclusive } = options.start);
+        if (options.indexName) {
+            if (typeof key === 'string') {
+                secondary = key;
+            }
+            else {
+                secondary = key[0];
+                primary = key[1];
+            }
+        }
+        else {
+            primary = key;
+        }
+    }
+    return {
+        prefix: options.prefix,
+        startSecondaryKey: secondary,
+        startKey: primary,
+        startExclusive: exclusive,
+        limit: options.limit,
+        indexName: options.indexName,
+    };
+}
+//# sourceMappingURL=scan-options.js.map

package/out/replicache/src/scan-options.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scan-options.js","sourceRoot":"","sources":["../../../../replicache/src/scan-options.ts"],"names":[],"mappings":"AA0DA;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,OAAoB;IAEpB,OAAQ,OAA4B,CAAC,SAAS,KAAK,SAAS,CAAC;AAC/D,CAAC;AAwBD,MAAM,UAAU,kCAAkC,CAChD,QAA6E;IAE7E,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAAqB;IACnD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,GAAmD,CAAC;IACxD,IAAI,SAA8B,CAAC;IACnC,IAAI,OAA2B,CAAC;IAChC,IAAI,SAA6B,CAAC;IAElC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC,EAAC,GAAG,EAAE,SAAS,EAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QACnC,IAAK,OAA0B,CAAC,SAAS,EAAE,CAAC;YAC1C,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,SAAS,GAAG,GAAG,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACnB,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,GAAa,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,iBAAiB,EAAE,SAAS;QAC5B,QAAQ,EAAE,OAAO;QACjB,cAAc,EAAE,SAAS;QACzB,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,SAAS,EAAG,OAA0B,CAAC,SAAS;KACjD,CAAC;AACJ,CAAC"}

package/out/replicache/src/set-interval-with-signal.js

@@ -0,0 +1,7 @@
+export function setIntervalWithSignal(fn, ms, signal) {
+    const interval = setInterval(fn, ms);
+    signal.addEventListener('abort', () => {
+        clearInterval(interval);
+    });
+}
+//# sourceMappingURL=set-interval-with-signal.js.map

package/out/replicache/src/set-interval-with-signal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"set-interval-with-signal.js","sourceRoot":"","sources":["../../../../replicache/src/set-interval-with-signal.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,qBAAqB,CACnC,EAAc,EACd,EAAU,EACV,MAAmB;IAEnB,MAAM,QAAQ,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE;QACpC,aAAa,CAAC,QAAQ,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC"}

package/out/replicache/src/size-of-value.js

@@ -0,0 +1,77 @@
+import { hasOwn } from '../../shared/src/has-own.js';
+const SIZE_TAG = 1;
+const SIZE_INT32 = 4;
+const SIZE_SMI = 5;
+const SIZE_DOUBLE = 8;
+/**
+ * Gives a size of a value. The size is modelled after the size used by
+ * Chromium/V8's structuredClone algorithm. It does not match exactly so the
+ * size is just an approximation.
+ * https://source.chromium.org/chromium/chromium/src/+/main:v8/src/objects/value-serializer.cc;l=102;drc=f0b6f7d12ea47ad7c08fb554f678c1e73801ca36;bpv=1;bpt=1
+ * For example we follow JSC/Mozilla for ints and skip the varint encoding.
+ *
+ * Mozilla does things similarly. Main difference is that there is no varint
+ * encoding and every value uses multiples of 64bits
+ * https://searchfox.org/mozilla-central/source/js/src/vm/StructuredClone.cpp#94
+ *
+ * And JSC:
+ * https://github.com/WebKit/WebKit/blob/main/Source/WebCore/bindings/js/SerializedScriptValue.cpp#L356
+ * - Use 1 byte tag
+ * - Numbers are either stored as Int32 or Float64
+ */
+export function getSizeOfValue(value) {
+    switch (typeof value) {
+        case 'string':
+            // Assumes all strings are one byte strings. V8 writes OneByteString and
+            // TwoByteString. We could check the string but it would require iterating
+            // over all the characters.
+            return SIZE_TAG + SIZE_INT32 + value.length;
+        case 'number':
+            if (isSmi(value)) {
+                if (value <= -(2 ** 30) || value >= 2 ** 30 - 1) {
+                    return SIZE_TAG + SIZE_SMI;
+                }
+                return SIZE_TAG + SIZE_INT32;
+            }
+            return SIZE_TAG + SIZE_DOUBLE;
+        case 'boolean':
+            return SIZE_TAG;
+        case 'object':
+            if (value === null) {
+                return SIZE_TAG;
+            }
+            if (Array.isArray(value)) {
+                let sum = 2 * SIZE_TAG + SIZE_INT32;
+                for (const element of value) {
+                    sum += getSizeOfValue(element);
+                }
+                return sum;
+            }
+            {
+                const val = value;
+                let sum = 2 * SIZE_TAG + SIZE_INT32;
+                for (const k in val) {
+                    if (hasOwn(val, k)) {
+                        // Skip undefined values. undefined values in an object gets
+                        // stripped if we round trip through JSON.stringif which is what we
+                        // use when syncing.
+                        const propertyValue = val[k];
+                        if (propertyValue !== undefined) {
+                            sum += getSizeOfValue(k) + getSizeOfValue(propertyValue);
+                        }
+                    }
+                }
+                return sum;
+            }
+    }
+    throw new Error(`Invalid value. type: ${typeof value}, value: ${value}`);
+}
+function isSmi(value) {
+    return value === (value | 0);
+}
+const entryFixed = 2 * SIZE_TAG + SIZE_INT32 + SIZE_TAG + SIZE_INT32;
+export function getSizeOfEntry(key, value) {
+    // Entries are stored as [key, value, sizeOfEntry]
+    return entryFixed + getSizeOfValue(key) + getSizeOfValue(value);
+}
+//# sourceMappingURL=size-of-value.js.map

package/out/replicache/src/size-of-value.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"size-of-value.js","sourceRoot":"","sources":["../../../../replicache/src/size-of-value.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,EAAC,MAAM,6BAA6B,CAAC;AAGnD,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,UAAU,GAAG,CAAC,CAAC;AACrB,MAAM,QAAQ,GAAG,CAAC,CAAC;AACnB,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,QAAQ,OAAO,KAAK,EAAE,CAAC;QACrB,KAAK,QAAQ;YACX,wEAAwE;YACxE,0EAA0E;YAC1E,2BAA2B;YAC3B,OAAO,QAAQ,GAAG,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9C,KAAK,QAAQ;YACX,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjB,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;oBAChD,OAAO,QAAQ,GAAG,QAAQ,CAAC;gBAC7B,CAAC;gBACD,OAAO,QAAQ,GAAG,UAAU,CAAC;YAC/B,CAAC;YACD,OAAO,QAAQ,GAAG,WAAW,CAAC;QAChC,KAAK,SAAS;YACZ,OAAO,QAAQ,CAAC;QAClB,KAAK,QAAQ;YACX,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,OAAO,QAAQ,CAAC;YAClB,CAAC;YAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,IAAI,GAAG,GAAG,CAAC,GAAG,QAAQ,GAAG,UAAU,CAAC;gBACpC,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;oBAC5B,GAAG,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC;YAED,CAAC;gBACC,MAAM,GAAG,GAAG,KAA2B,CAAC;gBACxC,IAAI,GAAG,GAAW,CAAC,GAAG,QAAQ,GAAG,UAAU,CAAC;gBAC5C,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;oBACpB,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;wBACnB,4DAA4D;wBAC5D,mEAAmE;wBACnE,oBAAoB;wBACpB,MAAM,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;wBAC7B,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;4BAChC,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;wBAC3D,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC;IACL,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,wBAAwB,OAAO,KAAK,YAAY,KAAK,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,KAAK,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,QAAQ,GAAG,UAAU,CAAC;AAErE,MAAM,UAAU,cAAc,CAAO,GAAM,EAAE,KAAQ;IACnD,kDAAkD;IAClD,OAAO,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC"}