@dxos/util 0.8.1 → 0.8.2-main.10c050d

package/dist/lib/browser/index.mjs

@@ -1,5 +1,20 @@
 import "@dxos/node-std/globals";
 
+// packages/common/util/src/array-to-hex.ts
+var byteToHex = [];
+for (let n = 0; n <= 255; ++n) {
+  const hexOctet = n.toString(16).padStart(2, "0");
+  byteToHex.push(hexOctet);
+}
+var arrayToHex = (buf) => {
+  const buff = new Uint8Array(buf);
+  const hexOctets = [];
+  for (let i = 0; i < buff.length; ++i) {
+    hexOctets.push(byteToHex[buff[i]]);
+  }
+  return hexOctets.join("");
+};
+
 // packages/common/util/src/array.ts
 var diff = (previous, next, comparator) => {
   const remaining = [
@@ -60,20 +75,27 @@ var partition = (array, guard) => {
     []
   ]);
 };
-
-// packages/common/util/src/array-to-hex.ts
-var byteToHex = [];
-for (let n = 0; n <= 255; ++n) {
-  const hexOctet = n.toString(16).padStart(2, "0");
-  byteToHex.push(hexOctet);
-}
-var arrayToHex = (buf) => {
-  const buff = new Uint8Array(buf);
-  const hexOctets = [];
-  for (let i = 0; i < buff.length; ++i) {
-    hexOctets.push(byteToHex[buff[i]]);
+var intersectBy = (arrays, selector) => {
+  if (arrays.length === 0) {
+    return [];
   }
-  return hexOctets.join("");
+  if (arrays.length === 1) {
+    return [
+      ...arrays[0]
+    ];
+  }
+  const [first, ...rest] = arrays;
+  const lookups = rest.map((array) => {
+    const map = /* @__PURE__ */ new Map();
+    for (const item of array) {
+      map.set(selector(item), item);
+    }
+    return map;
+  });
+  return first.filter((item) => {
+    const key = selector(item);
+    return lookups.every((lookup) => lookup.has(key));
+  });
 };
 
 // packages/common/util/src/binder.ts
@@ -153,6 +175,30 @@ var BitField = class _BitField {
   }
 };
 
+// packages/common/util/src/callback-collection.ts
+var CallbackCollection = class {
+  #callbacks = [];
+  append(callback) {
+    this.#callbacks.push(callback);
+  }
+  prepend(callback) {
+    this.#callbacks.unshift(callback);
+  }
+  remove(callback) {
+    this.#callbacks = this.#callbacks.filter((c) => c !== callback);
+  }
+  callParallel(...args) {
+    return Promise.all(this.#callbacks.map((callback) => callback(...args)));
+  }
+  async callSerial(...args) {
+    const results = [];
+    for (const callback of this.#callbacks) {
+      results.push(await callback(...args));
+    }
+    return results;
+  }
+};
+
 // packages/common/util/src/callback.ts
 import { invariant as invariant2 } from "@dxos/invariant";
 var __dxlog_file2 = "/home/runner/work/dxos/dxos/packages/common/util/src/callback.ts";
@@ -205,30 +251,6 @@ var createSetDispatch = ({ handlers }) => {
   });
 };
 
-// packages/common/util/src/callback-collection.ts
-var CallbackCollection = class {
-  #callbacks = [];
-  append(callback) {
-    this.#callbacks.push(callback);
-  }
-  prepend(callback) {
-    this.#callbacks.unshift(callback);
-  }
-  remove(callback) {
-    this.#callbacks = this.#callbacks.filter((c) => c !== callback);
-  }
-  callParallel(...args) {
-    return Promise.all(this.#callbacks.map((callback) => callback(...args)));
-  }
-  async callSerial(...args) {
-    const results = [];
-    for (const callback of this.#callbacks) {
-      results.push(await callback(...args));
-    }
-    return results;
-  }
-};
-
 // packages/common/util/src/case.ts
 var LOW_DASH = "_".codePointAt(0);
 var HI_DASH = "-".codePointAt(0);
@@ -330,6 +352,19 @@ var CircularBuffer = class {
   }
 };
 
