Huge News!Announcing our $40M Series B led by Abstract Ventures.Learn More →
matroidjs - npm Package Compare versions
Comparing version 0.3.1 to 1.0.0
@@ -5,5 +5,6 @@ import { Matroid } from './matroid'; | ||
| export declare function findBase<T>(matroid: Matroid<T>): T[]; | ||
| export declare function findBase<T>(ground: T[][], hasCircuit: CircuitFunc<T>): T[]; | ||
| export declare function findBase<T>(ground: T[], hasCircuit: CircuitFunc<T>): T[]; | ||
| export declare function findAllBases<T>(matroid: Matroid<T>): T[][]; | ||
| export declare function findIndependents<T>(setToSearch: T[][], hasCircuit: CircuitFunc<T>): T[][]; | ||
| export declare function findIndependents<T>(setOfAtomsToSearch: T[], hasCircuit: CircuitFunc<T>): T[][]; | ||
| export {}; |
@@ -1,17 +0,76 @@ | ||
| function findGroundBase(ground, hasCircuit) { | ||
| let maxIndependent = []; | ||
| // should not modify the original ground with sort | ||
| const sortedGround = [...ground]; | ||
| // all bases are equal, only need to find one | ||
| sortedGround | ||
| .sort((a, b) => b.length - a.length) | ||
| .some((element) => { | ||
| // going from largest to smallest set the first independent is a base | ||
| if (hasCircuit(element)) { | ||
| return false; | ||
| function findGroundBase(ground, hasCircuit, rank, findAll) { | ||
| const getNextAtomFromPosition = (combination, position) => { | ||
| const lastItemIndex = ground.indexOf(combination[position]); | ||
| if (lastItemIndex >= ground.length - 1) { | ||
| return undefined; | ||
| } | ||
| maxIndependent = element; | ||
| return true; | ||
| }); | ||
| return maxIndependent; | ||
| return ground[lastItemIndex + 1]; | ||
| }; | ||
| const getNextCombination = (combination, fixPosition) => { | ||
| const nextCombination = [...combination]; | ||
| let foundOne = false; | ||
| // checking atoms backward to find one that is still changable | ||
| for (let lookBackIndex = combination.length - 1; lookBackIndex > fixPosition; lookBackIndex--) { | ||
| let foundNextAtom = getNextAtomFromPosition(combination, lookBackIndex); | ||
| if (foundNextAtom === undefined) { | ||
| continue; | ||
| } | ||
| foundOne = true; | ||
| nextCombination[lookBackIndex] = foundNextAtom; | ||
| // filling up the rest of the atoms with subsequent item, but if there aren't | ||
| // enough subsequent atoms, then the lookback found an invalid candidate so there | ||
| // are no more combinations for the current lookback position | ||
| for (let fillIndex = lookBackIndex + 1; fillIndex < combination.length; fillIndex++) { | ||
| foundNextAtom = getNextAtomFromPosition(nextCombination, fillIndex - 1); | ||
| if (foundNextAtom === undefined) { | ||
| foundOne = false; | ||
| continue; | ||
| } | ||
| nextCombination[fillIndex] = foundNextAtom; | ||
| } | ||
| if (foundOne) { | ||
| return nextCombination; | ||
| } | ||
| } | ||
| return foundOne ? nextCombination : undefined; | ||
| }; | ||
| const allBases = []; | ||
| // looking for all the atomsInCurrentCombination sized combinations | ||
| // looking only rank sized combinations if we know the rank | ||
| for (let atomsInCurrentCombination = rank ?? ground.length; atomsInCurrentCombination > (rank ?? 1) - 1; atomsInCurrentCombination--) { | ||
| let currentCombination = []; | ||
| currentCombination.push(ground[0]); | ||
| // initial combination | ||
| for (let combinationPosition = 1; combinationPosition < atomsInCurrentCombination; combinationPosition++) { | ||
| const nextAtom = getNextAtomFromPosition(currentCombination, combinationPosition - 1); | ||
| if (nextAtom === undefined) { | ||
| currentCombination = []; | ||
| break; | ||
| } | ||
| currentCombination[combinationPosition] = nextAtom; | ||
| } | ||
| if (!hasCircuit(currentCombination)) { | ||
| if (!findAll) { | ||
| return currentCombination; | ||
| } | ||
| allBases.push(currentCombination); | ||
| } | ||
| // find the next combination with fix firs N items, it there's no more, find combinations with | ||
| // N-1 elements fixed, until there are no elements fixed anymore | ||
| for (let firstFixedAtomInCombination = currentCombination.length - 2; firstFixedAtomInCombination >= -1;) { | ||
| const nextCombination = getNextCombination(currentCombination, firstFixedAtomInCombination); | ||
| if (nextCombination === undefined) { | ||
| firstFixedAtomInCombination--; | ||
| continue; | ||
| } | ||
| currentCombination = nextCombination; | ||
| if (!hasCircuit(currentCombination)) { | ||
| if (!findAll) { | ||
| return currentCombination; | ||
| } | ||
| allBases.push(currentCombination); | ||
| } | ||
| } | ||
| } | ||
| return allBases; | ||
| } | ||
@@ -25,2 +84,7 @@ export function getAllSubsets(toSubset) { | ||
| } | ||
| const independents = matroidOrGround.independent; | ||
| if (!independents?.length) { | ||
| const { ground, hasCircuit: mHasCircuit } = matroidOrGround; | ||
| return findGroundBase(ground, mHasCircuit); | ||
| } | ||
| const indeps = [...matroidOrGround.independent]; | ||
@@ -31,27 +95,15 @@ // looking for max independent | ||
| export function findAllBases(matroid) { | ||
| const maxIndependents = []; | ||
| const ground = matroid.ground; | ||
| const firstBase = findBase(matroid); | ||
| if (firstBase.length > 0) { | ||
| ground | ||
| .filter((subSet) => subSet.length === firstBase.length) | ||
| .forEach((element) => { | ||
| if (!matroid.hasCircuit(element)) { | ||
| maxIndependents.push(element); | ||
| } | ||
| }); | ||
| } | ||
| return maxIndependents; | ||
| return findGroundBase(ground, matroid.hasCircuit, firstBase.length, true); | ||
| } | ||
| export function findIndependents(setToSearch, hasCircuit) { | ||
| function findIndependentsFromSubSequences(setToSearch, hasCircuit, knownMaxRank) { | ||
| const independents = []; | ||
| const setToSearchSorted = [...setToSearch]; | ||
| let currentMaxRank = 0; | ||
| // going from smallest set to largest | ||
| setToSearchSorted | ||
| .sort((a, b) => a.length - b.length) | ||
| .some((element) => { | ||
| // found an independent set that's greater than the last one | ||
| const setToSearchSorted = [...setToSearch].sort((a, b) => a.length - b.length); | ||
| let currentMaxRank = knownMaxRank ?? setToSearchSorted[0]?.length ?? 0; | ||
| setToSearchSorted.some((element) => { | ||
| // found a dependent set that's greater than the last one | ||
| if (hasCircuit(element)) { | ||
| // bases are the max independent if there were no independent sets in lenght + 1 size, then | ||
| // bases are the max independent if there were no independent sets in length + 1 size, then | ||
| // there are no more independents | ||
@@ -68,2 +120,33 @@ return element.length > currentMaxRank + 1; | ||
| } | ||
| //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZ2VuZXJpYy1mdW5jdGlvbnMuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvZ2VuZXJpYy1mdW5jdGlvbnMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBSUEsU0FBUyxjQUFjLENBQUksTUFBYSxFQUFFLFVBQTBCO0lBQ2xFLElBQUksY0FBYyxHQUFRLEVBQUUsQ0FBQztJQUM3QixrREFBa0Q7SUFDbEQsTUFBTSxZQUFZLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDO0lBQ2pDLDZDQUE2QztJQUM3QyxZQUFZO1NBQ1QsSUFBSSxDQUFDLENBQUMsQ0FBTSxFQUFFLENBQU0sRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDO1NBQzdDLElBQUksQ0FBQyxDQUFDLE9BQVksRUFBRSxFQUFFO1FBQ3JCLHFFQUFxRTtRQUNyRSxJQUFJLFVBQVUsQ0FBQyxPQUFPLENBQUMsRUFBRTtZQUN2QixPQUFPLEtBQUssQ0FBQztTQUNkO1FBRUQsY0FBYyxHQUFHLE9BQU8sQ0FBQztRQUN6QixPQUFPLElBQUksQ0FBQztJQUNkLENBQUMsQ0FBQyxDQUFDO0lBQ0wsT0FBTyxjQUFjLENBQUM7QUFDeEIsQ0FBQztBQUVELE1BQU0sVUFBVSxhQUFhLENBQUksUUFBYTtJQUM1QyxPQUFPLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQyxPQUFjLEVBQUUsS0FBUSxFQUFFLEVBQUUsQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEtBQUssRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDbEgsQ0FBQztBQUlELE1BQU0sVUFBVSxRQUFRLENBQUksZUFBbUMsRUFBRSxVQUEyQjtJQUMxRixJQUFJLFVBQVUsRUFBRTtRQUNkLE9BQU8sY0FBYyxDQUFDLGVBQXdCLEVBQUUsVUFBVSxDQUFDLENBQUM7S0FDN0Q7SUFDRCxNQUFNLE1BQU0sR0FBRyxDQUFDLEdBQUksZUFBOEIsQ0FBQyxXQUFXLENBQUMsQ0FBQztJQUNoRSw4QkFBOEI7SUFDOUIsT0FBTyxNQUFNLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBTSxFQUFFLENBQU0sRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUM7QUFDekUsQ0FBQztBQUVELE1BQU0sVUFBVSxZQUFZLENBQUksT0FBbUI7SUFDakQsTUFBTSxlQUFlLEdBQVUsRUFBRSxDQUFDO0lBQ2xDLE1BQU0sTUFBTSxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUM7SUFDOUIsTUFBTSxTQUFTLEdBQUcsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBRXBDLElBQUksU0FBUyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUU7UUFDeEIsTUFBTTthQUNILE1BQU0sQ0FBQyxDQUFDLE1BQVcsRUFBRSxFQUFFLENBQUMsTUFBTSxDQUFDLE1BQU0sS0FBSyxTQUFTLENBQUMsTUFBTSxDQUFDO2FBQzNELE9BQU8sQ0FBQyxDQUFDLE9BQVksRUFBRSxFQUFFO1lBQ3hCLElBQUksQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLE9BQU8sQ0FBQyxFQUFFO2dCQUNoQyxlQUFlLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDO2FBQy9CO1FBQ0gsQ0FBQyxDQUFDLENBQUM7S0FDTjtJQUNELE9BQU8sZUFBZSxDQUFDO0FBQ3pCLENBQUM7QUFFRCxNQUFNLFVBQVUsZ0JBQWdCLENBQUksV0FBa0IsRUFBRSxVQUEwQjtJQUNoRixNQUFNLFlBQVksR0FBVSxFQUFFLENBQUM7SUFDL0IsTUFBTSxpQkFBaUIsR0FBRyxDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUM7SUFDM0MsSUFBSSxjQUFjLEdBQUcsQ0FBQyxDQUFDO0lBQ3ZCLHFDQUFxQztJQUNyQyxpQkFBaUI7U0FDZCxJQUFJLENBQUMsQ0FBQyxDQUFNLEVBQUUsQ0FBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUM7U0FDN0MsSUFBSSxDQUFDLENBQUMsT0FBWSxFQUFFLEVBQUU7UUFDckIsNERBQTREO1FBQzVELElBQUksVUFBVSxDQUFDLE9BQU8sQ0FBQyxFQUFFO1lBQ3ZCLDJGQUEyRjtZQUMzRixpQ0FBaUM7WUFDakMsT0FBTyxPQUFPLENBQUMsTUFBTSxHQUFHLGNBQWMsR0FBRyxDQUFDLENBQUM7U0FDNUM7UUFFRCxJQUFJLE9BQU8sQ0FBQyxNQUFNLEdBQUcsY0FBYyxFQUFFO1lBQ25DLGNBQWMsR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDO1NBQ2pDO1FBQ0QsWUFBWSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUMzQixPQUFPLEtBQUssQ0FBQztJQUNmLENBQUMsQ0FBQyxDQUFDO0lBRUwsT0FBTyxZQUFZLENBQUM7QUFDdEIsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IE1hdHJvaWQgfSBmcm9tICcuL21hdHJvaWQnO1xyXG5cclxudHlwZSBDaXJjdWl0RnVuYzxGPiA9IChzZXQ6IEZbXSkgPT4gYm9vbGVhbjtcclxuXHJcbmZ1bmN0aW9uIGZpbmRHcm91bmRCYXNlPFQ+KGdyb3VuZDogVFtdW10sIGhhc0NpcmN1aXQ6IENpcmN1aXRGdW5jPFQ+KTogVFtdIHtcclxuICBsZXQgbWF4SW5kZXBlbmRlbnQ6IFRbXSA9IFtdO1xyXG4gIC8vIHNob3VsZCBub3QgbW9kaWZ5IHRoZSBvcmlnaW5hbCBncm91bmQgd2l0aCBzb3J0XHJcbiAgY29uc3Qgc29ydGVkR3JvdW5kID0gWy4uLmdyb3VuZF07XHJcbiAgLy8gYWxsIGJhc2VzIGFyZSBlcXVhbCwgb25seSBuZWVkIHRvIGZpbmQgb25lXHJcbiAgc29ydGVkR3JvdW5kXHJcbiAgICAuc29ydCgoYTogVFtdLCBiOiBUW10pID0+IGIubGVuZ3RoIC0gYS5sZW5ndGgpXHJcbiAgICAuc29tZSgoZWxlbWVudDogVFtdKSA9PiB7XHJcbiAgICAgIC8vIGdvaW5nIGZyb20gbGFyZ2VzdCB0byBzbWFsbGVzdCBzZXQgdGhlIGZpcnN0IGluZGVwZW5kZW50IGlzIGEgYmFzZVxyXG4gICAgICBpZiAoaGFzQ2lyY3VpdChlbGVtZW50KSkge1xyXG4gICAgICAgIHJldHVybiBmYWxzZTtcclxuICAgICAgfVxyXG5cclxuICAgICAgbWF4SW5kZXBlbmRlbnQgPSBlbGVtZW50O1xyXG4gICAgICByZXR1cm4gdHJ1ZTtcclxuICAgIH0pO1xyXG4gIHJldHVybiBtYXhJbmRlcGVuZGVudDtcclxufVxyXG5cclxuZXhwb3J0IGZ1bmN0aW9uIGdldEFsbFN1YnNldHM8VD4odG9TdWJzZXQ6IFRbXSk6IFRbXVtdIHtcclxuICByZXR1cm4gdG9TdWJzZXQucmVkdWNlKChzdWJzZXRzOiBUW11bXSwgdmFsdWU6IFQpID0+IHN1YnNldHMuY29uY2F0KHN1YnNldHMubWFwKHNldCA9PiBbdmFsdWUsIC4uLnNldF0pKSwgW1tdXSk7XHJcbn1cclxuXHJcbmV4cG9ydCBmdW5jdGlvbiBmaW5kQmFzZTxUPihtYXRyb2lkOiBNYXRyb2lkPFQ+KTogVFtdO1xyXG5leHBvcnQgZnVuY3Rpb24gZmluZEJhc2U8VD4oZ3JvdW5kOiBUW11bXSwgaGFzQ2lyY3VpdDogQ2lyY3VpdEZ1bmM8VD4pOiBUW107XHJcbmV4cG9ydCBmdW5jdGlvbiBmaW5kQmFzZTxUPihtYXRyb2lkT3JHcm91bmQ6IE1hdHJvaWQ8VD4gfCBUW11bXSwgaGFzQ2lyY3VpdD86IENpcmN1aXRGdW5jPFQ+KTogVFtdIHtcclxuICBpZiAoaGFzQ2lyY3VpdCkge1xyXG4gICAgcmV0dXJuIGZpbmRHcm91bmRCYXNlKG1hdHJvaWRPckdyb3VuZCBhcyBUW11bXSwgaGFzQ2lyY3VpdCk7XHJcbiAgfVxyXG4gIGNvbnN0IGluZGVwcyA9IFsuLi4obWF0cm9pZE9yR3JvdW5kIGFzIE1hdHJvaWQ8VD4pLmluZGVwZW5kZW50XTtcclxuICAvLyBsb29raW5nIGZvciBtYXggaW5kZXBlbmRlbnRcclxuICByZXR1cm4gaW5kZXBzLnNvcnQoKGE6IFRbXSwgYjogVFtdKSA9PiBiLmxlbmd0aCAtIGEubGVuZ3RoKT8uWzBdID8/IFtdO1xyXG59XHJcblxyXG5leHBvcnQgZnVuY3Rpb24gZmluZEFsbEJhc2VzPFQ+KG1hdHJvaWQ6IE1hdHJvaWQ8VD4pOiBUW11bXSB7XHJcbiAgY29uc3QgbWF4SW5kZXBlbmRlbnRzOiBUW11bXSA9IFtdO1xyXG4gIGNvbnN0IGdyb3VuZCA9IG1hdHJvaWQuZ3JvdW5kO1xyXG4gIGNvbnN0IGZpcnN0QmFzZSA9IGZpbmRCYXNlKG1hdHJvaWQpO1xyXG5cclxuICBpZiAoZmlyc3RCYXNlLmxlbmd0aCA+IDApIHtcclxuICAgIGdyb3VuZFxyXG4gICAgICAuZmlsdGVyKChzdWJTZXQ6IFRbXSkgPT4gc3ViU2V0Lmxlbmd0aCA9PT0gZmlyc3RCYXNlLmxlbmd0aClcclxuICAgICAgLmZvckVhY2goKGVsZW1lbnQ6IFRbXSkgPT4ge1xyXG4gICAgICAgIGlmICghbWF0cm9pZC5oYXNDaXJjdWl0KGVsZW1lbnQpKSB7XHJcbiAgICAgICAgICBtYXhJbmRlcGVuZGVudHMucHVzaChlbGVtZW50KTtcclxuICAgICAgICB9XHJcbiAgICAgIH0pO1xyXG4gIH1cclxuICByZXR1cm4gbWF4SW5kZXBlbmRlbnRzO1xyXG59XHJcblxyXG5leHBvcnQgZnVuY3Rpb24gZmluZEluZGVwZW5kZW50czxUPihzZXRUb1NlYXJjaDogVFtdW10sIGhhc0NpcmN1aXQ6IENpcmN1aXRGdW5jPFQ+KTogVFtdW10ge1xyXG4gIGNvbnN0IGluZGVwZW5kZW50czogVFtdW10gPSBbXTtcclxuICBjb25zdCBzZXRUb1NlYXJjaFNvcnRlZCA9IFsuLi5zZXRUb1NlYXJjaF07XHJcbiAgbGV0IGN1cnJlbnRNYXhSYW5rID0gMDtcclxuICAvLyBnb2luZyBmcm9tIHNtYWxsZXN0IHNldCB0byBsYXJnZXN0XHJcbiAgc2V0VG9TZWFyY2hTb3J0ZWRcclxuICAgIC5zb3J0KChhOiBUW10sIGI6IFRbXSkgPT4gYS5sZW5ndGggLSBiLmxlbmd0aClcclxuICAgIC5zb21lKChlbGVtZW50OiBUW10pID0+IHtcclxuICAgICAgLy8gZm91bmQgYW4gaW5kZXBlbmRlbnQgc2V0IHRoYXQncyBncmVhdGVyIHRoYW4gdGhlIGxhc3Qgb25lXHJcbiAgICAgIGlmIChoYXNDaXJjdWl0KGVsZW1lbnQpKSB7XHJcbiAgICAgICAgLy8gYmFzZXMgYXJlIHRoZSBtYXggaW5kZXBlbmRlbnQgaWYgdGhlcmUgd2VyZSBubyBpbmRlcGVuZGVudCBzZXRzIGluIGxlbmdodCArIDEgc2l6ZSwgdGhlblxyXG4gICAgICAgIC8vIHRoZXJlIGFyZSBubyBtb3JlIGluZGVwZW5kZW50c1xyXG4gICAgICAgIHJldHVybiBlbGVtZW50Lmxlbmd0aCA+IGN1cnJlbnRNYXhSYW5rICsgMTtcclxuICAgICAgfVxyXG5cclxuICAgICAgaWYgKGVsZW1lbnQubGVuZ3RoID4gY3VycmVudE1heFJhbmspIHtcclxuICAgICAgICBjdXJyZW50TWF4UmFuayA9IGVsZW1lbnQubGVuZ3RoO1xyXG4gICAgICB9XHJcbiAgICAgIGluZGVwZW5kZW50cy5wdXNoKGVsZW1lbnQpO1xyXG4gICAgICByZXR1cm4gZmFsc2U7XHJcbiAgICB9KTtcclxuXHJcbiAgcmV0dXJuIGluZGVwZW5kZW50cztcclxufVxyXG4iXX0= | ||
| function findIndependentsFromAtoms(setOfAtomsToSearch, hasCircuit) { | ||
| const independents = [[]]; | ||
| const maxRank = setOfAtomsToSearch.length; | ||
| // singles | ||
| let combinations = setOfAtomsToSearch.map(atom => [atom]); | ||
| let nextCombinations = []; | ||
| // the size of each element in combination, first it's just the atoms [[atom1], [atom2]...], each are lenght 1 | ||
| for (let currentCombinationItemSize = 1; currentCombinationItemSize <= maxRank; currentCombinationItemSize++) { | ||
| nextCombinations = []; | ||
| independents.push(...findIndependentsFromSubSequences(combinations, hasCircuit, 0)); | ||
| for (let i = 0; i < combinations.length; i++) { | ||
| const nextCombinationLeftOperand = combinations[i]; | ||
| const lastAtomInLeftOperand = nextCombinationLeftOperand[nextCombinationLeftOperand.length - 1]; | ||
| const nextCombinationRightOperandStartIndex = setOfAtomsToSearch.indexOf(lastAtomInLeftOperand) + 1; | ||
| for (let nextCombinationRightOperandIndex = nextCombinationRightOperandStartIndex; nextCombinationRightOperandIndex < maxRank; nextCombinationRightOperandIndex++) { | ||
| nextCombinations.push([ | ||
| ...nextCombinationLeftOperand, | ||
| setOfAtomsToSearch[nextCombinationRightOperandIndex], | ||
| ]); | ||
| } | ||
| } | ||
| combinations = nextCombinations; | ||
| } | ||
| return independents; | ||
| } | ||
| export function findIndependents(setOrAtoms, hasCircuit) { | ||
| if (setOrAtoms.length && typeof setOrAtoms[0] !== 'string' && setOrAtoms[0].length !== undefined) { | ||
| return findIndependentsFromSubSequences(setOrAtoms, hasCircuit); | ||
| } | ||
| return findIndependentsFromAtoms(setOrAtoms, hasCircuit); | ||
| } | ||
| //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZ2VuZXJpYy1mdW5jdGlvbnMuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvZ2VuZXJpYy1mdW5jdGlvbnMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBTUEsU0FBUyxjQUFjLENBQUksTUFBVyxFQUFFLFVBQTBCLEVBQUUsSUFBYSxFQUFFLE9BQWlCO0lBQ2hHLE1BQU0sdUJBQXVCLEdBQUcsQ0FBQyxXQUFnQixFQUFFLFFBQWdCLEVBQWlCLEVBQUU7UUFDbEYsTUFBTSxhQUFhLEdBQUcsTUFBTSxDQUFDLE9BQU8sQ0FBQyxXQUFXLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQztRQUM1RCxJQUFJLGFBQWEsSUFBSSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsRUFBRTtZQUNwQyxPQUFPLFNBQVMsQ0FBQztTQUNwQjtRQUNELE9BQU8sTUFBTSxDQUFDLGFBQWEsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNyQyxDQUFDLENBQUM7SUFDRixNQUFNLGtCQUFrQixHQUFHLENBQUMsV0FBZ0IsRUFBRSxXQUFtQixFQUFtQixFQUFFO1FBQ2xGLE1BQU0sZUFBZSxHQUFHLENBQUMsR0FBRyxXQUFXLENBQUMsQ0FBQztRQUN6QyxJQUFJLFFBQVEsR0FBRyxLQUFLLENBQUM7UUFDckIsOERBQThEO1FBQzlELEtBQUssSUFBSSxhQUFhLEdBQUcsV0FBVyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsYUFBYSxHQUFHLFdBQVcsRUFBRSxhQUFhLEVBQUUsRUFBRTtZQUMzRixJQUFJLGFBQWEsR0FBRyx1QkFBdUIsQ0FBQyxXQUFXLEVBQUUsYUFBYSxDQUFDLENBQUM7WUFDeEUsSUFBSSxhQUFhLEtBQUssU0FBUyxFQUFFO2dCQUM3QixTQUFTO2FBQ1o7WUFDRCxRQUFRLEdBQUcsSUFBSSxDQUFDO1lBQ2hCLGVBQWUsQ0FBQyxhQUFhLENBQUMsR0FBRyxhQUFhLENBQUM7WUFDL0MsNkVBQTZFO1lBQzdFLGlGQUFpRjtZQUNqRiw2REFBNkQ7WUFDN0QsS0FBSyxJQUFJLFNBQVMsR0FBRyxhQUFhLEdBQUcsQ0FBQyxFQUFFLFNBQVMsR0FBRyxXQUFXLENBQUMsTUFBTSxFQUFFLFNBQVMsRUFBRSxFQUFFO2dCQUNqRixhQUFhLEdBQUcsdUJBQXVCLENBQUMsZUFBZSxFQUFFLFNBQVMsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDeEUsSUFBSSxhQUFhLEtBQUssU0FBUyxFQUFFO29CQUM3QixRQUFRLEdBQUcsS0FBSyxDQUFDO29CQUNqQixTQUFTO2lCQUNaO2dCQUNELGVBQWUsQ0FBQyxTQUFTLENBQUMsR0FBRyxhQUFhLENBQUM7YUFDOUM7WUFDRCxJQUFJLFFBQVEsRUFBRTtnQkFDVixPQUFPLGVBQWUsQ0FBQzthQUMxQjtTQUNKO1FBQ0QsT0FBTyxRQUFRLENBQUMsQ0FBQyxDQUFDLGVBQWUsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDO0lBQ2xELENBQUMsQ0FBQztJQUVGLE1BQU0sUUFBUSxHQUFHLEVBQUUsQ0FBQztJQUVwQixtRUFBbUU7SUFDbkUsMkRBQTJEO0lBQzNELEtBQ0ksSUFBSSx5QkFBeUIsR0FBRyxJQUFJLElBQUksTUFBTSxDQUFDLE1BQU0sRUFDckQseUJBQXlCLEdBQUcsQ0FBQyxJQUFJLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUMzQyx5QkFBeUIsRUFBRSxFQUM3QjtRQUNFLElBQUksa0JBQWtCLEdBQUcsRUFBRSxDQUFDO1FBQzVCLGtCQUFrQixDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNuQyxzQkFBc0I7UUFDdEIsS0FBSyxJQUFJLG1CQUFtQixHQUFHLENBQUMsRUFBRSxtQkFBbUIsR0FBRyx5QkFBeUIsRUFBRSxtQkFBbUIsRUFBRSxFQUFFO1lBQ3RHLE1BQU0sUUFBUSxHQUFHLHVCQUF1QixDQUFDLGtCQUFrQixFQUFFLG1CQUFtQixHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQ3RGLElBQUksUUFBUSxLQUFLLFNBQVMsRUFBRTtnQkFDeEIsa0JBQWtCLEdBQUcsRUFBRSxDQUFDO2dCQUN4QixNQUFNO2FBQ1Q7WUFDRCxrQkFBa0IsQ0FBQyxtQkFBbUIsQ0FBQyxHQUFHLFFBQVEsQ0FBQztTQUN0RDtRQUNELElBQUksQ0FBQyxVQUFVLENBQUMsa0JBQWtCLENBQUMsRUFBRTtZQUNqQyxJQUFJLENBQUMsT0FBTyxFQUFFO2dCQUNWLE9BQU8sa0JBQWtCLENBQUM7YUFDN0I7WUFDRCxRQUFRLENBQUMsSUFBSSxDQUFDLGtCQUFrQixDQUFDLENBQUM7U0FDckM7UUFFRCw4RkFBOEY7UUFDOUYsZ0VBQWdFO1FBQ2hFLEtBQUssSUFBSSwyQkFBMkIsR0FBRyxrQkFBa0IsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLDJCQUEyQixJQUFJLENBQUMsQ0FBQyxHQUFJO1lBQ3ZHLE1BQU0sZUFBZSxHQUFHLGtCQUFrQixDQUFDLGtCQUFrQixFQUFFLDJCQUEyQixDQUFDLENBQUM7WUFDNUYsSUFBSSxlQUFlLEtBQUssU0FBUyxFQUFFO2dCQUMvQiwyQkFBMkIsRUFBRSxDQUFDO2dCQUM5QixTQUFTO2FBQ1o7WUFDRCxrQkFBa0IsR0FBRyxlQUFlLENBQUM7WUFDckMsSUFBSSxDQUFDLFVBQVUsQ0FBQyxrQkFBa0IsQ0FBQyxFQUFFO2dCQUNqQyxJQUFJLENBQUMsT0FBTyxFQUFFO29CQUNWLE9BQU8sa0JBQWtCLENBQUM7aUJBQzdCO2dCQUNELFFBQVEsQ0FBQyxJQUFJLENBQUMsa0JBQWtCLENBQUMsQ0FBQzthQUNyQztTQUNKO0tBQ0o7SUFDRCxPQUFPLFFBQVEsQ0FBQztBQUNwQixDQUFDO0FBRUQsTUFBTSxVQUFVLGFBQWEsQ0FBSSxRQUFhO0lBQzFDLE9BQU8sUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDLE9BQWMsRUFBRSxLQUFRLEVBQUUsRUFBRSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsS0FBSyxFQUFFLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztBQUNwSCxDQUFDO0FBSUQsTUFBTSxVQUFVLFFBQVEsQ0FBSSxlQUFpQyxFQUFFLFVBQTJCO0lBQ3RGLElBQUksVUFBVSxFQUFFO1FBQ1osT0FBTyxjQUFjLENBQUMsZUFBc0IsRUFBRSxVQUFVLENBQUMsQ0FBQztLQUM3RDtJQUNELE1BQU0sWUFBWSxHQUFJLGVBQThCLENBQUMsV0FBVyxDQUFDO0lBQ2pFLElBQUksQ0FBQyxZQUFZLEVBQUUsTUFBTSxFQUFFO1FBQ3ZCLE1BQU0sRUFBRSxNQUFNLEVBQUUsVUFBVSxFQUFFLFdBQVcsRUFBRSxHQUFHLGVBQTZCLENBQUM7UUFDMUUsT0FBTyxjQUFjLENBQUMsTUFBTSxFQUFFLFdBQVcsQ0FBQyxDQUFDO0tBQzlDO0lBQ0QsTUFBTSxNQUFNLEdBQUcsQ0FBQyxHQUFJLGVBQThCLENBQUMsV0FBWSxDQUFDLENBQUM7SUFDakUsOEJBQThCO0lBQzlCLE9BQU8sTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQU0sRUFBRSxDQUFNLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDO0FBQzNFLENBQUM7QUFFRCxNQUFNLFVBQVUsWUFBWSxDQUFJLE9BQW1CO0lBQy9DLE1BQU0sTUFBTSxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUM7SUFDOUIsTUFBTSxTQUFTLEdBQUcsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQ3BDLE9BQU8sY0FBYyxDQUFDLE1BQU0sRUFBRSxPQUFPLENBQUMsVUFBVSxFQUFFLFNBQVMsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLENBQUM7QUFDOUUsQ0FBQztBQUVELFNBQVMsZ0NBQWdDLENBQ3JDLFdBQWtCLEVBQ2xCLFVBQTBCLEVBQzFCLFlBQXFCO0lBRXJCLE1BQU0sWUFBWSxHQUFVLEVBQUUsQ0FBQztJQUMvQixxQ0FBcUM7SUFDckMsTUFBTSxpQkFBaUIsR0FBRyxDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBTSxFQUFFLENBQU0sRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDekYsSUFBSSxjQUFjLEdBQUcsWUFBWSxJQUFJLGlCQUFpQixDQUFDLENBQUMsQ0FBQyxFQUFFLE1BQU0sSUFBSSxDQUFDLENBQUM7SUFDdkUsaUJBQWlCLENBQUMsSUFBSSxDQUFDLENBQUMsT0FBWSxFQUFFLEVBQUU7UUFDcEMseURBQXlEO1FBQ3pELElBQUksVUFBVSxDQUFDLE9BQU8sQ0FBQyxFQUFFO1lBQ3JCLDJGQUEyRjtZQUMzRixpQ0FBaUM7WUFDakMsT0FBTyxPQUFPLENBQUMsTUFBTSxHQUFHLGNBQWMsR0FBRyxDQUFDLENBQUM7U0FDOUM7UUFFRCxJQUFJLE9BQU8sQ0FBQyxNQUFNLEdBQUcsY0FBYyxFQUFFO1lBQ2pDLGNBQWMsR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDO1NBQ25DO1FBQ0QsWUFBWSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUMzQixPQUFPLEtBQUssQ0FBQztJQUNqQixDQUFDLENBQUMsQ0FBQztJQUVILE9BQU8sWUFBWSxDQUFDO0FBQ3hCLENBQUM7QUFFRCxTQUFTLHlCQUF5QixDQUFJLGtCQUF1QixFQUFFLFVBQTBCO0lBQ3JGLE1BQU0sWUFBWSxHQUFVLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDakMsTUFBTSxPQUFPLEdBQUcsa0JBQWtCLENBQUMsTUFBTSxDQUFDO0lBQzFDLFVBQVU7SUFDVixJQUFJLFlBQVksR0FBVSxrQkFBa0IsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7SUFDakUsSUFBSSxnQkFBZ0IsR0FBVSxFQUFFLENBQUM7SUFDakMsOEdBQThHO0lBQzlHLEtBQUssSUFBSSwwQkFBMEIsR0FBRyxDQUFDLEVBQUUsMEJBQTBCLElBQUksT0FBTyxFQUFFLDBCQUEwQixFQUFFLEVBQUU7UUFDMUcsZ0JBQWdCLEdBQUcsRUFBRSxDQUFDO1FBQ3RCLFlBQVksQ0FBQyxJQUFJLENBQUMsR0FBRyxnQ0FBZ0MsQ0FBQyxZQUFZLEVBQUUsVUFBVSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDcEYsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFlBQVksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUU7WUFDMUMsTUFBTSwwQkFBMEIsR0FBRyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDbkQsTUFBTSxxQkFBcUIsR0FBRywwQkFBMEIsQ0FBQywwQkFBMEIsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDaEcsTUFBTSxxQ0FBcUMsR0FBRyxrQkFBa0IsQ0FBQyxPQUFPLENBQUMscUJBQXFCLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDcEcsS0FDSSxJQUFJLGdDQUFnQyxHQUFHLHFDQUFxQyxFQUM1RSxnQ0FBZ0MsR0FBRyxPQUFPLEVBQzFDLGdDQUFnQyxFQUFFLEVBQ3BDO2dCQUNFLGdCQUFnQixDQUFDLElBQUksQ0FBQztvQkFDbEIsR0FBRywwQkFBMEI7b0JBQzdCLGtCQUFrQixDQUFDLGdDQUFnQyxDQUFDO2lCQUN2RCxDQUFDLENBQUM7YUFDTjtTQUNKO1FBQ0QsWUFBWSxHQUFHLGdCQUFnQixDQUFDO0tBQ25DO0lBQ0QsT0FBTyxZQUFZLENBQUM7QUFDeEIsQ0FBQztBQUlELE1BQU0sVUFBVSxnQkFBZ0IsQ0FBSSxVQUF1QixFQUFFLFVBQTBCO0lBQ25GLElBQUksVUFBVSxDQUFDLE1BQU0sSUFBSSxPQUFPLFVBQVUsQ0FBQyxDQUFDLENBQUMsS0FBSyxRQUFRLElBQUssVUFBVSxDQUFDLENBQUMsQ0FBUyxDQUFDLE1BQU0sS0FBSyxTQUFTLEVBQUU7UUFDdkcsT0FBTyxnQ0FBZ0MsQ0FBQyxVQUFpQixFQUFFLFVBQVUsQ0FBQyxDQUFDO0tBQzFFO0lBQ0QsT0FBTyx5QkFBeUIsQ0FBQyxVQUFpQixFQUFFLFVBQVUsQ0FBQyxDQUFDO0FBQ3BFLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgeyBNYXRyb2lkIH0gZnJvbSAnLi9tYXRyb2lkJztcclxuXHJcbnR5cGUgQ2lyY3VpdEZ1bmM8Rj4gPSAoc2V0OiBGW10pID0+IGJvb2xlYW47XHJcblxyXG5mdW5jdGlvbiBmaW5kR3JvdW5kQmFzZTxUPihncm91bmQ6IFRbXSwgaGFzQ2lyY3VpdDogQ2lyY3VpdEZ1bmM8VD4pOiBUW107XHJcbmZ1bmN0aW9uIGZpbmRHcm91bmRCYXNlPFQ+KGdyb3VuZDogVFtdLCBoYXNDaXJjdWl0OiBDaXJjdWl0RnVuYzxUPiwgcmFuazogbnVtYmVyLCBmaW5kQWxsOiBib29sZWFuKTogVFtdW107XHJcbmZ1bmN0aW9uIGZpbmRHcm91bmRCYXNlPFQ+KGdyb3VuZDogVFtdLCBoYXNDaXJjdWl0OiBDaXJjdWl0RnVuYzxUPiwgcmFuaz86IG51bWJlciwgZmluZEFsbD86IGJvb2xlYW4pOiBUW10gfCBUW11bXSB7XHJcbiAgICBjb25zdCBnZXROZXh0QXRvbUZyb21Qb3NpdGlvbiA9IChjb21iaW5hdGlvbjogVFtdLCBwb3NpdGlvbjogbnVtYmVyKTogVCB8IHVuZGVmaW5lZCA9PiB7XHJcbiAgICAgICAgY29uc3QgbGFzdEl0ZW1JbmRleCA9IGdyb3VuZC5pbmRleE9mKGNvbWJpbmF0aW9uW3Bvc2l0aW9uXSk7XHJcbiAgICAgICAgaWYgKGxhc3RJdGVtSW5kZXggPj0gZ3JvdW5kLmxlbmd0aCAtIDEpIHtcclxuICAgICAgICAgICAgcmV0dXJuIHVuZGVmaW5lZDtcclxuICAgICAgICB9XHJcbiAgICAgICAgcmV0dXJuIGdyb3VuZFtsYXN0SXRlbUluZGV4ICsgMV07XHJcbiAgICB9O1xyXG4gICAgY29uc3QgZ2V0TmV4dENvbWJpbmF0aW9uID0gKGNvbWJpbmF0aW9uOiBUW10sIGZpeFBvc2l0aW9uOiBudW1iZXIpOiBUW10gfCB1bmRlZmluZWQgPT4ge1xyXG4gICAgICAgIGNvbnN0IG5leHRDb21iaW5hdGlvbiA9IFsuLi5jb21iaW5hdGlvbl07XHJcbiAgICAgICAgbGV0IGZvdW5kT25lID0gZmFsc2U7XHJcbiAgICAgICAgLy8gY2hlY2tpbmcgYXRvbXMgYmFja3dhcmQgdG8gZmluZCBvbmUgdGhhdCBpcyBzdGlsbCBjaGFuZ2FibGVcclxuICAgICAgICBmb3IgKGxldCBsb29rQmFja0luZGV4ID0gY29tYmluYXRpb24ubGVuZ3RoIC0gMTsgbG9va0JhY2tJbmRleCA+IGZpeFBvc2l0aW9uOyBsb29rQmFja0luZGV4LS0pIHtcclxuICAgICAgICAgICAgbGV0IGZvdW5kTmV4dEF0b20gPSBnZXROZXh0QXRvbUZyb21Qb3NpdGlvbihjb21iaW5hdGlvbiwgbG9va0JhY2tJbmRleCk7XHJcbiAgICAgICAgICAgIGlmIChmb3VuZE5leHRBdG9tID09PSB1bmRlZmluZWQpIHtcclxuICAgICAgICAgICAgICAgIGNvbnRpbnVlO1xyXG4gICAgICAgICAgICB9XHJcbiAgICAgICAgICAgIGZvdW5kT25lID0gdHJ1ZTtcclxuICAgICAgICAgICAgbmV4dENvbWJpbmF0aW9uW2xvb2tCYWNrSW5kZXhdID0gZm91bmROZXh0QXRvbTtcclxuICAgICAgICAgICAgLy8gZmlsbGluZyB1cCB0aGUgcmVzdCBvZiB0aGUgYXRvbXMgd2l0aCBzdWJzZXF1ZW50IGl0ZW0sIGJ1dCBpZiB0aGVyZSBhcmVuJ3RcclxuICAgICAgICAgICAgLy8gZW5vdWdoIHN1YnNlcXVlbnQgYXRvbXMsIHRoZW4gdGhlIGxvb2tiYWNrIGZvdW5kIGFuIGludmFsaWQgY2FuZGlkYXRlIHNvIHRoZXJlXHJcbiAgICAgICAgICAgIC8vIGFyZSBubyBtb3JlIGNvbWJpbmF0aW9ucyBmb3IgdGhlIGN1cnJlbnQgbG9va2JhY2sgcG9zaXRpb25cclxuICAgICAgICAgICAgZm9yIChsZXQgZmlsbEluZGV4ID0gbG9va0JhY2tJbmRleCArIDE7IGZpbGxJbmRleCA8IGNvbWJpbmF0aW9uLmxlbmd0aDsgZmlsbEluZGV4KyspIHtcclxuICAgICAgICAgICAgICAgIGZvdW5kTmV4dEF0b20gPSBnZXROZXh0QXRvbUZyb21Qb3NpdGlvbihuZXh0Q29tYmluYXRpb24sIGZpbGxJbmRleCAtIDEpO1xyXG4gICAgICAgICAgICAgICAgaWYgKGZvdW5kTmV4dEF0b20gPT09IHVuZGVmaW5lZCkge1xyXG4gICAgICAgICAgICAgICAgICAgIGZvdW5kT25lID0gZmFsc2U7XHJcbiAgICAgICAgICAgICAgICAgICAgY29udGludWU7XHJcbiAgICAgICAgICAgICAgICB9XHJcbiAgICAgICAgICAgICAgICBuZXh0Q29tYmluYXRpb25bZmlsbEluZGV4XSA9IGZvdW5kTmV4dEF0b207XHJcbiAgICAgICAgICAgIH1cclxuICAgICAgICAgICAgaWYgKGZvdW5kT25lKSB7XHJcbiAgICAgICAgICAgICAgICByZXR1cm4gbmV4dENvbWJpbmF0aW9uO1xyXG4gICAgICAgICAgICB9XHJcbiAgICAgICAgfVxyXG4gICAgICAgIHJldHVybiBmb3VuZE9uZSA/IG5leHRDb21iaW5hdGlvbiA6IHVuZGVmaW5lZDtcclxuICAgIH07XHJcblxyXG4gICAgY29uc3QgYWxsQmFzZXMgPSBbXTtcclxuXHJcbiAgICAvLyBsb29raW5nIGZvciBhbGwgdGhlIGF0b21zSW5DdXJyZW50Q29tYmluYXRpb24gc2l6ZWQgY29tYmluYXRpb25zXHJcbiAgICAvLyBsb29raW5nIG9ubHkgcmFuayBzaXplZCBjb21iaW5hdGlvbnMgaWYgd2Uga25vdyB0aGUgcmFua1xyXG4gICAgZm9yIChcclxuICAgICAgICBsZXQgYXRvbXNJbkN1cnJlbnRDb21iaW5hdGlvbiA9IHJhbmsgPz8gZ3JvdW5kLmxlbmd0aDtcclxuICAgICAgICBhdG9tc0luQ3VycmVudENvbWJpbmF0aW9uID4gKHJhbmsgPz8gMSkgLSAxO1xyXG4gICAgICAgIGF0b21zSW5DdXJyZW50Q29tYmluYXRpb24tLVxyXG4gICAgKSB7XHJcbiAgICAgICAgbGV0IGN1cnJlbnRDb21iaW5hdGlvbiA9IFtdO1xyXG4gICAgICAgIGN1cnJlbnRDb21iaW5hdGlvbi5wdXNoKGdyb3VuZFswXSk7XHJcbiAgICAgICAgLy8gaW5pdGlhbCBjb21iaW5hdGlvblxyXG4gICAgICAgIGZvciAobGV0IGNvbWJpbmF0aW9uUG9zaXRpb24gPSAxOyBjb21iaW5hdGlvblBvc2l0aW9uIDwgYXRvbXNJbkN1cnJlbnRDb21iaW5hdGlvbjsgY29tYmluYXRpb25Qb3NpdGlvbisrKSB7XHJcbiAgICAgICAgICAgIGNvbnN0IG5leHRBdG9tID0gZ2V0TmV4dEF0b21Gcm9tUG9zaXRpb24oY3VycmVudENvbWJpbmF0aW9uLCBjb21iaW5hdGlvblBvc2l0aW9uIC0gMSk7XHJcbiAgICAgICAgICAgIGlmIChuZXh0QXRvbSA9PT0gdW5kZWZpbmVkKSB7XHJcbiAgICAgICAgICAgICAgICBjdXJyZW50Q29tYmluYXRpb24gPSBbXTtcclxuICAgICAgICAgICAgICAgIGJyZWFrO1xyXG4gICAgICAgICAgICB9XHJcbiAgICAgICAgICAgIGN1cnJlbnRDb21iaW5hdGlvbltjb21iaW5hdGlvblBvc2l0aW9uXSA9IG5leHRBdG9tO1xyXG4gICAgICAgIH1cclxuICAgICAgICBpZiAoIWhhc0NpcmN1aXQoY3VycmVudENvbWJpbmF0aW9uKSkge1xyXG4gICAgICAgICAgICBpZiAoIWZpbmRBbGwpIHtcclxuICAgICAgICAgICAgICAgIHJldHVybiBjdXJyZW50Q29tYmluYXRpb247XHJcbiAgICAgICAgICAgIH1cclxuICAgICAgICAgICAgYWxsQmFzZXMucHVzaChjdXJyZW50Q29tYmluYXRpb24pO1xyXG4gICAgICAgIH1cclxuXHJcbiAgICAgICAgLy8gZmluZCB0aGUgbmV4dCBjb21iaW5hdGlvbiB3aXRoIGZpeCBmaXJzIE4gaXRlbXMsIGl0IHRoZXJlJ3Mgbm8gbW9yZSwgZmluZCBjb21iaW5hdGlvbnMgd2l0aFxyXG4gICAgICAgIC8vIE4tMSBlbGVtZW50cyBmaXhlZCwgdW50aWwgdGhlcmUgYXJlIG5vIGVsZW1lbnRzIGZpeGVkIGFueW1vcmVcclxuICAgICAgICBmb3IgKGxldCBmaXJzdEZpeGVkQXRvbUluQ29tYmluYXRpb24gPSBjdXJyZW50Q29tYmluYXRpb24ubGVuZ3RoIC0gMjsgZmlyc3RGaXhlZEF0b21JbkNvbWJpbmF0aW9uID49IC0xOyApIHtcclxuICAgICAgICAgICAgY29uc3QgbmV4dENvbWJpbmF0aW9uID0gZ2V0TmV4dENvbWJpbmF0aW9uKGN1cnJlbnRDb21iaW5hdGlvbiwgZmlyc3RGaXhlZEF0b21JbkNvbWJpbmF0aW9uKTtcclxuICAgICAgICAgICAgaWYgKG5leHRDb21iaW5hdGlvbiA9PT0gdW5kZWZpbmVkKSB7XHJcbiAgICAgICAgICAgICAgICBmaXJzdEZpeGVkQXRvbUluQ29tYmluYXRpb24tLTtcclxuICAgICAgICAgICAgICAgIGNvbnRpbnVlO1xyXG4gICAgICAgICAgICB9XHJcbiAgICAgICAgICAgIGN1cnJlbnRDb21iaW5hdGlvbiA9IG5leHRDb21iaW5hdGlvbjtcclxuICAgICAgICAgICAgaWYgKCFoYXNDaXJjdWl0KGN1cnJlbnRDb21iaW5hdGlvbikpIHtcclxuICAgICAgICAgICAgICAgIGlmICghZmluZEFsbCkge1xyXG4gICAgICAgICAgICAgICAgICAgIHJldHVybiBjdXJyZW50Q29tYmluYXRpb247XHJcbiAgICAgICAgICAgICAgICB9XHJcbiAgICAgICAgICAgICAgICBhbGxCYXNlcy5wdXNoKGN1cnJlbnRDb21iaW5hdGlvbik7XHJcbiAgICAgICAgICAgIH1cclxuICAgICAgICB9XHJcbiAgICB9XHJcbiAgICByZXR1cm4gYWxsQmFzZXM7XHJcbn1cclxuXHJcbmV4cG9ydCBmdW5jdGlvbiBnZXRBbGxTdWJzZXRzPFQ+KHRvU3Vic2V0OiBUW10pOiBUW11bXSB7XHJcbiAgICByZXR1cm4gdG9TdWJzZXQucmVkdWNlKChzdWJzZXRzOiBUW11bXSwgdmFsdWU6IFQpID0+IHN1YnNldHMuY29uY2F0KHN1YnNldHMubWFwKHNldCA9PiBbdmFsdWUsIC4uLnNldF0pKSwgW1tdXSk7XHJcbn1cclxuXHJcbmV4cG9ydCBmdW5jdGlvbiBmaW5kQmFzZTxUPihtYXRyb2lkOiBNYXRyb2lkPFQ+KTogVFtdO1xyXG5leHBvcnQgZnVuY3Rpb24gZmluZEJhc2U8VD4oZ3JvdW5kOiBUW10sIGhhc0NpcmN1aXQ6IENpcmN1aXRGdW5jPFQ+KTogVFtdO1xyXG5leHBvcnQgZnVuY3Rpb24gZmluZEJhc2U8VD4obWF0cm9pZE9yR3JvdW5kOiBNYXRyb2lkPFQ+IHwgVFtdLCBoYXNDaXJjdWl0PzogQ2lyY3VpdEZ1bmM8VD4pOiBUW10ge1xyXG4gICAgaWYgKGhhc0NpcmN1aXQpIHtcclxuICAgICAgICByZXR1cm4gZmluZEdyb3VuZEJhc2UobWF0cm9pZE9yR3JvdW5kIGFzIFRbXSwgaGFzQ2lyY3VpdCk7XHJcbiAgICB9XHJcbiAgICBjb25zdCBpbmRlcGVuZGVudHMgPSAobWF0cm9pZE9yR3JvdW5kIGFzIE1hdHJvaWQ8VD4pLmluZGVwZW5kZW50O1xyXG4gICAgaWYgKCFpbmRlcGVuZGVudHM/Lmxlbmd0aCkge1xyXG4gICAgICAgIGNvbnN0IHsgZ3JvdW5kLCBoYXNDaXJjdWl0OiBtSGFzQ2lyY3VpdCB9ID0gbWF0cm9pZE9yR3JvdW5kIGFzIE1hdHJvaWQ8VD47XHJcbiAgICAgICAgcmV0dXJuIGZpbmRHcm91bmRCYXNlKGdyb3VuZCwgbUhhc0NpcmN1aXQpO1xyXG4gICAgfVxyXG4gICAgY29uc3QgaW5kZXBzID0gWy4uLihtYXRyb2lkT3JHcm91bmQgYXMgTWF0cm9pZDxUPikuaW5kZXBlbmRlbnQhXTtcclxuICAgIC8vIGxvb2tpbmcgZm9yIG1heCBpbmRlcGVuZGVudFxyXG4gICAgcmV0dXJuIGluZGVwcy5zb3J0KChhOiBUW10sIGI6IFRbXSkgPT4gYi5sZW5ndGggLSBhLmxlbmd0aCk/LlswXSA/PyBbXTtcclxufVxyXG5cclxuZXhwb3J0IGZ1bmN0aW9uIGZpbmRBbGxCYXNlczxUPihtYXRyb2lkOiBNYXRyb2lkPFQ+KTogVFtdW10ge1xyXG4gICAgY29uc3QgZ3JvdW5kID0gbWF0cm9pZC5ncm91bmQ7XHJcbiAgICBjb25zdCBmaXJzdEJhc2UgPSBmaW5kQmFzZShtYXRyb2lkKTtcclxuICAgIHJldHVybiBmaW5kR3JvdW5kQmFzZShncm91bmQsIG1hdHJvaWQuaGFzQ2lyY3VpdCwgZmlyc3RCYXNlLmxlbmd0aCwgdHJ1ZSk7XHJcbn1cclxuXHJcbmZ1bmN0aW9uIGZpbmRJbmRlcGVuZGVudHNGcm9tU3ViU2VxdWVuY2VzPFQ+KFxyXG4gICAgc2V0VG9TZWFyY2g6IFRbXVtdLFxyXG4gICAgaGFzQ2lyY3VpdDogQ2lyY3VpdEZ1bmM8VD4sXHJcbiAgICBrbm93bk1heFJhbms/OiBudW1iZXIsXHJcbik6IFRbXVtdIHtcclxuICAgIGNvbnN0IGluZGVwZW5kZW50czogVFtdW10gPSBbXTtcclxuICAgIC8vIGdvaW5nIGZyb20gc21hbGxlc3Qgc2V0IHRvIGxhcmdlc3RcclxuICAgIGNvbnN0IHNldFRvU2VhcmNoU29ydGVkID0gWy4uLnNldFRvU2VhcmNoXS5zb3J0KChhOiBUW10sIGI6IFRbXSkgPT4gYS5sZW5ndGggLSBiLmxlbmd0aCk7XHJcbiAgICBsZXQgY3VycmVudE1heFJhbmsgPSBrbm93bk1heFJhbmsgPz8gc2V0VG9TZWFyY2hTb3J0ZWRbMF0/Lmxlbmd0aCA/PyAwO1xyXG4gICAgc2V0VG9TZWFyY2hTb3J0ZWQuc29tZSgoZWxlbWVudDogVFtdKSA9PiB7XHJcbiAgICAgICAgLy8gZm91bmQgYSBkZXBlbmRlbnQgc2V0IHRoYXQncyBncmVhdGVyIHRoYW4gdGhlIGxhc3Qgb25lXHJcbiAgICAgICAgaWYgKGhhc0NpcmN1aXQoZWxlbWVudCkpIHtcclxuICAgICAgICAgICAgLy8gYmFzZXMgYXJlIHRoZSBtYXggaW5kZXBlbmRlbnQgaWYgdGhlcmUgd2VyZSBubyBpbmRlcGVuZGVudCBzZXRzIGluIGxlbmd0aCArIDEgc2l6ZSwgdGhlblxyXG4gICAgICAgICAgICAvLyB0aGVyZSBhcmUgbm8gbW9yZSBpbmRlcGVuZGVudHNcclxuICAgICAgICAgICAgcmV0dXJuIGVsZW1lbnQubGVuZ3RoID4gY3VycmVudE1heFJhbmsgKyAxO1xyXG4gICAgICAgIH1cclxuXHJcbiAgICAgICAgaWYgKGVsZW1lbnQubGVuZ3RoID4gY3VycmVudE1heFJhbmspIHtcclxuICAgICAgICAgICAgY3VycmVudE1heFJhbmsgPSBlbGVtZW50Lmxlbmd0aDtcclxuICAgICAgICB9XHJcbiAgICAgICAgaW5kZXBlbmRlbnRzLnB1c2goZWxlbWVudCk7XHJcbiAgICAgICAgcmV0dXJuIGZhbHNlO1xyXG4gICAgfSk7XHJcblxyXG4gICAgcmV0dXJuIGluZGVwZW5kZW50cztcclxufVxyXG5cclxuZnVuY3Rpb24gZmluZEluZGVwZW5kZW50c0Zyb21BdG9tczxUPihzZXRPZkF0b21zVG9TZWFyY2g6IFRbXSwgaGFzQ2lyY3VpdDogQ2lyY3VpdEZ1bmM8VD4pOiBUW11bXSB7XHJcbiAgICBjb25zdCBpbmRlcGVuZGVudHM6IFRbXVtdID0gW1tdXTtcclxuICAgIGNvbnN0IG1heFJhbmsgPSBzZXRPZkF0b21zVG9TZWFyY2gubGVuZ3RoO1xyXG4gICAgLy8gc2luZ2xlc1xyXG4gICAgbGV0IGNvbWJpbmF0aW9uczogVFtdW10gPSBzZXRPZkF0b21zVG9TZWFyY2gubWFwKGF0b20gPT4gW2F0b21dKTtcclxuICAgIGxldCBuZXh0Q29tYmluYXRpb25zOiBUW11bXSA9IFtdO1xyXG4gICAgLy8gdGhlIHNpemUgb2YgZWFjaCBlbGVtZW50IGluIGNvbWJpbmF0aW9uLCBmaXJzdCBpdCdzIGp1c3QgdGhlIGF0b21zIFtbYXRvbTFdLCBbYXRvbTJdLi4uXSwgZWFjaCBhcmUgbGVuZ2h0IDFcclxuICAgIGZvciAobGV0IGN1cnJlbnRDb21iaW5hdGlvbkl0ZW1TaXplID0gMTsgY3VycmVudENvbWJpbmF0aW9uSXRlbVNpemUgPD0gbWF4UmFuazsgY3VycmVudENvbWJpbmF0aW9uSXRlbVNpemUrKykge1xyXG4gICAgICAgIG5leHRDb21iaW5hdGlvbnMgPSBbXTtcclxuICAgICAgICBpbmRlcGVuZGVudHMucHVzaCguLi5maW5kSW5kZXBlbmRlbnRzRnJvbVN1YlNlcXVlbmNlcyhjb21iaW5hdGlvbnMsIGhhc0NpcmN1aXQsIDApKTtcclxuICAgICAgICBmb3IgKGxldCBpID0gMDsgaSA8IGNvbWJpbmF0aW9ucy5sZW5ndGg7IGkrKykge1xyXG4gICAgICAgICAgICBjb25zdCBuZXh0Q29tYmluYXRpb25MZWZ0T3BlcmFuZCA9IGNvbWJpbmF0aW9uc1tpXTtcclxuICAgICAgICAgICAgY29uc3QgbGFzdEF0b21JbkxlZnRPcGVyYW5kID0gbmV4dENvbWJpbmF0aW9uTGVmdE9wZXJhbmRbbmV4dENvbWJpbmF0aW9uTGVmdE9wZXJhbmQubGVuZ3RoIC0gMV07XHJcbiAgICAgICAgICAgIGNvbnN0IG5leHRDb21iaW5hdGlvblJpZ2h0T3BlcmFuZFN0YXJ0SW5kZXggPSBzZXRPZkF0b21zVG9TZWFyY2guaW5kZXhPZihsYXN0QXRvbUluTGVmdE9wZXJhbmQpICsgMTtcclxuICAgICAgICAgICAgZm9yIChcclxuICAgICAgICAgICAgICAgIGxldCBuZXh0Q29tYmluYXRpb25SaWdodE9wZXJhbmRJbmRleCA9IG5leHRDb21iaW5hdGlvblJpZ2h0T3BlcmFuZFN0YXJ0SW5kZXg7XHJcbiAgICAgICAgICAgICAgICBuZXh0Q29tYmluYXRpb25SaWdodE9wZXJhbmRJbmRleCA8IG1heFJhbms7XHJcbiAgICAgICAgICAgICAgICBuZXh0Q29tYmluYXRpb25SaWdodE9wZXJhbmRJbmRleCsrXHJcbiAgICAgICAgICAgICkge1xyXG4gICAgICAgICAgICAgICAgbmV4dENvbWJpbmF0aW9ucy5wdXNoKFtcclxuICAgICAgICAgICAgICAgICAgICAuLi5uZXh0Q29tYmluYXRpb25MZWZ0T3BlcmFuZCxcclxuICAgICAgICAgICAgICAgICAgICBzZXRPZkF0b21zVG9TZWFyY2hbbmV4dENvbWJpbmF0aW9uUmlnaHRPcGVyYW5kSW5kZXhdLFxyXG4gICAgICAgICAgICAgICAgXSk7XHJcbiAgICAgICAgICAgIH1cclxuICAgICAgICB9XHJcbiAgICAgICAgY29tYmluYXRpb25zID0gbmV4dENvbWJpbmF0aW9ucztcclxuICAgIH1cclxuICAgIHJldHVybiBpbmRlcGVuZGVudHM7XHJcbn1cclxuXHJcbmV4cG9ydCBmdW5jdGlvbiBmaW5kSW5kZXBlbmRlbnRzPFQ+KHNldFRvU2VhcmNoOiBUW11bXSwgaGFzQ2lyY3VpdDogQ2lyY3VpdEZ1bmM8VD4pOiBUW11bXTtcclxuZXhwb3J0IGZ1bmN0aW9uIGZpbmRJbmRlcGVuZGVudHM8VD4oc2V0T2ZBdG9tc1RvU2VhcmNoOiBUW10sIGhhc0NpcmN1aXQ6IENpcmN1aXRGdW5jPFQ+KTogVFtdW107XHJcbmV4cG9ydCBmdW5jdGlvbiBmaW5kSW5kZXBlbmRlbnRzPFQ+KHNldE9yQXRvbXM6IFRbXSB8IFRbXVtdLCBoYXNDaXJjdWl0OiBDaXJjdWl0RnVuYzxUPik6IFRbXVtdIHtcclxuICAgIGlmIChzZXRPckF0b21zLmxlbmd0aCAmJiB0eXBlb2Ygc2V0T3JBdG9tc1swXSAhPT0gJ3N0cmluZycgJiYgKHNldE9yQXRvbXNbMF0gYXMgYW55KS5sZW5ndGggIT09IHVuZGVmaW5lZCkge1xyXG4gICAgICAgIHJldHVybiBmaW5kSW5kZXBlbmRlbnRzRnJvbVN1YlNlcXVlbmNlcyhzZXRPckF0b21zIGFzIGFueSwgaGFzQ2lyY3VpdCk7XHJcbiAgICB9XHJcbiAgICByZXR1cm4gZmluZEluZGVwZW5kZW50c0Zyb21BdG9tcyhzZXRPckF0b21zIGFzIGFueSwgaGFzQ2lyY3VpdCk7XHJcbn1cclxuIl19 |
| export declare abstract class Matroid<T> { | ||
| get ground(): T[][]; | ||
| set ground(groundSet: T[][]); | ||
| get independent(): T[][]; | ||
| set independent(independentSet: T[][]); | ||
| get ground(): T[]; | ||
| set ground(groundSet: T[]); | ||
| get independent(): T[][] | undefined; | ||
| set independent(independentSet: T[][] | undefined); | ||
| get rank(): number; | ||
@@ -10,3 +10,3 @@ private E; | ||
| constructor(setOfAtoms: T[]); | ||
| constructor(groundSet: T[][], independentSet: T[][]); | ||
| constructor(groundSet: T[], independentSet: T[][]); | ||
| /** | ||
@@ -17,6 +17,6 @@ * Searches for circuits in the given subset | ||
| abstract hasCircuit(subsetToCheck: T[]): boolean; | ||
| getClosure(closureBasis: T[][] | T[]): T[][]; | ||
| protected rankFunc(subSet?: T[][]): number; | ||
| private doesIncludeSubset; | ||
| getClosure(closureBasisAtoms: T[]): T[]; | ||
| protected rankFunc(subSet?: T[]): number; | ||
| private isSetOfAtoms; | ||
| private getUniqueAtoms; | ||
| } |
@@ -1,13 +0,7 @@ | ||
| import { findBase, findIndependents, getAllSubsets } from './generic-functions'; | ||
| import { findBase } from './generic-functions'; | ||
| // since we work with 'sets' we must regard single elements of any type as arrays of length 1, thus every element is T[] | ||
| export class Matroid { | ||
| constructor(setOfAtomsOrGround, independentSet) { | ||
| if (this.isSetOfAtoms(setOfAtomsOrGround)) { | ||
| this.E = getAllSubsets(setOfAtomsOrGround); | ||
| this.I = findIndependents(this.E, this.hasCircuit); | ||
| } | ||
| else { | ||
| this.E = setOfAtomsOrGround || []; | ||
| this.I = independentSet || []; | ||
| } | ||
| this.E = setOfAtomsOrGround ?? []; | ||
| this.I = independentSet ?? []; | ||
| } | ||
@@ -31,13 +25,11 @@ get ground() { | ||
| // @return the closure of closureBasis subSet on E | ||
| getClosure(closureBasis) { | ||
| const isSetOfSets = closureBasis.length && Array.isArray(closureBasis[0]); | ||
| const closure = isSetOfSets ? [...closureBasis] : [closureBasis]; | ||
| const initialRank = isSetOfSets ? this.rankFunc(closure) : closureBasis.length; | ||
| getClosure(closureBasisAtoms) { | ||
| const closure = [...closureBasisAtoms]; | ||
| const initialRank = this.rankFunc(closureBasisAtoms); | ||
| const groundAtoms = this.isSetOfAtoms(this.E) ? this.E : this.getUniqueAtoms(this.E); | ||
| // difference = E \ closureBasis | ||
| const differenceFromGround = this.E.filter((groundSubset) => !closure.includes(groundSubset)); | ||
| // all independent sets with greater rank than closureBasis' | ||
| const greaterIndependentsThanInClosureBasis = findIndependents(differenceFromGround, this.hasCircuit).filter((independent) => independent.length > initialRank); | ||
| const differenceFromGround = groundAtoms.filter((groundAtom) => !closureBasisAtoms.includes(groundAtom)); | ||
| for (const element of differenceFromGround) { | ||
| // elements not containing greater independents (~have smaller than or equal rank to colsureBasis) are added to closure | ||
| if (!this.doesIncludeSubset(element, greaterIndependentsThanInClosureBasis)) { | ||
| const closureBasisWithNewElement = [...closureBasisAtoms, element]; | ||
| if (initialRank === this.rankFunc(closureBasisWithNewElement)) { | ||
| closure.push(element); | ||
@@ -57,10 +49,16 @@ } | ||
| ///////////////////////////////////////////////////////// | ||
| // checking if any of `potentialSubsets` is a subset of `setToCheck` | ||
| doesIncludeSubset(setToCheck, potentialSubsets) { | ||
| return potentialSubsets.some(potentialSubset => potentialSubset.every(elementToCheckWith => setToCheck.includes(elementToCheckWith))); | ||
| } | ||
| isSetOfAtoms(setOfAtomsOrGround) { | ||
| return setOfAtomsOrGround && !!setOfAtomsOrGround.length && setOfAtomsOrGround[0].length === undefined; | ||
| } | ||
| getUniqueAtoms(atomsArr) { | ||
| return atomsArr.reduce((acc, curr) => { | ||
| for (const atom of curr) { | ||
| if (!acc.includes(atom)) { | ||
| acc.push(atom); | ||
| } | ||
| } | ||
| return acc; | ||
| }, []); | ||
| } | ||
| } | ||
| //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWF0cm9pZC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9tYXRyb2lkLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxRQUFRLEVBQUUsZ0JBQWdCLEVBQUUsYUFBYSxFQUFFLE1BQU0scUJBQXFCLENBQUM7QUFFaEYsd0hBQXdIO0FBQ3hILE1BQU0sT0FBZ0IsT0FBTztJQTRCM0IsWUFBWSxrQkFBK0IsRUFBRSxjQUFzQjtRQUNqRSxJQUFJLElBQUksQ0FBQyxZQUFZLENBQUMsa0JBQWtCLENBQUMsRUFBRTtZQUN6QyxJQUFJLENBQUMsQ0FBQyxHQUFHLGFBQWEsQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDO1lBQzNDLElBQUksQ0FBQyxDQUFDLEdBQUcsZ0JBQWdCLENBQUMsSUFBSSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsVUFBVSxDQUFDLENBQUM7U0FDcEQ7YUFBTTtZQUNMLElBQUksQ0FBQyxDQUFDLEdBQUcsa0JBQWtCLElBQUksRUFBRSxDQUFDO1lBQ2xDLElBQUksQ0FBQyxDQUFDLEdBQUcsY0FBYyxJQUFJLEVBQUUsQ0FBQztTQUMvQjtJQUNILENBQUM7SUFuQ0QsSUFBSSxNQUFNO1FBQ1IsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFDO0lBQ2hCLENBQUM7SUFFRCxJQUFJLE1BQU0sQ0FBQyxTQUFnQjtRQUN6QixJQUFJLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQztJQUNyQixDQUFDO0lBRUQsSUFBSSxXQUFXO1FBQ2IsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFDO0lBQ2hCLENBQUM7SUFFRCxJQUFJLFdBQVcsQ0FBQyxjQUFxQjtRQUNuQyxJQUFJLENBQUMsQ0FBQyxHQUFHLGNBQWMsQ0FBQztJQUMxQixDQUFDO0lBRUQsSUFBSSxJQUFJO1FBQ04sT0FBTyxJQUFJLENBQUMsUUFBUSxFQUFFLENBQUM7SUFDekIsQ0FBQztJQTZCRCxnREFBZ0Q7SUFDaEQsa0RBQWtEO0lBQzNDLFVBQVUsQ0FBQyxZQUF5QjtRQUN6QyxNQUFNLFdBQVcsR0FBRyxZQUFZLENBQUMsTUFBTSxJQUFJLEtBQUssQ0FBQyxPQUFPLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDMUUsTUFBTSxPQUFPLEdBQVUsV0FBVyxDQUFDLENBQUMsQ0FBRSxDQUFDLEdBQUcsWUFBWSxDQUFXLENBQUMsQ0FBQyxDQUFFLENBQUMsWUFBWSxDQUFXLENBQUM7UUFDOUYsTUFBTSxXQUFXLEdBQUcsV0FBVyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxZQUFZLENBQUMsTUFBTSxDQUFDO1FBQy9FLGdDQUFnQztRQUNoQyxNQUFNLG9CQUFvQixHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsWUFBaUIsRUFBRSxFQUFFLENBQUMsQ0FBQyxPQUFPLENBQUMsUUFBUSxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQUM7UUFDbkcsNERBQTREO1FBQzVELE1BQU0scUNBQXFDLEdBQUcsZ0JBQWdCLENBQUksb0JBQW9CLEVBQUUsSUFBSSxDQUFDLFVBQVUsQ0FBQyxDQUFDLE1BQU0sQ0FDN0csQ0FBQyxXQUFnQixFQUFFLEVBQUUsQ0FBQyxXQUFXLENBQUMsTUFBTSxHQUFHLFdBQVcsQ0FDdkQsQ0FBQztRQUVGLEtBQUssTUFBTSxPQUFPLElBQUksb0JBQW9CLEVBQUU7WUFDMUMsdUhBQXVIO1lBQ3ZILElBQUksQ0FBQyxJQUFJLENBQUMsaUJBQWlCLENBQUMsT0FBTyxFQUFFLHFDQUFxQyxDQUFDLEVBQUU7Z0JBQzNFLE9BQU8sQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7YUFDdkI7U0FDRjtRQUNELE9BQU8sT0FBTyxDQUFDO0lBQ2pCLENBQUM7SUFFUyxRQUFRLENBQUMsTUFBYztRQUMvQixJQUFJLENBQUMsTUFBTSxFQUFFO1lBQ1gsT0FBTyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsTUFBTSxDQUFDO1NBQzlCO1FBQ0QsT0FBTyxRQUFRLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxVQUFVLENBQUMsQ0FBQyxNQUFNLENBQUM7SUFDbEQsQ0FBQztJQUVELHlEQUF5RDtJQUN6RCx5REFBeUQ7SUFDekQseURBQXlEO0lBRXpELG9FQUFvRTtJQUM1RCxpQkFBaUIsQ0FBQyxVQUFlLEVBQUUsZ0JBQXVCO1FBQ2hFLE9BQU8sZ0JBQWdCLENBQUMsSUFBSSxDQUFDLGVBQWUsQ0FBQyxFQUFFLENBQzdDLGVBQWUsQ0FBQyxLQUFLLENBQUMsa0JBQWtCLENBQUMsRUFBRSxDQUFDLFVBQVUsQ0FBQyxRQUFRLENBQUMsa0JBQWtCLENBQUMsQ0FBQyxDQUNyRixDQUFDO0lBQ0osQ0FBQztJQUVPLFlBQVksQ0FBQyxrQkFBK0I7UUFDbEQsT0FBTyxrQkFBa0IsSUFBSSxDQUFDLENBQUMsa0JBQWtCLENBQUMsTUFBTSxJQUFLLGtCQUFrQixDQUFDLENBQUMsQ0FBUyxDQUFDLE1BQU0sS0FBSyxTQUFTLENBQUM7SUFDbEgsQ0FBQztDQUNGIiwic291cmNlc0NvbnRlbnQiOlsiaW1wb3J0IHsgZmluZEJhc2UsIGZpbmRJbmRlcGVuZGVudHMsIGdldEFsbFN1YnNldHMgfSBmcm9tICcuL2dlbmVyaWMtZnVuY3Rpb25zJztcclxuXHJcbi8vIHNpbmNlIHdlIHdvcmsgd2l0aCAnc2V0cycgd2UgbXVzdCByZWdhcmQgc2luZ2xlIGVsZW1lbnRzIG9mIGFueSB0eXBlIGFzIGFycmF5cyBvZiBsZW5ndGggMSwgdGh1cyBldmVyeSBlbGVtZW50IGlzIFRbXVxyXG5leHBvcnQgYWJzdHJhY3QgY2xhc3MgTWF0cm9pZDxUPiB7XHJcbiAgZ2V0IGdyb3VuZCgpOiBUW11bXSB7XHJcbiAgICByZXR1cm4gdGhpcy5FO1xyXG4gIH1cclxuXHJcbiAgc2V0IGdyb3VuZChncm91bmRTZXQ6IFRbXVtdKSB7XHJcbiAgICB0aGlzLkUgPSBncm91bmRTZXQ7XHJcbiAgfVxyXG5cclxuICBnZXQgaW5kZXBlbmRlbnQoKTogVFtdW10ge1xyXG4gICAgcmV0dXJuIHRoaXMuSTtcclxuICB9XHJcblxyXG4gIHNldCBpbmRlcGVuZGVudChpbmRlcGVuZGVudFNldDogVFtdW10pIHtcclxuICAgIHRoaXMuSSA9IGluZGVwZW5kZW50U2V0O1xyXG4gIH1cclxuXHJcbiAgZ2V0IHJhbmsoKTogbnVtYmVyIHtcclxuICAgIHJldHVybiB0aGlzLnJhbmtGdW5jKCk7XHJcbiAgfVxyXG5cclxuICAvLyB+YXQgbGVhc3Qgb25lIHN1YnNldCBvZiBFIGlzIGluZGVwZW5kZW50LCB0aGUgZW1wdHkgc2V0XHJcbiAgcHJpdmF0ZSBFOiBUW11bXTtcclxuICBwcml2YXRlIEk6IFRbXVtdO1xyXG5cclxuICBjb25zdHJ1Y3RvcihzZXRPZkF0b21zOiBUW10pO1xyXG4gIC8vIGluZGVwZW5kZW50U2V0IGlzIHN1YnNldCBvZiBncm91bmRTZXRcclxuICBjb25zdHJ1Y3Rvcihncm91bmRTZXQ6IFRbXVtdLCBpbmRlcGVuZGVudFNldDogVFtdW10pO1xyXG4gIGNvbnN0cnVjdG9yKHNldE9mQXRvbXNPckdyb3VuZDogVFtdIHwgVFtdW10sIGluZGVwZW5kZW50U2V0PzogVFtdW10pIHtcclxuICAgIGlmICh0aGlzLmlzU2V0T2ZBdG9tcyhzZXRPZkF0b21zT3JHcm91bmQpKSB7XHJcbiAgICAgIHRoaXMuRSA9IGdldEFsbFN1YnNldHMoc2V0T2ZBdG9tc09yR3JvdW5kKTtcclxuICAgICAgdGhpcy5JID0gZmluZEluZGVwZW5kZW50cyh0aGlzLkUsIHRoaXMuaGFzQ2lyY3VpdCk7XHJcbiAgICB9IGVsc2Uge1xyXG4gICAgICB0aGlzLkUgPSBzZXRPZkF0b21zT3JHcm91bmQgfHwgW107XHJcbiAgICAgIHRoaXMuSSA9IGluZGVwZW5kZW50U2V0IHx8IFtdO1xyXG4gICAgfVxyXG4gIH1cclxuXHJcbiAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy9cclxuICAvLy8vIEFQSSB0byBiZSBpbXBsZW1lbnRlZCBieSBzcGVjaWZpYyBtYXRyb2lkcyAvLy8vL1xyXG4gIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vXHJcblxyXG4gIC8qKlxyXG4gICAqIFNlYXJjaGVzIGZvciBjaXJjdWl0cyBpbiB0aGUgZ2l2ZW4gc3Vic2V0XHJcbiAgICogQHBhcmFtIHN1YnNldFRvQ2hlY2sgYSBzdWJzZXQgb2YgRSB0byBmaW5kIGNpcmN1aXRzIGluLCBleHBlY3RzIHNpbXBsZSBzdWJzZXRzXHJcbiAgICovXHJcbiAgcHVibGljIGFic3RyYWN0IGhhc0NpcmN1aXQoc3Vic2V0VG9DaGVjazogVFtdKTogYm9vbGVhbjtcclxuXHJcbiAgLy8gR2V0IGNsb3N1cmUgZm9yIGEgc3Vic2V0IG9mIHRoZSBncm91bmRzZXQgKEUpXHJcbiAgLy8gQHJldHVybiB0aGUgY2xvc3VyZSBvZiBjbG9zdXJlQmFzaXMgc3ViU2V0IG9uIEVcclxuICBwdWJsaWMgZ2V0Q2xvc3VyZShjbG9zdXJlQmFzaXM6IFRbXVtdIHwgVFtdKTogVFtdW10ge1xyXG4gICAgY29uc3QgaXNTZXRPZlNldHMgPSBjbG9zdXJlQmFzaXMubGVuZ3RoICYmIEFycmF5LmlzQXJyYXkoY2xvc3VyZUJhc2lzWzBdKTtcclxuICAgIGNvbnN0IGNsb3N1cmU6IFRbXVtdID0gaXNTZXRPZlNldHMgPyAoWy4uLmNsb3N1cmVCYXNpc10gYXMgVFtdW10pIDogKFtjbG9zdXJlQmFzaXNdIGFzIFRbXVtdKTtcclxuICAgIGNvbnN0IGluaXRpYWxSYW5rID0gaXNTZXRPZlNldHMgPyB0aGlzLnJhbmtGdW5jKGNsb3N1cmUpIDogY2xvc3VyZUJhc2lzLmxlbmd0aDtcclxuICAgIC8vIGRpZmZlcmVuY2UgPSBFIFxcIGNsb3N1cmVCYXNpc1xyXG4gICAgY29uc3QgZGlmZmVyZW5jZUZyb21Hcm91bmQgPSB0aGlzLkUuZmlsdGVyKChncm91bmRTdWJzZXQ6IFRbXSkgPT4gIWNsb3N1cmUuaW5jbHVkZXMoZ3JvdW5kU3Vic2V0KSk7XHJcbiAgICAvLyBhbGwgaW5kZXBlbmRlbnQgc2V0cyB3aXRoIGdyZWF0ZXIgcmFuayB0aGFuIGNsb3N1cmVCYXNpcydcclxuICAgIGNvbnN0IGdyZWF0ZXJJbmRlcGVuZGVudHNUaGFuSW5DbG9zdXJlQmFzaXMgPSBmaW5kSW5kZXBlbmRlbnRzPFQ+KGRpZmZlcmVuY2VGcm9tR3JvdW5kLCB0aGlzLmhhc0NpcmN1aXQpLmZpbHRlcihcclxuICAgICAgKGluZGVwZW5kZW50OiBUW10pID0+IGluZGVwZW5kZW50Lmxlbmd0aCA+IGluaXRpYWxSYW5rLFxyXG4gICAgKTtcclxuXHJcbiAgICBmb3IgKGNvbnN0IGVsZW1lbnQgb2YgZGlmZmVyZW5jZUZyb21Hcm91bmQpIHtcclxuICAgICAgLy8gZWxlbWVudHMgbm90IGNvbnRhaW5pbmcgZ3JlYXRlciBpbmRlcGVuZGVudHMgKH5oYXZlIHNtYWxsZXIgdGhhbiBvciBlcXVhbCByYW5rIHRvIGNvbHN1cmVCYXNpcykgYXJlIGFkZGVkIHRvIGNsb3N1cmVcclxuICAgICAgaWYgKCF0aGlzLmRvZXNJbmNsdWRlU3Vic2V0KGVsZW1lbnQsIGdyZWF0ZXJJbmRlcGVuZGVudHNUaGFuSW5DbG9zdXJlQmFzaXMpKSB7XHJcbiAgICAgICAgY2xvc3VyZS5wdXNoKGVsZW1lbnQpO1xyXG4gICAgICB9XHJcbiAgICB9XHJcbiAgICByZXR1cm4gY2xvc3VyZTtcclxuICB9XHJcblxyXG4gIHByb3RlY3RlZCByYW5rRnVuYyhzdWJTZXQ/OiBUW11bXSk6IG51bWJlciB7XHJcbiAgICBpZiAoIXN1YlNldCkge1xyXG4gICAgICByZXR1cm4gZmluZEJhc2UodGhpcykubGVuZ3RoO1xyXG4gICAgfVxyXG4gICAgcmV0dXJuIGZpbmRCYXNlKHN1YlNldCwgdGhpcy5oYXNDaXJjdWl0KS5sZW5ndGg7XHJcbiAgfVxyXG5cclxuICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy9cclxuICAvLy8vIEFQSSB0byBiZSBpbXBsZW1lbnRlZCBieSBzcGVjaWZpYyBtYXRyb2lkcyBFTkQgLy8vLy9cclxuICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy9cclxuXHJcbiAgLy8gY2hlY2tpbmcgaWYgYW55IG9mIGBwb3RlbnRpYWxTdWJzZXRzYCBpcyBhIHN1YnNldCBvZiBgc2V0VG9DaGVja2BcclxuICBwcml2YXRlIGRvZXNJbmNsdWRlU3Vic2V0KHNldFRvQ2hlY2s6IFRbXSwgcG90ZW50aWFsU3Vic2V0czogVFtdW10pOiBib29sZWFuIHtcclxuICAgIHJldHVybiBwb3RlbnRpYWxTdWJzZXRzLnNvbWUocG90ZW50aWFsU3Vic2V0ID0+XHJcbiAgICAgIHBvdGVudGlhbFN1YnNldC5ldmVyeShlbGVtZW50VG9DaGVja1dpdGggPT4gc2V0VG9DaGVjay5pbmNsdWRlcyhlbGVtZW50VG9DaGVja1dpdGgpKSxcclxuICAgICk7XHJcbiAgfVxyXG5cclxuICBwcml2YXRlIGlzU2V0T2ZBdG9tcyhzZXRPZkF0b21zT3JHcm91bmQ6IFRbXSB8IFRbXVtdKTogc2V0T2ZBdG9tc09yR3JvdW5kIGlzIFRbXSB7XHJcbiAgICByZXR1cm4gc2V0T2ZBdG9tc09yR3JvdW5kICYmICEhc2V0T2ZBdG9tc09yR3JvdW5kLmxlbmd0aCAmJiAoc2V0T2ZBdG9tc09yR3JvdW5kWzBdIGFzIGFueSkubGVuZ3RoID09PSB1bmRlZmluZWQ7XHJcbiAgfVxyXG59XHJcbiJdfQ== | ||
| //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWF0cm9pZC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9tYXRyb2lkLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxRQUFRLEVBQW9CLE1BQU0scUJBQXFCLENBQUM7QUFFakUsd0hBQXdIO0FBQ3hILE1BQU0sT0FBZ0IsT0FBTztJQTZCekIsWUFBWSxrQkFBdUIsRUFBRSxjQUFzQjtRQUN2RCxJQUFJLENBQUMsQ0FBQyxHQUFHLGtCQUFrQixJQUFJLEVBQUUsQ0FBQztRQUNsQyxJQUFJLENBQUMsQ0FBQyxHQUFHLGNBQWMsSUFBSSxFQUFFLENBQUM7SUFDbEMsQ0FBQztJQS9CRCxJQUFJLE1BQU07UUFDTixPQUFPLElBQUksQ0FBQyxDQUFDLENBQUM7SUFDbEIsQ0FBQztJQUVELElBQUksTUFBTSxDQUFDLFNBQWM7UUFDckIsSUFBSSxDQUFDLENBQUMsR0FBRyxTQUFTLENBQUM7SUFDdkIsQ0FBQztJQUVELElBQUksV0FBVztRQUNYLE9BQU8sSUFBSSxDQUFDLENBQUMsQ0FBQztJQUNsQixDQUFDO0lBRUQsSUFBSSxXQUFXLENBQUMsY0FBaUM7UUFDN0MsSUFBSSxDQUFDLENBQUMsR0FBRyxjQUFjLENBQUM7SUFDNUIsQ0FBQztJQUVELElBQUksSUFBSTtRQUNKLE9BQU8sSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDO0lBQzNCLENBQUM7SUF5QkQsZ0RBQWdEO0lBQ2hELGtEQUFrRDtJQUMzQyxVQUFVLENBQUMsaUJBQXNCO1FBQ3BDLE1BQU0sT0FBTyxHQUFRLENBQUMsR0FBRyxpQkFBaUIsQ0FBQyxDQUFDO1FBQzVDLE1BQU0sV0FBVyxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsaUJBQWlCLENBQUMsQ0FBQztRQUNyRCxNQUFNLFdBQVcsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLGNBQWMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDckYsZ0NBQWdDO1FBQ2hDLE1BQU0sb0JBQW9CLEdBQUcsV0FBVyxDQUFDLE1BQU0sQ0FBQyxDQUFDLFVBQWEsRUFBRSxFQUFFLENBQUMsQ0FBQyxpQkFBaUIsQ0FBQyxRQUFRLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQztRQUU1RyxLQUFLLE1BQU0sT0FBTyxJQUFJLG9CQUFvQixFQUFFO1lBQ3hDLE1BQU0sMEJBQTBCLEdBQUcsQ0FBQyxHQUFHLGlCQUFpQixFQUFFLE9BQU8sQ0FBQyxDQUFDO1lBQ25FLElBQUksV0FBVyxLQUFLLElBQUksQ0FBQyxRQUFRLENBQUMsMEJBQTBCLENBQUMsRUFBRTtnQkFDM0QsT0FBTyxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQzthQUN6QjtTQUNKO1FBQ0QsT0FBTyxPQUFPLENBQUM7SUFDbkIsQ0FBQztJQUVTLFFBQVEsQ0FBQyxNQUFZO1FBQzNCLElBQUksQ0FBQyxNQUFNLEVBQUU7WUFDVCxPQUFPLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxNQUFNLENBQUM7U0FDaEM7UUFDRCxPQUFPLFFBQVEsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLFVBQVUsQ0FBQyxDQUFDLE1BQU0sQ0FBQztJQUNwRCxDQUFDO0lBRUQseURBQXlEO0lBQ3pELHlEQUF5RDtJQUN6RCx5REFBeUQ7SUFFakQsWUFBWSxDQUFDLGtCQUErQjtRQUNoRCxPQUFPLGtCQUFrQixJQUFJLENBQUMsQ0FBQyxrQkFBa0IsQ0FBQyxNQUFNLElBQUssa0JBQWtCLENBQUMsQ0FBQyxDQUFTLENBQUMsTUFBTSxLQUFLLFNBQVMsQ0FBQztJQUNwSCxDQUFDO0lBRU8sY0FBYyxDQUFDLFFBQWU7UUFDbEMsT0FBTyxRQUFRLENBQUMsTUFBTSxDQUFDLENBQUMsR0FBRyxFQUFFLElBQUksRUFBRSxFQUFFO1lBQ2pDLEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxFQUFFO2dCQUNyQixJQUFJLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsRUFBRTtvQkFDckIsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztpQkFDbEI7YUFDSjtZQUNELE9BQU8sR0FBRyxDQUFDO1FBQ2YsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO0lBQ1gsQ0FBQztDQUNKIiwic291cmNlc0NvbnRlbnQiOlsiaW1wb3J0IHsgZmluZEJhc2UsIGZpbmRJbmRlcGVuZGVudHMgfSBmcm9tICcuL2dlbmVyaWMtZnVuY3Rpb25zJztcclxuXHJcbi8vIHNpbmNlIHdlIHdvcmsgd2l0aCAnc2V0cycgd2UgbXVzdCByZWdhcmQgc2luZ2xlIGVsZW1lbnRzIG9mIGFueSB0eXBlIGFzIGFycmF5cyBvZiBsZW5ndGggMSwgdGh1cyBldmVyeSBlbGVtZW50IGlzIFRbXVxyXG5leHBvcnQgYWJzdHJhY3QgY2xhc3MgTWF0cm9pZDxUPiB7XHJcbiAgICBnZXQgZ3JvdW5kKCk6IFRbXSB7XHJcbiAgICAgICAgcmV0dXJuIHRoaXMuRTtcclxuICAgIH1cclxuXHJcbiAgICBzZXQgZ3JvdW5kKGdyb3VuZFNldDogVFtdKSB7XHJcbiAgICAgICAgdGhpcy5FID0gZ3JvdW5kU2V0O1xyXG4gICAgfVxyXG5cclxuICAgIGdldCBpbmRlcGVuZGVudCgpOiBUW11bXSB8IHVuZGVmaW5lZCB7XHJcbiAgICAgICAgcmV0dXJuIHRoaXMuSTtcclxuICAgIH1cclxuXHJcbiAgICBzZXQgaW5kZXBlbmRlbnQoaW5kZXBlbmRlbnRTZXQ6IFRbXVtdIHwgdW5kZWZpbmVkKSB7XHJcbiAgICAgICAgdGhpcy5JID0gaW5kZXBlbmRlbnRTZXQ7XHJcbiAgICB9XHJcblxyXG4gICAgZ2V0IHJhbmsoKTogbnVtYmVyIHtcclxuICAgICAgICByZXR1cm4gdGhpcy5yYW5rRnVuYygpO1xyXG4gICAgfVxyXG5cclxuICAgIC8vIH5hdCBsZWFzdCBvbmUgc3Vic2V0IG9mIEUgaXMgaW5kZXBlbmRlbnQsIHRoZSBlbXB0eSBzZXRcclxuICAgIC8vIHdlIG1heSBzdG9yZSBvbmx5IHRoZSBhdG9tcyBmb3IgRSwgbm8gbmVlZCB0byBjb21iaW5lIGFsbCBwb3NzaWJpbGl0aWVzIGFuZCBzdG9yZSBpdFxyXG4gICAgcHJpdmF0ZSBFOiBUW107XHJcbiAgICBwcml2YXRlIEk6IFRbXVtdIHwgdW5kZWZpbmVkO1xyXG5cclxuICAgIGNvbnN0cnVjdG9yKHNldE9mQXRvbXM6IFRbXSk7XHJcbiAgICAvLyBpbmRlcGVuZGVudFNldCBpcyBzdWJzZXQgb2YgZ3JvdW5kU2V0XHJcbiAgICBjb25zdHJ1Y3Rvcihncm91bmRTZXQ6IFRbXSwgaW5kZXBlbmRlbnRTZXQ6IFRbXVtdKTtcclxuICAgIGNvbnN0cnVjdG9yKHNldE9mQXRvbXNPckdyb3VuZDogVFtdLCBpbmRlcGVuZGVudFNldD86IFRbXVtdKSB7XHJcbiAgICAgICAgdGhpcy5FID0gc2V0T2ZBdG9tc09yR3JvdW5kID8/IFtdO1xyXG4gICAgICAgIHRoaXMuSSA9IGluZGVwZW5kZW50U2V0ID8/IFtdO1xyXG4gICAgfVxyXG5cclxuICAgIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vXHJcbiAgICAvLy8vIEFQSSB0byBiZSBpbXBsZW1lbnRlZCBieSBzcGVjaWZpYyBtYXRyb2lkcyAvLy8vL1xyXG4gICAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy9cclxuXHJcbiAgICAvKipcclxuICAgICAqIFNlYXJjaGVzIGZvciBjaXJjdWl0cyBpbiB0aGUgZ2l2ZW4gc3Vic2V0XHJcbiAgICAgKiBAcGFyYW0gc3Vic2V0VG9DaGVjayBhIHN1YnNldCBvZiBFIHRvIGZpbmQgY2lyY3VpdHMgaW4sIGV4cGVjdHMgc2ltcGxlIHN1YnNldHNcclxuICAgICAqL1xyXG4gICAgcHVibGljIGFic3RyYWN0IGhhc0NpcmN1aXQoc3Vic2V0VG9DaGVjazogVFtdKTogYm9vbGVhbjtcclxuXHJcbiAgICAvLyBHZXQgY2xvc3VyZSBmb3IgYSBzdWJzZXQgb2YgdGhlIGdyb3VuZHNldCAoRSlcclxuICAgIC8vIEByZXR1cm4gdGhlIGNsb3N1cmUgb2YgY2xvc3VyZUJhc2lzIHN1YlNldCBvbiBFXHJcbiAgICBwdWJsaWMgZ2V0Q2xvc3VyZShjbG9zdXJlQmFzaXNBdG9tczogVFtdKTogVFtdIHtcclxuICAgICAgICBjb25zdCBjbG9zdXJlOiBUW10gPSBbLi4uY2xvc3VyZUJhc2lzQXRvbXNdO1xyXG4gICAgICAgIGNvbnN0IGluaXRpYWxSYW5rID0gdGhpcy5yYW5rRnVuYyhjbG9zdXJlQmFzaXNBdG9tcyk7XHJcbiAgICAgICAgY29uc3QgZ3JvdW5kQXRvbXMgPSB0aGlzLmlzU2V0T2ZBdG9tcyh0aGlzLkUpID8gdGhpcy5FIDogdGhpcy5nZXRVbmlxdWVBdG9tcyh0aGlzLkUpO1xyXG4gICAgICAgIC8vIGRpZmZlcmVuY2UgPSBFIFxcIGNsb3N1cmVCYXNpc1xyXG4gICAgICAgIGNvbnN0IGRpZmZlcmVuY2VGcm9tR3JvdW5kID0gZ3JvdW5kQXRvbXMuZmlsdGVyKChncm91bmRBdG9tOiBUKSA9PiAhY2xvc3VyZUJhc2lzQXRvbXMuaW5jbHVkZXMoZ3JvdW5kQXRvbSkpO1xyXG5cclxuICAgICAgICBmb3IgKGNvbnN0IGVsZW1lbnQgb2YgZGlmZmVyZW5jZUZyb21Hcm91bmQpIHtcclxuICAgICAgICAgICAgY29uc3QgY2xvc3VyZUJhc2lzV2l0aE5ld0VsZW1lbnQgPSBbLi4uY2xvc3VyZUJhc2lzQXRvbXMsIGVsZW1lbnRdO1xyXG4gICAgICAgICAgICBpZiAoaW5pdGlhbFJhbmsgPT09IHRoaXMucmFua0Z1bmMoY2xvc3VyZUJhc2lzV2l0aE5ld0VsZW1lbnQpKSB7XHJcbiAgICAgICAgICAgICAgICBjbG9zdXJlLnB1c2goZWxlbWVudCk7XHJcbiAgICAgICAgICAgIH1cclxuICAgICAgICB9XHJcbiAgICAgICAgcmV0dXJuIGNsb3N1cmU7XHJcbiAgICB9XHJcblxyXG4gICAgcHJvdGVjdGVkIHJhbmtGdW5jKHN1YlNldD86IFRbXSk6IG51bWJlciB7XHJcbiAgICAgICAgaWYgKCFzdWJTZXQpIHtcclxuICAgICAgICAgICAgcmV0dXJuIGZpbmRCYXNlKHRoaXMpLmxlbmd0aDtcclxuICAgICAgICB9XHJcbiAgICAgICAgcmV0dXJuIGZpbmRCYXNlKHN1YlNldCwgdGhpcy5oYXNDaXJjdWl0KS5sZW5ndGg7XHJcbiAgICB9XHJcblxyXG4gICAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vXHJcbiAgICAvLy8vIEFQSSB0byBiZSBpbXBsZW1lbnRlZCBieSBzcGVjaWZpYyBtYXRyb2lkcyBFTkQgLy8vLy9cclxuICAgIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vL1xyXG5cclxuICAgIHByaXZhdGUgaXNTZXRPZkF0b21zKHNldE9mQXRvbXNPckdyb3VuZDogVFtdIHwgVFtdW10pOiBzZXRPZkF0b21zT3JHcm91bmQgaXMgVFtdIHtcclxuICAgICAgICByZXR1cm4gc2V0T2ZBdG9tc09yR3JvdW5kICYmICEhc2V0T2ZBdG9tc09yR3JvdW5kLmxlbmd0aCAmJiAoc2V0T2ZBdG9tc09yR3JvdW5kWzBdIGFzIGFueSkubGVuZ3RoID09PSB1bmRlZmluZWQ7XHJcbiAgICB9XHJcblxyXG4gICAgcHJpdmF0ZSBnZXRVbmlxdWVBdG9tcyhhdG9tc0FycjogVFtdW10pOiBUW10ge1xyXG4gICAgICAgIHJldHVybiBhdG9tc0Fyci5yZWR1Y2UoKGFjYywgY3VycikgPT4ge1xyXG4gICAgICAgICAgICBmb3IgKGNvbnN0IGF0b20gb2YgY3Vycikge1xyXG4gICAgICAgICAgICAgICAgaWYgKCFhY2MuaW5jbHVkZXMoYXRvbSkpIHtcclxuICAgICAgICAgICAgICAgICAgICBhY2MucHVzaChhdG9tKTtcclxuICAgICAgICAgICAgICAgIH1cclxuICAgICAgICAgICAgfVxyXG4gICAgICAgICAgICByZXR1cm4gYWNjO1xyXG4gICAgICAgIH0sIFtdKTtcclxuICAgIH1cclxufVxyXG4iXX0= |
| { | ||
| "name": "matroidjs", | ||
| "version": "0.3.1", | ||
| "description": "", | ||
| "main": "./dist/index.js", | ||
| "types": "./dist/index.d.ts", | ||
| "scripts": { | ||
| "test": "jest --config jest.config.js", | ||
| "build": "tsc", | ||
| "format": "prettier --write \"src/**/*.ts\" \"src/**/*.js\"", | ||
| "lint": "tslint -p tsconfig.json", | ||
| "prepublishOnly": "npm test && npm run lint", | ||
| "preversion": "npm run lint", | ||
| "version": "npm run format && git add . && git commit -m 'chore: version'", | ||
| "postversion": "git push && git push --tags" | ||
| }, | ||
| "repository": { | ||
| "type": "git", | ||
| "url": "git+https://github.com/amdor/matroidJS.git" | ||
| }, | ||
| "keywords": [ | ||
| "matroid" | ||
| ], | ||
| "author": "ZsoltD", | ||
| "license": "MIT", | ||
| "bugs": { | ||
| "url": "https://github.com/amdor/matroidJS/issues" | ||
| }, | ||
| "homepage": "https://github.com/amdor/matroidJS#readme", | ||
| "devDependencies": { | ||
| "@types/jest": "^27.4.1", | ||
| "jest": "^27.5.1", | ||
| "prettier": "^1.19.1", | ||
| "ts-jest": "^27.1.4", | ||
| "tslint": "^5.20.1", | ||
| "tslint-config-prettier": "^1.18.0", | ||
| "typescript": "^3.7.3" | ||
| }, | ||
| "files": [ | ||
| "dist/**/*" | ||
| ] | ||
| "name": "matroidjs", | ||
| "version": "1.0.0", | ||
| "description": "", | ||
| "main": "./dist/index.js", | ||
| "types": "./dist/index.d.ts", | ||
| "scripts": { | ||
| "test": "jest --config jest.config.js", | ||
| "build": "tsc", | ||
| "format": "prettier --write \"src/**/*.ts\" \"src/**/*.js\"", | ||
| "lint": "tslint -p tsconfig.json -c tslint.json", | ||
| "prepublishOnly": "npm test && npm run lint", | ||
| "preversion": "npm run lint", | ||
| "version": "npm run format && git add . && git commit -m 'chore: version'", | ||
| "postversion": "git push && git push --tags" | ||
| }, | ||
| "repository": { | ||
| "type": "git", | ||
| "url": "git+https://github.com/amdor/matroidJS.git" | ||
| }, | ||
| "keywords": [ | ||
| "matroid" | ||
| ], | ||
| "author": "ZsoltD", | ||
| "license": "MIT", | ||
| "bugs": { | ||
| "url": "https://github.com/amdor/matroidJS/issues" | ||
| }, | ||
| "homepage": "https://github.com/amdor/matroidJS#readme", | ||
| "devDependencies": { | ||
| "@types/jest": "^27.4.1", | ||
| "jest": "^27.5.1", | ||
| "prettier": "^1.19.1", | ||
| "ts-jest": "^27.1.4", | ||
| "tslint": "^5.20.1", | ||
| "tslint-config-prettier": "^1.18.0", | ||
| "typescript": "^3.7.3" | ||
| }, | ||
| "files": [ | ||
| "dist/**/*" | ||
| ] | ||
| } |
New alerts
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
Major refactor
Supply chain riskPackage has recently undergone a major refactor. It may be unstable or indicate significant internal changes. Use caution when updating to versions that include significant changes.
Found 1 instance in 1 package
Fixed alerts
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
No v1
QualityPackage is not semver >=1. This means it is not stable and does not support ^ ranges.
Found 1 instance in 1 package
Improved metrics
- Total package byte prevSize
- increased by57.07%
43011
- Lines of code
- increased by51.25%
242
- Number of low quality alerts
- decreased by-100%
0
Worsened metrics
- Number of medium supply chain risk alerts
- increased byInfinity%
1
No dependency changes