@dxos/util 0.8.4-main.fbb7a13 → 0.8.4-main.fcc0d83b33

package/dist/lib/node-esm/index.mjs

@@ -119,7 +119,6 @@ var createBinder = (obj) => ({
 
 // src/bitfield.ts
 import { invariant } from "@dxos/invariant";
-var __dxlog_file = "/__w/dxos/dxos/packages/common/util/src/bitfield.ts";
 var BitField = class _BitField {
   static get(data, idx) {
     const bit = data[idx >> 3] >> 7 - idx % 8 & 1;
@@ -151,15 +150,7 @@ var BitField = class _BitField {
     return result;
   }
   static and(first, second) {
-    invariant(first.length === second.length, "Bitfields must be of the same length", {
-      F: __dxlog_file,
-      L: 52,
-      S: this,
-      A: [
-        "first.length === second.length",
-        "'Bitfields must be of the same length'"
-      ]
-    });
+    invariant(first.length === second.length, "Bitfields must be of the same length");
     const result = new Uint8Array(first.length);
     for (let i = 0; i < first.length; i++) {
       result[i] = first[i] & second[i];
@@ -187,6 +178,49 @@ var BitField = class _BitField {
   }
 };
 
+// src/browser-storage.ts
+var clearIndexedDB = async () => {
+  const dbs = await indexedDB.databases();
+  const results = await Promise.allSettled(dbs.filter((db) => db.name != null).map((db) => new Promise((resolve, reject) => {
+    const request = indexedDB.deleteDatabase(db.name);
+    request.onsuccess = () => resolve();
+    request.onerror = () => reject(request.error);
+    request.onblocked = () => reject(new Error(`IndexedDB deletion blocked: ${db.name}`));
+  })));
+  const failures = results.filter((r) => r.status === "rejected");
+  if (failures.length > 0) {
+    throw new AggregateError(failures.map((r) => r.reason), "Failed to delete some IndexedDB databases");
+  }
+};
+var clearOPFS = async () => {
+  const root = await navigator.storage.getDirectory();
+  const errors = [];
+  for await (const [name] of root.entries()) {
+    try {
+      await root.removeEntry(name, {
+        recursive: true
+      });
+    } catch (err) {
+      errors.push(err);
+    }
+  }
+  if (errors.length > 0) {
+    throw new AggregateError(errors, "Failed to remove some OPFS entries");
+  }
+};
+var clearServiceWorkers = async () => {
+  const regs = await navigator.serviceWorker.getRegistrations();
+  for (const reg of regs) {
+    await reg.unregister();
+  }
+};
+var clearCaches = async () => {
+  const keys2 = await caches.keys();
+  for (const key of keys2) {
+    await caches.delete(key);
+  }
+};
+
 // src/callback-collection.ts
 var CallbackCollection = class {
   #callbacks = [];
@@ -213,34 +247,17 @@ var CallbackCollection = class {
 
 // src/callback.ts
 import { invariant as invariant2 } from "@dxos/invariant";
-var __dxlog_file2 = "/__w/dxos/dxos/packages/common/util/src/callback.ts";
 var Callback = class {
   _callback;
   call(...args) {
-    invariant2(this._callback, "Callback not set", {
-      F: __dxlog_file2,
-      L: 20,
-      S: this,
-      A: [
-        "this._callback",
-        "'Callback not set'"
-      ]
-    });
+    invariant2(this._callback, "Callback not set");
     return this._callback(...args);
   }
   callIfSet(...args) {
     return this._callback?.(...args);
   }
   set(callback) {
-    invariant2(!this._callback, "Callback already set", {
-      F: __dxlog_file2,
-      L: 29,
-      S: this,
-      A: [
-        "!this._callback",
-        "'Callback already set'"
-      ]
-    });
+    invariant2(!this._callback, "Callback already set");
     this._callback = callback;
   }
   isSet() {
@@ -308,21 +325,12 @@ var chunkArray = (array, size) => {
 
 // src/circular-buffer.ts
 import { invariant as invariant3 } from "@dxos/invariant";
-var __dxlog_file3 = "/__w/dxos/dxos/packages/common/util/src/circular-buffer.ts";
 var CircularBuffer = class {
   _buffer;
   _nextIndex = 0;
   _elementCount = 0;
   constructor(size) {
-    invariant3(size >= 1, void 0, {
-      F: __dxlog_file3,
-      L: 13,
-      S: this,
-      A: [
-        "size >= 1",
-        ""
-      ]
-    });
+    invariant3(size >= 1);
     this._buffer = new Array(size);
   }
   push(element) {
@@ -335,6 +343,10 @@ var CircularBuffer = class {
   get elementCount() {
     return this._elementCount;
   }
+  clear() {
+    this._nextIndex = 0;
+    this._elementCount = 0;
+  }
   getLast() {
     if (this._elementCount === 0) {
       return void 0;
@@ -528,6 +540,36 @@ var ComplexMap = class _ComplexMap {
     this._values.set(primitive, value);
     return this;
   }
+  /**
+  * Returns the value for the given key if present, otherwise inserts and returns the default value.
+  * @param key - The key to look up or insert.
+  * @param defaultValue - The value to insert if the key is not present.
+  * @returns The existing or newly inserted value.
+  */
+  getOrInsert(key, defaultValue) {
+    const primitive = this._keyProjection(key);
+    if (this._values.has(primitive)) {
+      return this._values.get(primitive);
+    }
+    this.set(key, defaultValue);
+    return defaultValue;
+  }
+  /**
+  * Returns the value for the given key if present, otherwise computes, inserts, and returns a new value.
+  * The callback is only invoked when the key is missing.
+  * @param key - The key to look up or insert.
+  * @param callbackfn - Function to compute the value if the key is not present.
+  * @returns The existing or newly computed value.
+  */
+  getOrInsertComputed(key, callbackfn) {
+    const primitive = this._keyProjection(key);
+    if (this._values.has(primitive)) {
+      return this._values.get(primitive);
+    }
+    const value = callbackfn(key);
+    this.set(key, value);
+    return value;
+  }
   get size() {
     return this._keys.size;
   }
@@ -567,21 +609,15 @@ var makeMap = (keyProjection) => class BoundComplexMap extends ComplexMap {
   }
 };
 
+// src/composite-key.ts
+var SEPARATOR = ":";
+var compositeKey = (...parts) => parts.join(SEPARATOR);
+var splitCompositeKey = (key) => key.split(SEPARATOR);
+
 // src/deep.ts
-import get from "lodash.get";
-import set from "lodash.set";
 import { invariant as invariant4 } from "@dxos/invariant";
-var __dxlog_file4 = "/__w/dxos/dxos/packages/common/util/src/deep.ts";
 var setDeep = (obj, path, value) => {
-  invariant4(path.length > 0, void 0, {
-    F: __dxlog_file4,
-    L: 18,
-    S: void 0,
-    A: [
-      "path.length > 0",
-      ""
-    ]
-  });
+  invariant4(path.length > 0);
   let parent = obj;
   for (const key of path.slice(0, -1)) {
     if (parent[key] === void 0) {
@@ -666,6 +702,23 @@ var MapEntry = class {
   }
 };
 
+// src/error-format.ts
+var formatErrorWithCauses = (error) => {
+  const lines = [];
+  let current = error;
+  let level = 0;
+  while (current) {
+    const prefix = level === 0 ? "" : `Caused by: `;
+    lines.push(prefix + (current.stack ?? String(current)));
+    if (!(current.cause instanceof Error)) {
+      break;
+    }
+    current = current.cause;
+    level += 1;
+  }
+  return lines.join("\n\n");
+};
+
 // src/filename.ts
 var createFilename = ({ parts = [], ext, date = /* @__PURE__ */ new Date() }) => [
   date.toISOString().replace(/[:.]/g, "-"),
@@ -1018,7 +1071,7 @@ var defaultMap = (map, key, def) => {
 };
 
 // src/instance-id.ts
-var symbol = Symbol.for("dxos.instance-contexts");
+var symbol = /* @__PURE__ */ Symbol.for("dxos.instance-contexts");
 var instanceContexts = globalThis[symbol] ??= /* @__PURE__ */ new WeakMap();
 var getPrototypeSpecificInstanceId = (instance) => {
   const prototype = Object.getPrototypeOf(instance);
@@ -1400,7 +1453,7 @@ var iosCheck = () => {
 };
 var safariCheck = () => typeof navigator !== "undefined" && /^((?!chrome|android).)*safari/i.test(navigator.userAgent);
 var getHostPlatform = () => {
-  if (!("navigator" in window)) {
+  if (!("navigator" in globalThis)) {
     return "unknown";
   }
   const platform = (navigator.userAgentData?.platform || navigator.platform)?.toLowerCase();
@@ -1576,6 +1629,43 @@ var removeProperties = (root, condition) => {
   return result;
 };
 
+// src/retry.ts
+var DEFAULT_RETRY_OPTIONS = {
+  count: 3,
+  delayMs: 100,
+  exponent: 2,
+  retryOnError: async () => true,
+  retryOnValue: async () => false
+};
+var retry = async (options, cb) => {
+  const fullOptions = {
+    ...DEFAULT_RETRY_OPTIONS,
+    ...options
+  };
+  let numRetries = 0, currentDelay = fullOptions.delayMs;
+  while (true) {
+    let result;
+    try {
+      result = await cb();
+    } catch (err) {
+      if (numRetries > fullOptions.count || !await fullOptions.retryOnError(err)) {
+        throw err;
+      }
+      await new Promise((resolve) => setTimeout(resolve, currentDelay));
+      currentDelay *= fullOptions.exponent;
+      numRetries++;
+      continue;
+    }
+    if (!await fullOptions.retryOnValue(result)) {
+      return result;
+    }
+    await new Promise((resolve) => setTimeout(resolve, currentDelay));
+    currentDelay *= fullOptions.exponent;
+    numRetries++;
+    continue;
+  }
+};
+
 // src/safe-await.ts
 var safeAwaitAll = async (source, taskFactory, onError) => {
   const failedItems = [];
@@ -1595,7 +1685,7 @@ var safeAwaitAll = async (source, taskFactory, onError) => {
 };
 
 // src/safe-instanceof.ts
-var instanceTag = Symbol("instanceTag");
+var instanceTag = /* @__PURE__ */ Symbol("instanceTag");
 var safeInstanceof = (tag) => (target) => {
   target.prototype[instanceTag] = tag;
   Object.defineProperty(target.prototype, Symbol.hasInstance, {
@@ -1632,6 +1722,13 @@ var safeParseJson = (str, defaultValue) => {
   }
   return defaultValue;
 };
+var safeUrl = (str) => {
+  try {
+    return new URL(str ?? "");
+  } catch {
+    return void 0;
+  }
+};
 
 // src/safe-stringify.ts
 var SKIP = Object.freeze({});
@@ -1642,6 +1739,9 @@ function safeStringify(obj, filter = defaultFilter, indent = 2) {
       let path = key;
       if (!key) {
         path = "$";
+        if (value != null && typeof value === "object") {
+          seen.set(value, path);
+        }
         return value;
       } else if (this) {
         const parentPath = seen.get(this);
@@ -1653,7 +1753,7 @@ function safeStringify(obj, filter = defaultFilter, indent = 2) {
       if (typeof value === "function") {
         return void 0;
       }
-      if (typeof value === "object" && Object.getPrototypeOf(value) !== Object.prototype) {
+      if (typeof value === "object" && Object.getPrototypeOf(value) !== Object.prototype && !Array.isArray(value)) {
         return void 0;
       }
       if (typeof value === "object" && value !== null) {
@@ -1674,7 +1774,11 @@ function safeStringify(obj, filter = defaultFilter, indent = 2) {
       return `ERROR: ${error.message}`;
     }
   }
-  return JSON.stringify(obj, replacer, indent);
+  try {
+    return JSON.stringify(obj, replacer, indent);
+  } catch (error) {
+    return `ERROR: ${error.message}`;
+  }
 }
 var createReplacer = ({ omit: omit2, parse, maxDepth, maxArrayLen, maxStringLen } = {}) => {
   let currentDepth = 0;
@@ -1689,6 +1793,9 @@ var createReplacer = ({ omit: omit2, parse, maxDepth, maxArrayLen, maxStringLen
     if (typeof value === "function") {
       return SKIP;
     }
+    if (maxArrayLen != null && Array.isArray(value) && value.length > maxArrayLen) {
+      return `[length: ${value.length}]`;
+    }
     if (value && typeof value === "object") {
       depthMap.set(value, currentDepth);
       if (maxDepth != null && currentDepth >= maxDepth) {
@@ -1705,9 +1812,6 @@ var createReplacer = ({ omit: omit2, parse, maxDepth, maxArrayLen, maxStringLen
         return value;
       }
     }
-    if (maxArrayLen != null && Array.isArray(value) && value.length > maxArrayLen) {
-      return `[length: ${value.length}]`;
-    }
     if (maxStringLen != null && typeof value === "string" && value.length > maxStringLen) {
       return value.slice(0, maxStringLen) + "...";
     }
@@ -1718,7 +1822,6 @@ var defaultFilter = createReplacer();
 
 // src/sliding-window-summary.ts
 import { invariant as invariant5 } from "@dxos/invariant";
-var __dxlog_file5 = "/__w/dxos/dxos/packages/common/util/src/sliding-window-summary.ts";
 var SlidingWindowSummary = class {
   _buffer;
   _sum = 0;
@@ -1726,15 +1829,7 @@ var SlidingWindowSummary = class {
   constructor(options) {
     this._buffer = new CircularBuffer(options.dataPoints);
     if (options.precision != null) {
-      invariant5(options.precision >= 0, void 0, {
-        F: __dxlog_file5,
-        L: 26,
-        S: this,
-        A: [
-          "options.precision >= 0",
-          ""
-        ]
-      });
+      invariant5(options.precision >= 0);
       this._precision = Math.pow(10, options.precision);
     }
   }
@@ -1815,8 +1910,12 @@ function trim(strings, ...values) {
     return out;
   }, "");
   const lines = raw.split("\n");
-  while (lines.length && !lines[0].trim()) lines.shift();
-  while (lines.length && !lines[lines.length - 1].trim()) lines.pop();
+  while (lines.length && !lines[0].trim()) {
+    lines.shift();
+  }
+  while (lines.length && !lines[lines.length - 1].trim()) {
+    lines.pop();
+  }
   const minIndent = Math.min(...lines.filter((l) => l.trim()).map((l) => l.match(/^[ \t]*/)?.[0].length ?? 0));
   return lines.map((l) => l.slice(minIndent)).join("\n");
 }
@@ -1834,18 +1933,6 @@ var throwUnhandledError = (error) => {
 
 // src/to-fallback.ts
 var idEmoji = [
-  // When changing this set, please check the result in a console or e.g. RunKit (https://runkit.com/thure/642214441dd6ae000855a8de)
-  // Emoji sometimes use a combination of code points, and some code points aren't visible on their own, so by adding or deleting you may unintentionally create non-visible items.
-  // This set was chosen from the characters in Unicode Emoji v15.0 based on the following criteria:
-  // – not people or isolated anthropomorphic faces
-  // – not flags
-  // – more concrete than abstract
-  // – less culturally specific
-  // – less easily confused with another emoji in the set
-  // – requires less special knowledge to identify
-  // – less likely to evoke negative feelings (no meat, no drugs, no weapons, etc)
-  // – less common as a signifier in UX
-  // NOTE that this is intentionally an array of strings because of the way emoji graphemes work.
   "\u{1F47B}",
   "\u{1F479}",
   "\u{1F47D}",
@@ -1981,17 +2068,18 @@ var idEmoji = [
 ];
 var idHue = [
   "red",
-  // 'orange' as const, /* More shades in these palettes are considered “ugly” */
+  "orange",
   "amber",
-  // 'yellow' as const, /* More shades in these palettes are considered “ugly” */
+  "yellow",
   "lime",
   "green",
   "emerald",
   "teal",
   "cyan",
-  // 'sky' as const, /* Omitted since it is quite similar to the primary accent palette */
-  // 'blue' as const, /* Omitted since it is quite similar to the primary accent palette */
-  // 'indigo' as const, /* Omitted since it is quite similar to the primary accent palette */
+  // Omit colors similar to primary accent.
+  // 'sky' as const,
+  // 'blue' as const,
+  // 'indigo' as const,
   "violet",
   "purple",
   "fuchsia",
@@ -2162,11 +2250,15 @@ function arraySwap(array, from, to) {
 var createFormat = (unit) => {
   return (n, precision = unit.precision ?? 0) => {
     const value = n / unit.quotient;
+    const formattedValue = value.toLocaleString("en-US", {
+      minimumFractionDigits: precision,
+      maximumFractionDigits: precision
+    });
     return {
       unit,
       value,
-      formattedValue: value.toFixed(precision),
-      toString: () => `${value.toFixed(precision)}${unit.symbol}`
+      formattedValue,
+      toString: () => `${formattedValue}${unit.symbol}`
     };
   };
 };
@@ -2271,15 +2363,19 @@ var createUrl = (url, search) => {
 // src/weak.ts
 var WeakDictionary = class {
   _internal = /* @__PURE__ */ new Map();
-  _finalization = new FinalizationRegistry((cleanUpCallback) => {
-    cleanUpCallback();
+  _finalization = new FinalizationRegistry(({ key, ref }) => {
+    if (this._internal.get(key) === ref) {
+      this._internal.delete(key);
+    }
   });
   constructor(entries2) {
-    this._internal = new Map(entries2?.map(([key, value]) => [
-      key,
-      new WeakRef(value)
-    ]));
-    entries2?.forEach(([key, value]) => this._register(key, value));
+    if (entries2) {
+      for (const [key, value] of entries2) {
+        const ref = new WeakRef(value);
+        this._internal.set(key, ref);
+        this._register(key, value, ref);
+      }
+    }
   }
   *entries() {
     for (const [key, value] of this._internal) {
@@ -2319,10 +2415,45 @@ var WeakDictionary = class {
     return this._internal.get(key)?.deref();
   }
   set(key, value) {
-    this._internal.set(key, new WeakRef(value));
-    this._register(key, value);
+    const previous = this._internal.get(key)?.deref();
+    if (previous) {
+      this._unregister(previous);
+    }
+    const ref = new WeakRef(value);
+    this._internal.set(key, ref);
+    this._register(key, value, ref);
     return this;
   }
+  /**
+  * Returns the value for the given key if present, otherwise inserts and returns the default value.
+  * @param key - The key to look up or insert.
+  * @param defaultValue - The value to insert if the key is not present.
+  * @returns The existing or newly inserted value.
+  */
+  getOrInsert(key, defaultValue) {
+    const existing = this.get(key);
+    if (existing !== void 0) {
+      return existing;
+    }
+    this.set(key, defaultValue);
+    return defaultValue;
+  }
+  /**
+  * Returns the value for the given key if present, otherwise computes, inserts, and returns a new value.
+  * The callback is only invoked when the key is missing.
+  * @param key - The key to look up or insert.
+  * @param callbackfn - Function to compute the value if the key is not present.
+  * @returns The existing or newly computed value.
+  */
+  getOrInsertComputed(key, callbackfn) {
+    const existing = this.get(key);
+    if (existing !== void 0) {
+      return existing;
+    }
+    const value = callbackfn(key);
+    this.set(key, value);
+    return value;
+  }
   has(key) {
     return this._internal.has(key) && this._internal.get(key).deref() !== void 0;
   }
@@ -2353,67 +2484,16 @@ var WeakDictionary = class {
       }
     });
   }
-  _register(key, value) {
-    this._finalization.register(value, () => {
-      this._internal.delete(key);
+  _register(key, value, ref) {
+    this._finalization.register(value, {
+      key,
+      ref
     }, value);
   }
   _unregister(value) {
     this._finalization.unregister(value);
   }
 };
-
-// src/error-format.ts
-var formatErrorWithCauses = (error) => {
-  const lines = [];
-  let current = error;
-  let level = 0;
-  while (current) {
-    const prefix = level === 0 ? "" : `Caused by: `;
-    lines.push(prefix + (current.stack ?? String(current)));
-    if (!(current.cause instanceof Error)) break;
-    current = current.cause;
-    level += 1;
-  }
-  return lines.join("\n\n");
-};
-
-// src/retry.ts
-var DEFAULT_RETRY_OPTIONS = {
-  count: 3,
-  delayMs: 100,
-  exponent: 2,
-  retryOnError: async () => true,
-  retryOnValue: async () => false
-};
-var retry = async (options, cb) => {
-  const fullOptions = {
-    ...DEFAULT_RETRY_OPTIONS,
-    ...options
-  };
-  let numRetries = 0, currentDelay = fullOptions.delayMs;
-  while (true) {
-    let result;
-    try {
-      result = await cb();
-    } catch (err) {
-      if (numRetries > fullOptions.count || !await fullOptions.retryOnError(err)) {
-        throw err;
-      }
-      await new Promise((resolve) => setTimeout(resolve, currentDelay));
-      currentDelay *= fullOptions.exponent;
-      numRetries++;
-      continue;
-    }
-    if (!await fullOptions.retryOnValue(result)) {
-      return result;
-    }
-    await new Promise((resolve) => setTimeout(resolve, currentDelay));
-    currentDelay *= fullOptions.exponent;
-    numRetries++;
-    continue;
-  }
-};
 export {
   BitField,
   Callback,
@@ -2441,12 +2521,17 @@ export {
   capitalize,
   chunkArray,
   clamp,
+  clearCaches,
+  clearIndexedDB,
+  clearOPFS,
+  clearServiceWorkers,
   clearUndefined,
   coerceArray,
   compareMulti,
   compareObject,
   compareScalar,
   compareString,
+  compositeKey,
   createBinder,
   createBucketReducer,
   createFilename,
@@ -2470,7 +2555,6 @@ export {
   exponentialBackoffInterval,
   forEachAsync,
   formatErrorWithCauses,
-  get,
   getAsyncProviderValue,
   getDate,
   getDebugName,
@@ -2534,9 +2618,10 @@ export {
   safeParseInt,
   safeParseJson,
   safeStringify,
-  set,
+  safeUrl,
   setDeep,
   sortKeys,
+  splitCompositeKey,
   stringToArray,
   stringifyTree,
   stripUndefined,