+// packages/common/util/src/clear-undefined.ts
+var clearUndefined = (obj) => {
+  for (const key of [
+    ...Object.getOwnPropertyNames(obj),
+    ...Object.getOwnPropertySymbols(obj)
+  ]) {
+    if (obj[key] === void 0) {
+      delete obj[key];
+    }
+  }
+  return obj;
+};
+
 // packages/common/util/src/complex.ts
 import { inspect } from "@dxos/node-std/util";
 import { inspectObject, raise } from "@dxos/debug";
@@ -429,12 +464,12 @@ var makeSet = (projection) => {
 };
 var ComplexMap = class _ComplexMap {
   // prettier-ignore
-  constructor(_keyProjection, entries) {
+  constructor(_keyProjection, entries2) {
     this._keyProjection = _keyProjection;
     this._keys = /* @__PURE__ */ new Map();
     this._values = /* @__PURE__ */ new Map();
-    if (entries) {
-      for (const [key, value] of entries) {
+    if (entries2) {
+      for (const [key, value] of entries2) {
         this.set(key, value);
       }
     }
@@ -511,11 +546,48 @@ var ComplexMap = class _ComplexMap {
   }
 };
 var makeMap = (keyProjection) => class BoundComplexMap extends ComplexMap {
-  constructor(entries) {
-    super(keyProjection, entries);
+  constructor(entries2) {
+    super(keyProjection, entries2);
   }
 };
 
+// packages/common/util/src/deep.ts
+import get from "lodash.get";
+import set from "lodash.set";
+import { invariant as invariant4 } from "@dxos/invariant";
+var __dxlog_file4 = "/home/runner/work/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",
+      ""
+    ]
+  });
+  let parent = obj;
+  for (const key of path.slice(0, -1)) {
+    if (parent[key] === void 0) {
+      const isArrayIndex = !isNaN(Number(key));
+      parent[key] = isArrayIndex ? [] : {};
+    }
+    parent = parent[key];
+  }
+  parent[path.at(-1)] = value;
+  return obj;
+};
+var getDeep = (obj, path) => {
+  let parent = obj;
+  for (const key of path) {
+    parent = parent?.[key];
+  }
+  return parent;
+};
+
+// packages/common/util/src/defer-function.ts
+var deferFunction = (fnProvider) => (...args) => fnProvider()(...args);
+
 // packages/common/util/src/explicit-resource-management-polyfill.ts
 Symbol.dispose ??= Symbol("Symbol.dispose");
 Symbol.asyncDispose ??= Symbol("Symbol.asyncDispose");
@@ -549,41 +621,6 @@ var DeferAsyncGuard = class {
   }
 };
 
