@dxos/util 0.8.4-main.ef1bc66f44 → 0.8.4-main.effb148878

package/dist/lib/browser/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, "-"),
@@ -1007,6 +1060,19 @@ var humanize = (value) => {
   return hasher.humanize(value);
 };
 
+// src/id.ts
+var PART = /^[a-zA-Z][a-zA-Z0-9]{0,62}$/;
+var ID = /^[a-zA-Z]([a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(\.[a-zA-Z0-9]([a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)+(\.[a-zA-Z]([a-zA-Z0-9]{0,62})?)$/;
+function id(strings, ...values) {
+  const raw = strings.reduce((out, str, i) => out + str + (i < values.length ? String(values[i]) : ""), "");
+  if (!ID.test(raw)) {
+    throw new Error(`Invalid id (expected AT Protocol NSID): ${JSON.stringify(raw)}`);
+  }
+  return raw;
+}
+var isWellFormedId = (value) => ID.test(value);
+var isWellFormedIdPart = (value) => PART.test(value);
+
 // src/map.ts
 var defaultMap = (map, key, def) => {
   let value = map.get(key);
@@ -1018,7 +1084,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);
@@ -1026,12 +1092,12 @@ var getPrototypeSpecificInstanceId = (instance) => {
     nextId: 0,
     instanceIds: /* @__PURE__ */ new WeakMap()
   }));
-  let id = instanceCtx.instanceIds.get(instance);
-  if (id === void 0) {
-    id = instanceCtx.nextId++;
-    instanceCtx.instanceIds.set(instance, id);
+  let id2 = instanceCtx.instanceIds.get(instance);
+  if (id2 === void 0) {
+    id2 = instanceCtx.nextId++;
+    instanceCtx.instanceIds.set(instance, id2);
   }
-  return id;
+  return id2;
 };
 var getDebugName = (instance) => {
   if (instance == null) {
@@ -1098,6 +1164,26 @@ var bufferToArray = (buffer) => {
 };
 var stringToArray = (string) => bufferToArray(Buffer.from(string, "hex"));
 var arrayToString = (array) => arrayToBuffer(array).toString("hex");
+var toUnpaddedBase64 = (bytes) => arrayToBuffer(bytes).toString("base64").replace(/=+$/, "");
+var encodeUint8ArrayToJson = (bytes) => ({
+  "/": {
+    bytes: toUnpaddedBase64(bytes)
+  }
+});
+var isEncodedUint8Array = (value) => {
+  if (typeof value !== "object" || value === null || Array.isArray(value)) {
+    return false;
+  }
+  if (Object.keys(value).length !== 1) {
+    return false;
+  }
+  const inner = value["/"];
+  if (typeof inner !== "object" || inner === null || Array.isArray(inner)) {
+    return false;
+  }
+  return Object.keys(inner).length === 1 && typeof inner.bytes === "string";
+};
+var decodeUint8ArrayFromJson = (encoded) => bufferToArray(Buffer.from(encoded["/"].bytes, "base64"));
 
 // src/json.ts
 var MAX_DEPTH = 5;
@@ -1227,6 +1313,8 @@ var DeepMapper = class {
         res[i] = this._map(value[i], i);
       }
       return res;
+    } else if (ArrayBuffer.isView(value)) {
+      return value;
     } else if (value !== null && typeof value === "object") {
       const res = {};
       this._cyclic.set(value, res);
@@ -1268,6 +1356,8 @@ var DeepMapperAsync = class {
         res[i] = await this._map(value[i], i);
       }
       return res;
+    } else if (ArrayBuffer.isView(value)) {
+      return value;
     } else if (value !== null && typeof value === "object") {
       const res = {};
       this._cyclic.set(value, res);
@@ -1312,27 +1402,27 @@ var orderKeys = (obj, order) => {
 
 // src/order.ts
 var inferObjectOrder = (objectMap, order = []) => {
-  const orderedObjects = order.reduce((acc, id) => {
-    if (id in objectMap) {
-      acc.objects.push(objectMap[id]);
-      acc.ids.add(id);
+  const orderedObjects = order.reduce((acc, id2) => {
+    if (id2 in objectMap) {
+      acc.objects.push(objectMap[id2]);
+      acc.ids.add(id2);
     }
     return acc;
   }, {
     objects: [],
     ids: /* @__PURE__ */ new Set()
   });
-  const { objects } = Object.keys(objectMap).reduce((acc, id) => {
-    if (!acc.ids.has(id)) {
-      acc.objects.push(objectMap[id]);
+  const { objects } = Object.keys(objectMap).reduce((acc, id2) => {
+    if (!acc.ids.has(id2)) {
+      acc.objects.push(objectMap[id2]);
     }
     return acc;
   }, orderedObjects);
   return objects;
 };
 var inferRecordOrder = (objectMap, order = []) => {
-  return Object.assign(order.filter((id) => id in objectMap).reduce((acc, id) => {
-    acc[id] = null;
+  return Object.assign(order.filter((id2) => id2 in objectMap).reduce((acc, id2) => {
+    acc[id2] = null;
     return acc;
   }, {}), objectMap);
 };
@@ -1418,12 +1508,12 @@ var getHostPlatform = () => {
 };
 
 // src/position.ts
-var byPosition = ({ position: a = "static" }, { position: b = "static" }) => {
+var byPosition = ({ position: a }, { position: b }) => {
   if (a === b) {
     return 0;
-  } else if (a === "hoist" || b === "fallback") {
+  } else if (a === "first" || b === "last") {
     return -1;
-  } else if (b === "hoist" || a === "fallback") {
+  } else if (b === "first" || a === "last") {
     return 1;
   } else {
     return 0;
@@ -1576,6 +1666,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 +1722,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 +1759,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 +1776,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 +1790,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 +1811,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 +1830,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 +1849,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 +1859,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 +1866,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);
     }
   }
@@ -1803,6 +1935,10 @@ var capitalize = (str) => {
   }
   return str.charAt(0).toUpperCase() + str.slice(1);
 };
+function inline(strings, ...values) {
+  const raw = strings.reduce((out, str, i) => out + str + (i < values.length ? String(values[i]) : ""), "");
+  return raw.replace(/\s+/g, " ").trim();
+}
 function trim(strings, ...values) {
   const raw = strings.reduce((out, str, i) => {
     out += str;
@@ -1815,8 +1951,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 +1974,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 +2109,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",
@@ -2030,8 +2159,8 @@ var Tracer = class {
   keys() {
     return Array.from(this._events.keys());
   }
-  get(id, filter) {
-    const events = this._events.get(id);
+  get(id2, filter) {
+    const events = this._events.get(id2);
     if (filter) {
       return events?.filter((event) => Object.entries(filter).every(([key, value]) => event?.value[key] === value));
     }
@@ -2048,11 +2177,11 @@ var Tracer = class {
     this._recording = false;
     return this;
   }
-  emit(id, value) {
-    this._post(this._createEvent(id, value));
+  emit(id2, value) {
+    this._post(this._createEvent(id2, value));
   }
-  mark(id, value) {
-    const event = this._createEvent(id, value);
+  mark(id2, value) {
+    const event = this._createEvent(id2, value);
     const start = performance.now();
     return {
       start,
@@ -2062,9 +2191,9 @@ var Tracer = class {
       }
     };
   }
-  _createEvent(id, value) {
+  _createEvent(id2, value) {
     const event = {
-      id,
+      id: id2,
       timestamp: Date.now()
     };
     if (value !== void 0) {
@@ -2162,11 +2291,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 +2404,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 +2456,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 +2525,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 +2562,17 @@ export {
   capitalize,
   chunkArray,
   clamp,
+  clearCaches,
+  clearIndexedDB,
+  clearOPFS,
+  clearServiceWorkers,
   clearUndefined,
   coerceArray,
   compareMulti,
   compareObject,
   compareScalar,
   compareString,
+  compositeKey,
   createBinder,
   createBucketReducer,
   createFilename,
@@ -2455,6 +2581,7 @@ export {
   createSetDispatch,
   createUrl,
   decamelize,
+  decodeUint8ArrayFromJson,
   deepMapValues,
   deepMapValuesAsync,
   defaultFilter,
@@ -2465,12 +2592,12 @@ export {
   diff,
   distinctBy,
   doAsync,
+  encodeUint8ArrayToJson,
   entries,
   entry,
   exponentialBackoffInterval,
   forEachAsync,
   formatErrorWithCauses,
-  get,
   getAsyncProviderValue,
   getDate,
   getDebugName,
@@ -2483,20 +2610,25 @@ export {
   hexToHue,
   humanize,
   hyphenize,
+  id,
   idEmoji,
   idHue,
   inferObjectOrder,
   inferRecordOrder,
+  inline,
   intersectBy,
   intersection,
   iosCheck,
   isBun,
+  isEncodedUint8Array,
   isMobile,
   isMobileOrTablet,
   isNode,
   isNonNullable,
   isTauri,
   isTruthy,
+  isWellFormedId,
+  isWellFormedIdPart,
   joinTables,
   jsonKeyReplacer,
   jsonReplacer,
@@ -2534,9 +2666,10 @@ export {
   safeParseInt,
   safeParseJson,
   safeStringify,
-  set,
+  safeUrl,
   setDeep,
   sortKeys,
+  splitCompositeKey,
   stringToArray,
   stringifyTree,
   stripUndefined,