@dxos/util 0.5.3-main.bc67fdb → 0.5.3-main.c8ad1bb

package/dist/types/src/join-tables.d.ts

@@ -0,0 +1,7 @@
+/**
+ * Joins two untyped tables on the given columns.
+ * @param leftColumn The column to join on in the first table.
+ * @param rightColumn The column to join on in the second table.
+ */
+export declare const joinTables: (leftColumn: string, rightColumn: string, left: Record<string, any>[], right: Record<string, any>[]) => any[];
+//# sourceMappingURL=join-tables.d.ts.map

package/dist/types/src/join-tables.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"join-tables.d.ts","sourceRoot":"","sources":["../../../src/join-tables.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAKH,eAAO,MAAM,UAAU,eACT,MAAM,eACL,MAAM,QACb,OAAO,MAAM,EAAE,GAAG,CAAC,EAAE,SACpB,OAAO,MAAM,EAAE,GAAG,CAAC,EAAE,UAwB7B,CAAC"}

package/dist/types/src/join-tables.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=join-tables.test.d.ts.map

package/dist/types/src/join-tables.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"join-tables.test.d.ts","sourceRoot":"","sources":["../../../src/join-tables.test.ts"],"names":[],"mappings":""}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@dxos/util",
-  "version": "0.5.3-main.bc67fdb",
+  "version": "0.5.3-main.c8ad1bb",
   "description": "Temporary bucket for misc functions, which should graduate into separate packages.",
   "homepage": "https://dxos.org",
   "bugs": "https://github.com/dxos/dxos/issues",
@@ -16,13 +16,13 @@
     "src"
   ],
   "dependencies": {
-    "@dxos/debug": "0.5.3-main.bc67fdb",
-    "@dxos/invariant": "0.5.3-main.bc67fdb",
-    "@dxos/node-std": "0.5.3-main.bc67fdb",
-    "@dxos/keys": "0.5.3-main.bc67fdb"
+    "@dxos/invariant": "0.5.3-main.c8ad1bb",
+    "@dxos/node-std": "0.5.3-main.c8ad1bb",
+    "@dxos/debug": "0.5.3-main.c8ad1bb",
+    "@dxos/keys": "0.5.3-main.c8ad1bb"
   },
   "devDependencies": {
-    "@dxos/crypto": "0.5.3-main.bc67fdb"
+    "@dxos/crypto": "0.5.3-main.c8ad1bb"
   },
   "publishConfig": {
     "access": "public"

package/src/index.ts

@@ -32,3 +32,4 @@ export * from './weak';
 export * from './map-values';
 export * from './defer';
 export * from './circular-buffer';
+export * from './join-tables';

package/src/join-tables.test.ts

@@ -0,0 +1,30 @@
+//
+// Copyright 2024 DXOS.org
+//
+
+import { expect } from 'chai';
+import { describe, test } from 'vitest';
+
+import { joinTables } from './join-tables';
+
+describe('joinTables', () => {
+  test('smoke', () => {
+    const left = [
+      { key: 1, name: 'A' },
+      { key: 2, name: 'B' },
+    ];
+
+    const right = [
+      { foreignKey: 1, value: 'X' },
+      { foreignKey: 3, value: 'Y' },
+    ];
+
+    const result = joinTables('key', 'foreignKey', left, right);
+
+    expect(result).to.deep.eq([
+      { foreignKey: 1, value: 'X', key: 1, name: 'A' },
+      { key: 2, name: 'B' },
+      { foreignKey: 3, value: 'Y' },
+    ]);
+  });
+});

package/src/join-tables.ts

@@ -0,0 +1,38 @@
+/**
+ * Joins two untyped tables on the given columns.
+ * @param leftColumn The column to join on in the first table.
+ * @param rightColumn The column to join on in the second table.
+ */
+//
+// Copyright 2024 DXOS.org
+//
+
+export const joinTables = (
+  leftColumn: string,
+  rightColumn: string,
+  left: Record<string, any>[],
+  right: Record<string, any>[],
+) => {
+  const map = new Map();
+  const used = new Set();
+  for (const row of right) {
+    map.set(row[rightColumn], row);
+  }
+
+  const result = [];
+  for (const row of left) {
+    const right = map.get(row[leftColumn]);
+    used.add(right);
+
+    result.push(Object.assign(right ?? {}, row));
+  }
+
+  // Add unmatched rows from the right table.
+  for (const row of right) {
+    if (!used.has(row)) {
+      result.push(row);
+    }
+  }
+
+  return result;
+};