@tsdotnet/queue 1.3.1 → 1.4.0
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/LICENSE +21 -21
- package/README.md +11 -12
- package/dist/{LinkQueue.d.ts → cjs/LinkQueue.d.ts} +1 -16
- package/dist/cjs/LinkQueue.js +2 -17
- package/dist/cjs/LinkQueue.js.map +1 -1
- package/dist/{Queue.d.ts → cjs/Queue.d.ts} +1 -13
- package/dist/cjs/Queue.js +6 -26
- package/dist/cjs/Queue.js.map +1 -1
- package/dist/cjs/QueueBase.d.ts +27 -0
- package/dist/cjs/QueueBase.js +0 -53
- package/dist/cjs/QueueBase.js.map +1 -1
- package/dist/cjs/index.d.ts +5 -0
- package/dist/cjs/index.js +12 -0
- package/dist/cjs/index.js.map +1 -0
- package/dist/cjs/package.json +1 -0
- package/dist/esm/LinkQueue.js +6 -18
- package/dist/esm/LinkQueue.js.map +1 -1
- package/dist/esm/Queue.js +10 -27
- package/dist/esm/Queue.js.map +1 -1
- package/dist/esm/QueueBase.js +7 -57
- package/dist/esm/QueueBase.js.map +1 -1
- package/dist/esm/index.js +8 -0
- package/dist/esm/index.js.map +1 -0
- package/dist/types/LinkQueue.d.ts +19 -0
- package/dist/types/Queue.d.ts +19 -0
- package/dist/types/QueueBase.d.ts +27 -0
- package/dist/types/index.d.ts +5 -0
- package/dist/umd/package.json +1 -0
- package/dist/umd/queue.js +313 -0
- package/dist/umd/queue.js.map +1 -0
- package/dist/umd/queue.min.js +10 -0
- package/dist/umd/queue.min.js.map +1 -0
- package/package.json +69 -65
- package/dist/QueueBase.d.ts +0 -106
- package/dist/umd/LinkQueue.js +0 -117
- package/dist/umd/LinkQueue.js.map +0 -1
- package/dist/umd/Queue.js +0 -175
- package/dist/umd/Queue.js.map +0 -1
- package/dist/umd/QueueBase.js +0 -139
- package/dist/umd/QueueBase.js.map +0 -1
- package/eslint.config.mjs +0 -23
package/dist/esm/Queue.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Queue.js","
|
|
1
|
+
{"version":3,"file":"Queue.js","sources":["../../Queue.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAUA,MAAM,YAAY,GAAW,CAAC;AAC9B,MAAM,gBAAgB,GAAW,CAAC;AAClC,MAAM,gBAAgB,GAAW,EAAE;AAErB,MAAO,KACpB,SAAQ,SAAY,CAAA;AAGV,IAAA,MAAM;IACN,KAAK,GAAW,CAAC;IACjB,KAAK,GAAW,CAAC;IACjB,KAAK,GAAW,CAAC;AAE3B,IAAA,WAAA,CAAa,cAAoB,EAAA;AAEhC,QAAA,KAAK,EAAE;AAEP,QAAA,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC;aAE1C;AACC,YAAA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE;AACpC,YAAA,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;QAC7C;IACD;IAEA,QAAQ,GAAA;QAEP,OAAO,IAAI,CAAC,KAAK;IAClB;IAEA,KAAK,GAAA;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;AAC9B,QAAA,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;AAEnB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;QAEX,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,IAAI;IACZ;IAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;QAE3B,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAErD,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;AACC,YAAA,IAAG,GAAG,KAAG,CAAC,EACV;gBACC,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG;YAC5D;QACD;aAEA;YACC,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC;QAClD;QAEA,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,MAAM;IACd;AAEA,IAAA,WAAW,CAAE,QAAgB,EAAA;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;AAAE,YAAA,OAAO,IAAI;QAC/B,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI;QAEd,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM;QAC1C,IAAG,QAAQ,IAAE,GAAG;AACf,YAAA,OAAO,IAAI;AAEZ,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;QAEpD,IAAG,CAAC,IAAI,EACR;AACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;AACvB,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,YAAA,OAAO,IAAI;QACZ;QAGA,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;AACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;AACvB,YAAA,OAAO,IAAI;QACZ;AAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC;AACvC,QAAA,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;AACZ,QAAA,IAAG,IAAI,GAAC,IAAI,EACZ;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;QACrD;aAEA;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;QAClD;AAEA,QAAA,IAAI,CAAC,MAAM,GAAG,QAAQ;AACtB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,IAAI,CAAC,GAAG,IAAI;QAErC,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,IAAI;IACZ;AAOA,IAAA,UAAU,CAAE,GAAuB,EAAA;QAElC,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;YACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;AAC3B,gBAAA,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC;AAC/B,YAAA,OAAO,IAAI;QACZ;AACA,QAAA,OAAO,KAAK;IACb;AAMA,IAAA,UAAU,CAAE,SAAkB,EAAA;QAE7B,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;AACpB,QAAA,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;AAC7G,YAAA,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC;IACrB;AAEU,IAAA,gBAAgB,CAAE,IAAO,EAAA;QAElC,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;AACpB,QAAA,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;AACzB,QAAA,IAAG,IAAI,KAAG,GAAG,EACb;AACC,YAAA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC;AACvB,YAAA,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;AAChC,gBAAA,WAAW,GAAG,GAAG,GAAG,YAAY;AAEjC,YAAA,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC;AAC1B,YAAA,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;QACtB;AAEA,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG;AACxB,QAAA,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI;QACrB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,GAAG;AACxB,QAAA,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC;IACnB;IAEU,gBAAgB,GAAA;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,SAAS;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK;AAC5C,QAAA,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;AAC3B,QAAA,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB;AAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,KAAK,CAAC,MAAM;QACpC,IAAI,CAAC,KAAK,EAAE;AACZ,QAAA,OAAO,OAAO;IACf;IAEU,aAAa,GAAA;QAEtB,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,SAAS;IAC/C;AAES,IAAA,CAAE,YAAY,GAAA;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK;QACtC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;AAAE,YAAA,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE;IACpD;AAEQ,IAAA,WAAW,CAAE,KAAa,EAAA;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;QAC5B,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,IAAE,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS;IAC3D;AACA;;"}
|
package/dist/esm/QueueBase.js
CHANGED
|
@@ -1,39 +1,22 @@
|
|
|
1
|
+
import { IterableCollectionBase } from '@tsdotnet/collection-base';
|
|
2
|
+
import { InvalidOperationException, ArgumentNullException } from '@tsdotnet/exceptions';
|
|
3
|
+
|
|
1
4
|
/*!
|
|
2
5
|
* @author electricessence / https://github.com/electricessence/
|
|
3
6
|
* @license MIT
|
|
4
7
|
*/
|
|
5
|
-
|
|
6
|
-
import { InvalidOperationException, ArgumentNullException } from '@tsdotnet/exceptions';
|
|
7
|
-
export default class QueueBase extends IterableCollectionBase {
|
|
8
|
-
/**
|
|
9
|
-
* The number of items currently in the queue.
|
|
10
|
-
* @returns {number}
|
|
11
|
-
*/
|
|
8
|
+
class QueueBase extends IterableCollectionBase {
|
|
12
9
|
get count() {
|
|
13
10
|
return this.getCount();
|
|
14
11
|
}
|
|
15
|
-
/**
|
|
16
|
-
* Returns true if the queue is empty.
|
|
17
|
-
* @return {boolean}
|
|
18
|
-
*/
|
|
19
12
|
get isEmpty() {
|
|
20
13
|
return this.getCount() === 0;
|
|
21
14
|
}
|
|
22
|
-
/**
|
|
23
|
-
* Adds an item to the end of the queue.
|
|
24
|
-
* @param value
|
|
25
|
-
* @returns {this}
|
|
26
|
-
*/
|
|
27
15
|
enqueue(value) {
|
|
28
16
|
this._enqueueInternal(value);
|
|
29
17
|
this.incrementVersion();
|
|
30
18
|
return this;
|
|
31
19
|
}
|
|
32
|
-
/**
|
|
33
|
-
* Adds items to the end of the queue.
|
|
34
|
-
* @param {Iterable} values
|
|
35
|
-
* @returns {this}
|
|
36
|
-
*/
|
|
37
20
|
enqueueMultiple(values) {
|
|
38
21
|
if (!values)
|
|
39
22
|
return this;
|
|
@@ -46,20 +29,10 @@ export default class QueueBase extends IterableCollectionBase {
|
|
|
46
29
|
this.incrementVersion();
|
|
47
30
|
return this;
|
|
48
31
|
}
|
|
49
|
-
/**
|
|
50
|
-
* Adds items to the end of the queue.
|
|
51
|
-
* @param values
|
|
52
|
-
* @returns {this}
|
|
53
|
-
*/
|
|
54
32
|
enqueueThese(...values) {
|
|
55
33
|
return this.enqueueMultiple(values);
|
|
56
34
|
}
|
|
57
|
-
/**
|
|
58
|
-
* Produces an iterable that dequeues items when iterated. Stops when empty.
|
|
59
|
-
* @return {Iterable}
|
|
60
|
-
*/
|
|
61
35
|
consumer() {
|
|
62
|
-
// eslint-disable-next-line @typescript-eslint/no-this-alias
|
|
63
36
|
const _ = this;
|
|
64
37
|
return {
|
|
65
38
|
*[Symbol.iterator]() {
|
|
@@ -69,12 +42,6 @@ export default class QueueBase extends IterableCollectionBase {
|
|
|
69
42
|
}
|
|
70
43
|
};
|
|
71
44
|
}
|
|
72
|
-
/**
|
|
73
|
-
* Pulls an entry from the head of the queue and returns it.
|
|
74
|
-
* Returns undefined if the queue is already empty and throwIfEmpty is false.
|
|
75
|
-
* @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
|
|
76
|
-
* @param throwIfEmpty
|
|
77
|
-
*/
|
|
78
45
|
dequeue(throwIfEmpty = false) {
|
|
79
46
|
if (throwIfEmpty && this.isEmpty)
|
|
80
47
|
throw new InvalidOperationException('Cannot dequeue an empty queue.');
|
|
@@ -82,12 +49,6 @@ export default class QueueBase extends IterableCollectionBase {
|
|
|
82
49
|
this.incrementVersion();
|
|
83
50
|
return item;
|
|
84
51
|
}
|
|
85
|
-
/**
|
|
86
|
-
* Checks to see if the queue has entries an pulls an entry from the head of the queue and passes it to the out handler.
|
|
87
|
-
* @throws {ArgumentNullException} If no out delegate was specified.
|
|
88
|
-
* @param out The 'out' handler that receives the value if it exists.
|
|
89
|
-
* @returns {boolean} True if a value was retrieved. False if not.
|
|
90
|
-
*/
|
|
91
52
|
tryDequeue(out) {
|
|
92
53
|
if (!out)
|
|
93
54
|
throw new ArgumentNullException('out');
|
|
@@ -98,29 +59,18 @@ export default class QueueBase extends IterableCollectionBase {
|
|
|
98
59
|
out(item);
|
|
99
60
|
return true;
|
|
100
61
|
}
|
|
101
|
-
/**
|
|
102
|
-
* Returns the entry at the head of the queue.
|
|
103
|
-
* Returns undefined if the queue is already empty and throwIfEmpty is false.
|
|
104
|
-
* @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
|
|
105
|
-
* @param {boolean} throwIfEmpty
|
|
106
|
-
* @return {T | undefined}
|
|
107
|
-
*/
|
|
108
62
|
peek(throwIfEmpty = false) {
|
|
109
63
|
if (throwIfEmpty && this.isEmpty)
|
|
110
64
|
throw new InvalidOperationException('Cannot call peek on an empty queue.');
|
|
111
65
|
return this._peekInternal();
|
|
112
66
|
}
|
|
113
|
-
/**
|
|
114
|
-
* Clears the list.
|
|
115
|
-
*/
|
|
116
67
|
dispose() {
|
|
117
68
|
this.clear();
|
|
118
69
|
}
|
|
119
|
-
/**
|
|
120
|
-
* Clears the list.
|
|
121
|
-
*/
|
|
122
70
|
recycle() {
|
|
123
71
|
this.clear();
|
|
124
72
|
}
|
|
125
73
|
}
|
|
126
|
-
|
|
74
|
+
|
|
75
|
+
export { QueueBase as default };
|
|
76
|
+
//# sourceMappingURL=QueueBase.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"QueueBase.js","
|
|
1
|
+
{"version":3,"file":"QueueBase.js","sources":["../../QueueBase.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAAA;;;AAGG;AAKW,MAAgB,SAC7B,SAAQ,sBAAyB,CAAA;AAMjC,IAAA,IAAI,KAAK,GAAA;AAER,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE;IACvB;AAMA,IAAA,IAAI,OAAO,GAAA;AAEV,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC;IAC3B;AAOA,IAAA,OAAO,CAAE,KAAQ,EAAA;AAEhB,QAAA,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,gBAAgB,EAAE;AACvB,QAAA,OAAO,IAAI;IACZ;AAOA,IAAA,eAAe,CAAE,MAAmB,EAAA;AAEnC,QAAA,IAAG,CAAC,MAAM;AAAE,YAAA,OAAO,IAAI;QACvB,IAAI,SAAS,GAAG,KAAK;AACrB,QAAA,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;YACC,SAAS,GAAG,IAAI;AAChB,YAAA,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACzB;AACA,QAAA,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE;AACrC,QAAA,OAAO,IAAI;IACZ;IAOA,YAAY,CAAE,GAAG,MAAW,EAAA;AAE3B,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;IACpC;IAMA,QAAQ,GAAA;QAGP,MAAM,CAAC,GAAG,IAAI;QACd,OAAO;AACN,YAAA,EAAG,MAAM,CAAC,QAAQ,CAAC,GAAA;AAElB,gBAAA,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;AACC,oBAAA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;gBACtB;YACD;SACA;IACF;IA8BA,OAAO,CAAE,eAAwB,KAAK,EAAA;AAErC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,yBAAyB,CAAC,gCAAgC,CAAC;AACtG,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;QACrC,IAAI,CAAC,gBAAgB,EAAE;AACvB,QAAA,OAAO,IAAI;IACZ;AAQA,IAAA,UAAU,CAAE,GAA0B,EAAA;AAErC,QAAA,IAAG,CAAC,GAAG;AAAE,YAAA,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC;QAC/C,IAAG,IAAI,CAAC,OAAO;AAAE,YAAA,OAAO,KAAK;AAC7B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;QACrC,IAAI,CAAC,gBAAgB,EAAE;QACvB,GAAG,CAAC,IAAI,CAAC;AACT,QAAA,OAAO,IAAI;IACZ;IA+BA,IAAI,CAAE,eAAwB,KAAK,EAAA;AAElC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,yBAAyB,CAAC,qCAAqC,CAAC;AAC3G,QAAA,OAAO,IAAI,CAAC,aAAa,EAAE;IAC5B;IAiBA,OAAO,GAAA;QAEN,IAAI,CAAC,KAAK,EAAE;IACb;IAKA,OAAO,GAAA;QAEN,IAAI,CAAC,KAAK,EAAE;IACb;AAOA;;"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
/*!
|
|
2
|
+
* @author electricessence / https://github.com/electricessence/
|
|
3
|
+
* @license MIT
|
|
4
|
+
*/
|
|
5
|
+
import QueueBase from './QueueBase.js';
|
|
6
|
+
export default class LinkQueue<T> extends QueueBase<T> {
|
|
7
|
+
private _root;
|
|
8
|
+
private _tail?;
|
|
9
|
+
private _count;
|
|
10
|
+
constructor(initialEntries?: Iterable<T> | null);
|
|
11
|
+
getCount(): number;
|
|
12
|
+
dump(max?: number): T[];
|
|
13
|
+
clear(): number;
|
|
14
|
+
protected _dequeueInternal(): T | undefined;
|
|
15
|
+
protected _peekInternal(): T | undefined | never;
|
|
16
|
+
protected _getIterator(): Iterator<T>;
|
|
17
|
+
protected _enqueueInternal(value: T): void;
|
|
18
|
+
private _dequeueNodeInternal;
|
|
19
|
+
}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import QueueBase from './QueueBase.js';
|
|
2
|
+
export default class Queue<T> extends QueueBase<T> {
|
|
3
|
+
protected _array: T[];
|
|
4
|
+
protected _head: number;
|
|
5
|
+
protected _tail: number;
|
|
6
|
+
protected _size: number;
|
|
7
|
+
constructor(initialEntries?: T[]);
|
|
8
|
+
getCount(): number;
|
|
9
|
+
clear(): number;
|
|
10
|
+
dump(max?: number): T[];
|
|
11
|
+
setCapacity(capacity: number): this;
|
|
12
|
+
tryDequeue(out: (value: T) => void): boolean;
|
|
13
|
+
trimExcess(threshold?: number): void;
|
|
14
|
+
protected _enqueueInternal(item: T): void;
|
|
15
|
+
protected _dequeueInternal(): T | undefined;
|
|
16
|
+
protected _peekInternal(): T | undefined;
|
|
17
|
+
protected _getIterator(): Iterator<T>;
|
|
18
|
+
private _getElement;
|
|
19
|
+
}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
/*!
|
|
2
|
+
* @author electricessence / https://github.com/electricessence/
|
|
3
|
+
* @license MIT
|
|
4
|
+
*/
|
|
5
|
+
import { IterableCollectionBase } from '@tsdotnet/collection-base';
|
|
6
|
+
export default abstract class QueueBase<T> extends IterableCollectionBase<T> {
|
|
7
|
+
get count(): number;
|
|
8
|
+
get isEmpty(): boolean;
|
|
9
|
+
enqueue(value: T): this;
|
|
10
|
+
enqueueMultiple(values: Iterable<T>): this;
|
|
11
|
+
enqueueThese(...values: T[]): this;
|
|
12
|
+
consumer(): Iterable<T>;
|
|
13
|
+
dequeue(): T | undefined;
|
|
14
|
+
dequeue(throwIfEmpty: true): T | never;
|
|
15
|
+
dequeue(throwIfEmpty: boolean): T | undefined | never;
|
|
16
|
+
tryDequeue(out: (dequeued: T) => void): boolean;
|
|
17
|
+
peek(): T | undefined;
|
|
18
|
+
peek(throwIfEmpty: true): T | never;
|
|
19
|
+
peek(throwIfEmpty: boolean): T | undefined | never;
|
|
20
|
+
abstract dump(max?: number): T[];
|
|
21
|
+
abstract clear(): number;
|
|
22
|
+
dispose(): void;
|
|
23
|
+
recycle(): void;
|
|
24
|
+
protected abstract _dequeueInternal(): T | undefined;
|
|
25
|
+
protected abstract _peekInternal(): T | undefined;
|
|
26
|
+
protected abstract _enqueueInternal(value: T): void;
|
|
27
|
+
}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"type":"commonjs"}
|
|
@@ -0,0 +1,313 @@
|
|
|
1
|
+
(function (global, factory) {
|
|
2
|
+
typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports, require('@tsdotnet/collection-base'), require('@tsdotnet/exceptions')) :
|
|
3
|
+
typeof define === 'function' && define.amd ? define(['exports', '@tsdotnet/collection-base', '@tsdotnet/exceptions'], factory) :
|
|
4
|
+
(global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory((global.tsdotnet = global.tsdotnet || {}, global.tsdotnet.queue = global.tsdotnet.queue || {}), global.tsdotnet.collectionBase, global.tsdotnet.exceptions));
|
|
5
|
+
})(this, (function (exports, collectionBase, exceptions) { 'use strict';
|
|
6
|
+
|
|
7
|
+
/*!
|
|
8
|
+
* @author electricessence / https://github.com/electricessence/
|
|
9
|
+
* @license MIT
|
|
10
|
+
*/
|
|
11
|
+
class QueueBase extends collectionBase.IterableCollectionBase {
|
|
12
|
+
get count() {
|
|
13
|
+
return this.getCount();
|
|
14
|
+
}
|
|
15
|
+
get isEmpty() {
|
|
16
|
+
return this.getCount() === 0;
|
|
17
|
+
}
|
|
18
|
+
enqueue(value) {
|
|
19
|
+
this._enqueueInternal(value);
|
|
20
|
+
this.incrementVersion();
|
|
21
|
+
return this;
|
|
22
|
+
}
|
|
23
|
+
enqueueMultiple(values) {
|
|
24
|
+
if (!values)
|
|
25
|
+
return this;
|
|
26
|
+
let hasValues = false;
|
|
27
|
+
for (const v of values) {
|
|
28
|
+
hasValues = true;
|
|
29
|
+
this._enqueueInternal(v);
|
|
30
|
+
}
|
|
31
|
+
if (hasValues)
|
|
32
|
+
this.incrementVersion();
|
|
33
|
+
return this;
|
|
34
|
+
}
|
|
35
|
+
enqueueThese(...values) {
|
|
36
|
+
return this.enqueueMultiple(values);
|
|
37
|
+
}
|
|
38
|
+
consumer() {
|
|
39
|
+
const _ = this;
|
|
40
|
+
return {
|
|
41
|
+
*[Symbol.iterator]() {
|
|
42
|
+
while (_.getCount()) {
|
|
43
|
+
yield _.dequeue(true);
|
|
44
|
+
}
|
|
45
|
+
}
|
|
46
|
+
};
|
|
47
|
+
}
|
|
48
|
+
dequeue(throwIfEmpty = false) {
|
|
49
|
+
if (throwIfEmpty && this.isEmpty)
|
|
50
|
+
throw new exceptions.InvalidOperationException('Cannot dequeue an empty queue.');
|
|
51
|
+
const item = this._dequeueInternal();
|
|
52
|
+
this.incrementVersion();
|
|
53
|
+
return item;
|
|
54
|
+
}
|
|
55
|
+
tryDequeue(out) {
|
|
56
|
+
if (!out)
|
|
57
|
+
throw new exceptions.ArgumentNullException('out');
|
|
58
|
+
if (this.isEmpty)
|
|
59
|
+
return false;
|
|
60
|
+
const item = this._dequeueInternal();
|
|
61
|
+
this.incrementVersion();
|
|
62
|
+
out(item);
|
|
63
|
+
return true;
|
|
64
|
+
}
|
|
65
|
+
peek(throwIfEmpty = false) {
|
|
66
|
+
if (throwIfEmpty && this.isEmpty)
|
|
67
|
+
throw new exceptions.InvalidOperationException('Cannot call peek on an empty queue.');
|
|
68
|
+
return this._peekInternal();
|
|
69
|
+
}
|
|
70
|
+
dispose() {
|
|
71
|
+
this.clear();
|
|
72
|
+
}
|
|
73
|
+
recycle() {
|
|
74
|
+
this.clear();
|
|
75
|
+
}
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
const MINIMUM_GROW = 4;
|
|
79
|
+
const DEFAULT_CAPACITY = 4;
|
|
80
|
+
const SHRINK_THRESHOLD = 42;
|
|
81
|
+
class Queue extends QueueBase {
|
|
82
|
+
_array;
|
|
83
|
+
_head = 0;
|
|
84
|
+
_tail = 0;
|
|
85
|
+
_size = 0;
|
|
86
|
+
constructor(initialEntries) {
|
|
87
|
+
super();
|
|
88
|
+
if (!initialEntries)
|
|
89
|
+
this._array = new Array(DEFAULT_CAPACITY);
|
|
90
|
+
else {
|
|
91
|
+
this._array = initialEntries.slice();
|
|
92
|
+
this._tail = this._size = this._array.length;
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
getCount() {
|
|
96
|
+
return this._size;
|
|
97
|
+
}
|
|
98
|
+
clear() {
|
|
99
|
+
const _ = this, size = _._size;
|
|
100
|
+
_._array.length = 0;
|
|
101
|
+
_._head = 0;
|
|
102
|
+
_._tail = 0;
|
|
103
|
+
_._size = 0;
|
|
104
|
+
_.incrementVersion();
|
|
105
|
+
return size;
|
|
106
|
+
}
|
|
107
|
+
dump(max = Infinity) {
|
|
108
|
+
const _ = this;
|
|
109
|
+
const result = new Array(Math.min(max, _._size));
|
|
110
|
+
if (isFinite(max)) {
|
|
111
|
+
if (max !== 0) {
|
|
112
|
+
let i = 0;
|
|
113
|
+
while (max-- && _._size)
|
|
114
|
+
result[i++] = _._dequeueInternal();
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
else {
|
|
118
|
+
while (_._size)
|
|
119
|
+
result.push(_._dequeueInternal());
|
|
120
|
+
}
|
|
121
|
+
_.incrementVersion();
|
|
122
|
+
return result;
|
|
123
|
+
}
|
|
124
|
+
setCapacity(capacity) {
|
|
125
|
+
if (isNaN(capacity))
|
|
126
|
+
return this;
|
|
127
|
+
if (capacity < 0)
|
|
128
|
+
capacity = 0;
|
|
129
|
+
const _ = this;
|
|
130
|
+
const array = _._array, len = array.length;
|
|
131
|
+
if (capacity == len)
|
|
132
|
+
return this;
|
|
133
|
+
const head = _._head, tail = _._tail, size = _._size;
|
|
134
|
+
if (!size) {
|
|
135
|
+
array.length = capacity;
|
|
136
|
+
this._head = 0;
|
|
137
|
+
this._tail = 0;
|
|
138
|
+
return this;
|
|
139
|
+
}
|
|
140
|
+
if (head < tail && capacity >= tail) {
|
|
141
|
+
array.length = capacity;
|
|
142
|
+
return this;
|
|
143
|
+
}
|
|
144
|
+
const newArray = new Array(capacity);
|
|
145
|
+
let i, n = 0;
|
|
146
|
+
if (head < tail) {
|
|
147
|
+
for (i = head; i < tail; i++)
|
|
148
|
+
newArray[n++] = array[i];
|
|
149
|
+
}
|
|
150
|
+
else {
|
|
151
|
+
for (i = head; i < len; i++)
|
|
152
|
+
newArray[n++] = array[i];
|
|
153
|
+
for (i = 0; i < tail; i++)
|
|
154
|
+
newArray[n++] = array[i];
|
|
155
|
+
}
|
|
156
|
+
this._array = newArray;
|
|
157
|
+
_._head = 0;
|
|
158
|
+
_._tail = (size == capacity) ? 0 : size;
|
|
159
|
+
_.incrementVersion();
|
|
160
|
+
return this;
|
|
161
|
+
}
|
|
162
|
+
tryDequeue(out) {
|
|
163
|
+
const _ = this;
|
|
164
|
+
if (super.tryDequeue(out)) {
|
|
165
|
+
if (_._size < _._array.length / 2)
|
|
166
|
+
_.trimExcess(SHRINK_THRESHOLD);
|
|
167
|
+
return true;
|
|
168
|
+
}
|
|
169
|
+
return false;
|
|
170
|
+
}
|
|
171
|
+
trimExcess(threshold) {
|
|
172
|
+
const _ = this;
|
|
173
|
+
const size = _._size;
|
|
174
|
+
if (size < Math.floor(_._array.length * 0.9) && (!threshold && threshold !== 0 || isNaN(threshold) || threshold < size))
|
|
175
|
+
_.setCapacity(size);
|
|
176
|
+
}
|
|
177
|
+
_enqueueInternal(item) {
|
|
178
|
+
const _ = this;
|
|
179
|
+
const size = _._size;
|
|
180
|
+
let len = _._array.length;
|
|
181
|
+
if (size === len) {
|
|
182
|
+
let newCapacity = len * 2;
|
|
183
|
+
if (newCapacity < len + MINIMUM_GROW)
|
|
184
|
+
newCapacity = len + MINIMUM_GROW;
|
|
185
|
+
_.setCapacity(newCapacity);
|
|
186
|
+
len = _._array.length;
|
|
187
|
+
}
|
|
188
|
+
const tail = _._tail % len;
|
|
189
|
+
_._array[tail] = item;
|
|
190
|
+
_._tail = (tail + 1) % len;
|
|
191
|
+
_._size = size + 1;
|
|
192
|
+
}
|
|
193
|
+
_dequeueInternal() {
|
|
194
|
+
if (!this._size)
|
|
195
|
+
return undefined;
|
|
196
|
+
const array = this._array, head = this._head;
|
|
197
|
+
const removed = array[head];
|
|
198
|
+
array[head] = undefined;
|
|
199
|
+
this._head = (head + 1) % array.length;
|
|
200
|
+
this._size--;
|
|
201
|
+
return removed;
|
|
202
|
+
}
|
|
203
|
+
_peekInternal() {
|
|
204
|
+
const _ = this;
|
|
205
|
+
return _._size ? _._array[_._head] : undefined;
|
|
206
|
+
}
|
|
207
|
+
*_getIterator() {
|
|
208
|
+
const _ = this, size = _._size;
|
|
209
|
+
for (let i = 0; i < size; i++)
|
|
210
|
+
yield _._getElement(i);
|
|
211
|
+
}
|
|
212
|
+
_getElement(index) {
|
|
213
|
+
const _ = this, a = _._array;
|
|
214
|
+
return _._size ? a[(_._head + index) % a.length] : undefined;
|
|
215
|
+
}
|
|
216
|
+
}
|
|
217
|
+
|
|
218
|
+
/*!
|
|
219
|
+
* @author electricessence / https://github.com/electricessence/
|
|
220
|
+
* @license MIT
|
|
221
|
+
*/
|
|
222
|
+
class LinkQueue extends QueueBase {
|
|
223
|
+
_root = {};
|
|
224
|
+
_tail;
|
|
225
|
+
_count = 0;
|
|
226
|
+
constructor(initialEntries) {
|
|
227
|
+
super();
|
|
228
|
+
if (initialEntries)
|
|
229
|
+
this.enqueueMultiple(initialEntries);
|
|
230
|
+
}
|
|
231
|
+
getCount() {
|
|
232
|
+
return this._count;
|
|
233
|
+
}
|
|
234
|
+
dump(max = Infinity) {
|
|
235
|
+
if (!this.count)
|
|
236
|
+
return [];
|
|
237
|
+
const result = [];
|
|
238
|
+
const root = this._root;
|
|
239
|
+
if (isFinite(max)) {
|
|
240
|
+
while (0 <= --max) {
|
|
241
|
+
const n = root.next;
|
|
242
|
+
if (!this._dequeueNodeInternal(n))
|
|
243
|
+
break;
|
|
244
|
+
result.push(n.value);
|
|
245
|
+
}
|
|
246
|
+
}
|
|
247
|
+
else {
|
|
248
|
+
let n = root.next;
|
|
249
|
+
while (this._dequeueNodeInternal(n)) {
|
|
250
|
+
result.push(n.value);
|
|
251
|
+
n = root.next;
|
|
252
|
+
}
|
|
253
|
+
}
|
|
254
|
+
this.incrementVersion();
|
|
255
|
+
return result;
|
|
256
|
+
}
|
|
257
|
+
clear() {
|
|
258
|
+
const count = this._count;
|
|
259
|
+
this._root.next = undefined;
|
|
260
|
+
this._tail = undefined;
|
|
261
|
+
this._count = 0;
|
|
262
|
+
return count;
|
|
263
|
+
}
|
|
264
|
+
_dequeueInternal() {
|
|
265
|
+
const n = this._root.next;
|
|
266
|
+
return this._dequeueNodeInternal(n) ? n.value : undefined;
|
|
267
|
+
}
|
|
268
|
+
_peekInternal() {
|
|
269
|
+
return this._root.next?.value;
|
|
270
|
+
}
|
|
271
|
+
*_getIterator() {
|
|
272
|
+
let current, next = this._root.next;
|
|
273
|
+
while (next) {
|
|
274
|
+
current = next;
|
|
275
|
+
next = current.next;
|
|
276
|
+
yield current.value;
|
|
277
|
+
}
|
|
278
|
+
}
|
|
279
|
+
_enqueueInternal(value) {
|
|
280
|
+
const newTail = { value: value };
|
|
281
|
+
const tail = this._tail;
|
|
282
|
+
if (tail)
|
|
283
|
+
tail.next = newTail;
|
|
284
|
+
else
|
|
285
|
+
this._root.next = newTail;
|
|
286
|
+
this._tail = newTail;
|
|
287
|
+
this._count++;
|
|
288
|
+
}
|
|
289
|
+
_dequeueNodeInternal(n) {
|
|
290
|
+
if (!n)
|
|
291
|
+
return false;
|
|
292
|
+
this._root.next = n.next;
|
|
293
|
+
if (n.next)
|
|
294
|
+
n.next = undefined;
|
|
295
|
+
else
|
|
296
|
+
this._tail = undefined;
|
|
297
|
+
const count = this._count;
|
|
298
|
+
if (!count)
|
|
299
|
+
throw new Error('Dequeuing empty collection.');
|
|
300
|
+
this._count = count - 1;
|
|
301
|
+
return true;
|
|
302
|
+
}
|
|
303
|
+
}
|
|
304
|
+
|
|
305
|
+
exports.LinkQueue = LinkQueue;
|
|
306
|
+
exports.Queue = Queue;
|
|
307
|
+
exports.QueueBase = QueueBase;
|
|
308
|
+
exports.default = Queue;
|
|
309
|
+
|
|
310
|
+
Object.defineProperty(exports, '__esModule', { value: true });
|
|
311
|
+
|
|
312
|
+
}));
|
|
313
|
+
//# sourceMappingURL=queue.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"queue.js","sources":["../../QueueBase.ts","../../Queue.ts","../../LinkQueue.ts"],"sourcesContent":[null,null,null],"names":["IterableCollectionBase","InvalidOperationException","ArgumentNullException"],"mappings":";;;;;;IAAA;;;IAGG;IAKW,MAAgB,SAC7B,SAAQA,qCAAyB,CAAA;IAMjC,IAAA,IAAI,KAAK,GAAA;IAER,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE;QACvB;IAMA,IAAA,IAAI,OAAO,GAAA;IAEV,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC;QAC3B;IAOA,IAAA,OAAO,CAAE,KAAQ,EAAA;IAEhB,QAAA,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAC5B,IAAI,CAAC,gBAAgB,EAAE;IACvB,QAAA,OAAO,IAAI;QACZ;IAOA,IAAA,eAAe,CAAE,MAAmB,EAAA;IAEnC,QAAA,IAAG,CAAC,MAAM;IAAE,YAAA,OAAO,IAAI;YACvB,IAAI,SAAS,GAAG,KAAK;IACrB,QAAA,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;gBACC,SAAS,GAAG,IAAI;IAChB,YAAA,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;YACzB;IACA,QAAA,IAAG,SAAS;gBAAE,IAAI,CAAC,gBAAgB,EAAE;IACrC,QAAA,OAAO,IAAI;QACZ;QAOA,YAAY,CAAE,GAAG,MAAW,EAAA;IAE3B,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;QACpC;QAMA,QAAQ,GAAA;YAGP,MAAM,CAAC,GAAG,IAAI;YACd,OAAO;IACN,YAAA,EAAG,MAAM,CAAC,QAAQ,CAAC,GAAA;IAElB,gBAAA,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;IACC,oBAAA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;oBACtB;gBACD;aACA;QACF;QA8BA,OAAO,CAAE,eAAwB,KAAK,EAAA;IAErC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;IAAE,YAAA,MAAM,IAAIC,oCAAyB,CAAC,gCAAgC,CAAC;IACtG,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;YACrC,IAAI,CAAC,gBAAgB,EAAE;IACvB,QAAA,OAAO,IAAI;QACZ;IAQA,IAAA,UAAU,CAAE,GAA0B,EAAA;IAErC,QAAA,IAAG,CAAC,GAAG;IAAE,YAAA,MAAM,IAAIC,gCAAqB,CAAC,KAAK,CAAC;YAC/C,IAAG,IAAI,CAAC,OAAO;IAAE,YAAA,OAAO,KAAK;IAC7B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;YACrC,IAAI,CAAC,gBAAgB,EAAE;YACvB,GAAG,CAAC,IAAI,CAAC;IACT,QAAA,OAAO,IAAI;QACZ;QA+BA,IAAI,CAAE,eAAwB,KAAK,EAAA;IAElC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;IAAE,YAAA,MAAM,IAAID,oCAAyB,CAAC,qCAAqC,CAAC;IAC3G,QAAA,OAAO,IAAI,CAAC,aAAa,EAAE;QAC5B;QAiBA,OAAO,GAAA;YAEN,IAAI,CAAC,KAAK,EAAE;QACb;QAKA,OAAO,GAAA;YAEN,IAAI,CAAC,KAAK,EAAE;QACb;IAOA;;ICtMD,MAAM,YAAY,GAAW,CAAC;IAC9B,MAAM,gBAAgB,GAAW,CAAC;IAClC,MAAM,gBAAgB,GAAW,EAAE;IAErB,MAAO,KACpB,SAAQ,SAAY,CAAA;IAGV,IAAA,MAAM;QACN,KAAK,GAAW,CAAC;QACjB,KAAK,GAAW,CAAC;QACjB,KAAK,GAAW,CAAC;IAE3B,IAAA,WAAA,CAAa,cAAoB,EAAA;IAEhC,QAAA,KAAK,EAAE;IAEP,QAAA,IAAG,CAAC,cAAc;gBACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC;iBAE1C;IACC,YAAA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE;IACpC,YAAA,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;YAC7C;QACD;QAEA,QAAQ,GAAA;YAEP,OAAO,IAAI,CAAC,KAAK;QAClB;QAEA,KAAK,GAAA;YAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;IAC9B,QAAA,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;IAEnB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;IACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;IACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;YAEX,CAAC,CAAC,gBAAgB,EAAE;IAEpB,QAAA,OAAO,IAAI;QACZ;QAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;YAE3B,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAErD,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;IACC,YAAA,IAAG,GAAG,KAAG,CAAC,EACV;oBACC,IAAI,CAAC,GAAG,CAAC;IACT,gBAAA,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;wBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG;gBAC5D;YACD;iBAEA;gBACC,OAAM,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC;YAClD;YAEA,CAAC,CAAC,gBAAgB,EAAE;IAEpB,QAAA,OAAO,MAAM;QACd;IAEA,IAAA,WAAW,CAAE,QAAgB,EAAA;YAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;IAAE,YAAA,OAAO,IAAI;YAC/B,IAAG,QAAQ,GAAC,CAAC;gBAAE,QAAQ,GAAG,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI;YAEd,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM;YAC1C,IAAG,QAAQ,IAAE,GAAG;IACf,YAAA,OAAO,IAAI;IAEZ,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;YAEpD,IAAG,CAAC,IAAI,EACR;IACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;IACvB,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;IACd,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;IACd,YAAA,OAAO,IAAI;YACZ;YAGA,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;IACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;IACvB,YAAA,OAAO,IAAI;YACZ;IAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC;IACvC,QAAA,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;IACZ,QAAA,IAAG,IAAI,GAAC,IAAI,EACZ;gBACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YACrD;iBAEA;gBACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;gBACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YAClD;IAEA,QAAA,IAAI,CAAC,MAAM,GAAG,QAAQ;IACtB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;IACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,IAAI,CAAC,GAAG,IAAI;YAErC,CAAC,CAAC,gBAAgB,EAAE;IAEpB,QAAA,OAAO,IAAI;QACZ;IAOA,IAAA,UAAU,CAAE,GAAuB,EAAA;YAElC,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;gBACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;IAC3B,gBAAA,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC;IAC/B,YAAA,OAAO,IAAI;YACZ;IACA,QAAA,OAAO,KAAK;QACb;IAMA,IAAA,UAAU,CAAE,SAAkB,EAAA;YAE7B,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;IACpB,QAAA,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;IAC7G,YAAA,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC;QACrB;IAEU,IAAA,gBAAgB,CAAE,IAAO,EAAA;YAElC,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;IACpB,QAAA,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;IACzB,QAAA,IAAG,IAAI,KAAG,GAAG,EACb;IACC,YAAA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC;IACvB,YAAA,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;IAChC,gBAAA,WAAW,GAAG,GAAG,GAAG,YAAY;IAEjC,YAAA,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC;IAC1B,YAAA,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;YACtB;IAEA,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG;IACxB,QAAA,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI;YACrB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,GAAG;IACxB,QAAA,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC;QACnB;QAEU,gBAAgB,GAAA;YAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;IAAE,YAAA,OAAO,SAAS;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK;IAC5C,QAAA,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;IAC3B,QAAA,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB;IAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,KAAK,CAAC,MAAM;YACpC,IAAI,CAAC,KAAK,EAAE;IACZ,QAAA,OAAO,OAAO;QACf;QAEU,aAAa,GAAA;YAEtB,MAAM,CAAC,GAAG,IAAI;IACd,QAAA,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,SAAS;QAC/C;IAES,IAAA,CAAE,YAAY,GAAA;YAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK;YACtC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;IAAE,YAAA,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE;QACpD;IAEQ,IAAA,WAAW,CAAE,KAAa,EAAA;YAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;YAC5B,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,IAAE,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS;QAC3D;IACA;;IChND;;;IAGG;IASW,MAAO,SACpB,SAAQ,SAAY,CAAA;QAEZ,KAAK,GAAY,EAAE;IACnB,IAAA,KAAK;QACL,MAAM,GAAW,CAAC;IAE1B,IAAA,WAAA,CAAa,cAAmC,EAAA;IAE/C,QAAA,KAAK,EAAE;IACP,QAAA,IAAG,cAAc;IAAE,YAAA,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC;QACxD;QAMA,QAAQ,GAAA;YAEP,OAAO,IAAI,CAAC,MAAM;QACnB;QAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;YAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;IAAE,YAAA,OAAO,EAAE;YACzB,MAAM,MAAM,GAAQ,EAAE;IACtB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;IAEvB,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;IACC,YAAA,OAAM,CAAC,IAAG,EAAE,GAAG,EACf;IACC,gBAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI;IACnB,gBAAA,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;wBAAE;IAClC,gBAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;gBACrB;YACD;iBAEA;IACC,YAAA,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;IACjB,YAAA,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC;IACC,gBAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IACpB,gBAAA,CAAC,GAAG,IAAI,CAAC,IAAI;gBACd;YACD;YAEA,IAAI,CAAC,gBAAgB,EAAE;IAEvB,QAAA,OAAO,MAAM;QACd;QAKA,KAAK,GAAA;IAEJ,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;IACzB,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS;IAC3B,QAAA,IAAI,CAAC,KAAK,GAAG,SAAS;IACtB,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC;IACf,QAAA,OAAO,KAAK;QACb;QAEU,gBAAgB,GAAA;IAEzB,QAAA,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI;IACzB,QAAA,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS;QAC1D;QAEU,aAAa,GAAA;IAEtB,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK;QAC9B;IAES,IAAA,CAAE,YAAY,GAAA;YAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI;YAE7D,OAAM,IAAI,EACV;gBACC,OAAO,GAAG,IAAI;IACd,YAAA,IAAI,GAAG,OAAO,CAAC,IAAI;gBACnB,MAAM,OAAO,CAAC,KAAK;YACpB;QACD;IAEU,IAAA,gBAAgB,CAAE,KAAQ,EAAA;IAEnC,QAAA,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC;IAC9B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;IACvB,QAAA,IAAG,IAAI;IAAE,YAAA,IAAI,CAAC,IAAI,GAAG,OAAO;;IACvB,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO;IAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,OAAO;YACpB,IAAI,CAAC,MAAM,EAAE;QACd;IAEQ,IAAA,oBAAoB,CAAE,CAA2B,EAAA;IAExD,QAAA,IAAG,CAAC,CAAC;IAAE,YAAA,OAAO,KAAK;YACnB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;YACxB,IAAG,CAAC,CAAC,IAAI;IAAE,YAAA,CAAC,CAAC,IAAI,GAAG,SAAS;;IACxB,YAAA,IAAI,CAAC,KAAK,GAAG,SAAS;IAC3B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;IACzB,QAAA,IAAG,CAAC,KAAK;IAAE,YAAA,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC;IACzD,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC;IACvB,QAAA,OAAO,IAAI;QACZ;IACA;;;;;;;;;"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
!function(e,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports,require("@tsdotnet/collection-base"),require("@tsdotnet/exceptions")):"function"==typeof define&&define.amd?define(["exports","@tsdotnet/collection-base","@tsdotnet/exceptions"],t):t(((e="undefined"!=typeof globalThis?globalThis:e||self).tsdotnet=e.tsdotnet||{},e.tsdotnet.queue=e.tsdotnet.queue||{}),e.tsdotnet.collectionBase,e.tsdotnet.exceptions)}(this,function(e,t,n){"use strict";
|
|
2
|
+
/*!
|
|
3
|
+
* @author electricessence / https://github.com/electricessence/
|
|
4
|
+
* @license MIT
|
|
5
|
+
*/class i extends t.IterableCollectionBase{get count(){return this.getCount()}get isEmpty(){return 0===this.getCount()}enqueue(e){return this._enqueueInternal(e),this.incrementVersion(),this}enqueueMultiple(e){if(!e)return this;let t=!1;for(const n of e)t=!0,this._enqueueInternal(n);return t&&this.incrementVersion(),this}enqueueThese(...e){return this.enqueueMultiple(e)}consumer(){const e=this;return{*[Symbol.iterator](){for(;e.getCount();)yield e.dequeue(!0)}}}dequeue(e=!1){if(e&&this.isEmpty)throw new n.InvalidOperationException("Cannot dequeue an empty queue.");const t=this._dequeueInternal();return this.incrementVersion(),t}tryDequeue(e){if(!e)throw new n.ArgumentNullException("out");if(this.isEmpty)return!1;const t=this._dequeueInternal();return this.incrementVersion(),e(t),!0}peek(e=!1){if(e&&this.isEmpty)throw new n.InvalidOperationException("Cannot call peek on an empty queue.");return this._peekInternal()}dispose(){this.clear()}recycle(){this.clear()}}class r extends i{_array;_head=0;_tail=0;_size=0;constructor(e){super(),e?(this._array=e.slice(),this._tail=this._size=this._array.length):this._array=new Array(4)}getCount(){return this._size}clear(){const e=this,t=e._size;return e._array.length=0,e._head=0,e._tail=0,e._size=0,e.incrementVersion(),t}dump(e=1/0){const t=this,n=new Array(Math.min(e,t._size));if(isFinite(e)){if(0!==e){let i=0;for(;e--&&t._size;)n[i++]=t._dequeueInternal()}}else for(;t._size;)n.push(t._dequeueInternal());return t.incrementVersion(),n}setCapacity(e){if(isNaN(e))return this;e<0&&(e=0);const t=this,n=t._array,i=n.length;if(e==i)return this;const r=t._head,s=t._tail,o=t._size;if(!o)return n.length=e,this._head=0,this._tail=0,this;if(r<s&&e>=s)return n.length=e,this;const u=new Array(e);let a,l=0;if(r<s)for(a=r;a<s;a++)u[l++]=n[a];else{for(a=r;a<i;a++)u[l++]=n[a];for(a=0;a<s;a++)u[l++]=n[a]}return this._array=u,t._head=0,t._tail=o==e?0:o,t.incrementVersion(),this}tryDequeue(e){const t=this;return!!super.tryDequeue(e)&&(t._size<t._array.length/2&&t.trimExcess(42),!0)}trimExcess(e){const t=this,n=t._size;n<Math.floor(.9*t._array.length)&&(!e&&0!==e||isNaN(e)||e<n)&&t.setCapacity(n)}_enqueueInternal(e){const t=this,n=t._size;let i=t._array.length;if(n===i){let e=2*i;e<i+4&&(e=i+4),t.setCapacity(e),i=t._array.length}const r=t._tail%i;t._array[r]=e,t._tail=(r+1)%i,t._size=n+1}_dequeueInternal(){if(!this._size)return;const e=this._array,t=this._head,n=e[t];return e[t]=void 0,this._head=(t+1)%e.length,this._size--,n}_peekInternal(){const e=this;return e._size?e._array[e._head]:void 0}*_getIterator(){const e=this,t=e._size;for(let n=0;n<t;n++)yield e._getElement(n)}_getElement(e){const t=this,n=t._array;return t._size?n[(t._head+e)%n.length]:void 0}}
|
|
6
|
+
/*!
|
|
7
|
+
* @author electricessence / https://github.com/electricessence/
|
|
8
|
+
* @license MIT
|
|
9
|
+
*/e.LinkQueue=class extends i{_root={};_tail;_count=0;constructor(e){super(),e&&this.enqueueMultiple(e)}getCount(){return this._count}dump(e=1/0){if(!this.count)return[];const t=[],n=this._root;if(isFinite(e))for(;0<=--e;){const e=n.next;if(!this._dequeueNodeInternal(e))break;t.push(e.value)}else{let e=n.next;for(;this._dequeueNodeInternal(e);)t.push(e.value),e=n.next}return this.incrementVersion(),t}clear(){const e=this._count;return this._root.next=void 0,this._tail=void 0,this._count=0,e}_dequeueInternal(){const e=this._root.next;return this._dequeueNodeInternal(e)?e.value:void 0}_peekInternal(){return this._root.next?.value}*_getIterator(){let e,t=this._root.next;for(;t;)e=t,t=e.next,yield e.value}_enqueueInternal(e){const t={value:e},n=this._tail;n?n.next=t:this._root.next=t,this._tail=t,this._count++}_dequeueNodeInternal(e){if(!e)return!1;this._root.next=e.next,e.next?e.next=void 0:this._tail=void 0;const t=this._count;if(!t)throw new Error("Dequeuing empty collection.");return this._count=t-1,!0}},e.Queue=r,e.QueueBase=i,e.default=r,Object.defineProperty(e,"__esModule",{value:!0})});
|
|
10
|
+
//# sourceMappingURL=queue.min.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"queue.min.js","sources":["../../QueueBase.ts","../../Queue.ts","../../LinkQueue.ts"],"sourcesContent":[null,null,null],"names":["QueueBase","IterableCollectionBase","count","this","getCount","isEmpty","enqueue","value","_enqueueInternal","incrementVersion","enqueueMultiple","values","hasValues","v","enqueueThese","consumer","_","Symbol","iterator","dequeue","throwIfEmpty","InvalidOperationException","item","_dequeueInternal","tryDequeue","out","ArgumentNullException","peek","_peekInternal","dispose","clear","recycle","Queue","_array","_head","_tail","_size","constructor","initialEntries","super","slice","length","Array","size","dump","max","Infinity","result","Math","min","isFinite","i","push","setCapacity","capacity","isNaN","array","len","head","tail","newArray","n","trimExcess","threshold","floor","newCapacity","removed","undefined","_getIterator","_getElement","index","a","_root","_count","root","next","_dequeueNodeInternal","current","newTail","Error"],"mappings":";;;;OAQc,MAAgBA,UACrBC,EAAAA,uBAMR,SAAIC,GAEH,OAAOC,KAAKC,UACb,CAMA,WAAIC,GAEH,OAAyB,IAAlBF,KAAKC,UACb,CAOA,OAAAE,CAASC,GAIR,OAFAJ,KAAKK,iBAAiBD,GACtBJ,KAAKM,mBACEN,IACR,CAOA,eAAAO,CAAiBC,GAEhB,IAAIA,EAAQ,OAAOR,KACnB,IAAIS,GAAY,EAChB,IAAI,MAAMC,KAAKF,EAEdC,GAAY,EACZT,KAAKK,iBAAiBK,GAGvB,OADGD,GAAWT,KAAKM,mBACZN,IACR,CAOA,YAAAW,IAAiBH,GAEhB,OAAOR,KAAKO,gBAAgBC,EAC7B,CAMA,QAAAI,GAGC,MAAMC,EAAIb,KACV,MAAO,CACN,EAAGc,OAAOC,YAET,KAAMF,EAAEZ,kBAEDY,EAAEG,SAAQ,EAElB,EAEF,CA8BA,OAAAA,CAASC,GAAwB,GAEhC,GAAGA,GAAgBjB,KAAKE,QAAS,MAAM,IAAIgB,EAAAA,0BAA0B,kCACrE,MAAMC,EAAOnB,KAAKoB,mBAElB,OADApB,KAAKM,mBACEa,CACR,CAQA,UAAAE,CAAYC,GAEX,IAAIA,EAAK,MAAM,IAAIC,EAAAA,sBAAsB,OACzC,GAAGvB,KAAKE,QAAS,OAAO,EACxB,MAAMiB,EAAOnB,KAAKoB,mBAGlB,OAFApB,KAAKM,mBACLgB,EAAIH,IACG,CACR,CA+BA,IAAAK,CAAMP,GAAwB,GAE7B,GAAGA,GAAgBjB,KAAKE,QAAS,MAAM,IAAIgB,EAAAA,0BAA0B,uCACrE,OAAOlB,KAAKyB,eACb,CAiBA,OAAAC,GAEC1B,KAAK2B,OACN,CAKA,OAAAC,GAEC5B,KAAK2B,OACN,EC3La,MAAOE,UACZhC,EAGEiC,OACAC,MAAgB,EAChBC,MAAgB,EAChBC,MAAgB,EAE1B,WAAAC,CAAaC,GAEZC,QAEID,GAIHnC,KAAK8B,OAASK,EAAeE,QAC7BrC,KAAKgC,MAAQhC,KAAKiC,MAAQjC,KAAK8B,OAAOQ,QAJtCtC,KAAK8B,OAAS,IAAIS,MAjBY,EAuBhC,CAEA,QAAAtC,GAEC,OAAOD,KAAKiC,KACb,CAEA,KAAAN,GAEC,MAAMd,EAAIb,KAAMwC,EAAO3B,EAAEoB,MASzB,OARApB,EAAEiB,OAAOQ,OAAS,EAElBzB,EAAEkB,MAAQ,EACVlB,EAAEmB,MAAQ,EACVnB,EAAEoB,MAAQ,EAEVpB,EAAEP,mBAEKkC,CACR,CAKA,IAAAC,CAAMC,EAAcC,KAEnB,MAAM9B,EAAIb,KACJ4C,EAAc,IAAIL,MAAMM,KAAKC,IAAIJ,EAAK7B,EAAEoB,QAE9C,GAAGc,SAASL,IAEX,GAAS,IAANA,EACH,CACC,IAAIM,EAAI,EACR,KAAMN,KAAS7B,EAAEoB,OAAOW,EAAOI,KAAOnC,EAAEO,kBACzC,OAIA,KAAMP,EAAEoB,OAAOW,EAAOK,KAAKpC,EAAEO,oBAK9B,OAFAP,EAAEP,mBAEKsC,CACR,CAEA,WAAAM,CAAaC,GAEZ,GAAGC,MAAMD,GAAW,OAAOnD,KACxBmD,EAAS,IAAGA,EAAW,GAC1B,MAAMtC,EAAIb,KAEJqD,EAAQxC,EAAEiB,OAAQwB,EAAMD,EAAMf,OACpC,GAAGa,GAAUG,EACZ,OAAOtD,KAER,MAAMuD,EAAO1C,EAAEkB,MAAOyB,EAAO3C,EAAEmB,MAAOQ,EAAO3B,EAAEoB,MAE/C,IAAIO,EAKH,OAHAa,EAAMf,OAASa,EACfnD,KAAK+B,MAAQ,EACb/B,KAAKgC,MAAQ,EACNhC,KAIR,GAAGuD,EAAKC,GAAQL,GAAUK,EAGzB,OADAH,EAAMf,OAASa,EACRnD,KAIR,MAAMyD,EAAW,IAAIlB,MAASY,GAC9B,IAAIH,EAAGU,EAAI,EACX,GAAGH,EAAKC,EAEP,IAAIR,EAAIO,EAAMP,EAAEQ,EAAMR,IAAKS,EAASC,KAAOL,EAAML,OAGlD,CACC,IAAIA,EAAIO,EAAMP,EAAEM,EAAKN,IAAKS,EAASC,KAAOL,EAAML,GAChD,IAAIA,EAAI,EAAGA,EAAEQ,EAAMR,IAAKS,EAASC,KAAOL,EAAML,EAC/C,CAQA,OANAhD,KAAK8B,OAAS2B,EACd5C,EAAEkB,MAAQ,EACVlB,EAAEmB,MAASQ,GAAMW,EAAY,EAAIX,EAEjC3B,EAAEP,mBAEKN,IACR,CAOA,UAAAqB,CAAYC,GAEX,MAAMT,EAAIb,KACV,QAAGoC,MAAMf,WAAWC,KAEhBT,EAAEoB,MAAMpB,EAAEiB,OAAOQ,OAAO,GAC1BzB,EAAE8C,WAjI2B,KAkIvB,EAGT,CAMA,UAAAA,CAAYC,GAEX,MAAM/C,EAAIb,KACJwC,EAAO3B,EAAEoB,MACZO,EAAKK,KAAKgB,MAAsB,GAAhBhD,EAAEiB,OAAOQ,WAAiBsB,GAAyB,IAAZA,GAAiBR,MAAMQ,IAAcA,EAAUpB,IACxG3B,EAAEqC,YAAYV,EAChB,CAEU,gBAAAnC,CAAkBc,GAE3B,MAAMN,EAAIb,KACJwC,EAAO3B,EAAEoB,MACf,IAAIqB,EAAMzC,EAAEiB,OAAOQ,OACnB,GAAGE,IAAOc,EACV,CACC,IAAIQ,EAAkB,EAAJR,EACfQ,EAAYR,EA7JW,IA8JzBQ,EAAcR,EA9JW,GAgK1BzC,EAAEqC,YAAYY,GACdR,EAAMzC,EAAEiB,OAAOQ,MAChB,CAEA,MAAMkB,EAAO3C,EAAEmB,MAAMsB,EACrBzC,EAAEiB,OAAO0B,GAAQrC,EACjBN,EAAEmB,OAASwB,EAAO,GAAGF,EACrBzC,EAAEoB,MAAQO,EAAO,CAClB,CAEU,gBAAApB,GAET,IAAIpB,KAAKiC,MAAO,OAChB,MAAMoB,EAAQrD,KAAK8B,OAAQyB,EAAOvD,KAAK+B,MACjCgC,EAAUV,EAAME,GAItB,OAHAF,EAAME,QAAQS,EACdhE,KAAK+B,OAASwB,EAAO,GAAGF,EAAMf,OAC9BtC,KAAKiC,QACE8B,CACR,CAEU,aAAAtC,GAET,MAAMZ,EAAIb,KACV,OAAOa,EAAEoB,MAAQpB,EAAEiB,OAAOjB,EAAEkB,YAASiC,CACtC,CAES,aAAEC,GAEV,MAAMpD,EAAIb,KAAMwC,EAAe3B,EAAEoB,MACjC,IAAI,IAAIe,EAAI,EAAGA,EAAER,EAAMQ,UAAWnC,EAAEqD,YAAYlB,EACjD,CAEQ,WAAAkB,CAAaC,GAEpB,MAAMtD,EAAIb,KAAMoE,EAAIvD,EAAEiB,OACtB,OAAOjB,EAAEoB,MAAQmC,GAAGvD,EAAEkB,MAAQoC,GAAOC,EAAE9B,aAAU0B,CAClD;;;;mBCnMa,cACLnE,EAEAwE,MAAiB,CAAA,EACjBrC,MACAsC,OAAiB,EAEzB,WAAApC,CAAaC,GAEZC,QACGD,GAAgBnC,KAAKO,gBAAgB4B,EACzC,CAMA,QAAAlC,GAEC,OAAOD,KAAKsE,MACb,CAKA,IAAA7B,CAAMC,EAAcC,KAEnB,IAAI3C,KAAKD,MAAO,MAAO,GACvB,MAAM6C,EAAc,GACd2B,EAAOvE,KAAKqE,MAElB,GAAGtB,SAASL,GAEX,KAAM,KAAMA,GACZ,CACC,MAAMgB,EAAIa,EAAKC,KACf,IAAIxE,KAAKyE,qBAAqBf,GAAI,MAClCd,EAAOK,KAAKS,EAAEtD,MACf,KAGD,CACC,IAAIsD,EAAIa,EAAKC,KACb,KAAMxE,KAAKyE,qBAAqBf,IAE/Bd,EAAOK,KAAKS,EAAEtD,OACdsD,EAAIa,EAAKC,IAEX,CAIA,OAFAxE,KAAKM,mBAEEsC,CACR,CAKA,KAAAjB,GAEC,MAAM5B,EAAQC,KAAKsE,OAInB,OAHAtE,KAAKqE,MAAMG,UAAOR,EAClBhE,KAAKgC,WAAQgC,EACbhE,KAAKsE,OAAS,EACPvE,CACR,CAEU,gBAAAqB,GAET,MAAMsC,EAAI1D,KAAKqE,MAAMG,KACrB,OAAOxE,KAAKyE,qBAAqBf,GAAKA,EAAEtD,WAAQ4D,CACjD,CAEU,aAAAvC,GAET,OAAOzB,KAAKqE,MAAMG,MAAMpE,KACzB,CAES,aAAE6D,GAEV,IAAIS,EAAmCF,EAAOxE,KAAKqE,MAAMG,KAEzD,KAAMA,GAELE,EAAUF,EACVA,EAAOE,EAAQF,WACTE,EAAQtE,KAEhB,CAEU,gBAAAC,CAAkBD,GAE3B,MAAMuE,EAAU,CAACvE,MAAOA,GAClBoD,EAAOxD,KAAKgC,MACfwB,EAAMA,EAAKgB,KAAOG,EAChB3E,KAAKqE,MAAMG,KAAOG,EACvB3E,KAAKgC,MAAQ2C,EACb3E,KAAKsE,QACN,CAEQ,oBAAAG,CAAsBf,GAE7B,IAAIA,EAAG,OAAO,EACd1D,KAAKqE,MAAMG,KAAOd,EAAEc,KACjBd,EAAEc,KAAMd,EAAEc,UAAOR,EACfhE,KAAKgC,WAAQgC,EAClB,MAAMjE,EAAQC,KAAKsE,OACnB,IAAIvE,EAAO,MAAM,IAAI6E,MAAM,+BAE3B,OADA5E,KAAKsE,OAASvE,EAAQ,GACf,CACR"}
|