103 lines
2.9 KiB
JavaScript
103 lines
2.9 KiB
JavaScript
"use strict";
|
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
exports.sort = exports.getOrdered = void 0;
|
|
const path_1 = require("./path");
|
|
const local_1 = require("./local");
|
|
class OrderedSet {
|
|
constructor() {
|
|
this._keys = [];
|
|
this._values = {};
|
|
}
|
|
add(key) {
|
|
this._values[key] = true;
|
|
this._keys = null;
|
|
}
|
|
contains(key) {
|
|
return !!this._values[key];
|
|
}
|
|
_sort() {
|
|
if (this._keys != null) {
|
|
return;
|
|
}
|
|
this._keys = Object.keys(this._values);
|
|
this._keys.sort();
|
|
}
|
|
get length() {
|
|
this._sort();
|
|
return this._keys.length;
|
|
}
|
|
get(index) {
|
|
this._sort();
|
|
return this._keys[index];
|
|
}
|
|
}
|
|
function getOrdered(skipNobuild) {
|
|
const packages = {};
|
|
const filenames = {};
|
|
// Maps packages to names to list of dependencies; { [ name:string]: Array<name: string> }
|
|
const deps = {};
|
|
let addDeps = (name, depends) => {
|
|
Object.keys(depends).forEach((dep) => {
|
|
// Not a package we manage
|
|
if (packages[dep] == null) {
|
|
return;
|
|
}
|
|
deps[name].add(dep);
|
|
});
|
|
};
|
|
for (let i = 0; i < path_1.dirnames.length; i++) {
|
|
let dirname = path_1.dirnames[i];
|
|
let info = local_1.getPackage(dirname);
|
|
if (skipNobuild && info._ethers_nobuild) {
|
|
continue;
|
|
}
|
|
packages[info.name] = info;
|
|
filenames[info.name] = dirname;
|
|
}
|
|
Object.keys(packages).forEach((name) => {
|
|
let info = packages[name];
|
|
deps[info.name] = new OrderedSet();
|
|
addDeps(info.name, info.dependencies || {});
|
|
addDeps(info.name, info.devDependencies || {});
|
|
});
|
|
let ordered = [];
|
|
let remaining = Object.keys(deps);
|
|
let isSatisfied = (name) => {
|
|
for (let i = 0; i < deps[name].length; i++) {
|
|
if (ordered.indexOf(deps[name].get(i)) === -1) {
|
|
return false;
|
|
}
|
|
}
|
|
return true;
|
|
};
|
|
while (remaining.length) {
|
|
let bail = true;
|
|
for (let i = 0; i < remaining.length; i++) {
|
|
if (!isSatisfied(remaining[i])) {
|
|
continue;
|
|
}
|
|
bail = false;
|
|
ordered.push(remaining[i]);
|
|
remaining.splice(i, 1);
|
|
break;
|
|
}
|
|
if (bail) {
|
|
throw new Error("Nothing processed; circular dependencies...");
|
|
}
|
|
}
|
|
return ordered.map((name) => filenames[name]);
|
|
}
|
|
exports.getOrdered = getOrdered;
|
|
function sort(dirnames) {
|
|
let ordered = getOrdered();
|
|
dirnames.sort((a, b) => {
|
|
let ai = ordered.indexOf(local_1.getPackage(a).name);
|
|
let bi = ordered.indexOf(local_1.getPackage(b).name);
|
|
if (ai === -1 || bi === -1) {
|
|
throw new Error("unknown dirname - " + [a, b].join(", "));
|
|
}
|
|
return ai - bi;
|
|
});
|
|
}
|
|
exports.sort = sort;
|