@dxos/util 0.8.4-main.8360d9e660 → 0.8.4-main.8baae0fced

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) {
@@ -532,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;
   }
@@ -571,19 +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 { 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: 12,
-    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) {
@@ -668,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, "-"),
@@ -1009,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);
@@ -1028,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) {
@@ -1100,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;
@@ -1229,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);
@@ -1270,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);
@@ -1314,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);
 };
@@ -1420,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;
@@ -1578,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 = [];
@@ -1734,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;
@@ -1742,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);
     }
   }
@@ -1831,8 +1947,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");
 }
@@ -2035,8 +2155,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));
     }
@@ -2053,11 +2173,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,
@@ -2067,9 +2187,9 @@ var Tracer = class {
       }
     };
   }
-  _createEvent(id, value) {
+  _createEvent(id2, value) {
     const event = {
-      id,
+      id: id2,
       timestamp: Date.now()
     };
     if (value !== void 0) {
@@ -2167,11 +2287,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}`
     };
   };
 };
@@ -2276,15 +2400,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) {
@@ -2324,10 +2452,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;
   }
@@ -2358,67 +2521,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,
@@ -2446,12 +2558,17 @@ export {
   capitalize,
   chunkArray,
   clamp,
+  clearCaches,
+  clearIndexedDB,
+  clearOPFS,
+  clearServiceWorkers,
   clearUndefined,
   coerceArray,
   compareMulti,
   compareObject,
   compareScalar,
   compareString,
+  compositeKey,
   createBinder,
   createBucketReducer,
   createFilename,
@@ -2460,6 +2577,7 @@ export {
   createSetDispatch,
   createUrl,
   decamelize,
+  decodeUint8ArrayFromJson,
   deepMapValues,
   deepMapValuesAsync,
   defaultFilter,
@@ -2470,6 +2588,7 @@ export {
   diff,
   distinctBy,
   doAsync,
+  encodeUint8ArrayToJson,
   entries,
   entry,
   exponentialBackoffInterval,
@@ -2487,6 +2606,7 @@ export {
   hexToHue,
   humanize,
   hyphenize,
+  id,
   idEmoji,
   idHue,
   inferObjectOrder,
@@ -2495,12 +2615,15 @@ export {
   intersection,
   iosCheck,
   isBun,
+  isEncodedUint8Array,
   isMobile,
   isMobileOrTablet,
   isNode,
   isNonNullable,
   isTauri,
   isTruthy,
+  isWellFormedId,
+  isWellFormedIdPart,
   joinTables,
   jsonKeyReplacer,
   jsonReplacer,
@@ -2541,6 +2664,7 @@ export {
   safeUrl,
   setDeep,
   sortKeys,
+  splitCompositeKey,
   stringToArray,
   stringifyTree,
   stripUndefined,