refactor(adjacency): migrate/remove DisjointSet (#486)

BREAKING CHANGE: migrate DisjointSet to thi.ng/disjoint-set pkg - remove obsolete files - update pkg
thi-ng · Jul 20, 2024 · c4a9798 · c4a9798
1 parent ebcef75
commit c4a9798
Show file tree

Hide file tree

Showing 4 changed files with 2 additions and 112 deletions.
diff --git a/packages/adjacency/package.json b/packages/adjacency/package.json
@@ -43,6 +43,7 @@
 		"@thi.ng/arrays": "^2.9.11",
 		"@thi.ng/bitfield": "^2.3.46",
 		"@thi.ng/dcons": "^3.2.118",
+		"@thi.ng/disjoint-set": "^1.0.0",
 		"@thi.ng/errors": "^2.5.12",
 		"@thi.ng/sparse": "^0.3.123"
 	},
@@ -103,9 +104,6 @@
 		"./dfs": {
 			"default": "./dfs.js"
 		},
-		"./disjoint-set": {
-			"default": "./disjoint-set.js"
-		},
 		"./floyd-warshall": {
 			"default": "./floyd-warshall.js"
 		},

diff --git a/packages/adjacency/src/disjoint-set.ts b/packages/adjacency/src/disjoint-set.ts
diff --git a/packages/adjacency/src/index.ts b/packages/adjacency/src/index.ts
@@ -1,6 +1,5 @@
 export * from "./api.js";
 export * from "./binary.js";
-export * from "./disjoint-set.js";
 export * from "./floyd-warshall.js";
 export * from "./list.js";
 export * from "./sparse.js";

diff --git a/packages/adjacency/src/mst.ts b/packages/adjacency/src/mst.ts
@@ -1,6 +1,6 @@
 import type { Fn } from "@thi.ng/api";
 import { sortByCachedKey } from "@thi.ng/arrays/sort-cached";
-import { DisjointSet } from "./disjoint-set.js";
+import { DisjointSet } from "@thi.ng/disjoint-set";
 
 /**
  * Computes the Minimum Spanning Tree from given weighted `edges`, using