@procedures/dag 0.46.0 → 0.47.2

package/CHANGELOG.md

@@ -1,5 +1,39 @@
 # @procedures/dag
 
+## 0.47.2
+
+### Patch Changes
+
+- 2684531: The pure collection and graph code moved to `@mark1russell7/collections`. Both packages re-export the same names, and the signatures stay the same.
+- Updated dependencies [0650616]
+- Updated dependencies [ae1e3fd]
+- Updated dependencies [f1ece74]
+  - @procedures/client@0.47.2
+
+## 0.47.1
+
+### Patch Changes
+
+- 74f2f24: `@procedures/dag`: a new entry `./graph` with `hubBreadthFirstOrder`, a pure breadth-first order from the hub of each component of a weighted graph. The entry imports no other package.
+- Updated dependencies [f845c6d]
+  - @procedures/client@0.47.1
+
+## 0.47.0
+
+### Patch Changes
+
+- e913014: Each module imports zod with `import * as z from "zod"`, not `import { z } from "zod"`. With the old form, an esbuild bundle got each locale of zod: 264 kB of minified code (esbuild metafile of the journey worker of the site). The Vite build of the site gives the same worker files with both forms. The procedure scaffolder writes the new form in `types.ts`. The API and the behavior stay the same.
+- Updated dependencies [c9125a8]
+- Updated dependencies [335728b]
+- Updated dependencies [d987202]
+- Updated dependencies [45a737f]
+- Updated dependencies [d77e9e8]
+- Updated dependencies [e913014]
+- Updated dependencies [2f0c7b0]
+- Updated dependencies [ad70c38]
+- Updated dependencies [47819c6]
+  - @procedures/client@0.47.0
+
 ## 0.46.0
 
 ### Patch Changes
@@ -123,7 +157,7 @@
   
   Migration:
   
-  - The site, MiniMongo, Graph and jarvis: no change at this time. The deprecated names work until the next MINOR.
+  - Apps: no change at this time. The deprecated names work until the next MINOR.
   - Before the next MINOR, replace `zodAdapter<T>(schema)` with `schema`. To keep the check of a schema against a type, write `const schema: z.ZodType<T> = ...`.
   - Before the next MINOR, replace `typedAnySchema<T>()` and `outputSchema<T>()` with `typed<T>()`.
   - A parse-only object (`{ parse }`) in `zodAdapter` becomes a Standard Schema with a `~standard` property.

package/README.md

@@ -12,6 +12,8 @@ npm install @procedures/dag
 
 > Generic DAG (Directed Acyclic Graph) utilities for dependency ordering and parallel execution. Powers the ecosystem's build system.
 
+The pure DAG code is in the general package [`@mark1russell7/collections`](https://www.npmjs.com/package/@mark1russell7/collections), which has no runtime dependencies. This package re-exports it.
+
 ## Table of Contents
 
 - [Overview](#overview)
@@ -23,6 +25,7 @@ npm install @procedures/dag
   - [Functions](#functions)
   - [buildDAG](#builddag)
   - [executeDAG](#executedag)
+  - [hubBreadthFirstOrder](#hubbreadthfirstorder)
 - [Use Cases](#use-cases)
 - [Integration](#integration)
 - [Requirements](#requirements)
@@ -378,6 +381,20 @@ graph LR
 
 ---
 
+### hubBreadthFirstOrder
+
+The entry `@procedures/dag/graph` holds pure graph functions. It imports no other package.
+
+```typescript
+import { hubBreadthFirstOrder } from "@procedures/dag/graph";
+
+const sizes = [4, 9, 1];
+const order = hubBreadthFirstOrder(3, [{ a: 0, b: 1, weight: 2 }, { a: 1, b: 2 }], (i, j) => sizes[j]! - sizes[i]!);
+// order: [1, 0, 2]
+```
+
+The function reads an undirected weighted graph with the nodes `0` to `n - 1`. It starts at the node with the largest sum of edge weights, and goes breadth-first. The comparator, then the lower index, breaks each tie. Each next component starts at its own hub.
+
 ## Use Cases
 
 ### Package Build Order