@dxos/util 0.8.4-main.b97322e → 0.8.4-main.bc2380dfbc

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

@@ -97,21 +97,28 @@ var intersectBy = (arrays, selector) => {
     return lookups.every((lookup) => lookup.has(key));
   });
 };
+var coerceArray = (arr) => {
+  if (arr === void 0) {
+    return [];
+  }
+  return Array.isArray(arr) ? arr : [
+    arr
+  ];
+};
 
 // src/assume.ts
 function assumeType(value) {
 }
 
 // src/binder.ts
-import util from "node:util";
+import { promisify } from "node:util";
 var createBinder = (obj) => ({
   fn: (fn) => fn.bind(obj),
-  async: (fn) => util.promisify(fn.bind(obj))
+  async: (fn) => promisify(fn.bind(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;
@@ -143,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];
@@ -179,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 = [];
@@ -205,33 +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() {
@@ -299,20 +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) {
-    this._nextIndex = 0;
-    this._elementCount = 0;
-    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) {
@@ -325,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;
@@ -374,10 +396,11 @@ import { inspect } from "node:util";
 import { inspectObject, raise } from "@dxos/debug";
 var MAX_SERIALIZATION_LENGTH = 10;
 var ComplexSet = class {
+  _projection;
+  _values = /* @__PURE__ */ new Map();
   // prettier-ignore
   constructor(_projection, values) {
     this._projection = _projection;
-    this._values = /* @__PURE__ */ new Map();
     if (values) {
       for (const value of values) {
         this.add(value);
@@ -467,11 +490,12 @@ var makeSet = (projection) => {
   };
 };
 var ComplexMap = class _ComplexMap {
+  _keyProjection;
+  _keys = /* @__PURE__ */ new Map();
+  _values = /* @__PURE__ */ new Map();
   // prettier-ignore
   constructor(_keyProjection, entries2) {
     this._keyProjection = _keyProjection;
-    this._keys = /* @__PURE__ */ new Map();
-    this._values = /* @__PURE__ */ new Map();
     if (entries2) {
       for (const [key, value] of entries2) {
         this.set(key, value);
@@ -516,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;
   }
@@ -555,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) {
@@ -592,13 +640,11 @@ var getDeep = (obj, path) => {
 // src/defer-function.ts
 var deferFunction = (fnProvider) => (...args) => fnProvider()(...args);
 
-// src/explicit-resource-management-polyfill.ts
-Symbol.dispose ??= Symbol("Symbol.dispose");
-Symbol.asyncDispose ??= Symbol("Symbol.asyncDispose");
-
 // src/defer.ts
+import "@hazae41/symbol-dispose-polyfill";
 var defer = (fn) => new DeferGuard(fn);
 var DeferGuard = class {
+  _fn;
   /**
   * @internal
   */
@@ -614,6 +660,7 @@ var DeferGuard = class {
 };
 var deferAsync = (fn) => new DeferAsyncGuard(fn);
 var DeferAsyncGuard = class {
+  _fn;
   /**
   * @internal
   */
@@ -628,6 +675,8 @@ var DeferAsyncGuard = class {
 // src/entry.ts
 var entry = (map, key) => new MapEntry(map, key);
 var MapEntry = class {
+  _map;
+  _key;
   /**
   * @internal
   */
@@ -653,33 +702,29 @@ var MapEntry = class {
   }
 };
 
-// src/first-two-chars.ts
-var renderableCharRegex = /^(?![\p{Control}\p{Mark}\p{Separator}\p{Surrogate}\p{Unassigned}\p{P}])[\p{L}\p{N}\p{S}\p{Emoji}]$/u;
-var getFirstTwoRenderableChars = (label) => {
-  const characters = Array.from(label);
-  const result = [
-    "",
-    ""
-  ];
-  let foundFirst = false;
-  for (let i = 0; i < characters.length; i++) {
-    const char = characters[i];
-    if (renderableCharRegex.test(char)) {
-      if (!foundFirst) {
-        result[0] = char;
-        foundFirst = true;
-      } else {
-        const textBetween = characters.slice(result[0].length, i).join("");
-        if (/[^\p{L}\p{N}_]/u.test(textBetween)) {
-          result[1] = char;
-          break;
-        }
-      }
-    }
-  }
-  return result;
+// 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, "-"),
+  ...parts
+].join("_") + (ext ? `.${ext}` : "");
+
 // src/for-each-async.ts
 var forEachAsync = (items, fn) => Promise.all(items.map(fn));
 
@@ -944,6 +989,7 @@ var DEFAULT_WORDLIST = [
   "zulu"
 ];
 var HumanHasher = class {
+  wordlist;
   /**
   * Transforms hex digests to human-readable strings.
   *
@@ -1014,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);
@@ -1025,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);
@@ -1033,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) {
@@ -1209,31 +1268,10 @@ var deepMapValues = (value, fn) => {
   return new DeepMapper(fn).map(value);
 };
 var DeepMapper = class {
+  _fn;
+  _cyclic = /* @__PURE__ */ new Map();
   constructor(_fn) {
     this._fn = _fn;
-    this._cyclic = /* @__PURE__ */ new Map();
-    this._recurse = (value) => {
-      if (this._cyclic.has(value)) {
-        return this._cyclic.get(value);
-      }
-      if (Array.isArray(value)) {
-        const res = new Array(value.length);
-        this._cyclic.set(value, res);
-        for (let i = 0; i < value.length; i++) {
-          res[i] = this._map(value[i], i);
-        }
-        return res;
-      } else if (value !== null && typeof value === "object") {
-        const res = {};
-        this._cyclic.set(value, res);
-        for (const key in value) {
-          res[key] = this._map(value[key], key);
-        }
-        return res;
-      } else {
-        return value;
-      }
-    };
   }
   map(value) {
     return this._map(value, void 0);
@@ -1244,36 +1282,37 @@ var DeepMapper = class {
     }
     return this._fn(value, this._recurse, key);
   }
+  _recurse = (value) => {
+    if (this._cyclic.has(value)) {
+      return this._cyclic.get(value);
+    }
+    if (Array.isArray(value)) {
+      const res = new Array(value.length);
+      this._cyclic.set(value, res);
+      for (let i = 0; i < value.length; i++) {
+        res[i] = this._map(value[i], i);
+      }
+      return res;
+    } else if (value !== null && typeof value === "object") {
+      const res = {};
+      this._cyclic.set(value, res);
+      for (const key in value) {
+        res[key] = this._map(value[key], key);
+      }
+      return res;
+    } else {
+      return value;
+    }
+  };
 };
 var deepMapValuesAsync = (value, fn) => {
   return new DeepMapperAsync(fn).map(value);
 };
 var DeepMapperAsync = class {
+  _fn;
+  _cyclic = /* @__PURE__ */ new Map();
   constructor(_fn) {
     this._fn = _fn;
-    this._cyclic = /* @__PURE__ */ new Map();
-    this._recurse = async (value) => {
-      if (this._cyclic.has(value)) {
-        return this._cyclic.get(value);
-      }
-      if (Array.isArray(value)) {
-        const res = new Array(value.length);
-        this._cyclic.set(value, res);
-        for (let i = 0; i < value.length; i++) {
-          res[i] = await this._map(value[i], i);
-        }
-        return res;
-      } else if (value !== null && typeof value === "object") {
-        const res = {};
-        this._cyclic.set(value, res);
-        for (const key in value) {
-          res[key] = await this._map(value[key], key);
-        }
-        return res;
-      } else {
-        return value;
-      }
-    };
   }
   map(value) {
     return this._map(value, void 0);
@@ -1284,6 +1323,28 @@ var DeepMapperAsync = class {
     }
     return this._fn(value, this._recurse, key);
   }
+  _recurse = async (value) => {
+    if (this._cyclic.has(value)) {
+      return this._cyclic.get(value);
+    }
+    if (Array.isArray(value)) {
+      const res = new Array(value.length);
+      this._cyclic.set(value, res);
+      for (let i = 0; i < value.length; i++) {
+        res[i] = await this._map(value[i], i);
+      }
+      return res;
+    } else if (value !== null && typeof value === "object") {
+      const res = {};
+      this._cyclic.set(value, res);
+      for (const key in value) {
+        res[key] = await this._map(value[key], key);
+      }
+      return res;
+    } else {
+      return value;
+    }
+  };
 };
 var visitValues = (object, visitor) => {
   if (Array.isArray(object)) {
@@ -1317,27 +1378,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);
 };
@@ -1372,7 +1433,18 @@ var omit = (obj, keys2) => {
 
 // src/platform.ts
 var isNode = () => typeof process !== "undefined" && process.versions != null && process.versions.node != null;
-var mobileAndTabletCheck = () => {
+var isBun = () => globalThis.Bun !== void 0;
+var isTauri = () => !!globalThis.__TAURI__;
+var isMobile = () => {
+  let check = false;
+  (function(a) {
+    if (/(android|bb\d+|meego).+mobile|avantgo|bada\/|blackberry|blazer|compal|elaine|fennec|hiptop|iemobile|ip(hone|od)|iris|kindle|lge |maemo|midp|mmp|mobile.+firefox|netfront|opera m(ob|in)i|palm( os)?|phone|p(ixi|re)\/|plucker|pocket|psp|series(4|6)0|symbian|treo|up\.(browser|link)|vodafone|wap|windows ce|xda|xiino/i.test(a) || /1207|6310|6590|3gso|4thp|50[1-6]i|770s|802s|a wa|abac|ac(er|oo|s\-)|ai(ko|rn)|al(av|ca|co)|amoi|an(ex|ny|yw)|aptu|ar(ch|go)|as(te|us)|attw|au(di|\-m|r |s )|avan|be(ck|ll|nq)|bi(lb|rd)|bl(ac|az)|br(e|v)w|bumb|bw\-(n|u)|c55\/|capi|ccwa|cdm\-|cell|chtm|cldc|cmd\-|co(mp|nd)|craw|da(it|ll|ng)|dbte|dc\-s|devi|dica|dmob|do(c|p)o|ds(12|\-d)|el(49|ai)|em(l2|ul)|er(ic|k0)|esl8|ez([4-7]0|os|wa|ze)|fetc|fly(\-|_)|g1 u|g560|gene|gf\-5|g\-mo|go(\.w|od)|gr(ad|un)|haie|hcit|hd\-(m|p|t)|hei\-|hi(pt|ta)|hp( i|ip)|hs\-c|ht(c(\-| |_|a|g|p|s|t)|tp)|hu(aw|tc)|i\-(20|go|ma)|i230|iac( |\-|\/)|ibro|idea|ig01|ikom|im1k|inno|ipaq|iris|ja(t|v)a|jbro|jemu|jigs|kddi|keji|kgt( |\/)|klon|kpt |kwc\-|kyo(c|k)|le(no|xi)|lg( g|\/(k|l|u)|50|54|\-[a-w])|libw|lynx|m1\-w|m3ga|m50\/|ma(te|ui|xo)|mc(01|21|ca)|m\-cr|me(rc|ri)|mi(o8|oa|ts)|mmef|mo(01|02|bi|de|do|t(\-| |o|v)|zz)|mt(50|p1|v )|mwbp|mywa|n10[0-2]|n20[2-3]|n30(0|2)|n50(0|2|5)|n7(0(0|1)|10)|ne((c|m)\-|on|tf|wf|wg|wt)|nok(6|i)|nzph|o2im|op(ti|wv)|oran|owg1|p800|pan(a|d|t)|pdxg|pg(13|\-([1-8]|c))|phil|pire|pl(ay|uc)|pn\-2|po(ck|rt|se)|prox|psio|pt\-g|qa\-a|qc(07|12|21|32|60|\-[2-7]|i\-)|qtek|r380|r600|raks|rim9|ro(ve|zo)|s55\/|sa(ge|ma|mm|ms|ny|va)|sc(01|h\-|oo|p\-)|sdk\/|se(c(\-|0|1)|47|mc|nd|ri)|sgh\-|shar|sie(\-|m)|sk\-0|sl(45|id)|sm(al|ar|b3|it|t5)|so(ft|ny)|sp(01|h\-|v\-|v )|sy(01|mb)|t2(18|50)|t6(00|10|18)|ta(gt|lk)|tcl\-|tdg\-|tel(i|m)|tim\-|t\-mo|to(pl|sh)|ts(70|m\-|m3|m5)|tx\-9|up(\.b|g1|si)|utst|v400|v750|veri|vi(rg|te)|vk(40|5[0-3]|\-v)|vm40|voda|vulc|vx(52|53|60|61|70|80|81|83|85|98)|w3c(\-| )|webc|whit|wi(g |nc|nw)|wmlb|wonu|x700|yas\-|your|zeto|zte\-/i.test(a.substr(0, 4))) {
+      check = true;
+    }
+  })(navigator.userAgent || navigator.vendor || window.opera);
+  return check;
+};
+var isMobileOrTablet = () => {
   let check = false;
   ((a) => {
     if (/(android|bb\d+|meego).+mobile|avantgo|bada\/|blackberry|blazer|compal|elaine|fennec|hiptop|iemobile|ip(hone|od)|iris|kindle|lge |maemo|midp|mmp|mobile.+firefox|netfront|opera m(ob|in)i|palm( os)?|phone|p(ixi|re)\/|plucker|pocket|psp|series(4|6)0|symbian|treo|up\.(browser|link)|vodafone|wap|windows ce|xda|xiino|android|ipad|playbook|silk/i.test(a) || /1207|6310|6590|3gso|4thp|50[1-6]i|770s|802s|a wa|abac|ac(er|oo|s\-)|ai(ko|rn)|al(av|ca|co)|amoi|an(ex|ny|yw)|aptu|ar(ch|go)|as(te|us)|attw|au(di|\-m|r |s )|avan|be(ck|ll|nq)|bi(lb|rd)|bl(ac|az)|br(e|v)w|bumb|bw\-(n|u)|c55\/|capi|ccwa|cdm\-|cell|chtm|cldc|cmd\-|co(mp|nd)|craw|da(it|ll|ng)|dbte|dc\-s|devi|dica|dmob|do(c|p)o|ds(12|\-d)|el(49|ai)|em(l2|ul)|er(ic|k0)|esl8|ez([4-7]0|os|wa|ze)|fetc|fly(\-|_)|g1 u|g560|gene|gf\-5|g\-mo|go(\.w|od)|gr(ad|un)|haie|hcit|hd\-(m|p|t)|hei\-|hi(pt|ta)|hp( i|ip)|hs\-c|ht(c(\-| |_|a|g|p|s|t)|tp)|hu(aw|tc)|i\-(20|go|ma)|i230|iac( |\-|\/)|ibro|idea|ig01|ikom|im1k|inno|ipaq|iris|ja(t|v)a|jbro|jemu|jigs|kddi|keji|kgt( |\/)|klon|kpt |kwc\-|kyo(c|k)|le(no|xi)|lg( g|\/(k|l|u)|50|54|\-[a-w])|libw|lynx|m1\-w|m3ga|m50\/|ma(te|ui|xo)|mc(01|21|ca)|m\-cr|me(rc|ri)|mi(o8|oa|ts)|mmef|mo(01|02|bi|de|do|t(\-| |o|v)|zz)|mt(50|p1|v )|mwbp|mywa|n10[0-2]|n20[2-3]|n30(0|2)|n50(0|2|5)|n7(0(0|1)|10)|ne((c|m)\-|on|tf|wf|wg|wt)|nok(6|i)|nzph|o2im|op(ti|wv)|oran|owg1|p800|pan(a|d|t)|pdxg|pg(13|\-([1-8]|c))|phil|pire|pl(ay|uc)|pn\-2|po(ck|rt|se)|prox|psio|pt\-g|qa\-a|qc(07|12|21|32|60|\-[2-7]|i\-)|qtek|r380|r600|raks|rim9|ro(ve|zo)|s55\/|sa(ge|ma|mm|ms|ny|va)|sc(01|h\-|oo|p\-)|sdk\/|se(c(\-|0|1)|47|mc|nd|ri)|sgh\-|shar|sie(\-|m)|sk\-0|sl(45|id)|sm(al|ar|b3|it|t5)|so(ft|ny)|sp(01|h\-|v\-|v )|sy(01|mb)|t2(18|50)|t6(00|10|18)|ta(gt|lk)|tcl\-|tdg\-|tel(i|m)|tim\-|t\-mo|to(pl|sh)|ts(70|m\-|m3|m5)|tx\-9|up(\.b|g1|si)|utst|v400|v750|veri|vi(rg|te)|vk(40|5[0-3]|\-v)|vm40|voda|vulc|vx(52|53|60|61|70|80|81|83|85|98)|w3c(\-| )|webc|whit|wi(g |nc|nw)|wmlb|wonu|x700|yas\-|your|zeto|zte\-/i.test(a.substr(0, 4))) {
@@ -1394,7 +1466,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();
@@ -1570,6 +1642,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 = [];
@@ -1589,7 +1698,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, {
@@ -1601,48 +1710,139 @@ var safeInstanceof = (tag) => (target) => {
 };
 
 // src/safe-parse.ts
-var safeParseInt = (value, defaultValue) => {
+function safeParseInt(str, defaultValue) {
+  try {
+    const value = parseInt(str ?? "");
+    return isNaN(value) ? defaultValue : value;
+  } catch {
+    return defaultValue;
+  }
+}
+function safeParseFloat(str, defaultValue) {
   try {
-    const n = parseInt(value ?? "");
-    return isNaN(n) ? defaultValue : n;
-  } catch (err) {
+    const value = parseFloat(str ?? "");
+    return isNaN(value) ? defaultValue : value;
+  } catch {
     return defaultValue;
   }
+}
+var safeParseJson = (str, defaultValue) => {
+  if (str && str.length > 0) {
+    try {
+      return JSON.parse(str);
+    } catch {
+    }
+  }
+  return defaultValue;
 };
-var safeParseFloat = (str, defaultValue) => {
+var safeUrl = (str) => {
   try {
-    return parseFloat(str);
+    return new URL(str ?? "");
   } catch {
-    return defaultValue ?? 0;
+    return void 0;
   }
 };
-var safeParseJson = (data, defaultValue) => {
-  if (data && data.length > 0) {
+
+// src/safe-stringify.ts
+var SKIP = Object.freeze({});
+function safeStringify(obj, filter = defaultFilter, indent = 2) {
+  const seen = /* @__PURE__ */ new WeakMap();
+  function replacer(key, value) {
     try {
-      return JSON.parse(data);
-    } catch (err) {
+      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);
+        path = parentPath ? `${parentPath}.${key}` : key;
+      }
+      if (value == null) {
+        return value;
+      }
+      if (typeof value === "function") {
+        return void 0;
+      }
+      if (typeof value === "object" && Object.getPrototypeOf(value) !== Object.prototype && !Array.isArray(value)) {
+        return void 0;
+      }
+      if (typeof value === "object" && value !== null) {
+        const exists = seen.get(value);
+        if (exists) {
+          return `[${path} => ${exists}]`;
+        }
+        seen.set(value, path);
+      }
+      if (filter) {
+        const filteredValue = filter?.(key, value);
+        if (filteredValue !== void 0) {
+          return filteredValue === SKIP ? void 0 : filteredValue;
+        }
+      }
+      return value;
+    } catch (error) {
+      return `ERROR: ${error.message}`;
     }
   }
-  return defaultValue;
+  try {
+    return JSON.stringify(obj, replacer, indent);
+  } catch (error) {
+    return `ERROR: ${error.message}`;
+  }
+}
+var createReplacer = ({ omit: omit2, parse, maxDepth, maxArrayLen, maxStringLen } = {}) => {
+  let currentDepth = 0;
+  const depthMap = /* @__PURE__ */ new WeakMap();
+  return function(key, value) {
+    if (key === "") {
+      currentDepth = 0;
+    } else if (this && typeof this === "object") {
+      const parentDepth = depthMap.get(this) ?? 0;
+      currentDepth = parentDepth + 1;
+    }
+    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) {
+        return Array.isArray(value) ? `[{ length: ${value.length} }]` : `{ keys: ${Object.keys(value).length} }`;
+      }
+    }
+    if (omit2?.includes(key)) {
+      return SKIP;
+    }
+    if (parse?.includes(key) && typeof value === "string") {
+      try {
+        return JSON.parse(value);
+      } catch {
+        return value;
+      }
+    }
+    if (maxStringLen != null && typeof value === "string" && value.length > maxStringLen) {
+      return value.slice(0, maxStringLen) + "...";
+    }
+    return value;
+  };
 };
+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;
+  _precision;
   constructor(options) {
-    this._sum = 0;
     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);
     }
   }
@@ -1711,12 +1911,28 @@ var capitalize = (str) => {
   }
   return str.charAt(0).toUpperCase() + str.slice(1);
 };
-var trim = (strings, ...values) => {
-  const full = String.raw(strings, ...values);
-  const lines = full.replace(/^\n/, "").split("\n");
-  const indent = Math.min(...lines.filter((l) => l.trim()).map((l) => l.match(/^ */)[0].length));
-  return lines.map((l) => l.slice(indent)).join("\n");
-};
+function trim(strings, ...values) {
+  const raw = strings.reduce((out, str, i) => {
+    out += str;
+    if (i < values.length) {
+      const match = str.match(/(^|\n)([ \t]*)$/);
+      const baseIndent = match ? match[2] : "";
+      const val = String(values[i]).replace(/\r?\n/g, "\n" + baseIndent);
+      out += val;
+    }
+    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();
+  }
+  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");
+}
+var kebabize = (str) => str.replace(/[A-Z]+(?![a-z])|[A-Z]/g, ($, ofs) => (ofs ? "-" : "") + $.toLowerCase());
 
 // src/sum.ts
 var sum = (values) => values.reduce((a, b) => a + b, 0);
@@ -1730,18 +1946,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}",
@@ -1877,17 +2081,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",
@@ -1915,10 +2120,8 @@ var toFallback = (hash) => {
 
 // src/tracer.ts
 var Tracer = class {
-  constructor() {
-    this._events = /* @__PURE__ */ new Map();
-    this._recording = false;
-  }
+  _events = /* @__PURE__ */ new Map();
+  _recording = false;
   // TODO(burdon): Start/stop methods for recording data? By id?
   //  Alternatively, enable subscriptions to track/compute series.
   // TODO(burdon): Hierarchical traces?
@@ -1928,8 +2131,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));
     }
@@ -1946,11 +2149,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,
@@ -1960,9 +2163,9 @@ var Tracer = class {
       }
     };
   }
-  _createEvent(id, value) {
+  _createEvent(id2, value) {
     const event = {
-      id,
+      id: id2,
       timestamp: Date.now()
     };
     if (value !== void 0) {
@@ -2019,7 +2222,7 @@ var stringifyTree = (node, ancestors = [], rows = []) => {
 };
 
 // src/types.ts
-var isNotFalsy = (value) => !!value;
+var isTruthy = (value) => !!value;
 var isNonNullable = (value) => value != null;
 var doAsync = async (fn) => fn();
 var getProviderValue = (provider, arg) => {
@@ -2049,6 +2252,117 @@ var arrayMove = (array, from, to) => {
   array.splice(to < 0 ? array.length + to : to, 0, array.splice(from, 1)[0]);
   return array;
 };
+function arraySwap(array, from, to) {
+  const current = array[from];
+  array[from] = array[to];
+  array[to] = current;
+  return array;
+}
+
+// src/unit.ts
+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,
+      toString: () => `${formattedValue}${unit.symbol}`
+    };
+  };
+};
+var MS_SECONDS = 1e3;
+var MS_MINUTES = 60 * MS_SECONDS;
+var MS_HOURS = 60 * MS_MINUTES;
+var Unit = {
+  // General.
+  Percent: createFormat({
+    symbol: "%",
+    quotient: 1 / 100,
+    precision: 2
+  }),
+  Thousand: createFormat({
+    symbol: "k",
+    quotient: 1e3,
+    precision: 2
+  }),
+  // Bytes (note KB vs KiB).
+  Gigabyte: createFormat({
+    symbol: "GB",
+    quotient: 1e3 * 1e3 * 1e3,
+    precision: 2
+  }),
+  Megabyte: createFormat({
+    symbol: "MB",
+    quotient: 1e3 * 1e3,
+    precision: 2
+  }),
+  Kilobyte: createFormat({
+    symbol: "KB",
+    quotient: 1e3,
+    precision: 2
+  }),
+  Byte: createFormat({
+    symbol: "B",
+    quotient: 1
+  }),
+  // Time.
+  Hour: createFormat({
+    symbol: "h",
+    quotient: MS_HOURS
+  }),
+  Minute: createFormat({
+    symbol: "m",
+    quotient: MS_MINUTES
+  }),
+  Second: createFormat({
+    symbol: "s",
+    quotient: MS_SECONDS,
+    precision: 1
+  }),
+  Millisecond: createFormat({
+    symbol: "ms",
+    quotient: 1
+  }),
+  Duration: (n) => {
+    const hours = Math.floor(n / MS_HOURS);
+    const minutes = Math.floor(n % MS_HOURS / MS_MINUTES);
+    if (hours) {
+      const formattedValue = minutes ? `${hours}h ${minutes}m` : `${hours}h`;
+      return {
+        unit: {
+          symbol: "h",
+          quotient: MS_HOURS
+        },
+        value: hours,
+        formattedValue,
+        toString: () => formattedValue
+      };
+    }
+    if (minutes) {
+      const seconds2 = (n - MS_MINUTES * minutes) / MS_SECONDS;
+      const formattedValue = seconds2 ? `${minutes}m ${seconds2}s` : `${minutes}m`;
+      return {
+        unit: {
+          symbol: "m",
+          quotient: MS_MINUTES
+        },
+        value: minutes,
+        formattedValue,
+        toString: () => formattedValue
+      };
+    }
+    const seconds = n >= MS_SECONDS;
+    if (seconds) {
+      return Unit.Second(n);
+    }
+    return Unit.Millisecond(n);
+  }
+};
 
 // src/url.ts
 var createUrl = (url, search) => {
@@ -2061,16 +2375,20 @@ var createUrl = (url, search) => {
 
 // src/weak.ts
 var WeakDictionary = class {
+  _internal = /* @__PURE__ */ new Map();
+  _finalization = new FinalizationRegistry(({ key, ref }) => {
+    if (this._internal.get(key) === ref) {
+      this._internal.delete(key);
+    }
+  });
   constructor(entries2) {
-    this._internal = /* @__PURE__ */ new Map();
-    this._finalization = new FinalizationRegistry((cleanUpCallback) => {
-      cleanUpCallback();
-    });
-    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) {
@@ -2110,10 +2428,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;
   }
@@ -2144,9 +2497,10 @@ 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) {
@@ -2162,11 +2516,14 @@ export {
   ComplexSet,
   HumanHasher,
   MapEntry,
+  SKIP,
   SlidingWindowSummary,
   Tracer,
+  Unit,
   WeakDictionary,
   accessBy,
   arrayMove,
+  arraySwap,
   arrayToBuffer,
   arrayToHex,
   arrayToString,
@@ -2177,19 +2534,28 @@ export {
   capitalize,
   chunkArray,
   clamp,
+  clearCaches,
+  clearIndexedDB,
+  clearOPFS,
+  clearServiceWorkers,
   clearUndefined,
+  coerceArray,
   compareMulti,
   compareObject,
   compareScalar,
   compareString,
+  compositeKey,
   createBinder,
   createBucketReducer,
+  createFilename,
   createGroupReducer,
+  createReplacer,
   createSetDispatch,
   createUrl,
   decamelize,
   deepMapValues,
   deepMapValuesAsync,
+  defaultFilter,
   defaultMap,
   defer,
   deferAsync,
@@ -2201,12 +2567,11 @@ export {
   entry,
   exponentialBackoffInterval,
   forEachAsync,
-  get,
+  formatErrorWithCauses,
   getAsyncProviderValue,
   getDate,
   getDebugName,
   getDeep,
-  getFirstTwoRenderableChars,
   getHostPlatform,
   getPrototypeSpecificInstanceId,
   getProviderValue,
@@ -2215,6 +2580,7 @@ export {
   hexToHue,
   humanize,
   hyphenize,
+  id,
   idEmoji,
   idHue,
   inferObjectOrder,
@@ -2222,14 +2588,21 @@ export {
   intersectBy,
   intersection,
   iosCheck,
+  isBun,
+  isMobile,
+  isMobileOrTablet,
   isNode,
   isNonNullable,
-  isNotFalsy,
+  isTauri,
+  isTruthy,
+  isWellFormedId,
+  isWellFormedIdPart,
   joinTables,
   jsonKeyReplacer,
   jsonReplacer,
   jsonify,
   jsonlogify,
+  kebabize,
   keyToEmoji,
   keyToFallback,
   keyToHue,
@@ -2238,7 +2611,6 @@ export {
   makeSet,
   mapValues,
   median,
-  mobileAndTabletCheck,
   numericalValues,
   omit,
   orderKeys,
@@ -2254,15 +2626,18 @@ export {
   removeBy,
   removeProperties,
   removeUndefinedProperties,
+  retry,
   safariCheck,
   safeAwaitAll,
   safeInstanceof,
   safeParseFloat,
   safeParseInt,
   safeParseJson,
-  set,
+  safeStringify,
+  safeUrl,
   setDeep,
   sortKeys,
+  splitCompositeKey,
   stringToArray,
   stringifyTree,
   stripUndefined,