gitlab-ci-local
Version:
Tired of pushing to test your .gitlab-ci.yml?
103 lines • 17.7 kB
JavaScript
import chalk from "chalk";
import assert, { AssertionError } from "assert";
import pMap from "p-map";
export class Executor {
static async runLoop(argv, jobs, stages, potentialStarters) {
let startCandidates = [];
do {
startCandidates = Executor.getStartCandidates(jobs, stages, potentialStarters, argv.manual);
if (startCandidates.length > 0) {
const mapper = async (startCandidate) => startCandidate.start();
await pMap(startCandidates, mapper, { concurrency: argv.concurrency ?? startCandidates.length });
}
} while (startCandidates.length > 0);
}
static getStartCandidates(jobs, stages, potentialStarters, manuals) {
const startCandidates = [];
for (const job of [...new Set(potentialStarters)]) {
if (job.started)
continue;
const jobsToWaitFor = Executor.getPastToWaitFor(jobs, stages, job, manuals);
if (Executor.isNotFinished(jobsToWaitFor)) {
continue;
}
if (job.when === "on_success" && Executor.isPastFailed(jobsToWaitFor)) {
continue;
}
if (job.when === "manual" && Executor.isPastFailed(jobsToWaitFor)) {
continue;
}
if (job.when === "on_failure" && !Executor.isPastFailed(jobsToWaitFor)) {
continue;
}
startCandidates.push(job);
}
return startCandidates;
}
static isPastFailed(jobsToWaitFor) {
const failJobs = jobsToWaitFor.filter(j => {
if (j.allowFailure) {
return false;
}
return (j.preScriptsExitCode ? j.preScriptsExitCode : 0) > 0;
});
return failJobs.length > 0;
}
static isNotFinished(jobsToWaitFor) {
const notFinishedJobs = jobsToWaitFor.filter(j => !j.finished);
return notFinishedJobs.length > 0;
}
static getFailed(jobs) {
return jobs.filter(j => j.finished && !j.allowFailure && (j.preScriptsExitCode ?? 0) > 0);
}
static getPastToWaitFor(jobs, stages, job, manuals) {
const jobsToWaitForSet = new Set();
let waitForLoopArray = [job];
while (waitForLoopArray.length > 0) {
const loopJob = waitForLoopArray.pop();
assert(loopJob != null, "Job not found in getPastToWaitFor, should be impossible!");
if (loopJob.needs) {
const neededToWaitFor = this.getNeededToWaitFor(jobs, manuals, loopJob);
waitForLoopArray.push(...neededToWaitFor);
}
else {
const previousToWaitFor = this.getPreviousToWaitFor(jobs, stages, loopJob);
waitForLoopArray = waitForLoopArray.concat(previousToWaitFor);
waitForLoopArray = waitForLoopArray.filter(j => j.when !== "never");
waitForLoopArray = waitForLoopArray.filter(j => j.when !== "manual" || manuals.includes(j.name));
}
waitForLoopArray.forEach(j => jobsToWaitForSet.add(j));
}
return [...jobsToWaitForSet];
}
static getNeededToWaitFor(jobs, manuals, job) {
const toWaitFor = [];
assert(job.needs != null, chalk `${job.name}.needs cannot be null in getNeededToWaitFor`);
for (const need of job.needs) {
const baseJobs = jobs.filter(j => j.baseName === need.job);
for (const j of baseJobs) {
if (j.when === "never" && !need.optional) {
throw new AssertionError({ message: chalk `{blueBright ${j.name}} is when:never, but its needed by {blueBright ${job.name}}` });
}
if (j.when === "never" && need.optional) {
continue;
}
if (j.when === "manual" && !manuals.includes(j.name)) {
throw new AssertionError({ message: chalk `{blueBright ${j.name}} is when:manual, its needed by {blueBright ${job.name}}, and not specified in --manual` });
}
toWaitFor.push(j);
}
}
return toWaitFor;
}
static getPreviousToWaitFor(jobs, stages, job) {
const previousToWaitFor = [];
const stageIndex = stages.indexOf(job.stage);
const pastStages = stages.slice(0, stageIndex);
pastStages.forEach((pastStage) => {
previousToWaitFor.push(...[...jobs.values()].filter(j => j.stage === pastStage));
});
return previousToWaitFor;
}
}
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZXhlY3V0b3IuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyJleGVjdXRvci50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEtBQUssTUFBTSxPQUFPLENBQUM7QUFFMUIsT0FBTyxNQUFNLEVBQUUsRUFBQyxjQUFjLEVBQUMsTUFBTSxRQUFRLENBQUM7QUFFOUMsT0FBTyxJQUFJLE1BQU0sT0FBTyxDQUFDO0FBRXpCLE1BQU0sT0FBTyxRQUFRO0lBRWpCLE1BQU0sQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFFLElBQVUsRUFBRSxJQUF3QixFQUFFLE1BQXlCLEVBQUUsaUJBQXdCO1FBQzNHLElBQUksZUFBZSxHQUFHLEVBQUUsQ0FBQztRQUV6QixHQUFHLENBQUM7WUFDQSxlQUFlLEdBQUcsUUFBUSxDQUFDLGtCQUFrQixDQUFDLElBQUksRUFBRSxNQUFNLEVBQUUsaUJBQWlCLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQzVGLElBQUksZUFBZSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztnQkFDN0IsTUFBTSxNQUFNLEdBQUcsS0FBSyxFQUFFLGNBQW1CLEVBQUUsRUFBRSxDQUFDLGNBQWMsQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDckUsTUFBTSxJQUFJLENBQUMsZUFBZSxFQUFFLE1BQU0sRUFBRSxFQUFDLFdBQVcsRUFBRSxJQUFJLENBQUMsV0FBVyxJQUFJLGVBQWUsQ0FBQyxNQUFNLEVBQUMsQ0FBQyxDQUFDO1lBQ25HLENBQUM7UUFDTCxDQUFDLFFBQVEsZUFBZSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUU7SUFDekMsQ0FBQztJQUVELE1BQU0sQ0FBQyxrQkFBa0IsQ0FBRSxJQUF3QixFQUFFLE1BQXlCLEVBQUUsaUJBQWlDLEVBQUUsT0FBaUI7UUFDaEksTUFBTSxlQUFlLEdBQUcsRUFBRSxDQUFDO1FBRTNCLEtBQUssTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLElBQUksR0FBRyxDQUFNLGlCQUFpQixDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ3JELElBQUksR0FBRyxDQUFDLE9BQU87Z0JBQUUsU0FBUztZQUUxQixNQUFNLGFBQWEsR0FBRyxRQUFRLENBQUMsZ0JBQWdCLENBQUMsSUFBSSxFQUFFLE1BQU0sRUFBRSxHQUFHLEVBQUUsT0FBTyxDQUFDLENBQUM7WUFDNUUsSUFBSSxRQUFRLENBQUMsYUFBYSxDQUFDLGFBQWEsQ0FBQyxFQUFFLENBQUM7Z0JBQ3hDLFNBQVM7WUFDYixDQUFDO1lBQ0QsSUFBSSxHQUFHLENBQUMsSUFBSSxLQUFLLFlBQVksSUFBSSxRQUFRLENBQUMsWUFBWSxDQUFDLGFBQWEsQ0FBQyxFQUFFLENBQUM7Z0JBQ3BFLFNBQVM7WUFDYixDQUFDO1lBQ0QsSUFBSSxHQUFHLENBQUMsSUFBSSxLQUFLLFFBQVEsSUFBSSxRQUFRLENBQUMsWUFBWSxDQUFDLGFBQWEsQ0FBQyxFQUFFLENBQUM7Z0JBQ2hFLFNBQVM7WUFDYixDQUFDO1lBQ0QsSUFBSSxHQUFHLENBQUMsSUFBSSxLQUFLLFlBQVksSUFBSSxDQUFDLFFBQVEsQ0FBQyxZQUFZLENBQUMsYUFBYSxDQUFDLEVBQUUsQ0FBQztnQkFDckUsU0FBUztZQUNiLENBQUM7WUFFRCxlQUFlLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQzlCLENBQUM7UUFDRCxPQUFPLGVBQWUsQ0FBQztJQUMzQixDQUFDO0lBRUQsTUFBTSxDQUFDLFlBQVksQ0FBRSxhQUFpQztRQUNsRCxNQUFNLFFBQVEsR0FBRyxhQUFhLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFO1lBQ3RDLElBQUksQ0FBQyxDQUFDLFlBQVksRUFBRSxDQUFDO2dCQUNqQixPQUFPLEtBQUssQ0FBQztZQUNqQixDQUFDO1lBQ0QsT0FBTyxDQUFDLENBQUMsQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLGtCQUFrQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDakUsQ0FBQyxDQUFDLENBQUM7UUFDSCxPQUFPLFFBQVEsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO0lBQy9CLENBQUM7SUFFRCxNQUFNLENBQUMsYUFBYSxDQUFFLGFBQWlDO1FBQ25ELE1BQU0sZUFBZSxHQUFHLGFBQWEsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsQ0FBQztRQUMvRCxPQUFPLGVBQWUsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO0lBQ3RDLENBQUM7SUFFRCxNQUFNLENBQUMsU0FBUyxDQUFFLElBQXdCO1FBQ3RDLE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxRQUFRLElBQUksQ0FBQyxDQUFDLENBQUMsWUFBWSxJQUFJLENBQUMsQ0FBQyxDQUFDLGtCQUFrQixJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQzlGLENBQUM7SUFFRCxNQUFNLENBQUMsZ0JBQWdCLENBQUUsSUFBd0IsRUFBRSxNQUF5QixFQUFFLEdBQVEsRUFBRSxPQUFpQjtRQUNyRyxNQUFNLGdCQUFnQixHQUFHLElBQUksR0FBRyxFQUFPLENBQUM7UUFDeEMsSUFBSSxnQkFBZ0IsR0FBVSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBRXBDLE9BQU8sZ0JBQWdCLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRSxDQUFDO1lBQ2pDLE1BQU0sT0FBTyxHQUFHLGdCQUFnQixDQUFDLEdBQUcsRUFBRSxDQUFDO1lBQ3ZDLE1BQU0sQ0FBQyxPQUFPLElBQUksSUFBSSxFQUFFLDBEQUEwRCxDQUFDLENBQUM7WUFDcEYsSUFBSSxPQUFPLENBQUMsS0FBSyxFQUFFLENBQUM7Z0JBQ2hCLE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxJQUFJLEVBQUUsT0FBTyxFQUFFLE9BQU8sQ0FBQyxDQUFDO2dCQUN4RSxnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsR0FBRyxlQUFlLENBQUMsQ0FBQztZQUM5QyxDQUFDO2lCQUFNLENBQUM7Z0JBQ0osTUFBTSxpQkFBaUIsR0FBRyxJQUFJLENBQUMsb0JBQW9CLENBQUMsSUFBSSxFQUFFLE1BQU0sRUFBRSxPQUFPLENBQUMsQ0FBQztnQkFDM0UsZ0JBQWdCLEdBQUcsZ0JBQWdCLENBQUMsTUFBTSxDQUFDLGlCQUFpQixDQUFDLENBQUM7Z0JBQzlELGdCQUFnQixHQUFHLGdCQUFnQixDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLEtBQUssT0FBTyxDQUFDLENBQUM7Z0JBQ3BFLGdCQUFnQixHQUFHLGdCQUFnQixDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLEtBQUssUUFBUSxJQUFJLE9BQU8sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7WUFDckcsQ0FBQztZQUNELGdCQUFnQixDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLGdCQUFnQixDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNELENBQUM7UUFDRCxPQUFPLENBQUMsR0FBRyxnQkFBZ0IsQ0FBQyxDQUFDO0lBQ2pDLENBQUM7SUFFRCxNQUFNLENBQUMsa0JBQWtCLENBQUUsSUFBd0IsRUFBRSxPQUFpQixFQUFFLEdBQVE7UUFDNUUsTUFBTSxTQUFTLEdBQUcsRUFBRSxDQUFDO1FBQ3JCLE1BQU0sQ0FBQyxHQUFHLENBQUMsS0FBSyxJQUFJLElBQUksRUFBRSxLQUFLLENBQUEsR0FBRyxHQUFHLENBQUMsSUFBSSw2Q0FBNkMsQ0FBQyxDQUFDO1FBQ3pGLEtBQUssTUFBTSxJQUFJLElBQUksR0FBRyxDQUFDLEtBQUssRUFBRSxDQUFDO1lBQzNCLE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsUUFBUSxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUMzRCxLQUFLLE1BQU0sQ0FBQyxJQUFJLFFBQVEsRUFBRSxDQUFDO2dCQUN2QixJQUFJLENBQUMsQ0FBQyxJQUFJLEtBQUssT0FBTyxJQUFJLENBQUMsSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDO29CQUN2QyxNQUFNLElBQUksY0FBYyxDQUFDLEVBQUMsT0FBTyxFQUFFLEtBQUssQ0FBQSxlQUFlLENBQUMsQ0FBQyxJQUFJLGtEQUFrRCxHQUFHLENBQUMsSUFBSSxHQUFHLEVBQUMsQ0FBQyxDQUFDO2dCQUNqSSxDQUFDO2dCQUNELElBQUksQ0FBQyxDQUFDLElBQUksS0FBSyxPQUFPLElBQUksSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDO29CQUN0QyxTQUFTO2dCQUNiLENBQUM7Z0JBQ0QsSUFBSSxDQUFDLENBQUMsSUFBSSxLQUFLLFFBQVEsSUFBSSxDQUFDLE9BQU8sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7b0JBQ25ELE1BQU0sSUFBSSxjQUFjLENBQUMsRUFBQyxPQUFPLEVBQUUsS0FBSyxDQUFBLGVBQWUsQ0FBQyxDQUFDLElBQUksK0NBQStDLEdBQUcsQ0FBQyxJQUFJLGtDQUFrQyxFQUFDLENBQUMsQ0FBQztnQkFDN0osQ0FBQztnQkFDRCxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3RCLENBQUM7UUFDTCxDQUFDO1FBQ0QsT0FBTyxTQUFTLENBQUM7SUFDckIsQ0FBQztJQUVELE1BQU0sQ0FBQyxvQkFBb0IsQ0FBRSxJQUF3QixFQUFFLE1BQXlCLEVBQUUsR0FBUTtRQUN0RixNQUFNLGlCQUFpQixHQUFVLEVBQUUsQ0FBQztRQUNwQyxNQUFNLFVBQVUsR0FBRyxNQUFNLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUM3QyxNQUFNLFVBQVUsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxVQUFVLENBQUMsQ0FBQztRQUMvQyxVQUFVLENBQUMsT0FBTyxDQUFDLENBQUMsU0FBUyxFQUFFLEVBQUU7WUFDN0IsaUJBQWlCLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLEtBQUssU0FBUyxDQUFDLENBQUMsQ0FBQztRQUNyRixDQUFDLENBQUMsQ0FBQztRQUNILE9BQU8saUJBQWlCLENBQUM7SUFDN0IsQ0FBQztDQUNKIiwic291cmNlc0NvbnRlbnQiOlsiaW1wb3J0IGNoYWxrIGZyb20gXCJjaGFsa1wiO1xuaW1wb3J0IHtKb2J9IGZyb20gXCIuL2pvYi5qc1wiO1xuaW1wb3J0IGFzc2VydCwge0Fzc2VydGlvbkVycm9yfSBmcm9tIFwiYXNzZXJ0XCI7XG5pbXBvcnQge0FyZ3Z9IGZyb20gXCIuL2FyZ3YuanNcIjtcbmltcG9ydCBwTWFwIGZyb20gXCJwLW1hcFwiO1xuXG5leHBvcnQgY2xhc3MgRXhlY3V0b3Ige1xuXG4gICAgc3RhdGljIGFzeW5jIHJ1bkxvb3AgKGFyZ3Y6IEFyZ3YsIGpvYnM6IFJlYWRvbmx5QXJyYXk8Sm9iPiwgc3RhZ2VzOiByZWFkb25seSBzdHJpbmdbXSwgcG90ZW50aWFsU3RhcnRlcnM6IEpvYltdKSB7XG4gICAgICAgIGxldCBzdGFydENhbmRpZGF0ZXMgPSBbXTtcblxuICAgICAgICBkbyB7XG4gICAgICAgICAgICBzdGFydENhbmRpZGF0ZXMgPSBFeGVjdXRvci5nZXRTdGFydENhbmRpZGF0ZXMoam9icywgc3RhZ2VzLCBwb3RlbnRpYWxTdGFydGVycywgYXJndi5tYW51YWwpO1xuICAgICAgICAgICAgaWYgKHN0YXJ0Q2FuZGlkYXRlcy5sZW5ndGggPiAwKSB7XG4gICAgICAgICAgICAgICAgY29uc3QgbWFwcGVyID0gYXN5bmMgKHN0YXJ0Q2FuZGlkYXRlOiBKb2IpID0+IHN0YXJ0Q2FuZGlkYXRlLnN0YXJ0KCk7XG4gICAgICAgICAgICAgICAgYXdhaXQgcE1hcChzdGFydENhbmRpZGF0ZXMsIG1hcHBlciwge2NvbmN1cnJlbmN5OiBhcmd2LmNvbmN1cnJlbmN5ID8/IHN0YXJ0Q2FuZGlkYXRlcy5sZW5ndGh9KTtcbiAgICAgICAgICAgIH1cbiAgICAgICAgfSB3aGlsZSAoc3RhcnRDYW5kaWRhdGVzLmxlbmd0aCA+IDApO1xuICAgIH1cblxuICAgIHN0YXRpYyBnZXRTdGFydENhbmRpZGF0ZXMgKGpvYnM6IFJlYWRvbmx5QXJyYXk8Sm9iPiwgc3RhZ2VzOiByZWFkb25seSBzdHJpbmdbXSwgcG90ZW50aWFsU3RhcnRlcnM6IHJlYWRvbmx5IEpvYltdLCBtYW51YWxzOiBzdHJpbmdbXSkge1xuICAgICAgICBjb25zdCBzdGFydENhbmRpZGF0ZXMgPSBbXTtcblxuICAgICAgICBmb3IgKGNvbnN0IGpvYiBvZiBbLi4ubmV3IFNldDxKb2I+KHBvdGVudGlhbFN0YXJ0ZXJzKV0pIHtcbiAgICAgICAgICAgIGlmIChqb2Iuc3RhcnRlZCkgY29udGludWU7XG5cbiAgICAgICAgICAgIGNvbnN0IGpvYnNUb1dhaXRGb3IgPSBFeGVjdXRvci5nZXRQYXN0VG9XYWl0Rm9yKGpvYnMsIHN0YWdlcywgam9iLCBtYW51YWxzKTtcbiAgICAgICAgICAgIGlmIChFeGVjdXRvci5pc05vdEZpbmlzaGVkKGpvYnNUb1dhaXRGb3IpKSB7XG4gICAgICAgICAgICAgICAgY29udGludWU7XG4gICAgICAgICAgICB9XG4gICAgICAgICAgICBpZiAoam9iLndoZW4gPT09IFwib25fc3VjY2Vzc1wiICYmIEV4ZWN1dG9yLmlzUGFzdEZhaWxlZChqb2JzVG9XYWl0Rm9yKSkge1xuICAgICAgICAgICAgICAgIGNvbnRpbnVlO1xuICAgICAgICAgICAgfVxuICAgICAgICAgICAgaWYgKGpvYi53aGVuID09PSBcIm1hbnVhbFwiICYmIEV4ZWN1dG9yLmlzUGFzdEZhaWxlZChqb2JzVG9XYWl0Rm9yKSkge1xuICAgICAgICAgICAgICAgIGNvbnRpbnVlO1xuICAgICAgICAgICAgfVxuICAgICAgICAgICAgaWYgKGpvYi53aGVuID09PSBcIm9uX2ZhaWx1cmVcIiAmJiAhRXhlY3V0b3IuaXNQYXN0RmFpbGVkKGpvYnNUb1dhaXRGb3IpKSB7XG4gICAgICAgICAgICAgICAgY29udGludWU7XG4gICAgICAgICAgICB9XG5cbiAgICAgICAgICAgIHN0YXJ0Q2FuZGlkYXRlcy5wdXNoKGpvYik7XG4gICAgICAgIH1cbiAgICAgICAgcmV0dXJuIHN0YXJ0Q2FuZGlkYXRlcztcbiAgICB9XG5cbiAgICBzdGF0aWMgaXNQYXN0RmFpbGVkIChqb2JzVG9XYWl0Rm9yOiBSZWFkb25seUFycmF5PEpvYj4pIHtcbiAgICAgICAgY29uc3QgZmFpbEpvYnMgPSBqb2JzVG9XYWl0Rm9yLmZpbHRlcihqID0+IHtcbiAgICAgICAgICAgIGlmIChqLmFsbG93RmFpbHVyZSkge1xuICAgICAgICAgICAgICAgIHJldHVybiBmYWxzZTtcbiAgICAgICAgICAgIH1cbiAgICAgICAgICAgIHJldHVybiAoai5wcmVTY3JpcHRzRXhpdENvZGUgPyBqLnByZVNjcmlwdHNFeGl0Q29kZSA6IDApID4gMDtcbiAgICAgICAgfSk7XG4gICAgICAgIHJldHVybiBmYWlsSm9icy5sZW5ndGggPiAwO1xuICAgIH1cblxuICAgIHN0YXRpYyBpc05vdEZpbmlzaGVkIChqb2JzVG9XYWl0Rm9yOiBSZWFkb25seUFycmF5PEpvYj4pIHtcbiAgICAgICAgY29uc3Qgbm90RmluaXNoZWRKb2JzID0gam9ic1RvV2FpdEZvci5maWx0ZXIoaiA9PiAhai5maW5pc2hlZCk7XG4gICAgICAgIHJldHVybiBub3RGaW5pc2hlZEpvYnMubGVuZ3RoID4gMDtcbiAgICB9XG5cbiAgICBzdGF0aWMgZ2V0RmFpbGVkIChqb2JzOiBSZWFkb25seUFycmF5PEpvYj4pIHtcbiAgICAgICAgcmV0dXJuIGpvYnMuZmlsdGVyKGogPT4gai5maW5pc2hlZCAmJiAhai5hbGxvd0ZhaWx1cmUgJiYgKGoucHJlU2NyaXB0c0V4aXRDb2RlID8/IDApID4gMCk7XG4gICAgfVxuXG4gICAgc3RhdGljIGdldFBhc3RUb1dhaXRGb3IgKGpvYnM6IFJlYWRvbmx5QXJyYXk8Sm9iPiwgc3RhZ2VzOiByZWFkb25seSBzdHJpbmdbXSwgam9iOiBKb2IsIG1hbnVhbHM6IHN0cmluZ1tdKSB7XG4gICAgICAgIGNvbnN0IGpvYnNUb1dhaXRGb3JTZXQgPSBuZXcgU2V0PEpvYj4oKTtcbiAgICAgICAgbGV0IHdhaXRGb3JMb29wQXJyYXk6IEpvYltdID0gW2pvYl07XG5cbiAgICAgICAgd2hpbGUgKHdhaXRGb3JMb29wQXJyYXkubGVuZ3RoID4gMCkge1xuICAgICAgICAgICAgY29uc3QgbG9vcEpvYiA9IHdhaXRGb3JMb29wQXJyYXkucG9wKCk7XG4gICAgICAgICAgICBhc3NlcnQobG9vcEpvYiAhPSBudWxsLCBcIkpvYiBub3QgZm91bmQgaW4gZ2V0UGFzdFRvV2FpdEZvciwgc2hvdWxkIGJlIGltcG9zc2libGUhXCIpO1xuICAgICAgICAgICAgaWYgKGxvb3BKb2IubmVlZHMpIHtcbiAgICAgICAgICAgICAgICBjb25zdCBuZWVkZWRUb1dhaXRGb3IgPSB0aGlzLmdldE5lZWRlZFRvV2FpdEZvcihqb2JzLCBtYW51YWxzLCBsb29wSm9iKTtcbiAgICAgICAgICAgICAgICB3YWl0Rm9yTG9vcEFycmF5LnB1c2goLi4ubmVlZGVkVG9XYWl0Rm9yKTtcbiAgICAgICAgICAgIH0gZWxzZSB7XG4gICAgICAgICAgICAgICAgY29uc3QgcHJldmlvdXNUb1dhaXRGb3IgPSB0aGlzLmdldFByZXZpb3VzVG9XYWl0Rm9yKGpvYnMsIHN0YWdlcywgbG9vcEpvYik7XG4gICAgICAgICAgICAgICAgd2FpdEZvckxvb3BBcnJheSA9IHdhaXRGb3JMb29wQXJyYXkuY29uY2F0KHByZXZpb3VzVG9XYWl0Rm9yKTtcbiAgICAgICAgICAgICAgICB3YWl0Rm9yTG9vcEFycmF5ID0gd2FpdEZvckxvb3BBcnJheS5maWx0ZXIoaiA9PiBqLndoZW4gIT09IFwibmV2ZXJcIik7XG4gICAgICAgICAgICAgICAgd2FpdEZvckxvb3BBcnJheSA9IHdhaXRGb3JMb29wQXJyYXkuZmlsdGVyKGogPT4gai53aGVuICE9PSBcIm1hbnVhbFwiIHx8IG1hbnVhbHMuaW5jbHVkZXMoai5uYW1lKSk7XG4gICAgICAgICAgICB9XG4gICAgICAgICAgICB3YWl0Rm9yTG9vcEFycmF5LmZvckVhY2goaiA9PiBqb2JzVG9XYWl0Rm9yU2V0LmFkZChqKSk7XG4gICAgICAgIH1cbiAgICAgICAgcmV0dXJuIFsuLi5qb2JzVG9XYWl0Rm9yU2V0XTtcbiAgICB9XG5cbiAgICBzdGF0aWMgZ2V0TmVlZGVkVG9XYWl0Rm9yIChqb2JzOiBSZWFkb25seUFycmF5PEpvYj4sIG1hbnVhbHM6IHN0cmluZ1tdLCBqb2I6IEpvYikge1xuICAgICAgICBjb25zdCB0b1dhaXRGb3IgPSBbXTtcbiAgICAgICAgYXNzZXJ0KGpvYi5uZWVkcyAhPSBudWxsLCBjaGFsa2Ake2pvYi5uYW1lfS5uZWVkcyBjYW5ub3QgYmUgbnVsbCBpbiBnZXROZWVkZWRUb1dhaXRGb3JgKTtcbiAgICAgICAgZm9yIChjb25zdCBuZWVkIG9mIGpvYi5uZWVkcykge1xuICAgICAgICAgICAgY29uc3QgYmFzZUpvYnMgPSBqb2JzLmZpbHRlcihqID0+IGouYmFzZU5hbWUgPT09IG5lZWQuam9iKTtcbiAgICAgICAgICAgIGZvciAoY29uc3QgaiBvZiBiYXNlSm9icykge1xuICAgICAgICAgICAgICAgIGlmIChqLndoZW4gPT09IFwibmV2ZXJcIiAmJiAhbmVlZC5vcHRpb25hbCkge1xuICAgICAgICAgICAgICAgICAgICB0aHJvdyBuZXcgQXNzZXJ0aW9uRXJyb3Ioe21lc3NhZ2U6IGNoYWxrYHtibHVlQnJpZ2h0ICR7ai5uYW1lfX0gaXMgd2hlbjpuZXZlciwgYnV0IGl0cyBuZWVkZWQgYnkge2JsdWVCcmlnaHQgJHtqb2IubmFtZX19YH0pO1xuICAgICAgICAgICAgICAgIH1cbiAgICAgICAgICAgICAgICBpZiAoai53aGVuID09PSBcIm5ldmVyXCIgJiYgbmVlZC5vcHRpb25hbCkge1xuICAgICAgICAgICAgICAgICAgICBjb250aW51ZTtcbiAgICAgICAgICAgICAgICB9XG4gICAgICAgICAgICAgICAgaWYgKGoud2hlbiA9PT0gXCJtYW51YWxcIiAmJiAhbWFudWFscy5pbmNsdWRlcyhqLm5hbWUpKSB7XG4gICAgICAgICAgICAgICAgICAgIHRocm93IG5ldyBBc3NlcnRpb25FcnJvcih7bWVzc2FnZTogY2hhbGtge2JsdWVCcmlnaHQgJHtqLm5hbWV9fSBpcyB3aGVuOm1hbnVhbCwgaXRzIG5lZWRlZCBieSB7Ymx1ZUJyaWdodCAke2pvYi5uYW1lfX0sIGFuZCBub3Qgc3BlY2lmaWVkIGluIC0tbWFudWFsYH0pO1xuICAgICAgICAgICAgICAgIH1cbiAgICAgICAgICAgICAgICB0b1dhaXRGb3IucHVzaChqKTtcbiAgICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgICByZXR1cm4gdG9XYWl0Rm9yO1xuICAgIH1cblxuICAgIHN0YXRpYyBnZXRQcmV2aW91c1RvV2FpdEZvciAoam9iczogUmVhZG9ubHlBcnJheTxKb2I+LCBzdGFnZXM6IHJlYWRvbmx5IHN0cmluZ1tdLCBqb2I6IEpvYikge1xuICAgICAgICBjb25zdCBwcmV2aW91c1RvV2FpdEZvcjogSm9iW10gPSBbXTtcbiAgICAgICAgY29uc3Qgc3RhZ2VJbmRleCA9IHN0YWdlcy5pbmRleE9mKGpvYi5zdGFnZSk7XG4gICAgICAgIGNvbnN0IHBhc3RTdGFnZXMgPSBzdGFnZXMuc2xpY2UoMCwgc3RhZ2VJbmRleCk7XG4gICAgICAgIHBhc3RTdGFnZXMuZm9yRWFjaCgocGFzdFN0YWdlKSA9PiB7XG4gICAgICAgICAgICBwcmV2aW91c1RvV2FpdEZvci5wdXNoKC4uLlsuLi5qb2JzLnZhbHVlcygpXS5maWx0ZXIoaiA9PiBqLnN0YWdlID09PSBwYXN0U3RhZ2UpKTtcbiAgICAgICAgfSk7XG4gICAgICAgIHJldHVybiBwcmV2aW91c1RvV2FpdEZvcjtcbiAgICB9XG59XG4iXX0=