@dxos/util 0.7.1 → 0.7.2-main.f1adc9f

package/dist/lib/browser/index.mjs

@@ -1744,6 +1744,46 @@ var Tracer = class {
 };
 var tracer = new Tracer();
 
+// packages/common/util/src/tree.ts
+import { truncateKey } from "@dxos/debug";
+var stringifyTree = (node, ancestors = [], rows = []) => {
+  if (node.children?.length) {
+    node.children.forEach((child, i) => {
+      stringifyTree(child, [
+        ...ancestors,
+        [
+          node,
+          i
+        ]
+      ], rows);
+    });
+  } else {
+    const keyLen = 8;
+    const name = (node2) => truncateKey(node2.id, keyLen);
+    const parts = [];
+    ancestors.forEach(([node2, i], j) => {
+      const first = ancestors.slice(j).every(([_, i2]) => i2 === 0);
+      parts.push(j === 0 ? first ? "\u251C" : " " : "");
+      parts.push(first ? `\u2500(${name(node2)})\u2500` : "".padEnd(keyLen + 4));
+      if (node2.children) {
+        if (first) {
+          parts.push(node2.children.length > 1 ? "\u252C" : "\u2500");
+        } else {
+          const childFirst = ancestors.slice(j + 1).every(([_, i2]) => i2 === 0);
+          if (node2.children.length - 1 === i) {
+            parts.push(childFirst ? "\u2570" : " ");
+          } else {
+            parts.push(childFirst ? "\u251C" : "\u2502");
+          }
+        }
+      }
+    });
+    parts.push(`\u2500(${name(node)})`);
+    rows.push(parts.join(""));
+  }
+  return rows;
+};
+
 // packages/common/util/src/types.ts
 var isNotFalsy = (value) => !!value;
 var nonNullable = (value) => value !== null && value !== void 0;
@@ -1769,6 +1809,10 @@ var stripUndefinedValues = (obj) => {
   }
   return obj;
 };
+var sortKeys = (obj) => Object.keys(obj).sort().reduce((sorted, key) => {
+  sorted[key] = obj[key];
+  return sorted;
+}, {});
 var arrayMove = (array, from, to) => {
   array.splice(to < 0 ? array.length + to : to, 0, array.splice(from, 1)[0]);
   return array;
@@ -1904,6 +1948,22 @@ var removeUndefinedProperties = (object) => {
   }
   return object;
 };
+
+// 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;
+};
 export {
   BitField,
   Callback,
@@ -1983,6 +2043,7 @@ export {
   nonNullable,
   numericalValues,
   omit,
+  orderKeys,
   pick,
   pickBy,
   randomInt,
@@ -1998,7 +2059,9 @@ export {
   safeParseInt,
   safeParseJson,
   setDeep,
+  sortKeys,
   stringToArray,
+  stringifyTree,
   stripUndefinedValues,
   sum,
   throwUnhandledError,