build: switch to using dep-list and skip over deps that are parent pkgs

Author: Planeshifter

lib/node_modules/@stdlib/_tools/pkgs/toposort/lib/sort.js

@@ -20,25 +20,38 @@
 
 // MODULES //
 
-var resolve = require( 'path' ).resolve;
 var logger = require( 'debug' );
 var CompactAdjacencyMatrix = require( '@stdlib/utils/compact-adjacency-matrix' );
-var rootDir = require( '@stdlib/_tools/utils/root-dir' );
-var getDeps = require( '@stdlib/_tools/pkgs/deps' ).sync;
+var depList = require( '@stdlib/_tools/pkgs/dep-list' );
 var indexOf = require( '@stdlib/utils/index-of' );
 var contains = require( '@stdlib/assert/contains' );
+var startsWith = require( '@stdlib/string/starts-with' );
 var format = require( '@stdlib/string/format' );
 
 
 // VARIABLES //
 
 var debug = logger( 'pkgs:toposort:sort' );
 var OPTS = {
-	'dev': false,
-	'dir': resolve( rootDir(), 'lib', 'node_modules' )
+	'dev': false
 };
 
 
+// FUNCTIONS //
+
+/**
+* Checks whether a package is an ancestor of another package.
+*
+* @private
+* @param {string} candidate - potential ancestor package (e.g., `@stdlib/string/tools`)
+* @param {string} descendant - descendant package (e.g., `@stdlib/string/tools/grapheme-cluster-break`)
+* @returns {boolean} boolean indicating whether a package is an ancestor of another package
+*/
+function isAncestorPackage( candidate, descendant ) {
+	return startsWith( descendant, candidate + '/' );
+}
+
+
 // MAIN //
 
 /**
@@ -49,7 +62,6 @@ var OPTS = {
 * @returns {(StringArray|EmptyArray|Error)} sorted package names
 */
 function sort( pkgs ) {
-	var pkgsDeps;
 	var deps;
 	var idx;
 	var out;
@@ -63,17 +75,19 @@ function sort( pkgs ) {
 		return pkgs;
 	}
 	M = new CompactAdjacencyMatrix( N );
-	pkgsDeps = getDeps( pkgs, OPTS );
 	for ( i = 0; i < N; i++ ) {
 		debug( 'Resolving dependencies for package: %s (%d of %d)', pkgs[ i ], i+1, N );
-		deps = pkgsDeps[ i ].deps;
+		deps = depList( pkgs[ i ], OPTS );
 
 		debug( 'Processing %d dependencies...', deps.length );
 		for ( j = 0; j < deps.length; j++ ) {
 			idx = indexOf( pkgs, deps[ j ] );
 
-			// Ignore external dependencies and internal tools packages...
-			if ( idx >= 0 && !contains( deps[ j ], '_tools' ) ) {
+			if (
+				idx >= 0 && // ignore external dependencies
+				!contains( deps[ j ], '_tools' ) && // ignore internal tools packages
+				!isAncestorPackage( deps[ j ], pkgs[ i ] ) // ignore dependencies which are parent packages
+			) {
 				M.addEdge( idx, i );
 			}
 		}