custom-permutation 1.0.7 → 1.1.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +65 -49
- package/lib/CustomPermutation.d.ts +6 -7
- package/lib/CustomPermutation.js +19 -60
- package/lib/CustomPermutation.js.map +1 -1
- package/lib/CustomPermutationGenerator.d.ts +26 -32
- package/lib/CustomPermutationGenerator.js +113 -170
- package/lib/CustomPermutationGenerator.js.map +1 -1
- package/lib/PermutationGeneratorForSet.d.ts +23 -28
- package/lib/PermutationGeneratorForSet.js +136 -250
- package/lib/PermutationGeneratorForSet.js.map +1 -1
- package/lib/demo.d.ts +1 -0
- package/lib/demo.js +12 -0
- package/lib/demo.js.map +1 -0
- package/lib/index.d.ts +1 -1
- package/lib/index.js +2 -1
- package/lib/index.js.map +1 -1
- package/package.json +22 -15
- package/lib/Enums.d.ts +0 -39
- package/lib/Enums.js +0 -49
- package/lib/Enums.js.map +0 -1
- package/lib/Permutation.d.ts +0 -26
- package/lib/Permutation.js +0 -265
- package/lib/Permutation.js.map +0 -1
- package/lib/Utils.d.ts +0 -4
- package/lib/Utils.js +0 -34
- package/lib/Utils.js.map +0 -1
|
@@ -1,324 +1,210 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
3
|
exports.PermutationGeneratorForSet = void 0;
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
function PermutationGeneratorForSet(elementList, set, // set of index
|
|
7
|
-
choicesByIndex, indexesOfSameElements, actualOrderOfElements, passFunction, randomizeChoices) {
|
|
4
|
+
class PermutationGeneratorForSet {
|
|
5
|
+
constructor(elementList, indexList, choicesByIndex, indexesOfSameElements, actualOrderOfElements, passFunction) {
|
|
8
6
|
this.elementList = elementList;
|
|
9
|
-
this.
|
|
7
|
+
this.indexList = indexList;
|
|
10
8
|
this.choicesByIndex = choicesByIndex;
|
|
11
9
|
this.indexesOfSameElements = indexesOfSameElements;
|
|
12
10
|
this.actualOrderOfElements = actualOrderOfElements;
|
|
13
11
|
this.passFunction = passFunction;
|
|
14
|
-
this.
|
|
15
|
-
this.
|
|
16
|
-
this.
|
|
17
|
-
this.
|
|
18
|
-
this.
|
|
19
|
-
this.
|
|
20
|
-
this.
|
|
21
|
-
this.
|
|
22
|
-
this.
|
|
23
|
-
this.
|
|
24
|
-
this.
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
this.indexesOfSameElements =
|
|
30
|
-
|
|
12
|
+
this.choicesArraysInitial = [];
|
|
13
|
+
this.choicesArrays = [];
|
|
14
|
+
this.size = 0;
|
|
15
|
+
this.currentIndsOfChoices = [];
|
|
16
|
+
this.currentElInd = 0;
|
|
17
|
+
this.newPerm = [];
|
|
18
|
+
this.initialIndexList = [];
|
|
19
|
+
this.indexesAndChoicesCountsSortedByLength = [];
|
|
20
|
+
this.indexesAndChoicesCounts = [];
|
|
21
|
+
this.visitedDict = {};
|
|
22
|
+
this.actualOrderOfElements =
|
|
23
|
+
this.actualOrderOfElements ||
|
|
24
|
+
Array(indexList.length)
|
|
25
|
+
.fill(1)
|
|
26
|
+
.map((el, i) => i);
|
|
27
|
+
this.indexesOfSameElements =
|
|
28
|
+
this.indexesOfSameElements ||
|
|
29
|
+
Array(indexList.length)
|
|
30
|
+
.fill(1)
|
|
31
|
+
.map((el, i) => i);
|
|
32
|
+
if (!this.validateParameters(indexList, choicesByIndex)) {
|
|
31
33
|
return;
|
|
32
34
|
}
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
this.
|
|
35
|
+
indexList = Array.from(new Set(indexList));
|
|
36
|
+
this.initialIndexList = indexList;
|
|
37
|
+
this.size = indexList.length;
|
|
36
38
|
this.initChoicesArray();
|
|
37
39
|
this.reorderListAndChoicesAccordingToChoicesCount();
|
|
38
|
-
this.
|
|
39
|
-
this.currentIndsOfChoices[this.numOfEl - 1] = -1; // make last element as to be next
|
|
40
|
+
this.currentIndsOfChoices[this.size - 1] = -1;
|
|
40
41
|
this.init();
|
|
41
42
|
}
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
var _loop_1 = function (permInd) {
|
|
45
|
-
var elIndInPerm = this_1.indexesAndChoicesArrayLengthsSortedByLength[permInd].index;
|
|
46
|
-
var prevElIndInPerm = this_1.indexesAndChoicesArrayLengthsSortedByLength.findIndex(function (x) { return x.index == elIndInPerm - 1; });
|
|
47
|
-
var nextElIndInPerm = this_1.indexesAndChoicesArrayLengthsSortedByLength.findIndex(function (x) { return x.index == elIndInPerm + 1; });
|
|
48
|
-
this_1.actualAndPrevIndexesInPermAfterSortedByChoicesLength[permInd] = {
|
|
49
|
-
actualIndex: elIndInPerm,
|
|
50
|
-
indexOfPrevInPerm: prevElIndInPerm,
|
|
51
|
-
indexOfNextInPerm: nextElIndInPerm
|
|
52
|
-
};
|
|
53
|
-
};
|
|
54
|
-
var this_1 = this;
|
|
55
|
-
for (var permInd = 0; permInd < keys.length; permInd++) {
|
|
56
|
-
_loop_1(permInd);
|
|
57
|
-
}
|
|
58
|
-
};
|
|
59
|
-
PermutationGeneratorForSet.prototype.isNewPermWithNewElementConsecutivelyDifferent = function (currentEl, elIndInChoices, elIndInPerm) {
|
|
60
|
-
var _this = this;
|
|
61
|
-
var newPerm = this.newPerm.slice();
|
|
62
|
-
newPerm[elIndInPerm] = currentEl;
|
|
63
|
-
var actualOrderedNewPerm = this.revertResultPermToInitialOrder(newPerm);
|
|
64
|
-
if (this.passFunction) {
|
|
65
|
-
var elArray_1 = [];
|
|
66
|
-
actualOrderedNewPerm.forEach(function (elInd, i) { return elArray_1[i] = _this.elementList[elInd]; });
|
|
67
|
-
var pass = this.passFunction(elArray_1.filter(function (x) { return x; })); // Remove undefineds, since some array elements are undefined when building
|
|
68
|
-
return pass;
|
|
69
|
-
}
|
|
70
|
-
return true;
|
|
71
|
-
};
|
|
72
|
-
// Shouldn't be checked in this class, better to check in a high level, like custom permutation or listschuduler
|
|
73
|
-
// Means previous actual element is not same with current one
|
|
74
|
-
PermutationGeneratorForSet.prototype.isNewPermWithNewElementConsecutivelyDifferent_ = function (currentEl, elIndInChoices, elIndInPerm) {
|
|
75
|
-
var _this = this;
|
|
76
|
-
var newPerm = this.newPerm.slice();
|
|
43
|
+
isNewPermutationPassingFunction(currentEl, elIndInPerm) {
|
|
44
|
+
const newPerm = this.newPerm.slice();
|
|
77
45
|
newPerm[elIndInPerm] = currentEl;
|
|
78
|
-
|
|
79
|
-
// this block can be used upon need or comment
|
|
46
|
+
const actualOrderedNewPerm = this.revertResultPermToInitialOrder(newPerm);
|
|
80
47
|
if (this.passFunction) {
|
|
81
|
-
|
|
82
|
-
actualOrderedNewPerm.forEach(
|
|
83
|
-
|
|
84
|
-
return
|
|
85
|
-
}
|
|
86
|
-
var actualOrderOfPrev = Number(this.actualOrderOfElements[0]);
|
|
87
|
-
var prevEl = this.elementList[actualOrderOfPrev];
|
|
88
|
-
var actualOrderOfCurr, currEl;
|
|
89
|
-
for (var i = 1; i < actualOrderedNewPerm.length; i++) {
|
|
90
|
-
actualOrderOfCurr = Number(this.actualOrderOfElements[i]);
|
|
91
|
-
currEl = this.elementList[actualOrderedNewPerm[i]];
|
|
92
|
-
if (currEl && prevEl && currEl != 0 && prevEl != 0 && Math.abs(actualOrderOfCurr - actualOrderOfPrev) == 1 && currEl == prevEl) {
|
|
93
|
-
{
|
|
94
|
-
return false;
|
|
95
|
-
}
|
|
96
|
-
}
|
|
97
|
-
actualOrderOfPrev = actualOrderOfCurr;
|
|
98
|
-
prevEl = currEl;
|
|
48
|
+
const elArray = [];
|
|
49
|
+
actualOrderedNewPerm.forEach((elInd, i) => (elArray[i] = this.elementList[elInd]));
|
|
50
|
+
const passed = this.passFunction(elArray.filter((x) => x !== undefined && x !== null)); // Remove nulls, since some array elements are undefined when building
|
|
51
|
+
return passed;
|
|
99
52
|
}
|
|
100
53
|
return true;
|
|
101
|
-
}
|
|
102
|
-
// Means previous actual element is not same with current one
|
|
103
|
-
PermutationGeneratorForSet.prototype.isPreviousElementDifferentOrCanSkipThisFn = function (currentEl, elIndInChoices, elIndInPerm) {
|
|
104
|
-
var prevElIndInPerm = this.actualAndPrevIndexesInPermAfterSortedByChoicesLength[elIndInPerm].indexOfPrevInPerm; // this.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this.indexesAndChoicesArrayLengths.filter(x=>x.index == elIndInPerm-1)[0]);
|
|
105
|
-
var nextElIndInPerm = this.actualAndPrevIndexesInPermAfterSortedByChoicesLength[elIndInPerm].indexOfNextInPerm; // this.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this.indexesAndChoicesArrayLengths.filter(x=>x.index == elIndInPerm-1)[0]);
|
|
106
|
-
elIndInPerm = this.indexesAndChoicesArrayLengthsSortedByLength[elIndInPerm].index;
|
|
107
|
-
prevElIndInPerm = this.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this.indexesAndChoicesArrayLengths.filter(function (x) { return x.index == elIndInPerm - 1; })[0]);
|
|
108
|
-
if (elIndInPerm == 0 || !this.newPerm[prevElIndInPerm]) {
|
|
109
|
-
return true; // if not set yet, return true
|
|
110
|
-
}
|
|
111
|
-
if (this.actualOrderOfElements[elIndInPerm] - this.actualOrderOfElements[prevElIndInPerm] != 1) {
|
|
112
|
-
return true; // since this is not conseccutive, skip function
|
|
113
|
-
}
|
|
114
|
-
if (this.actualOrderOfElements[elIndInPerm] - this.actualOrderOfElements[prevElIndInPerm] == 1 &&
|
|
115
|
-
(this.elementList[this.newPerm[elIndInPerm]] != this.elementList[this.newPerm[prevElIndInPerm]] &&
|
|
116
|
-
this.indexesOfSameElements[this.newPerm[prevElIndInPerm]].indexOf(currentEl) == -1)) {
|
|
117
|
-
return true; // they are consecutive and different from each other and also different from sameElementIndexes
|
|
118
|
-
}
|
|
119
|
-
if (this.elementList[this.newPerm[prevElIndInPerm]] == 0 || this.elementList[currentEl] == 0) {
|
|
120
|
-
return true; // skip the zeros, since they can be consecutive
|
|
121
|
-
}
|
|
122
|
-
return false;
|
|
123
|
-
};
|
|
54
|
+
}
|
|
124
55
|
// Change choice arrays elements order to take low choices front to place them firstly
|
|
125
|
-
|
|
126
|
-
|
|
127
|
-
this.
|
|
128
|
-
this.
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
newSet[i] = this.set[this.indexesAndChoicesArrayLengthsSortedByLength[i].index];
|
|
56
|
+
reorderListAndChoicesAccordingToChoicesCount() {
|
|
57
|
+
this.indexesAndChoicesCounts = [];
|
|
58
|
+
this.choicesArrays.forEach((list, ind) => this.indexesAndChoicesCounts.push({ index: ind, length: list.length }));
|
|
59
|
+
this.indexesAndChoicesCountsSortedByLength = this.indexesAndChoicesCounts
|
|
60
|
+
.slice()
|
|
61
|
+
.sort((el1, el2) => (el1.length < el2.length ? -1 : el1.length === el2.length && el1.index < el2.index ? -1 : 1));
|
|
62
|
+
const newChoicesArray = [];
|
|
63
|
+
const newSet = [];
|
|
64
|
+
for (let i = 0; i < this.indexesAndChoicesCountsSortedByLength.length; i++) {
|
|
65
|
+
newChoicesArray[i] = this.choicesArrays[this.indexesAndChoicesCountsSortedByLength[i].index];
|
|
66
|
+
newSet[i] = this.indexList[this.indexesAndChoicesCountsSortedByLength[i].index];
|
|
137
67
|
}
|
|
138
68
|
this.choicesArrays = newChoicesArray;
|
|
139
69
|
this.choicesArraysInitial = JSON.parse(JSON.stringify(this.choicesArrays));
|
|
140
|
-
}
|
|
141
|
-
|
|
142
|
-
var
|
|
143
|
-
for (var i = 0; i < newPerm.length; i++) {
|
|
144
|
-
resultPerm[this.indexesAndChoicesArrayLengthsSortedByLength[i].index] = newPerm[i];
|
|
145
|
-
}
|
|
146
|
-
return resultPerm;
|
|
147
|
-
};
|
|
148
|
-
PermutationGeneratorForSet.prototype.initChoicesArray = function () {
|
|
70
|
+
}
|
|
71
|
+
initChoicesArray() {
|
|
72
|
+
var _a, _b;
|
|
149
73
|
this.choicesArrays = [];
|
|
150
74
|
this.choicesArraysInitial = [];
|
|
151
|
-
for (
|
|
152
|
-
this.choicesArrays.push(this.choicesByIndex[i]
|
|
153
|
-
this.choicesByIndex[i].slice() : this.set.slice());
|
|
154
|
-
if (this.randomizeChoices) {
|
|
155
|
-
Utils_1.Utils.shuffle(this.choicesArrays[i]);
|
|
156
|
-
}
|
|
75
|
+
for (let i = 0; i < this.indexList.length; i++) {
|
|
76
|
+
this.choicesArrays.push(((_b = (_a = this.choicesByIndex) === null || _a === void 0 ? void 0 : _a[i]) === null || _b === void 0 ? void 0 : _b.length) ? this.choicesByIndex[i].slice() : this.indexList.slice());
|
|
157
77
|
this.choicesArraysInitial.push(this.choicesArrays[i].slice());
|
|
158
78
|
}
|
|
159
|
-
}
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
for (var j = 0; j < this.choicesArrays[i].length; j++) {
|
|
79
|
+
}
|
|
80
|
+
init() {
|
|
81
|
+
for (let i = 0; i < this.size; i++) {
|
|
82
|
+
for (let j = 0; j < this.choicesArrays[i].length; j++) {
|
|
164
83
|
if (this.newPerm.indexOf(this.choicesArrays[i][j]) < 0) {
|
|
165
84
|
this.newPerm[i] = this.choicesArrays[i][j];
|
|
166
|
-
this.
|
|
85
|
+
this.visitedDict[this.newPerm[i]] = true; // used
|
|
167
86
|
this.currentIndsOfChoices[i] = j;
|
|
168
87
|
break;
|
|
169
88
|
}
|
|
170
89
|
}
|
|
171
90
|
}
|
|
172
|
-
|
|
173
|
-
this.
|
|
174
|
-
this.
|
|
175
|
-
|
|
176
|
-
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
if (nextPerm) {
|
|
180
|
-
// If nextPerm does not include empty item, any undefined
|
|
181
|
-
// ?? Understand, sometimes there is an empty element, case should be detected
|
|
182
|
-
while (nextPerm.filter(function (x) { return x || x == 0; }).length < nextPerm.length) {
|
|
183
|
-
nextPerm = this.getNextPerm();
|
|
184
|
-
if (!nextPerm || nextPerm.length == 0) {
|
|
185
|
-
return { done: true };
|
|
186
|
-
}
|
|
187
|
-
}
|
|
188
|
-
return { done: false, value: this.revertResultPermToInitialOrder(nextPerm) };
|
|
189
|
-
}
|
|
190
|
-
else {
|
|
91
|
+
this.currentIndsOfChoices[this.size - 1] = -1;
|
|
92
|
+
this.visitedDict[this.newPerm[this.size - 1]] = false;
|
|
93
|
+
this.newPerm[this.size - 1] = null;
|
|
94
|
+
}
|
|
95
|
+
next() {
|
|
96
|
+
let nextPerm = this.getNextPerm();
|
|
97
|
+
if (!nextPerm || nextPerm.length === 0) {
|
|
191
98
|
return { done: true };
|
|
192
99
|
}
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
// To make consecutives different
|
|
198
|
-
var elIndInPerm = this_2.indexesAndChoicesArrayLengthsSortedByLength[i].index;
|
|
199
|
-
var prevElIndInPerm = this_2.indexesAndChoicesArrayLengthsSortedByLength.indexOf(this_2.indexesAndChoicesArrayLengths.filter(function (x) { return x.index == elIndInPerm - 1; })[0]);
|
|
200
|
-
var choicesArray = [];
|
|
201
|
-
try {
|
|
202
|
-
choicesArray = this_2.choicesArraysInitial[i].filter(function (x) { return !_this.elIsUsedDict[x]; });
|
|
100
|
+
while (nextPerm.filter((x) => x || x === 0).length < nextPerm.length) {
|
|
101
|
+
nextPerm = this.getNextPerm();
|
|
102
|
+
if (!nextPerm || nextPerm.length === 0) {
|
|
103
|
+
return { done: true };
|
|
203
104
|
}
|
|
204
|
-
|
|
205
|
-
|
|
206
|
-
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
|
|
212
|
-
|
|
105
|
+
}
|
|
106
|
+
return { done: false, value: this.revertResultPermToInitialOrder(nextPerm) };
|
|
107
|
+
}
|
|
108
|
+
getNextPerm() {
|
|
109
|
+
for (let i = this.size - 1; i >= 0 && i < this.size; i++) {
|
|
110
|
+
let choicesArray = [];
|
|
111
|
+
choicesArray = this.choicesArraysInitial[i].filter((x) => !this.visitedDict[x]);
|
|
112
|
+
const el = this.getAndSetPossibleNextElementForNewPerm(this.newPerm, choicesArray, this.currentIndsOfChoices, i);
|
|
113
|
+
if (el === undefined) {
|
|
114
|
+
if (!this.newPerm.some((x) => x === null)) {
|
|
115
|
+
return this.newPerm.slice();
|
|
213
116
|
}
|
|
214
|
-
while (!
|
|
215
|
-
if (i <= 0) {
|
|
216
|
-
return
|
|
117
|
+
while (!this.goBack(this.newPerm, this.choicesArrays, this.currentIndsOfChoices, --i)) {
|
|
118
|
+
if (i <= 0) {
|
|
119
|
+
return undefined;
|
|
217
120
|
}
|
|
218
121
|
}
|
|
219
122
|
}
|
|
220
123
|
else {
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
this_2.elIsUsedDict[this_2.newPerm[i]] = true; // new one, used
|
|
124
|
+
this.newPerm[i] = el;
|
|
125
|
+
this.visitedDict[el] = true;
|
|
224
126
|
}
|
|
225
|
-
out_i_1 = i;
|
|
226
|
-
};
|
|
227
|
-
var this_2 = this, out_i_1;
|
|
228
|
-
for (var i = this.numOfEl - 1; i >= 0 && i < this.numOfEl; i++) {
|
|
229
|
-
var state_1 = _loop_2(i);
|
|
230
|
-
i = out_i_1;
|
|
231
|
-
if (typeof state_1 === "object")
|
|
232
|
-
return state_1.value;
|
|
233
127
|
}
|
|
234
128
|
return this.newPerm.slice();
|
|
235
|
-
}
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
this.
|
|
252
|
-
newPerm[elInd] =
|
|
253
|
-
|
|
129
|
+
}
|
|
130
|
+
goBack(newPerm, choicesArrayWithIndexes, selectedIndexesForPerm, elInd) {
|
|
131
|
+
if (elInd + 1 < choicesArrayWithIndexes.length) {
|
|
132
|
+
choicesArrayWithIndexes[elInd + 1] = this.choicesArraysInitial[elInd + 1].slice();
|
|
133
|
+
selectedIndexesForPerm[elInd + 1] = -1;
|
|
134
|
+
this.visitedDict[newPerm[elInd + 1]] = false;
|
|
135
|
+
newPerm[elInd + 1] = null;
|
|
136
|
+
}
|
|
137
|
+
if (elInd >= 0 && elInd < this.size) {
|
|
138
|
+
choicesArrayWithIndexes[elInd] = this.choicesArraysInitial[elInd].slice();
|
|
139
|
+
if (selectedIndexesForPerm[elInd] === choicesArrayWithIndexes[elInd].length - 1) {
|
|
140
|
+
return false;
|
|
141
|
+
}
|
|
142
|
+
else {
|
|
143
|
+
selectedIndexesForPerm[elInd]++;
|
|
144
|
+
if (!this.visitedDict[choicesArrayWithIndexes[elInd][selectedIndexesForPerm[elInd]]] &&
|
|
145
|
+
this.isNewPermutationPassingFunction(choicesArrayWithIndexes[elInd][selectedIndexesForPerm[elInd]], elInd)) {
|
|
146
|
+
this.visitedDict[newPerm[elInd]] = false;
|
|
147
|
+
newPerm[elInd] = choicesArrayWithIndexes[elInd][selectedIndexesForPerm[elInd]];
|
|
148
|
+
this.visitedDict[newPerm[elInd]] = true;
|
|
254
149
|
return true;
|
|
255
150
|
}
|
|
256
151
|
else {
|
|
257
|
-
return this.goBack(newPerm,
|
|
152
|
+
return this.goBack(newPerm, choicesArrayWithIndexes, selectedIndexesForPerm, elInd);
|
|
258
153
|
}
|
|
259
154
|
}
|
|
260
|
-
else {
|
|
261
|
-
currentIndsInChoices[elInd + 1] = -1; // Reset old
|
|
262
|
-
this.elIsUsedDict[newPerm[elInd + 1]] = false; // not-used
|
|
263
|
-
newPerm[elInd + 1] = null;
|
|
264
|
-
return false;
|
|
265
|
-
}
|
|
266
155
|
}
|
|
267
|
-
// choicesArrays[elInd + 1] = this.choicesArraysInitial[elInd + 1].slice()
|
|
268
156
|
return false;
|
|
269
|
-
}
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
if (elInd >= this.numOfEl) {
|
|
274
|
-
currentIndsInChoices[elInd] = 0; // will go back
|
|
275
|
-
return null;
|
|
276
|
-
}
|
|
277
|
-
// If current element index does not exist then set it to zero
|
|
278
|
-
if (!(currentIndsInChoices[elInd] >= 0)) {
|
|
279
|
-
currentIndsInChoices[elInd] = 0; // try starting from 0
|
|
157
|
+
}
|
|
158
|
+
getAndSetPossibleNextElementForNewPerm(newPerm, choices, currentIndsInChoices, elInd) {
|
|
159
|
+
if (currentIndsInChoices[elInd] < 0) {
|
|
160
|
+
currentIndsInChoices[elInd] = 0;
|
|
280
161
|
}
|
|
281
162
|
else {
|
|
282
163
|
currentIndsInChoices[elInd]++;
|
|
283
164
|
}
|
|
284
165
|
if (currentIndsInChoices[elInd] >= 0 && currentIndsInChoices[elInd] < choices.length) {
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
return 'EXISTINARRAY';
|
|
166
|
+
if (!this.isNewPermutationPassingFunction(choices[currentIndsInChoices[elInd]], elInd)) {
|
|
167
|
+
return this.getAndSetPossibleNextElementForNewPerm(newPerm, choices, currentIndsInChoices, elInd);
|
|
288
168
|
}
|
|
289
|
-
this.elIsUsedDict[newPerm[elInd]] = false;
|
|
290
169
|
newPerm[elInd] = choices[currentIndsInChoices[elInd]];
|
|
291
|
-
this.
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
return
|
|
170
|
+
this.visitedDict[newPerm[elInd]] = true;
|
|
171
|
+
this.choicesArrays[elInd] = this.choicesArrays[elInd].filter((x) => {
|
|
172
|
+
var _a;
|
|
173
|
+
return ((_a = this.indexesOfSameElements) === null || _a === void 0 ? void 0 : _a[newPerm[elInd]]) &&
|
|
174
|
+
this.indexesOfSameElements[newPerm[elInd]].indexOf(x) === -1;
|
|
295
175
|
});
|
|
296
176
|
return choices[currentIndsInChoices[elInd]];
|
|
297
177
|
}
|
|
298
178
|
else {
|
|
299
|
-
this.
|
|
179
|
+
this.visitedDict[newPerm[elInd]] = false;
|
|
300
180
|
currentIndsInChoices[elInd] = -1;
|
|
301
181
|
newPerm[elInd] = null;
|
|
182
|
+
return undefined;
|
|
302
183
|
}
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
if (!elementSet || elementSet.length == 0) {
|
|
307
|
-
console.warn('Element list to permutate should be provided!');
|
|
184
|
+
}
|
|
185
|
+
validateParameters(elementSet, choicesByIndex) {
|
|
186
|
+
if (!elementSet || elementSet.length === 0) {
|
|
308
187
|
return false;
|
|
309
188
|
}
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
189
|
+
for (const key in choicesByIndex) {
|
|
190
|
+
if (!choicesByIndex[key]) {
|
|
191
|
+
continue;
|
|
192
|
+
}
|
|
193
|
+
for (const anotherKey of choicesByIndex[key]) {
|
|
194
|
+
if (elementSet.indexOf(anotherKey) < 0) {
|
|
315
195
|
return false;
|
|
316
196
|
}
|
|
317
197
|
}
|
|
318
198
|
}
|
|
319
199
|
return true;
|
|
320
|
-
}
|
|
321
|
-
|
|
322
|
-
|
|
200
|
+
}
|
|
201
|
+
revertResultPermToInitialOrder(newPerm) {
|
|
202
|
+
const resultPerm = [];
|
|
203
|
+
for (let i = 0; i < newPerm.length; i++) {
|
|
204
|
+
resultPerm[this.indexesAndChoicesCountsSortedByLength[i].index] = newPerm[i];
|
|
205
|
+
}
|
|
206
|
+
return resultPerm;
|
|
207
|
+
}
|
|
208
|
+
}
|
|
323
209
|
exports.PermutationGeneratorForSet = PermutationGeneratorForSet;
|
|
324
210
|
//# sourceMappingURL=PermutationGeneratorForSet.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"PermutationGeneratorForSet.js","sourceRoot":"","sources":["../src/PermutationGeneratorForSet.ts"],"names":[],"mappings":";;;AAAA,iCAAgC;AAEhC;IAiBE,oCAAoB,WAAkB,EAC5B,GAAU,EAAE,eAAe;IAC3B,cAAuB,EAAU,qBAAsB,EACvD,qBAA6B,EAAU,YAAuB,EAAU,gBAA0B;QAHxF,gBAAW,GAAX,WAAW,CAAO;QAC5B,QAAG,GAAH,GAAG,CAAO;QACV,mBAAc,GAAd,cAAc,CAAS;QAAU,0BAAqB,GAArB,qBAAqB,CAAC;QACvD,0BAAqB,GAArB,qBAAqB,CAAQ;QAAU,iBAAY,GAAZ,YAAY,CAAW;QAAU,qBAAgB,GAAhB,gBAAgB,CAAU;QAlB5G,yBAAoB,GAAG,EAAE,CAAC,CAAC,+DAA+D;QAC1F,kBAAa,GAAG,EAAE,CAAC,CAAS,+DAA+D;QAC3F,YAAO,GAAG,CAAC,CAAC;QACZ,yBAAoB,GAAG,EAAE,CAAC,CAAE,0CAA0C;QACtE,iBAAY,GAAG,CAAC,CAAC,CAAW,+CAA+C;QAC3E,YAAO,GAAG,EAAE,CAAC,CAAe,2BAA2B;QACvD,eAAU,GAAG,EAAE,CAAC,CAAY,mCAAmC;QAE/D,gCAA2B,GAAG,EAAE,CAAC;QAGjC,yDAAoD,GAAG,EAAE,CAAC;QAE1D,iBAAY,GAAG,EAAE,CAAC,CAAE,kDAAkD;QAMpE,sEAAsE;QACtE,mFAAmF;QACnF,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAC,EAAE,EAAE,CAAC,IAAK,OAAA,CAAC,EAAD,CAAC,CAAC,CAAC;QACvG,gEAAgE;QAChE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAC,EAAE,EAAE,CAAC,IAAK,OAAA,CAAC,EAAD,CAAC,CAAC,CAAC;QAEvG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,cAAc,CAAC,EAAE;YACjD,OAAO;SACR;QAED,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;QACtB,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,UAAC,IAAI,EAAE,EAAE,EAAE,CAAC,IAAK,OAAA,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAA7C,CAA6C,EAAE,EAAE,CAAC,CAAC,CAAC,2BAA2B;QACjH,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;QAE1B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,4CAA4C,EAAE,CAAC;QACpD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kCAAkC;QAEpF,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAGD,oDAAe,GAAf;QACE,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;gCAChE,OAAO;YACd,IAAI,WAAW,GAAG,OAAK,2CAA2C,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC;YAClF,IAAI,eAAe,GAAG,OAAK,2CAA2C,CAAC,SAAS,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC;YAClH,IAAI,eAAe,GAAG,OAAK,2CAA2C,CAAC,SAAS,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC;YAElH,OAAK,oDAAoD,CAAC,OAAO,CAAC,GAAG;gBACnE,WAAW,EAAE,WAAW;gBACxB,iBAAiB,EAAE,eAAe;gBAClC,iBAAiB,EAAE,eAAe;aACnC,CAAA;;;QATH,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE;oBAA7C,OAAO;SAWf;IACH,CAAC;IAED,kFAA6C,GAA7C,UAA8C,SAAS,EAAE,cAAc,EAAE,WAAW;QAApF,iBAeC;QAdC,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,CAAC,WAAW,CAAC,GAAG,SAAS,CAAA;QAEhC,IAAI,oBAAoB,GAAG,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAExE,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,SAAO,GAAG,EAAE,CAAC;YACjB,oBAAoB,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC,IAAK,OAAA,SAAO,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAApC,CAAoC,CAAC,CAAC;YACjF,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAO,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,EAAD,CAAC,CAAC,CAAC,CAAC,CAAE,2EAA2E;YAClI,OAAO,IAAI,CAAC;SAEb;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAGD,gHAAgH;IAChH,6DAA6D;IAC7D,mFAA8C,GAA9C,UAA+C,SAAS,EAAE,cAAc,EAAE,WAAW;QAArF,iBAmCC;QAhCC,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,CAAC,WAAW,CAAC,GAAG,SAAS,CAAA;QAChC,IAAI,oBAAoB,GAAG,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAExE,8CAA8C;QAE9C,IAAI,IAAI,CAAC,YAAY,EAAE;YACrB,IAAI,SAAO,GAAG,EAAE,CAAC;YACjB,oBAAoB,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC,IAAK,OAAA,SAAO,CAAC,CAAC,CAAC,GAAG,KAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAApC,CAAoC,CAAC,CAAC;YACjF,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAO,CAAC,CAAC;YAEtC,OAAO,IAAI,CAAC;SACb;QAED,IAAI,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAA;QAChD,IAAI,iBAAiB,EAAE,MAAM,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAA;YAElD,IAAI,MAAM,IAAI,MAAM,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,iBAAiB,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,MAAM,IAAI,MAAM,EAAE;gBAC9H;oBACE,OAAO,KAAK,CAAC;iBACd;aACF;YAED,iBAAiB,GAAG,iBAAiB,CAAC;YACtC,MAAM,GAAG,MAAM,CAAC;SACjB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6DAA6D;IAC7D,8EAAyC,GAAzC,UAA0C,SAAS,EAAE,cAAc,EAAE,WAAW;QAG9E,IAAI,eAAe,GAAG,IAAI,CAAC,oDAAoD,CAAC,WAAW,CAAC,CAAC,iBAAiB,CAAA,CAAC,uIAAuI;QACtP,IAAI,eAAe,GAAG,IAAI,CAAC,oDAAoD,CAAC,WAAW,CAAC,CAAC,iBAAiB,CAAA,CAAC,uIAAuI;QAGtP,WAAW,GAAG,IAAI,CAAC,2CAA2C,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC;QAClF,eAAe,GAAG,IAAI,CAAC,2CAA2C,CAAC,OAAO,CAAC,IAAI,CAAC,6BAA6B,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAG1J,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE;YACtD,OAAO,IAAI,CAAC,CAAE,8BAA8B;SAC7C;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE;YAC9F,OAAO,IAAI,CAAC,CAAE,gDAAgD;SAC/D;QAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,eAAe,CAAC,IAAI,CAAC;YAC5F,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;gBAC7F,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACvF,OAAO,IAAI,CAAC,CAAE,gGAAgG;SAC/G;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;YAC5F,OAAO,IAAI,CAAC,CAAE,gDAAgD;SAC/D;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sFAAsF;IACtF,iFAA4C,GAA5C;QAAA,iBAgBC;QAfC,IAAI,CAAC,6BAA6B,GAAG,EAAE,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,UAAC,IAAI,EAAE,GAAG,IAAK,OAAA,KAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAA5E,CAA4E,CAAC,CAAC,CAAC;QAC1H,WAAW;QACX,IAAI,CAAC,2CAA2C,GAAG,IAAI,CAAC,6BAA6B,CAAC,KAAK,EAAE;aAC1F,IAAI,CAAC,UAAC,GAAG,EAAE,GAAG,IAAK,OAAA,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAzF,CAAyF,CAAC,CAAC;QACjH,IAAI,eAAe,GAAG,EAAE,CAAC;QACzB,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,2CAA2C,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAChF,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACnG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;SACjF;QAED,IAAI,CAAC,aAAa,GAAG,eAAe,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAA;IAC5E,CAAC;IAED,mEAA8B,GAA9B,UAA+B,OAAO;QACpC,IAAI,UAAU,GAAG,EAAE,CAAC;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,UAAU,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;SACpF;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,qDAAgB,GAAhB;QACE,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC/E,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;YACrD,IAAI,IAAI,CAAC,gBAAgB,EAAE;gBACzB,aAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;aACtC;YACD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SAC/D;IACH,CAAC;IAED,yCAAI,GAAJ;QAEE,iCAAiC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAErD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;oBAEtD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,OAAO;oBACnD,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjC,MAAM;iBACP;aACF;SACF;QAED,mDAAmD;QACnD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kCAAkC;QACpF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE,WAAW;QACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACxC,CAAC;IAED,yCAAI,GAAJ;QACE,IAAI,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,QAAQ,EAAE;YACZ,yDAAyD;YACzD,8EAA8E;YAC9E,OAAO,QAAQ,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,CAAC,IAAI,CAAC,EAAX,CAAW,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE;gBACjE,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC9B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE;oBACrC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBACvB;aACF;YAED,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,8BAA8B,CAAC,QAAQ,CAAC,EAAE,CAAC;SAE9E;aAAM;YACL,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;SACvB;IACH,CAAC;IAED,gDAAW,GAAX;QAAA,iBAqCC;gCAnCU,CAAC;YAER,iCAAiC;YACjC,IAAI,WAAW,GAAG,OAAK,2CAA2C,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC5E,IAAI,eAAe,GAAG,OAAK,2CAA2C,CAAC,OAAO,CAAC,OAAK,6BAA6B,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,KAAK,IAAI,WAAW,GAAG,CAAC,EAA1B,CAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9J,IAAI,YAAY,GAAG,EAAE,CAAC;YAEtB,IAAI;gBACF,YAAY,GAAG,OAAK,oBAAoB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,KAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAArB,CAAqB,CAAC,CAAC;aAChF;YAAC,OAAO,KAAK,EAAE;aACf;YACD,IAAI,EAAE,GAAG,OAAK,sCAAsC,CAAC,OAAK,OAAO,EAAE,YAAY,EAAE,OAAK,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAC/G,OAAO,EAAE,IAAI,cAAc,IAAI,EAAE,IAAI,aAAa,EAAE;gBAClD,EAAE,GAAG,OAAK,sCAAsC,CAAC,OAAK,OAAO,EAAE,YAAY,EAAE,OAAK,oBAAoB,EAAE,CAAC,CAAC,CAAC;aAC5G;YAED,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAI,6BAA6B;gBACnD,IAAI,OAAK,OAAO,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,IAAI,EAAT,CAAS,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,EAAE,kCAAkC;oCAChF,OAAK,OAAO,CAAC,KAAK,EAAE;iBAC5B;gBACD,OAAO,CAAC,OAAK,MAAM,CAAC,OAAK,OAAO,EAAE,OAAK,aAAa,EAAE,OAAK,oBAAoB,EAAE,EAAE,CAAC,CAAC,EAAE;oBACrF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,4EAA4E;;qBAGzF;iBACF;aACF;iBAAM;gBACL,OAAK,YAAY,CAAC,OAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAE,oBAAoB;gBACjE,OAAK,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACrB,OAAK,YAAY,CAAC,OAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,gBAAgB;aAE5D;sBA/BM,CAAC;;;QAAV,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE;kCAArD,CAAC;YAAD,CAAC;;;SAgCT;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,2CAAM,GAAN,UAAO,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,KAAK;QAExD,sFAAsF;QACtF,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAA;QACvE,IAAI,KAAK,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE;YACpC,aAAa,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAA;SAChF;QAED,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE;YACtC,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;gBACjE,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;gBAClD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA;gBAC7C,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1B,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAE,oBAAoB;gBACpD,IACE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;;wBAErE,IAAI,CAAC,6CAA6C,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EACzI;oBACA,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAA,CAAC,WAAW;oBACrD,OAAO,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA,CAAC,OAAO;oBAEhD,OAAO,IAAI,CAAC;iBACb;qBAAM;oBACL,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,aAAa,EAAE,oBAAoB,EAAE,KAAK,CAAC,CAAC;iBACzE;aACF;iBAAM;gBACL,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;gBAClD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAA,CAAE,WAAW;gBAC1D,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC1B,OAAO,KAAK,CAAC;aACd;SACF;QACD,0EAA0E;QAE1E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2EAAsC,GAAtC,UAAuC,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,KAAK;QAApF,iBAqCC;QAnCC,WAAW;QACX,IAAI,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YACzB,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,eAAe;YAChD,OAAO,IAAI,CAAC;SACb;QAED,8DAA8D;QAC9D,IAAI,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE;YACvC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAI,sBAAsB;SAC3D;aAAM;YACL,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;SAC/B;QAED,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE;YACpF,iCAAiC;YACjC,IAAI,CAAC,IAAI,CAAC,6CAA6C,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE;gBACjI,OAAO,cAAc,CAAC;aACvB;YAED,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAA;YACzC,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YACxC,qFAAqF;YACrF,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,UAAA,CAAC;gBAC5D,OAAA,KAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,KAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAzG,CAAyG,CAAC,CAAA;YAE5G,OAAO,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAA;SAC5C;aAAM;YACL,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAA;YAEzC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;SACvB;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,uDAAkB,GAAlB,UAAmB,UAAU,EAAE,cAAc;QAC3C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE;YACzC,OAAO,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;SACd;QAED,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACvD,IAAI,UAAU,CAAC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;oBACtD,OAAO,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;oBAC9C,OAAO,KAAK,CAAC;iBACd;aACF;SAEF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEH,iCAAC;AAAD,CAAC,AApXD,IAoXC;AApXY,gEAA0B"}
|
|
1
|
+
{"version":3,"file":"PermutationGeneratorForSet.js","sourceRoot":"","sources":["../src/PermutationGeneratorForSet.ts"],"names":[],"mappings":";;;AAEA,MAAa,0BAA0B;IAcrC,YACU,WAAkB,EAClB,SAAmB,EACnB,cAAyC,EACzC,qBAAgD,EAChD,qBAAgC,EAChC,YAAwC;QALxC,gBAAW,GAAX,WAAW,CAAO;QAClB,cAAS,GAAT,SAAS,CAAU;QACnB,mBAAc,GAAd,cAAc,CAA2B;QACzC,0BAAqB,GAArB,qBAAqB,CAA2B;QAChD,0BAAqB,GAArB,qBAAqB,CAAW;QAChC,iBAAY,GAAZ,YAAY,CAA4B;QAnBlD,yBAAoB,GAAe,EAAE,CAAC;QACtC,kBAAa,GAAe,EAAE,CAAC;QAC/B,SAAI,GAAG,CAAC,CAAC;QACT,yBAAoB,GAAa,EAAE,CAAC;QACpC,iBAAY,GAAG,CAAC,CAAC;QACjB,YAAO,GAAsB,EAAE,CAAC;QAChC,qBAAgB,GAAa,EAAE,CAAC;QAEhC,0CAAqC,GAAkB,EAAE,CAAC;QAC1D,4BAAuB,GAAkB,EAAE,CAAC;QAE5C,gBAAW,GAA4B,EAAE,CAAC;QAUxC,IAAI,CAAC,qBAAqB;YACxB,IAAI,CAAC,qBAAqB;gBAC1B,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;qBACpB,IAAI,CAAC,CAAC,CAAC;qBACP,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,qBAAqB;YACxB,IAAI,CAAC,qBAAqB;gBACzB,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;qBACrB,IAAI,CAAC,CAAC,CAAC;qBACP,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAyC,CAAC;QAE/D,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC;YACxD,OAAO;QACT,CAAC;QAED,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;QAClC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;QAE7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,4CAA4C,EAAE,CAAC;QACpD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE9C,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,+BAA+B,CAAC,SAAiB,EAAE,WAAmB;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrC,OAAO,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;QAEjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,8BAA8B,CAAC,OAAO,CAAC,CAAC;QAE1E,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,OAAO,GAAU,EAAE,CAAC;YAC1B,oBAAoB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,sEAAsE;YAC9J,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sFAAsF;IACtF,4CAA4C;QAC1C,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAElH,IAAI,CAAC,qCAAqC,GAAG,IAAI,CAAC,uBAAuB;aACtE,KAAK,EAAE;aACP,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,MAAM,eAAe,GAAe,EAAE,CAAC;QACvC,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,qCAAqC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3E,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7F,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAClF,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,eAAe,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,gBAAgB;;QACd,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,GAAG,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,IAAI,CAAC,aAAa,CAAC,IAAI,CACrB,CAAA,MAAA,MAAA,IAAI,CAAC,cAAc,0CAAG,CAAC,CAAC,0CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAC3F,CAAC;YACF,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,IAAI;QACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO;oBAClD,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACjC,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,GAAG,KAAK,CAAC;QACvD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACrC,CAAC;IAED,IAAI;QACF,IAAI,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACxB,CAAC;QAED,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrE,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,8BAA8B,CAAC,QAAQ,CAAa,EAAE,CAAC;IAC3F,CAAC;IAED,WAAW;QACT,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACzD,IAAI,YAAY,GAAa,EAAE,CAAC;YAEhC,YAAY,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAEhF,MAAM,EAAE,GAAG,IAAI,CAAC,sCAAsC,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAEjH,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC1C,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBAC9B,CAAC;gBAED,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC;oBACtF,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBACX,OAAO,SAAS,CAAC;oBACnB,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,MAAM,CACJ,OAA0B,EAC1B,uBAAmC,EACnC,sBAAgC,EAChC,KAAa;QAEb,IAAI,KAAK,GAAG,CAAC,GAAG,uBAAuB,CAAC,MAAM,EAAE,CAAC;YAC/C,uBAAuB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAClF,sBAAsB,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,GAAG,KAAK,CAAC;YAC9C,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC5B,CAAC;QAED,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,uBAAuB,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;YAE1E,IAAI,sBAAsB,CAAC,KAAK,CAAC,KAAK,uBAAuB,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChF,OAAO,KAAK,CAAC;YACf,CAAC;iBAAM,CAAC;gBACN,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAEhC,IACE,CAAC,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;oBAChF,IAAI,CAAC,+BAA+B,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAC1G,CAAC;oBACD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,GAAG,KAAK,CAAC;oBAC1C,OAAO,CAAC,KAAK,CAAC,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC/E,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,GAAG,IAAI,CAAC;oBAEzC,OAAO,IAAI,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACN,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,uBAAuB,EAAE,sBAAsB,EAAE,KAAK,CAAC,CAAC;gBACtF,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sCAAsC,CACpC,OAA0B,EAC1B,OAAiB,EACjB,oBAA8B,EAC9B,KAAa;QAEb,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,CAAC;QAED,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YACrF,IAAI,CAAC,IAAI,CAAC,+BAA+B,CAAC,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;gBACvF,OAAO,IAAI,CAAC,sCAAsC,CAAC,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,KAAK,CAAC,CAAC;YACpG,CAAC;YAED,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,GAAG,IAAI,CAAC;YAEzC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,MAAM,CAC1D,CAAC,CAAC,EAAE,EAAE;;gBACJ,OAAA,CAAA,MAAA,IAAI,CAAC,qBAAqB,0CAAG,OAAO,CAAC,KAAK,CAAE,CAAC;oBAC7C,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;aAAA,CAChE,CAAC;YAEF,OAAO,OAAO,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,GAAG,KAAK,CAAC;YAC1C,oBAAoB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YACtB,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,UAAoB,EAAE,cAAuB;QAC9D,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YACjC,IAAI,CAAC,cAAc,CAAC,GAAkC,CAAC,EAAE,CAAC;gBACxD,SAAS;YACX,CAAC;YAED,KAAK,MAAM,UAAU,IAAI,cAAc,CAAC,GAAkC,CAAa,EAAE,CAAC;gBACxF,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvC,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8BAA8B,CAAC,OAA0B;QACvD,MAAM,UAAU,GAAsB,EAAE,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,UAAU,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAnQD,gEAmQC"}
|
package/lib/demo.d.ts
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
package/lib/demo.js
ADDED
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
const CustomPermutation_1 = require("./CustomPermutation");
|
|
4
|
+
let customPerm = new CustomPermutation_1.default([], {}, {});
|
|
5
|
+
while (true) {
|
|
6
|
+
const next = customPerm.next();
|
|
7
|
+
if (!next) {
|
|
8
|
+
break;
|
|
9
|
+
}
|
|
10
|
+
console.log(next);
|
|
11
|
+
}
|
|
12
|
+
//# sourceMappingURL=demo.js.map
|
package/lib/demo.js.map
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"demo.js","sourceRoot":"","sources":["../src/demo.ts"],"names":[],"mappings":";;AAAA,2DAAoD;AAEpD,IAAI,UAAU,GAAG,IAAI,2BAAiB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACnD,OAAO,IAAI,EAAE,CAAC;IACZ,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IAE/B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM;IACR,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC"}
|
package/lib/index.d.ts
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
export {};
|
|
1
|
+
export { default } from './CustomPermutation';
|
package/lib/index.js
CHANGED
|
@@ -1,5 +1,6 @@
|
|
|
1
1
|
"use strict";
|
|
2
2
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.default = void 0;
|
|
3
4
|
var CustomPermutation_1 = require("./CustomPermutation");
|
|
4
|
-
|
|
5
|
+
Object.defineProperty(exports, "default", { enumerable: true, get: function () { return CustomPermutation_1.default; } });
|
|
5
6
|
//# sourceMappingURL=index.js.map
|
package/lib/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;AAAA,yDAA8C;AAArC,4GAAA,OAAO,OAAA"}
|
package/package.json
CHANGED
|
@@ -1,19 +1,23 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "custom-permutation",
|
|
3
|
-
"version": "1.
|
|
3
|
+
"version": "1.1.1",
|
|
4
|
+
"engines": {
|
|
5
|
+
"node": ">=18.0.0"
|
|
6
|
+
},
|
|
4
7
|
"description": "Permutation generator with custom options.",
|
|
5
8
|
"main": "lib/index.js",
|
|
6
9
|
"types": "lib/index.d.ts",
|
|
7
10
|
"scripts": {
|
|
8
11
|
"test": "jest --config jestconfig.json",
|
|
9
12
|
"build": "tsc",
|
|
10
|
-
"format": "prettier --write \"src/**/*.ts\"
|
|
11
|
-
"lint": "
|
|
13
|
+
"format": "prettier --write \"src/**/*.ts\"",
|
|
14
|
+
"lint": "eslint src",
|
|
12
15
|
"prepare": "npm run build",
|
|
13
16
|
"prepublishOnly": "npm test && npm run preversion",
|
|
14
|
-
"preversion": "
|
|
17
|
+
"preversion": "npm run lint",
|
|
15
18
|
"version": "npm run format && git add -A src",
|
|
16
|
-
"postversion": "git push && git push --tags"
|
|
19
|
+
"postversion": "git push && git push --tags",
|
|
20
|
+
"demo": "ts-node src/demo.ts"
|
|
17
21
|
},
|
|
18
22
|
"repository": {
|
|
19
23
|
"type": "git",
|
|
@@ -29,19 +33,22 @@
|
|
|
29
33
|
"Permutation with Options"
|
|
30
34
|
],
|
|
31
35
|
"author": "@yilmazhasan",
|
|
32
|
-
"license": "
|
|
36
|
+
"license": "GPL-3.0",
|
|
33
37
|
"bugs": {
|
|
34
38
|
"url": "https://github.com/yilmazhasan/custom-permutation/issues"
|
|
35
39
|
},
|
|
36
40
|
"homepage": "https://github.com/yilmazhasan/custom-permutation#readme",
|
|
37
41
|
"devDependencies": {
|
|
38
|
-
"@types/jest": "^
|
|
39
|
-
"
|
|
40
|
-
"
|
|
41
|
-
"
|
|
42
|
-
"
|
|
43
|
-
"
|
|
44
|
-
"
|
|
45
|
-
|
|
46
|
-
|
|
42
|
+
"@types/jest": "^29.5.14",
|
|
43
|
+
"@types/node": "^25.9.3",
|
|
44
|
+
"@typescript-eslint/eslint-plugin": "^8.61.0",
|
|
45
|
+
"@typescript-eslint/parser": "^8.61.0",
|
|
46
|
+
"eslint": "^10.4.1",
|
|
47
|
+
"eslint-config-prettier": "^10.1.8",
|
|
48
|
+
"jest": "^29.7.0",
|
|
49
|
+
"prettier": "^3.8.4",
|
|
50
|
+
"ts-jest": "^29.4.11",
|
|
51
|
+
"ts-node": "^10.9.2",
|
|
52
|
+
"typescript": "^5.9.3"
|
|
53
|
+
}
|
|
47
54
|
}
|