@thi.ng/arrays 2.9.14 → 2.10.0

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2024-08-10T15:03:07Z
+- **Last updated**: 2024-08-18T14:11:34Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 
 All notable changes to this project will be documented in this file.
@@ -9,6 +9,14 @@ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelin
 **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
 and/or version bumps of transitive dependencies.
 
+## [2.10.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.10.0) (2024-08-18)
+
+#### 🚀 Features
+
+- update topoSort() ([6606d08](https://github.com/thi-ng/umbrella/commit/6606d08))
+  - add missing node check/assertion
+  - update `deps` fn to incl. node ID as 2nd arg
+
 ### [2.9.7](https://github.com/thi-ng/umbrella/tree/@thi.ng/arrays@2.9.7) (2024-06-21)
 
 #### ♻️ Refactoring

package/README.md

@@ -7,7 +7,7 @@
 [![Mastodon Follow](https://img.shields.io/mastodon/follow/109331703950160316?domain=https%3A%2F%2Fmastodon.thi.ng&style=social)](https://mastodon.thi.ng/@toxi)
 
 > [!NOTE]
-> This is one of 198 standalone projects, maintained as part
+> This is one of 199 standalone projects, maintained as part
 > of the [@thi.ng/umbrella](https://github.com/thi-ng/umbrella/) monorepo
 > and anti-framework.
 >

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@thi.ng/arrays",
-  "version": "2.9.14",
+  "version": "2.10.0",
   "description": "Array / Arraylike utilities",
   "type": "module",
   "module": "./index.js",
@@ -36,12 +36,12 @@
     "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
   },
   "dependencies": {
-    "@thi.ng/api": "^8.11.8",
-    "@thi.ng/checks": "^3.6.10",
-    "@thi.ng/compare": "^2.4.0",
-    "@thi.ng/equiv": "^2.1.64",
-    "@thi.ng/errors": "^2.5.14",
-    "@thi.ng/random": "^4.0.2"
+    "@thi.ng/api": "^8.11.9",
+    "@thi.ng/checks": "^3.6.11",
+    "@thi.ng/compare": "^2.4.1",
+    "@thi.ng/equiv": "^2.1.65",
+    "@thi.ng/errors": "^2.5.15",
+    "@thi.ng/random": "^4.0.3"
   },
   "devDependencies": {
     "@microsoft/api-extractor": "^7.47.5",
@@ -168,5 +168,5 @@
   "thi.ng": {
     "year": 2018
   },
-  "gitHead": "ec78f98d015e4d214a0b840e72e497407807daf3\n"
+  "gitHead": "f6e26ea1142525171de5d36b9c3119f2782bb437\n"
 }

package/topo-sort.d.ts

@@ -1,4 +1,4 @@
-import type { Fn, Nullable, IObjectOf } from "@thi.ng/api";
+import type { Fn2, IObjectOf, Nullable } from "@thi.ng/api";
 /**
  * Takes an object describing a DAG of nodes of type T with keys being node IDs.
  * Also takes a function which will be applied to each node and either returns
@@ -37,7 +37,6 @@ import type { Fn, Nullable, IObjectOf } from "@thi.ng/api";
  *
  * @param nodes
  * @param deps
- * @returns
  */
-export declare const topoSort: <T>(nodes: IObjectOf<T>, deps: Fn<T, Nullable<string[]>>) => string[];
+export declare const topoSort: <T>(nodes: IObjectOf<T>, deps: Fn2<T, string, Nullable<string[]>>) => string[];
 //# sourceMappingURL=topo-sort.d.ts.map

package/topo-sort.js

@@ -1,11 +1,12 @@
-import { illegalState } from "@thi.ng/errors";
+import { assert } from "@thi.ng/errors/assert";
 const topoSort = (nodes, deps) => {
   const cycles = {};
   const topology = [];
   const sort = (id, path) => {
-    if (cycles[id]) illegalState(`dependency cycle: ${path.join(" -> ")}`);
+    assert(nodes[id] != null, `missing node: ${id}`);
+    assert(!cycles[id], `dependency cycle: ${path.join(" -> ")}`);
     cycles[id] = true;
-    const nodeDeps = deps(nodes[id]);
+    const nodeDeps = deps(nodes[id], id);
     if (nodeDeps) {
       for (let d of nodeDeps) sort(d, [...path, d]);
     }