@dxos/util 0.8.4-main.9735255 → 0.8.4-main.9be5663bfe

package/dist/lib/browser/index.mjs

@@ -335,6 +335,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 +532,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,15 +601,18 @@ 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,
+    L: 12,
     S: void 0,
     A: [
       "path.length > 0",
@@ -1018,7 +1055,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 +1437,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();
@@ -1595,7 +1632,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 +1669,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 +1686,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 +1700,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 +1721,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 +1740,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 +1759,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) + "...";
     }
@@ -1834,18 +1885,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 +2020,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",
@@ -2271,15 +2311,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 +2363,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,9 +2432,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) {
@@ -2447,6 +2527,7 @@ export {
   compareObject,
   compareScalar,
   compareString,
+  compositeKey,
   createBinder,
   createBucketReducer,
   createFilename,
@@ -2470,7 +2551,6 @@ export {
   exponentialBackoffInterval,
   forEachAsync,
   formatErrorWithCauses,
-  get,
   getAsyncProviderValue,
   getDate,
   getDebugName,
@@ -2534,9 +2614,10 @@ export {
   safeParseInt,
   safeParseJson,
   safeStringify,
-  set,
+  safeUrl,
   setDeep,
   sortKeys,
+  splitCompositeKey,
   stringToArray,
   stringifyTree,
   stripUndefined,