-// packages/common/util/src/defer-function.ts
-var deferFunction = (fnProvider) => (...args) => fnProvider()(...args);
-
-// packages/common/util/src/deep.ts
-import { invariant as invariant4 } from "@dxos/invariant";
-var __dxlog_file4 = "/home/runner/work/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",
-      ""
-    ]
-  });
-  let parent = obj;
-  for (const key of path.slice(0, -1)) {
-    if (parent[key] === void 0) {
-      const isArrayIndex = !isNaN(Number(key));
-      parent[key] = isArrayIndex ? [] : {};
-    }
-    parent = parent[key];
-  }
-  parent[path.at(-1)] = value;
-  return obj;
-};
-var getDeep = (obj, path) => {
-  let parent = obj;
-  for (const key of path) {
-    parent = parent?.[key];
-  }
-  return parent;
-};
-
 // packages/common/util/src/entry.ts
 var entry = (map, key) => new MapEntry(map, key);
 var MapEntry = class {
@@ -973,18 +1010,6 @@ var humanize = (value) => {
   return hasher.humanize(value);
 };
 
-// packages/common/util/src/interval.ts
-var exponentialBackoffInterval = (cb, initialInterval) => {
-  let interval = initialInterval;
-  const repeat = () => {
-    cb();
-    interval *= 2;
-    timeoutId = setTimeout(repeat, interval);
-  };
-  let timeoutId = setTimeout(repeat, interval);
-  return () => clearTimeout(timeoutId);
-};
-
 // packages/common/util/src/map.ts
 var defaultMap = (map, key, def) => {
   let value = map.get(key);
@@ -1019,6 +1044,18 @@ var getDebugName = (instance) => {
   return `${prototype.constructor?.name ?? "Object"}#${getPrototypeSpecificInstanceId(instance)}`;
 };
 
+// packages/common/util/src/interval.ts
+var exponentialBackoffInterval = (cb, initialInterval) => {
+  let interval = initialInterval;
+  const repeat = () => {
+    cb();
+    interval *= 2;
+    timeoutId = setTimeout(repeat, interval);
+  };
+  let timeoutId = setTimeout(repeat, interval);
+  return () => clearTimeout(timeoutId);
+};
+
 // packages/common/util/src/join-tables.ts
 var joinTables = (leftColumn, rightColumn, left, right) => {
   const map = /* @__PURE__ */ new Map();
@@ -1244,6 +1281,35 @@ var DeepMapperAsync = class {
     return this._fn(value, this._recurse, key);
   }
 };
+var visitValues = (object, visitor) => {
+  if (Array.isArray(object)) {
+    object.forEach((item, index) => visitor(item, index));
+  } else if (typeof object === "object" && object !== null) {
+    for (const [key, value] of Object.entries(object)) {
+      visitor(value, key);
+    }
+  }
+};
+
+// packages/common/util/src/object.ts
+var keys = (obj) => Object.keys(obj);
+var entries = (obj) => Object.entries(obj);
+
+// packages/common/util/src/order-keys.ts
+var orderKeys = (obj, order) => {
+  const ordered = {};
+  for (const key of order) {
+    if (key in obj) {
+      ordered[key] = obj[key];
+    }
+  }
+  for (const key in obj) {
+    if (!(key in ordered)) {
+      ordered[key] = obj[key];
+    }
+  }
+  return ordered;
+};
 
 // packages/common/util/src/order.ts
 var inferObjectOrder = (objectMap, order = []) => {
@@ -1272,25 +1338,9 @@ var inferRecordOrder = (objectMap, order = []) => {
   }, {}), objectMap);
 };
 
-// packages/common/util/src/order-keys.ts
-var orderKeys = (obj, order) => {
-  const ordered = {};
-  for (const key of order) {
-    if (key in obj) {
-      ordered[key] = obj[key];
-    }
-  }
-  for (const key in obj) {
-    if (!(key in ordered)) {
-      ordered[key] = obj[key];
-    }
-  }
-  return ordered;
-};
-
 // packages/common/util/src/pick.ts
-var pick = (obj, keys) => {
-  return keys.reduce((result, key) => {
+var pick = (obj, keys2) => {
+  return keys2.reduce((result, key) => {
     if (obj && key in obj) {
       result[key] = obj[key];
     }
@@ -1306,11 +1356,11 @@ var pickBy = (obj, predicate) => {
   }
   return result;
 };
-var omit = (obj, keys) => {
+var omit = (obj, keys2) => {
   const result = {
     ...obj
   };
-  keys.forEach((key) => {
+  keys2.forEach((key) => {
     delete result[key];
   });
   return result;
@@ -1358,17 +1408,16 @@ var getHostPlatform = () => {
 };
 
 // packages/common/util/src/position.ts
-var byPosition = (a, b) => {
-  const aPosition = a.position ?? "static";
-  const bPosition = b.position ?? "static";
-  if (aPosition === bPosition) {
+var byPosition = ({ position: a = "static" }, { position: b = "static" }) => {
+  if (a === b) {
     return 0;
-  } else if (aPosition === "hoist" || bPosition === "fallback") {
+  } else if (a === "hoist" || b === "fallback") {
     return -1;
-  } else if (bPosition === "hoist" || aPosition === "fallback") {
+  } else if (b === "hoist" || a === "fallback") {
     return 1;
+  } else {
+    return 0;
   }
-  return 0;
 };
 
 // packages/common/util/src/random.ts
@@ -1476,6 +1525,19 @@ var createBucketReducer = (period) => ({
   }
 });
 
+// packages/common/util/src/remove-undefined-keys.ts
+var removeUndefinedProperties = (object) => {
+  for (const prop of [
+    ...Object.getOwnPropertyNames(object),
+    ...Object.getOwnPropertySymbols(object)
+  ]) {
+    if (object[prop] === void 0) {
+      delete object[prop];
+    }
+  }
+  return object;
+};
+
 // packages/common/util/src/safe-await.ts
 var safeAwaitAll = async (source, taskFactory, onError) => {
   const failedItems = [];
@@ -1610,6 +1672,14 @@ var compareMulti = (sorters) => (a, b) => {
   return sort();
 };
 
+// packages/common/util/src/string.ts
+var capitalize = (str) => {
+  if (str.length === 0) {
+    return "";
+  }
+  return str.charAt(0).toUpperCase() + str.slice(1);
+};
+
 // packages/common/util/src/sum.ts
 var sum = (values) => values.reduce((a, b) => a + b, 0);
 
@@ -1944,16 +2014,16 @@ var arrayMove = (array, from, to) => {
 
 // packages/common/util/src/weak.ts
 var WeakDictionary = class {
-  constructor(entries) {
+  constructor(entries2) {
     this._internal = /* @__PURE__ */ new Map();
     this._finalization = new FinalizationRegistry((cleanUpCallback) => {
       cleanUpCallback();
     });
-    this._internal = new Map(entries?.map(([key, value]) => [
+    this._internal = new Map(entries2?.map(([key, value]) => [
       key,
       new WeakRef(value)
     ]));
-    entries?.forEach(([key, value]) => this._register(key, value));
+    entries2?.forEach(([key, value]) => this._register(key, value));
   }
   *entries() {
     for (const [key, value] of this._internal) {
@@ -2036,27 +2106,6 @@ var WeakDictionary = class {
     this._finalization.unregister(value);
   }
 };
-
-// packages/common/util/src/string.ts
-var capitalize = (str) => {
-  if (str.length === 0) {
-    return "";
-  }
-  return str.charAt(0).toUpperCase() + str.slice(1);
-};
-
-// packages/common/util/src/remove-undefined-keys.ts
-var removeUndefinedProperties = (object) => {
-  for (const prop of [
-    ...Object.getOwnPropertyNames(object),
-    ...Object.getOwnPropertySymbols(object)
-  ]) {
-    if (object[prop] === void 0) {
-      delete object[prop];
-    }
-  }
-  return object;
-};
 export {
   BitField,
   Callback,
@@ -2080,6 +2129,7 @@ export {
   capitalize,
   chunkArray,
   clamp,
+  clearUndefined,
   compareMulti,
   compareObject,
   compareScalar,
@@ -2098,9 +2148,11 @@ export {
   diff,
   distinctBy,
   doAsync,
+  entries,
   entry,
   exponentialBackoffInterval,
   forEachAsync,
+  get,
   getAsyncProviderValue,
   getDate,
   getDebugName,
@@ -2118,6 +2170,7 @@ export {
   idHue,
   inferObjectOrder,
   inferRecordOrder,
+  intersectBy,
   intersection,
   iosCheck,
   isNode,
@@ -2131,6 +2184,7 @@ export {
   keyToEmoji,
   keyToFallback,
   keyToHue,
+  keys,
   makeMap,
   makeSet,
   mapValues,
@@ -2156,6 +2210,7 @@ export {
   safeParseFloat,
   safeParseInt,
   safeParseJson,
+  set,
   setDeep,
   sortKeys,
   stringToArray,
@@ -2166,6 +2221,7 @@ export {
   toEmoji,
   toFallback,
   toHue,
-  tracer
+  tracer,
+  visitValues
 };
 //# sourceMappingURL=index.mjs.map