@tsdotnet/queue 1.2.7 → 1.3.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/dist/QueueBase.d.ts +1 -1
- package/dist/{LinkQueue.js → cjs/LinkQueue.js} +1 -1
- package/dist/cjs/LinkQueue.js.map +1 -0
- package/dist/{Queue.js → cjs/Queue.js} +1 -1
- package/dist/cjs/Queue.js.map +1 -0
- package/dist/{QueueBase.js → cjs/QueueBase.js} +6 -8
- package/dist/cjs/QueueBase.js.map +1 -0
- package/{dist-esm → dist/esm}/LinkQueue.js +4 -4
- package/dist/esm/LinkQueue.js.map +1 -0
- package/{dist-esm → dist/esm}/Queue.js +4 -3
- package/dist/esm/Queue.js.map +1 -0
- package/{dist-esm → dist/esm}/QueueBase.js +2 -3
- package/dist/esm/QueueBase.js.map +1 -0
- package/dist/umd/LinkQueue.js +117 -0
- package/dist/umd/LinkQueue.js.map +1 -0
- package/dist/umd/Queue.js +175 -0
- package/dist/umd/Queue.js.map +1 -0
- package/dist/umd/QueueBase.js +139 -0
- package/dist/umd/QueueBase.js.map +1 -0
- package/eslint.config.mjs +23 -0
- package/package.json +66 -36
- package/dist/LinkQueue.js.map +0 -1
- package/dist/Queue.js.map +0 -1
- package/dist/QueueBase.js.map +0 -1
- package/dist-esm/LinkQueue.js.map +0 -1
- package/dist-esm/Queue.js.map +0 -1
- package/dist-esm/QueueBase.js.map +0 -1
package/dist/QueueBase.d.ts
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
* @author electricessence / https://github.com/electricessence/
|
|
3
3
|
* @license MIT
|
|
4
4
|
*/
|
|
5
|
-
import IterableCollectionBase from '@tsdotnet/collection-base
|
|
5
|
+
import { IterableCollectionBase } from '@tsdotnet/collection-base';
|
|
6
6
|
export default abstract class QueueBase<T> extends IterableCollectionBase<T> {
|
|
7
7
|
/**
|
|
8
8
|
* The number of items currently in the queue.
|
|
@@ -5,7 +5,7 @@
|
|
|
5
5
|
*/
|
|
6
6
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
7
|
const tslib_1 = require("tslib");
|
|
8
|
-
const QueueBase_1 =
|
|
8
|
+
const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
|
|
9
9
|
/**
|
|
10
10
|
* A `LinkQueue<T>` will have different performance characteristics than a Queue using an array as its storage.
|
|
11
11
|
* Most cases will be served well by `Queue<T>`.
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../../src/LinkQueue.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,oEAAoC;AAEpC;;;;GAIG;AACH,MAAqB,SACpB,SAAQ,mBAAY;IAMpB,YAAa,cAAmC;QAE/C,KAAK,EAAE,CAAC;QAND,UAAK,GAAY,EAAE,CAAC;QAEpB,WAAM,GAAW,CAAC,CAAC;QAK1B,IAAG,cAAc;YAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAExB,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;YACA,OAAM,CAAC,IAAG,EAAE,GAAG,EACf,CAAC;gBACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBACpB,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;oBAAE,MAAM;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACF,CAAC;aAED,CAAC;YACA,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAClB,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC,CAAC;gBACA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YACf,CAAC;QACF,CAAC;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QAEJ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC;IACd,CAAC;IAES,gBAAgB;QAEzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,CAAC;IAES,aAAa;;QAEtB,OAAO,MAAA,IAAI,CAAC,KAAK,CAAC,IAAI,0CAAE,KAAK,CAAC;IAC/B,CAAC;IAEQ,CAAE,YAAY;QAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAE9D,OAAM,IAAI,EACV,CAAC;YACA,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;YACpB,MAAM,OAAO,CAAC,KAAK,CAAC;QACrB,CAAC;IACF,CAAC;IAES,gBAAgB,CAAE,KAAQ;QAEnC,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAG,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAE,CAA2B;QAExD,IAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACzB,IAAG,CAAC,CAAC,IAAI;YAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC;;YACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAG,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AA/GD,4BA+GC"}
|
|
@@ -7,7 +7,7 @@
|
|
|
7
7
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
8
8
|
const tslib_1 = require("tslib");
|
|
9
9
|
/* eslint-disable @typescript-eslint/no-this-alias */
|
|
10
|
-
const QueueBase_1 =
|
|
10
|
+
const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
|
|
11
11
|
const MINIMUM_GROW = 4;
|
|
12
12
|
const DEFAULT_CAPACITY = 4;
|
|
13
13
|
const SHRINK_THRESHOLD = 42;
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../src/Queue.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,qDAAqD;AAErD,oEAAoC;AAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;AACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;AAEpC,MAAqB,KACpB,SAAQ,mBAAY;IAQpB,YAAa,cAAoB;QAEhC,KAAK,EAAE,CAAC;QANC,UAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;QACvD,UAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;QACrD,UAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;QAMlD,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aAE3C,CAAC;YACA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,QAAQ;QAEP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;YACA,IAAG,GAAG,KAAG,CAAC,EACV,CAAC;gBACA,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;YAC7D,CAAC;QACF,CAAC;aAED,CAAC;YACA,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;QACnD,CAAC;QAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,WAAW,CAAE,QAAgB;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;QAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,IAAG,QAAQ,IAAE,GAAG;YACf,OAAO,IAAI,CAAC;QAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAErD,IAAG,CAAC,IAAI,EACR,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;QACb,CAAC;QAED,6EAA6E;QAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAG,IAAI,GAAC,IAAI,EACZ,CAAC;YACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;aAED,CAAC;YACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAE,GAAuB;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB,CAAC;YACA,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;gBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,SAAkB;QAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;YAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAES,gBAAgB,CAAE,IAAO;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAG,IAAI,KAAG,GAAG,EACb,CAAC;YACA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;YACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;gBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;YAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAES,gBAAgB;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAES,aAAa;QAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAEQ,CAAE,YAAY;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;QACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,WAAW,CAAE,KAAa;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;CACD;AAlMD,wBAkMC"}
|
|
@@ -4,11 +4,9 @@
|
|
|
4
4
|
* @license MIT
|
|
5
5
|
*/
|
|
6
6
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
|
-
const
|
|
8
|
-
const
|
|
9
|
-
|
|
10
|
-
const ArgumentNullException_1 = (0, tslib_1.__importDefault)(require("@tsdotnet/exceptions/dist/ArgumentNullException"));
|
|
11
|
-
class QueueBase extends IterableCollectionBase_1.default {
|
|
7
|
+
const collection_base_1 = require("@tsdotnet/collection-base");
|
|
8
|
+
const exceptions_1 = require("@tsdotnet/exceptions");
|
|
9
|
+
class QueueBase extends collection_base_1.IterableCollectionBase {
|
|
12
10
|
/**
|
|
13
11
|
* The number of items currently in the queue.
|
|
14
12
|
* @returns {number}
|
|
@@ -81,7 +79,7 @@ class QueueBase extends IterableCollectionBase_1.default {
|
|
|
81
79
|
*/
|
|
82
80
|
dequeue(throwIfEmpty = false) {
|
|
83
81
|
if (throwIfEmpty && this.isEmpty)
|
|
84
|
-
throw new
|
|
82
|
+
throw new exceptions_1.InvalidOperationException('Cannot dequeue an empty queue.');
|
|
85
83
|
const item = this._dequeueInternal();
|
|
86
84
|
this.incrementVersion();
|
|
87
85
|
return item;
|
|
@@ -94,7 +92,7 @@ class QueueBase extends IterableCollectionBase_1.default {
|
|
|
94
92
|
*/
|
|
95
93
|
tryDequeue(out) {
|
|
96
94
|
if (!out)
|
|
97
|
-
throw new
|
|
95
|
+
throw new exceptions_1.ArgumentNullException('out');
|
|
98
96
|
if (this.isEmpty)
|
|
99
97
|
return false;
|
|
100
98
|
const item = this._dequeueInternal();
|
|
@@ -111,7 +109,7 @@ class QueueBase extends IterableCollectionBase_1.default {
|
|
|
111
109
|
*/
|
|
112
110
|
peek(throwIfEmpty = false) {
|
|
113
111
|
if (throwIfEmpty && this.isEmpty)
|
|
114
|
-
throw new
|
|
112
|
+
throw new exceptions_1.InvalidOperationException('Cannot call peek on an empty queue.');
|
|
115
113
|
return this._peekInternal();
|
|
116
114
|
}
|
|
117
115
|
/**
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../../src/QueueBase.ts"],"names":[],"mappings":";AAAA;;;GAGG;;AAEH,+DAAiE;AACjE,qDAAsF;AAEtF,MAA8B,SAC7B,SAAQ,wCAAyB;IAEjC;;;OAGG;IACH,IAAI,KAAK;QAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAE,KAAQ;QAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAE,MAAmB;QAEnC,IAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB,CAAC;YACA,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAE,GAAG,MAAW;QAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,4DAA4D;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO;YACN,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAElB,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB,CAAC;oBACA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAwBD;;;;;OAKG;IACH,OAAO,CAAE,eAAwB,KAAK;QAErC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,sCAAyB,CAAC,gCAAgC,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAE,GAA0B;QAErC,IAAG,CAAC,GAAG;YAAE,MAAM,IAAI,kCAAqB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,OAAO,IAAI,CAAC;IACb,CAAC;IAwBD;;;;;;OAMG;IACH,IAAI,CAAE,eAAwB,KAAK;QAElC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,sCAAyB,CAAC,qCAAqC,CAAC,CAAC;QAC5G,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC7B,CAAC;IAcD;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;CAOD;AAxMD,4BAwMC"}
|
|
@@ -9,10 +9,11 @@ import QueueBase from './QueueBase';
|
|
|
9
9
|
* `LinkQueue<T>` may outperform `Queue<T>` within a capacity range above 50 and below 50,000.
|
|
10
10
|
*/
|
|
11
11
|
export default class LinkQueue extends QueueBase {
|
|
12
|
+
_root = {};
|
|
13
|
+
_tail;
|
|
14
|
+
_count = 0;
|
|
12
15
|
constructor(initialEntries) {
|
|
13
16
|
super();
|
|
14
|
-
this._root = {};
|
|
15
|
-
this._count = 0;
|
|
16
17
|
if (initialEntries)
|
|
17
18
|
this.enqueueMultiple(initialEntries);
|
|
18
19
|
}
|
|
@@ -64,8 +65,7 @@ export default class LinkQueue extends QueueBase {
|
|
|
64
65
|
return this._dequeueNodeInternal(n) ? n.value : undefined;
|
|
65
66
|
}
|
|
66
67
|
_peekInternal() {
|
|
67
|
-
|
|
68
|
-
return (_a = this._root.next) === null || _a === void 0 ? void 0 : _a.value;
|
|
68
|
+
return this._root.next?.value;
|
|
69
69
|
}
|
|
70
70
|
*_getIterator() {
|
|
71
71
|
let current, next = this._root.next;
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../../src/LinkQueue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,SAAS,MAAM,aAAa,CAAC;AAEpC;;;;GAIG;AACH,MAAM,CAAC,OAAO,OAAO,SACpB,SAAQ,SAAY;IAEZ,KAAK,GAAY,EAAE,CAAC;IACpB,KAAK,CAAgB;IACrB,MAAM,GAAW,CAAC,CAAC;IAE3B,YAAa,cAAmC;QAE/C,KAAK,EAAE,CAAC;QACR,IAAG,cAAc;YAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAExB,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;YACA,OAAM,CAAC,IAAG,EAAE,GAAG,EACf,CAAC;gBACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBACpB,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;oBAAE,MAAM;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACF,CAAC;aAED,CAAC;YACA,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAClB,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC,CAAC;gBACA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YACf,CAAC;QACF,CAAC;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QAEJ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC;IACd,CAAC;IAES,gBAAgB;QAEzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,CAAC;IAES,aAAa;QAEtB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;IAC/B,CAAC;IAEQ,CAAE,YAAY;QAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAE9D,OAAM,IAAI,EACV,CAAC;YACA,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;YACpB,MAAM,OAAO,CAAC,KAAK,CAAC;QACrB,CAAC;IACF,CAAC;IAES,gBAAgB,CAAE,KAAQ;QAEnC,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAG,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAE,CAA2B;QAExD,IAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACzB,IAAG,CAAC,CAAC,IAAI;YAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC;;YACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAG,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;CACD"}
|
|
@@ -9,11 +9,12 @@ const MINIMUM_GROW = 4;
|
|
|
9
9
|
const DEFAULT_CAPACITY = 4;
|
|
10
10
|
const SHRINK_THRESHOLD = 42;
|
|
11
11
|
export default class Queue extends QueueBase {
|
|
12
|
+
_array;
|
|
13
|
+
_head = 0; // First valid element in the queue
|
|
14
|
+
_tail = 0; // Last valid element in the queue
|
|
15
|
+
_size = 0; // Number of elements.
|
|
12
16
|
constructor(initialEntries) {
|
|
13
17
|
super();
|
|
14
|
-
this._head = 0; // First valid element in the queue
|
|
15
|
-
this._tail = 0; // Last valid element in the queue
|
|
16
|
-
this._size = 0; // Number of elements.
|
|
17
18
|
if (!initialEntries)
|
|
18
19
|
this._array = new Array(DEFAULT_CAPACITY);
|
|
19
20
|
else {
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../src/Queue.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,qDAAqD;AAErD,OAAO,SAAS,MAAM,aAAa,CAAC;AAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;AACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;AAEpC,MAAM,CAAC,OAAO,OAAO,KACpB,SAAQ,SAAY;IAGV,MAAM,CAAM;IACZ,KAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;IACvD,KAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;IACrD,KAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;IAEnD,YAAa,cAAoB;QAEhC,KAAK,EAAE,CAAC;QAER,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aAE3C,CAAC;YACA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC9C,CAAC;IACF,CAAC;IAED,QAAQ;QAEP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;YACA,IAAG,GAAG,KAAG,CAAC,EACV,CAAC;gBACA,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;YAC7D,CAAC;QACF,CAAC;aAED,CAAC;YACA,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;QACnD,CAAC;QAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,WAAW,CAAE,QAAgB;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;QAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,IAAG,QAAQ,IAAE,GAAG;YACf,OAAO,IAAI,CAAC;QAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAErD,IAAG,CAAC,IAAI,EACR,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;QACb,CAAC;QAED,6EAA6E;QAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAG,IAAI,GAAC,IAAI,EACZ,CAAC;YACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;aAED,CAAC;YACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAE,GAAuB;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB,CAAC;YACA,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;gBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,SAAkB;QAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;YAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAES,gBAAgB,CAAE,IAAO;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAG,IAAI,KAAG,GAAG,EACb,CAAC;YACA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;YACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;gBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;YAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAES,gBAAgB;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAES,aAAa;QAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAEQ,CAAE,YAAY;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;QACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,WAAW,CAAE,KAAa;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;CACD"}
|
|
@@ -2,9 +2,8 @@
|
|
|
2
2
|
* @author electricessence / https://github.com/electricessence/
|
|
3
3
|
* @license MIT
|
|
4
4
|
*/
|
|
5
|
-
import IterableCollectionBase from '@tsdotnet/collection-base
|
|
6
|
-
import InvalidOperationException from '@tsdotnet/exceptions
|
|
7
|
-
import ArgumentNullException from '@tsdotnet/exceptions/dist/ArgumentNullException';
|
|
5
|
+
import { IterableCollectionBase } from '@tsdotnet/collection-base';
|
|
6
|
+
import { InvalidOperationException, ArgumentNullException } from '@tsdotnet/exceptions';
|
|
8
7
|
export default class QueueBase extends IterableCollectionBase {
|
|
9
8
|
/**
|
|
10
9
|
* The number of items currently in the queue.
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../../src/QueueBase.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAC,sBAAsB,EAAC,MAAM,2BAA2B,CAAC;AACjE,OAAO,EAAC,yBAAyB,EAAE,qBAAqB,EAAC,MAAM,sBAAsB,CAAC;AAEtF,MAAM,CAAC,OAAO,OAAgB,SAC7B,SAAQ,sBAAyB;IAEjC;;;OAGG;IACH,IAAI,KAAK;QAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAE,KAAQ;QAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAE,MAAmB;QAEnC,IAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB,CAAC;YACA,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAE,GAAG,MAAW;QAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,4DAA4D;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO;YACN,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAElB,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB,CAAC;oBACA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAwBD;;;;;OAKG;IACH,OAAO,CAAE,eAAwB,KAAK;QAErC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,yBAAyB,CAAC,gCAAgC,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAE,GAA0B;QAErC,IAAG,CAAC,GAAG;YAAE,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,OAAO,IAAI,CAAC;IACb,CAAC;IAwBD;;;;;;OAMG;IACH,IAAI,CAAE,eAAwB,KAAK;QAElC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,yBAAyB,CAAC,qCAAqC,CAAC,CAAC;QAC5G,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC7B,CAAC;IAcD;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;CAOD"}
|
|
@@ -0,0 +1,117 @@
|
|
|
1
|
+
/*!
|
|
2
|
+
* @author electricessence / https://github.com/electricessence/
|
|
3
|
+
* @license MIT
|
|
4
|
+
*/
|
|
5
|
+
(function (factory) {
|
|
6
|
+
if (typeof module === "object" && typeof module.exports === "object") {
|
|
7
|
+
var v = factory(require, exports);
|
|
8
|
+
if (v !== undefined) module.exports = v;
|
|
9
|
+
}
|
|
10
|
+
else if (typeof define === "function" && define.amd) {
|
|
11
|
+
define(["require", "exports", "tslib", "./QueueBase"], factory);
|
|
12
|
+
}
|
|
13
|
+
})(function (require, exports) {
|
|
14
|
+
"use strict";
|
|
15
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
16
|
+
const tslib_1 = require("tslib");
|
|
17
|
+
const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
|
|
18
|
+
/**
|
|
19
|
+
* A `LinkQueue<T>` will have different performance characteristics than a Queue using an array as its storage.
|
|
20
|
+
* Most cases will be served well by `Queue<T>`.
|
|
21
|
+
* `LinkQueue<T>` may outperform `Queue<T>` within a capacity range above 50 and below 50,000.
|
|
22
|
+
*/
|
|
23
|
+
class LinkQueue extends QueueBase_1.default {
|
|
24
|
+
_root = {};
|
|
25
|
+
_tail;
|
|
26
|
+
_count = 0;
|
|
27
|
+
constructor(initialEntries) {
|
|
28
|
+
super();
|
|
29
|
+
if (initialEntries)
|
|
30
|
+
this.enqueueMultiple(initialEntries);
|
|
31
|
+
}
|
|
32
|
+
/**
|
|
33
|
+
* Returns the number of items currently in the queue.
|
|
34
|
+
* @returns {number}
|
|
35
|
+
*/
|
|
36
|
+
getCount() {
|
|
37
|
+
return this._count;
|
|
38
|
+
}
|
|
39
|
+
/**
|
|
40
|
+
* Dequeues entries into an array.
|
|
41
|
+
*/
|
|
42
|
+
dump(max = Infinity) {
|
|
43
|
+
if (!this.count)
|
|
44
|
+
return [];
|
|
45
|
+
const result = [];
|
|
46
|
+
const root = this._root;
|
|
47
|
+
if (isFinite(max)) {
|
|
48
|
+
while (0 <= --max) {
|
|
49
|
+
const n = root.next;
|
|
50
|
+
if (!this._dequeueNodeInternal(n))
|
|
51
|
+
break;
|
|
52
|
+
result.push(n.value);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
else {
|
|
56
|
+
let n = root.next;
|
|
57
|
+
while (this._dequeueNodeInternal(n)) {
|
|
58
|
+
result.push(n.value);
|
|
59
|
+
n = root.next;
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
this.incrementVersion();
|
|
63
|
+
return result;
|
|
64
|
+
}
|
|
65
|
+
/**
|
|
66
|
+
* Clears the list.
|
|
67
|
+
*/
|
|
68
|
+
clear() {
|
|
69
|
+
const count = this._count;
|
|
70
|
+
this._root.next = undefined;
|
|
71
|
+
this._tail = undefined;
|
|
72
|
+
this._count = 0;
|
|
73
|
+
return count;
|
|
74
|
+
}
|
|
75
|
+
_dequeueInternal() {
|
|
76
|
+
const n = this._root.next;
|
|
77
|
+
return this._dequeueNodeInternal(n) ? n.value : undefined;
|
|
78
|
+
}
|
|
79
|
+
_peekInternal() {
|
|
80
|
+
return this._root.next?.value;
|
|
81
|
+
}
|
|
82
|
+
*_getIterator() {
|
|
83
|
+
let current, next = this._root.next;
|
|
84
|
+
while (next) {
|
|
85
|
+
current = next;
|
|
86
|
+
next = current.next;
|
|
87
|
+
yield current.value;
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
_enqueueInternal(value) {
|
|
91
|
+
const newTail = { value: value };
|
|
92
|
+
const tail = this._tail;
|
|
93
|
+
if (tail)
|
|
94
|
+
tail.next = newTail;
|
|
95
|
+
else
|
|
96
|
+
this._root.next = newTail;
|
|
97
|
+
this._tail = newTail;
|
|
98
|
+
this._count++;
|
|
99
|
+
}
|
|
100
|
+
_dequeueNodeInternal(n) {
|
|
101
|
+
if (!n)
|
|
102
|
+
return false;
|
|
103
|
+
this._root.next = n.next;
|
|
104
|
+
if (n.next)
|
|
105
|
+
n.next = undefined;
|
|
106
|
+
else
|
|
107
|
+
this._tail = undefined;
|
|
108
|
+
const count = this._count;
|
|
109
|
+
if (!count)
|
|
110
|
+
throw new Error('Dequeuing empty collection.');
|
|
111
|
+
this._count = count - 1;
|
|
112
|
+
return true;
|
|
113
|
+
}
|
|
114
|
+
}
|
|
115
|
+
exports.default = LinkQueue;
|
|
116
|
+
});
|
|
117
|
+
//# sourceMappingURL=LinkQueue.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../../src/LinkQueue.ts"],"names":[],"mappings":"AAAA;;;GAGG;;;;;;;;;;;;;IAEH,oEAAoC;IAEpC;;;;OAIG;IACH,MAAqB,SACpB,SAAQ,mBAAY;QAEZ,KAAK,GAAY,EAAE,CAAC;QACpB,KAAK,CAAgB;QACrB,MAAM,GAAW,CAAC,CAAC;QAE3B,YAAa,cAAmC;YAE/C,KAAK,EAAE,CAAC;YACR,IAAG,cAAc;gBAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACzD,CAAC;QAED;;;WAGG;QACH,QAAQ;YAEP,OAAO,IAAI,CAAC,MAAM,CAAC;QACpB,CAAC;QAED;;WAEG;QACH,IAAI,CAAE,MAAc,QAAQ;YAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAQ,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YAExB,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;gBACA,OAAM,CAAC,IAAG,EAAE,GAAG,EACf,CAAC;oBACA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;oBACpB,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;wBAAE,MAAM;oBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtB,CAAC;YACF,CAAC;iBAED,CAAC;gBACA,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBAClB,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC,CAAC;oBACA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBACrB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBACf,CAAC;YACF,CAAC;YAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAExB,OAAO,MAAM,CAAC;QACf,CAAC;QAED;;WAEG;QACH,KAAK;YAEJ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;YAC5B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAChB,OAAO,KAAK,CAAC;QACd,CAAC;QAES,gBAAgB;YAEzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3D,CAAC;QAES,aAAa;YAEtB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;QAC/B,CAAC;QAEQ,CAAE,YAAY;YAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAE9D,OAAM,IAAI,EACV,CAAC;gBACA,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;gBACpB,MAAM,OAAO,CAAC,KAAK,CAAC;YACrB,CAAC;QACF,CAAC;QAES,gBAAgB,CAAE,KAAQ;YAEnC,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACxB,IAAG,IAAI;gBAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;;gBACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YACrB,IAAI,CAAC,MAAM,EAAE,CAAC;QACf,CAAC;QAEO,oBAAoB,CAAE,CAA2B;YAExD,IAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;YACzB,IAAG,CAAC,CAAC,IAAI;gBAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC;;gBACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAC1B,IAAG,CAAC,KAAK;gBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;KACD;IA/GD,4BA+GC"}
|
|
@@ -0,0 +1,175 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* @author electricessence / https://github.com/electricessence/
|
|
3
|
+
* @license MIT
|
|
4
|
+
* Based Upon: http://referencesource.microsoft.com/#System/CompMod/system/collections/generic/queue.cs
|
|
5
|
+
*/
|
|
6
|
+
(function (factory) {
|
|
7
|
+
if (typeof module === "object" && typeof module.exports === "object") {
|
|
8
|
+
var v = factory(require, exports);
|
|
9
|
+
if (v !== undefined) module.exports = v;
|
|
10
|
+
}
|
|
11
|
+
else if (typeof define === "function" && define.amd) {
|
|
12
|
+
define(["require", "exports", "tslib", "./QueueBase"], factory);
|
|
13
|
+
}
|
|
14
|
+
})(function (require, exports) {
|
|
15
|
+
"use strict";
|
|
16
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
17
|
+
const tslib_1 = require("tslib");
|
|
18
|
+
/* eslint-disable @typescript-eslint/no-this-alias */
|
|
19
|
+
const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
|
|
20
|
+
const MINIMUM_GROW = 4;
|
|
21
|
+
const DEFAULT_CAPACITY = 4;
|
|
22
|
+
const SHRINK_THRESHOLD = 42;
|
|
23
|
+
class Queue extends QueueBase_1.default {
|
|
24
|
+
_array;
|
|
25
|
+
_head = 0; // First valid element in the queue
|
|
26
|
+
_tail = 0; // Last valid element in the queue
|
|
27
|
+
_size = 0; // Number of elements.
|
|
28
|
+
constructor(initialEntries) {
|
|
29
|
+
super();
|
|
30
|
+
if (!initialEntries)
|
|
31
|
+
this._array = new Array(DEFAULT_CAPACITY);
|
|
32
|
+
else {
|
|
33
|
+
this._array = initialEntries.slice();
|
|
34
|
+
this._tail = this._size = this._array.length;
|
|
35
|
+
}
|
|
36
|
+
}
|
|
37
|
+
getCount() {
|
|
38
|
+
return this._size;
|
|
39
|
+
}
|
|
40
|
+
clear() {
|
|
41
|
+
const _ = this, size = _._size;
|
|
42
|
+
_._array.length = 0;
|
|
43
|
+
_._head = 0;
|
|
44
|
+
_._tail = 0;
|
|
45
|
+
_._size = 0;
|
|
46
|
+
_.incrementVersion();
|
|
47
|
+
return size;
|
|
48
|
+
}
|
|
49
|
+
/**
|
|
50
|
+
* Dequeues entries into an array.
|
|
51
|
+
*/
|
|
52
|
+
dump(max = Infinity) {
|
|
53
|
+
const _ = this;
|
|
54
|
+
const result = new Array(Math.min(max, _._size));
|
|
55
|
+
if (isFinite(max)) {
|
|
56
|
+
if (max !== 0) {
|
|
57
|
+
let i = 0;
|
|
58
|
+
while (max-- && _._size)
|
|
59
|
+
result[i++] = _._dequeueInternal();
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
else {
|
|
63
|
+
while (_._size)
|
|
64
|
+
result.push(_._dequeueInternal());
|
|
65
|
+
}
|
|
66
|
+
_.incrementVersion();
|
|
67
|
+
return result;
|
|
68
|
+
}
|
|
69
|
+
setCapacity(capacity) {
|
|
70
|
+
if (isNaN(capacity))
|
|
71
|
+
return this;
|
|
72
|
+
if (capacity < 0)
|
|
73
|
+
capacity = 0;
|
|
74
|
+
const _ = this;
|
|
75
|
+
const array = _._array, len = array.length;
|
|
76
|
+
if (capacity == len)
|
|
77
|
+
return this;
|
|
78
|
+
const head = _._head, tail = _._tail, size = _._size;
|
|
79
|
+
if (!size) {
|
|
80
|
+
array.length = capacity;
|
|
81
|
+
this._head = 0;
|
|
82
|
+
this._tail = 0;
|
|
83
|
+
return this;
|
|
84
|
+
}
|
|
85
|
+
// Special case where we can simply extend or shrink the length of the array.
|
|
86
|
+
if (head < tail && capacity >= tail) {
|
|
87
|
+
array.length = capacity;
|
|
88
|
+
return this;
|
|
89
|
+
}
|
|
90
|
+
// We create a new array because modifying an existing one could be slow.
|
|
91
|
+
const newArray = new Array(capacity);
|
|
92
|
+
let i, n = 0;
|
|
93
|
+
if (head < tail) {
|
|
94
|
+
for (i = head; i < tail; i++)
|
|
95
|
+
newArray[n++] = array[i];
|
|
96
|
+
}
|
|
97
|
+
else {
|
|
98
|
+
for (i = head; i < len; i++)
|
|
99
|
+
newArray[n++] = array[i];
|
|
100
|
+
for (i = 0; i < tail; i++)
|
|
101
|
+
newArray[n++] = array[i];
|
|
102
|
+
}
|
|
103
|
+
this._array = newArray;
|
|
104
|
+
_._head = 0;
|
|
105
|
+
_._tail = (size == capacity) ? 0 : size;
|
|
106
|
+
_.incrementVersion();
|
|
107
|
+
return this;
|
|
108
|
+
}
|
|
109
|
+
/**
|
|
110
|
+
* 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.
|
|
111
|
+
* @param out The 'out' handler that receives the value if it exists.
|
|
112
|
+
* @returns {boolean} True if a value was retrieved. False if not.
|
|
113
|
+
*/
|
|
114
|
+
tryDequeue(out) {
|
|
115
|
+
const _ = this;
|
|
116
|
+
if (super.tryDequeue(out)) {
|
|
117
|
+
if (_._size < _._array.length / 2)
|
|
118
|
+
_.trimExcess(SHRINK_THRESHOLD);
|
|
119
|
+
return true;
|
|
120
|
+
}
|
|
121
|
+
return false;
|
|
122
|
+
}
|
|
123
|
+
/**
|
|
124
|
+
* Trims excess items in the underlying array.
|
|
125
|
+
* @param {number} threshold
|
|
126
|
+
*/
|
|
127
|
+
trimExcess(threshold) {
|
|
128
|
+
const _ = this;
|
|
129
|
+
const size = _._size;
|
|
130
|
+
if (size < Math.floor(_._array.length * 0.9) && (!threshold && threshold !== 0 || isNaN(threshold) || threshold < size))
|
|
131
|
+
_.setCapacity(size);
|
|
132
|
+
}
|
|
133
|
+
_enqueueInternal(item) {
|
|
134
|
+
const _ = this;
|
|
135
|
+
const size = _._size;
|
|
136
|
+
let len = _._array.length;
|
|
137
|
+
if (size === len) {
|
|
138
|
+
let newCapacity = len * 2;
|
|
139
|
+
if (newCapacity < len + MINIMUM_GROW)
|
|
140
|
+
newCapacity = len + MINIMUM_GROW;
|
|
141
|
+
_.setCapacity(newCapacity);
|
|
142
|
+
len = _._array.length;
|
|
143
|
+
}
|
|
144
|
+
const tail = _._tail % len;
|
|
145
|
+
_._array[tail] = item;
|
|
146
|
+
_._tail = (tail + 1) % len;
|
|
147
|
+
_._size = size + 1;
|
|
148
|
+
}
|
|
149
|
+
_dequeueInternal() {
|
|
150
|
+
if (!this._size)
|
|
151
|
+
return undefined;
|
|
152
|
+
const array = this._array, head = this._head;
|
|
153
|
+
const removed = array[head];
|
|
154
|
+
array[head] = undefined; // protect the data.
|
|
155
|
+
this._head = (head + 1) % array.length;
|
|
156
|
+
this._size--;
|
|
157
|
+
return removed;
|
|
158
|
+
}
|
|
159
|
+
_peekInternal() {
|
|
160
|
+
const _ = this;
|
|
161
|
+
return _._size ? _._array[_._head] : undefined;
|
|
162
|
+
}
|
|
163
|
+
*_getIterator() {
|
|
164
|
+
const _ = this, size = _._size;
|
|
165
|
+
for (let i = 0; i < size; i++)
|
|
166
|
+
yield _._getElement(i);
|
|
167
|
+
}
|
|
168
|
+
_getElement(index) {
|
|
169
|
+
const _ = this, a = _._array;
|
|
170
|
+
return _._size ? a[(_._head + index) % a.length] : undefined;
|
|
171
|
+
}
|
|
172
|
+
}
|
|
173
|
+
exports.default = Queue;
|
|
174
|
+
});
|
|
175
|
+
//# sourceMappingURL=Queue.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../src/Queue.ts"],"names":[],"mappings":"AAAA;;;;GAIG;;;;;;;;;;;;;IAEH,qDAAqD;IAErD,oEAAoC;IAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;IAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;IACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;IAEpC,MAAqB,KACpB,SAAQ,mBAAY;QAGV,MAAM,CAAM;QACZ,KAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;QACvD,KAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;QACrD,KAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;QAEnD,YAAa,cAAoB;YAEhC,KAAK,EAAE,CAAC;YAER,IAAG,CAAC,cAAc;gBACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;iBAE3C,CAAC;gBACA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;gBACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAC9C,CAAC;QACF,CAAC;QAED,QAAQ;YAEP,OAAO,IAAI,CAAC,KAAK,CAAC;QACnB,CAAC;QAED,KAAK;YAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;YAErB,OAAO,IAAI,CAAC;QACb,CAAC;QAED;;WAEG;QACH,IAAI,CAAE,MAAc,QAAQ;YAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB,CAAC;gBACA,IAAG,GAAG,KAAG,CAAC,EACV,CAAC;oBACA,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;wBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;gBAC7D,CAAC;YACF,CAAC;iBAED,CAAC;gBACA,OAAM,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;YACnD,CAAC;YAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;YAErB,OAAO,MAAM,CAAC;QACf,CAAC;QAED,WAAW,CAAE,QAAgB;YAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;gBAAE,OAAO,IAAI,CAAC;YAChC,IAAG,QAAQ,GAAC,CAAC;gBAAE,QAAQ,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;YAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;YAC3C,IAAG,QAAQ,IAAE,GAAG;gBACf,OAAO,IAAI,CAAC;YAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YAErD,IAAG,CAAC,IAAI,EACR,CAAC;gBACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;gBACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;gBACf,OAAO,IAAI,CAAC;YACb,CAAC;YAED,6EAA6E;YAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B,CAAC;gBACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,OAAO,IAAI,CAAC;YACb,CAAC;YAED,yEAAyE;YACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;YACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;YACb,IAAG,IAAI,GAAC,IAAI,EACZ,CAAC;gBACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC;iBAED,CAAC;gBACA,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;oBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;YAErB,OAAO,IAAI,CAAC;QACb,CAAC;QAED;;;;WAIG;QACH,UAAU,CAAE,GAAuB;YAElC,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB,CAAC;gBACA,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;oBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;gBAChC,OAAO,IAAI,CAAC;YACb,CAAC;YACD,OAAO,KAAK,CAAC;QACd,CAAC;QAED;;;WAGG;QACH,UAAU,CAAE,SAAkB;YAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;gBAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QAES,gBAAgB,CAAE,IAAO;YAElC,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YAC1B,IAAG,IAAI,KAAG,GAAG,EACb,CAAC;gBACA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;gBACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;oBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;gBAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;gBAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;YACvB,CAAC;YAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;YACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;YACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;QACpB,CAAC;QAES,gBAAgB;YAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;YACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;YACrC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO,OAAO,CAAC;QAChB,CAAC;QAES,aAAa;YAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAChD,CAAC;QAEQ,CAAE,YAAY;YAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;YACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;QACrD,CAAC;QAEO,WAAW,CAAE,KAAa;YAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;YAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5D,CAAC;KACD;IAlMD,wBAkMC"}
|
|
@@ -0,0 +1,139 @@
|
|
|
1
|
+
/*!
|
|
2
|
+
* @author electricessence / https://github.com/electricessence/
|
|
3
|
+
* @license MIT
|
|
4
|
+
*/
|
|
5
|
+
(function (factory) {
|
|
6
|
+
if (typeof module === "object" && typeof module.exports === "object") {
|
|
7
|
+
var v = factory(require, exports);
|
|
8
|
+
if (v !== undefined) module.exports = v;
|
|
9
|
+
}
|
|
10
|
+
else if (typeof define === "function" && define.amd) {
|
|
11
|
+
define(["require", "exports", "@tsdotnet/collection-base", "@tsdotnet/exceptions"], factory);
|
|
12
|
+
}
|
|
13
|
+
})(function (require, exports) {
|
|
14
|
+
"use strict";
|
|
15
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
16
|
+
const collection_base_1 = require("@tsdotnet/collection-base");
|
|
17
|
+
const exceptions_1 = require("@tsdotnet/exceptions");
|
|
18
|
+
class QueueBase extends collection_base_1.IterableCollectionBase {
|
|
19
|
+
/**
|
|
20
|
+
* The number of items currently in the queue.
|
|
21
|
+
* @returns {number}
|
|
22
|
+
*/
|
|
23
|
+
get count() {
|
|
24
|
+
return this.getCount();
|
|
25
|
+
}
|
|
26
|
+
/**
|
|
27
|
+
* Returns true if the queue is empty.
|
|
28
|
+
* @return {boolean}
|
|
29
|
+
*/
|
|
30
|
+
get isEmpty() {
|
|
31
|
+
return this.getCount() === 0;
|
|
32
|
+
}
|
|
33
|
+
/**
|
|
34
|
+
* Adds an item to the end of the queue.
|
|
35
|
+
* @param value
|
|
36
|
+
* @returns {this}
|
|
37
|
+
*/
|
|
38
|
+
enqueue(value) {
|
|
39
|
+
this._enqueueInternal(value);
|
|
40
|
+
this.incrementVersion();
|
|
41
|
+
return this;
|
|
42
|
+
}
|
|
43
|
+
/**
|
|
44
|
+
* Adds items to the end of the queue.
|
|
45
|
+
* @param {Iterable} values
|
|
46
|
+
* @returns {this}
|
|
47
|
+
*/
|
|
48
|
+
enqueueMultiple(values) {
|
|
49
|
+
if (!values)
|
|
50
|
+
return this;
|
|
51
|
+
let hasValues = false;
|
|
52
|
+
for (const v of values) {
|
|
53
|
+
hasValues = true;
|
|
54
|
+
this._enqueueInternal(v);
|
|
55
|
+
}
|
|
56
|
+
if (hasValues)
|
|
57
|
+
this.incrementVersion();
|
|
58
|
+
return this;
|
|
59
|
+
}
|
|
60
|
+
/**
|
|
61
|
+
* Adds items to the end of the queue.
|
|
62
|
+
* @param values
|
|
63
|
+
* @returns {this}
|
|
64
|
+
*/
|
|
65
|
+
enqueueThese(...values) {
|
|
66
|
+
return this.enqueueMultiple(values);
|
|
67
|
+
}
|
|
68
|
+
/**
|
|
69
|
+
* Produces an iterable that dequeues items when iterated. Stops when empty.
|
|
70
|
+
* @return {Iterable}
|
|
71
|
+
*/
|
|
72
|
+
consumer() {
|
|
73
|
+
// eslint-disable-next-line @typescript-eslint/no-this-alias
|
|
74
|
+
const _ = this;
|
|
75
|
+
return {
|
|
76
|
+
*[Symbol.iterator]() {
|
|
77
|
+
while (_.getCount()) {
|
|
78
|
+
yield _.dequeue(true);
|
|
79
|
+
}
|
|
80
|
+
}
|
|
81
|
+
};
|
|
82
|
+
}
|
|
83
|
+
/**
|
|
84
|
+
* Pulls an entry from the head of the queue and returns it.
|
|
85
|
+
* Returns undefined if the queue is already empty and throwIfEmpty is false.
|
|
86
|
+
* @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
|
|
87
|
+
* @param throwIfEmpty
|
|
88
|
+
*/
|
|
89
|
+
dequeue(throwIfEmpty = false) {
|
|
90
|
+
if (throwIfEmpty && this.isEmpty)
|
|
91
|
+
throw new exceptions_1.InvalidOperationException('Cannot dequeue an empty queue.');
|
|
92
|
+
const item = this._dequeueInternal();
|
|
93
|
+
this.incrementVersion();
|
|
94
|
+
return item;
|
|
95
|
+
}
|
|
96
|
+
/**
|
|
97
|
+
* 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.
|
|
98
|
+
* @throws {ArgumentNullException} If no out delegate was specified.
|
|
99
|
+
* @param out The 'out' handler that receives the value if it exists.
|
|
100
|
+
* @returns {boolean} True if a value was retrieved. False if not.
|
|
101
|
+
*/
|
|
102
|
+
tryDequeue(out) {
|
|
103
|
+
if (!out)
|
|
104
|
+
throw new exceptions_1.ArgumentNullException('out');
|
|
105
|
+
if (this.isEmpty)
|
|
106
|
+
return false;
|
|
107
|
+
const item = this._dequeueInternal();
|
|
108
|
+
this.incrementVersion();
|
|
109
|
+
out(item);
|
|
110
|
+
return true;
|
|
111
|
+
}
|
|
112
|
+
/**
|
|
113
|
+
* Returns the entry at the head of the queue.
|
|
114
|
+
* Returns undefined if the queue is already empty and throwIfEmpty is false.
|
|
115
|
+
* @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
|
|
116
|
+
* @param {boolean} throwIfEmpty
|
|
117
|
+
* @return {T | undefined}
|
|
118
|
+
*/
|
|
119
|
+
peek(throwIfEmpty = false) {
|
|
120
|
+
if (throwIfEmpty && this.isEmpty)
|
|
121
|
+
throw new exceptions_1.InvalidOperationException('Cannot call peek on an empty queue.');
|
|
122
|
+
return this._peekInternal();
|
|
123
|
+
}
|
|
124
|
+
/**
|
|
125
|
+
* Clears the list.
|
|
126
|
+
*/
|
|
127
|
+
dispose() {
|
|
128
|
+
this.clear();
|
|
129
|
+
}
|
|
130
|
+
/**
|
|
131
|
+
* Clears the list.
|
|
132
|
+
*/
|
|
133
|
+
recycle() {
|
|
134
|
+
this.clear();
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
exports.default = QueueBase;
|
|
138
|
+
});
|
|
139
|
+
//# sourceMappingURL=QueueBase.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../../src/QueueBase.ts"],"names":[],"mappings":"AAAA;;;GAGG;;;;;;;;;;;;IAEH,+DAAiE;IACjE,qDAAsF;IAEtF,MAA8B,SAC7B,SAAQ,wCAAyB;QAEjC;;;WAGG;QACH,IAAI,KAAK;YAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;QACxB,CAAC;QAED;;;WAGG;QACH,IAAI,OAAO;YAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;QAC5B,CAAC;QAED;;;;WAIG;QACH,OAAO,CAAE,KAAQ;YAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;QAED;;;;WAIG;QACH,eAAe,CAAE,MAAmB;YAEnC,IAAG,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YACxB,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB,CAAC;gBACA,SAAS,GAAG,IAAI,CAAC;gBACjB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;YACD,IAAG,SAAS;gBAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtC,OAAO,IAAI,CAAC;QACb,CAAC;QAED;;;;WAIG;QACH,YAAY,CAAE,GAAG,MAAW;YAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC;QAED;;;WAGG;QACH,QAAQ;YAEP,4DAA4D;YAC5D,MAAM,CAAC,GAAG,IAAI,CAAC;YACf,OAAO;gBACN,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;oBAElB,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB,CAAC;wBACA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACvB,CAAC;gBACF,CAAC;aACD,CAAC;QACH,CAAC;QAwBD;;;;;WAKG;QACH,OAAO,CAAE,eAAwB,KAAK;YAErC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,sCAAyB,CAAC,gCAAgC,CAAC,CAAC;YACvG,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;YACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;QAED;;;;;WAKG;QACH,UAAU,CAAE,GAA0B;YAErC,IAAG,CAAC,GAAG;gBAAE,MAAM,IAAI,kCAAqB,CAAC,KAAK,CAAC,CAAC;YAChD,IAAG,IAAI,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;YACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,OAAO,IAAI,CAAC;QACb,CAAC;QAwBD;;;;;;WAMG;QACH,IAAI,CAAE,eAAwB,KAAK;YAElC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,sCAAyB,CAAC,qCAAqC,CAAC,CAAC;YAC5G,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;QAC7B,CAAC;QAcD;;WAEG;QACH,OAAO;YAEN,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,CAAC;QAED;;WAEG;QACH,OAAO;YAEN,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,CAAC;KAOD;IAxMD,4BAwMC"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import eslint from '@eslint/js';
|
|
2
|
+
import tseslint from 'typescript-eslint';
|
|
3
|
+
|
|
4
|
+
export default tseslint.config(
|
|
5
|
+
eslint.configs.recommended,
|
|
6
|
+
...tseslint.configs.recommended,
|
|
7
|
+
{
|
|
8
|
+
rules: {
|
|
9
|
+
"semi": ["warn", "always"],
|
|
10
|
+
"indent": ["warn", "tab", { "SwitchCase": 1 }],
|
|
11
|
+
"@typescript-eslint/no-explicit-any": "off"
|
|
12
|
+
},
|
|
13
|
+
files: ['src/**/*.ts'],
|
|
14
|
+
languageOptions: {
|
|
15
|
+
ecmaVersion: 2022,
|
|
16
|
+
sourceType: 'module',
|
|
17
|
+
globals: {
|
|
18
|
+
console: 'readonly',
|
|
19
|
+
process: 'readonly'
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
|
+
}
|
|
23
|
+
);
|
package/package.json
CHANGED
|
@@ -1,12 +1,23 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@tsdotnet/queue",
|
|
3
|
-
"version": "1.
|
|
3
|
+
"version": "1.3.0",
|
|
4
4
|
"description": "A simple and fast FIFO collection for enqueuing and dequeuing items.",
|
|
5
5
|
"author": "electricessence",
|
|
6
6
|
"license": "MIT",
|
|
7
|
-
"
|
|
8
|
-
"main": "dist/Queue.js",
|
|
9
|
-
"module": "dist
|
|
7
|
+
"type": "commonjs",
|
|
8
|
+
"main": "./dist/cjs/Queue.js",
|
|
9
|
+
"module": "./dist/esm/Queue.js",
|
|
10
|
+
"types": "./dist/Queue.d.ts",
|
|
11
|
+
"exports": {
|
|
12
|
+
".": {
|
|
13
|
+
"types": "./dist/Queue.d.ts",
|
|
14
|
+
"require": "./dist/cjs/Queue.js",
|
|
15
|
+
"import": "./dist/esm/Queue.js",
|
|
16
|
+
"default": "./dist/cjs/Queue.js"
|
|
17
|
+
},
|
|
18
|
+
"./package.json": "./package.json"
|
|
19
|
+
},
|
|
20
|
+
"sideEffects": false,
|
|
10
21
|
"keywords": [
|
|
11
22
|
"queue",
|
|
12
23
|
"fifo",
|
|
@@ -16,17 +27,20 @@
|
|
|
16
27
|
"iterable"
|
|
17
28
|
],
|
|
18
29
|
"scripts": {
|
|
19
|
-
"
|
|
20
|
-
"build:
|
|
21
|
-
"build": "
|
|
22
|
-
"
|
|
23
|
-
"
|
|
30
|
+
"clean": "rimraf dist",
|
|
31
|
+
"build:cjs": "tsc -p tsconfig.cjs.json",
|
|
32
|
+
"build:esm": "tsc -p tsconfig.esm.json",
|
|
33
|
+
"build:umd": "tsc -p tsconfig.umd.json",
|
|
34
|
+
"build:types": "cpy \"src/**/*.d.ts\" dist --parents && tsc -p tsconfig.types.json",
|
|
35
|
+
"build": "pnpm i && pnpm run clean && concurrently \"pnpm:build:*\"",
|
|
36
|
+
"bump": "pnpm run precommit && pnpm version patch",
|
|
37
|
+
"docs": "rimraf docs && typedoc --options typedoc.json --readme none",
|
|
24
38
|
"lint": "eslint src/**/*.ts",
|
|
25
|
-
"precommit": "pnpm i && run
|
|
26
|
-
"prepublishOnly": "
|
|
27
|
-
"preversion": "run
|
|
28
|
-
"postversion": "git push && git push --tags &&
|
|
29
|
-
"test": "
|
|
39
|
+
"precommit": "pnpm i && pnpm run build && pnpm run lint && pnpm run validate && pnpm run test && git status -s",
|
|
40
|
+
"prepublishOnly": "pnpm run build && pnpm run validate && pnpm run test",
|
|
41
|
+
"preversion": "pnpm run lint && pnpm run test",
|
|
42
|
+
"postversion": "git push && git push --tags && pnpm run docs && git add -A && git commit -m \"Updated docs.\" docs && git push",
|
|
43
|
+
"test": "tsx node_modules/mocha/bin/_mocha tests/**/*.ts",
|
|
30
44
|
"validate": "node ./.build/validate-package.js"
|
|
31
45
|
},
|
|
32
46
|
"repository": {
|
|
@@ -38,29 +52,45 @@
|
|
|
38
52
|
},
|
|
39
53
|
"homepage": "https://github.com/tsdotnet/queue#readme",
|
|
40
54
|
"devDependencies": {
|
|
41
|
-
"@
|
|
42
|
-
"@types/
|
|
43
|
-
"@types/
|
|
44
|
-
"@
|
|
45
|
-
"
|
|
46
|
-
"
|
|
47
|
-
"
|
|
48
|
-
"eslint": "^
|
|
49
|
-
"
|
|
50
|
-
"
|
|
51
|
-
"
|
|
52
|
-
"
|
|
53
|
-
"
|
|
54
|
-
"
|
|
55
|
-
"nyc": "^15.1.0",
|
|
56
|
-
"rimraf": "^3.0.2",
|
|
57
|
-
"ts-node": "^10.5.0",
|
|
58
|
-
"typedoc": "^0.22.11",
|
|
59
|
-
"typescript": "^4.5.5"
|
|
55
|
+
"@eslint/js": "^9.33.0",
|
|
56
|
+
"@types/chai": "^5.2.2",
|
|
57
|
+
"@types/mocha": "^10.0.10",
|
|
58
|
+
"@types/node": "^24.3.0",
|
|
59
|
+
"chai": "^5.2.1",
|
|
60
|
+
"concurrently": "^9.2.0",
|
|
61
|
+
"cpy-cli": "^6.0.0",
|
|
62
|
+
"eslint": "^9.33.0",
|
|
63
|
+
"mocha": "^11.7.1",
|
|
64
|
+
"rimraf": "^6.0.1",
|
|
65
|
+
"tsx": "^4.20.4",
|
|
66
|
+
"typedoc": "^0.28.10",
|
|
67
|
+
"typescript": "^5.9.2",
|
|
68
|
+
"typescript-eslint": "^8.39.1"
|
|
60
69
|
},
|
|
61
70
|
"dependencies": {
|
|
62
|
-
"@tsdotnet/collection-base": "^2.0
|
|
63
|
-
"@tsdotnet/exceptions": "^1.
|
|
64
|
-
"tslib": "^2.
|
|
71
|
+
"@tsdotnet/collection-base": "^2.1.0",
|
|
72
|
+
"@tsdotnet/exceptions": "^1.2.2",
|
|
73
|
+
"tslib": "^2.8.1"
|
|
74
|
+
},
|
|
75
|
+
"pnpm": {
|
|
76
|
+
"overrides": {
|
|
77
|
+
"hosted-git-info@<2.8.9": ">=2.8.9",
|
|
78
|
+
"y18n@=4.0.0": ">=4.0.1",
|
|
79
|
+
"lodash@<4.17.20": ">=4.17.20",
|
|
80
|
+
"shell-quote@<=1.7.2": ">=1.7.3",
|
|
81
|
+
"lodash@<4.17.21": ">=4.17.21",
|
|
82
|
+
"json5@<1.0.2": ">=1.0.2",
|
|
83
|
+
"json5@>=2.0.0 <2.2.2": ">=2.2.2",
|
|
84
|
+
"minimatch@<3.0.5": ">=3.0.5",
|
|
85
|
+
"semver@<5.7.2": ">=5.7.2",
|
|
86
|
+
"semver@>=6.0.0 <6.3.1": ">=6.3.1",
|
|
87
|
+
"semver@>=7.0.0 <7.5.2": ">=7.5.2",
|
|
88
|
+
"get-func-name@<2.0.1": ">=2.0.1",
|
|
89
|
+
"@babel/traverse@<7.23.2": ">=7.23.2",
|
|
90
|
+
"braces@<3.0.3": ">=3.0.3"
|
|
91
|
+
},
|
|
92
|
+
"ignoredBuiltDependencies": [
|
|
93
|
+
"esbuild"
|
|
94
|
+
]
|
|
65
95
|
}
|
|
66
96
|
}
|
package/dist/LinkQueue.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../src/LinkQueue.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,yEAAoC;AAEpC;;;;GAIG;AACH,MAAqB,SACpB,SAAQ,mBAAY;IAMpB,YAAa,cAAmC;QAE/C,KAAK,EAAE,CAAC;QAND,UAAK,GAAY,EAAE,CAAC;QAEpB,WAAM,GAAW,CAAC,CAAC;QAK1B,IAAG,cAAc;YAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAExB,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;YACC,OAAM,CAAC,IAAG,EAAE,GAAG,EACf;gBACC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBACpB,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;oBAAE,MAAM;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;aACrB;SACD;aAED;YACC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAClB,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC;gBACC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;aACd;SACD;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QAEJ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC;IACd,CAAC;IAES,gBAAgB;QAEzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,CAAC;IAES,aAAa;;QAEtB,OAAO,MAAA,IAAI,CAAC,KAAK,CAAC,IAAI,0CAAE,KAAK,CAAC;IAC/B,CAAC;IAEQ,CAAE,YAAY;QAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAE9D,OAAM,IAAI,EACV;YACC,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;YACpB,MAAM,OAAO,CAAC,KAAK,CAAC;SACpB;IACF,CAAC;IAES,gBAAgB,CAAE,KAAQ;QAEnC,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAG,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAE,CAA2B;QAExD,IAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACzB,IAAG,CAAC,CAAC,IAAI;YAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC;;YACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAG,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AA/GD,4BA+GC"}
|
package/dist/Queue.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../src/Queue.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAEH,qDAAqD;AAErD,yEAAoC;AAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;AACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;AAEpC,MAAqB,KACpB,SAAQ,mBAAY;IAQpB,YAAa,cAAoB;QAEhC,KAAK,EAAE,CAAC;QANC,UAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;QACvD,UAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;QACrD,UAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;QAMlD,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aAE3C;YACC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;SAC7C;IACF,CAAC;IAED,QAAQ;QAEP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;YACC,IAAG,GAAG,KAAG,CAAC,EACV;gBACC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;aAC5D;SACD;aAED;YACC,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;SAClD;QAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,WAAW,CAAE,QAAgB;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;QAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,IAAG,QAAQ,IAAE,GAAG;YACf,OAAO,IAAI,CAAC;QAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAErD,IAAG,CAAC,IAAI,EACR;YACC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;SACZ;QAED,6EAA6E;QAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;YACC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;SACZ;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,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,CAAC,CAAC;SACpD;aAED;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAE,GAAuB;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;YACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;gBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;SACZ;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,SAAkB;QAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;YAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAES,gBAAgB,CAAE,IAAO;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAG,IAAI,KAAG,GAAG,EACb;YACC,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;YACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;gBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;YAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;SACtB;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAES,gBAAgB;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAES,aAAa;QAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAEQ,CAAE,YAAY;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;QACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,WAAW,CAAE,KAAa;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;CACD;AAlMD,wBAkMC"}
|
package/dist/QueueBase.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../src/QueueBase.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,gIAA2F;AAC3F,iIAA4F;AAC5F,yHAAoF;AAEpF,MAA8B,SAC7B,SAAQ,gCAAyB;IAEjC;;;OAGG;IACH,IAAI,KAAK;QAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAE,KAAQ;QAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAE,MAAmB;QAEnC,IAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;YACC,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;SACzB;QACD,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAE,GAAG,MAAW;QAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,4DAA4D;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO;YACN,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAElB,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;oBACC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;iBACtB;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAwBD;;;;;OAKG;IACH,OAAO,CAAE,eAAwB,KAAK;QAErC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,mCAAyB,CAAC,gCAAgC,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAE,GAA0B;QAErC,IAAG,CAAC,GAAG;YAAE,MAAM,IAAI,+BAAqB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,OAAO,IAAI,CAAC;IACb,CAAC;IAwBD;;;;;;OAMG;IACH,IAAI,CAAE,eAAwB,KAAK;QAElC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,mCAAyB,CAAC,qCAAqC,CAAC,CAAC;QAC5G,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC7B,CAAC;IAcD;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;CAOD;AAxMD,4BAwMC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../src/LinkQueue.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,SAAS,MAAM,aAAa,CAAC;AAEpC;;;;GAIG;AACH,MAAM,CAAC,OAAO,OAAO,SACpB,SAAQ,SAAY;IAMpB,YAAa,cAAmC;QAE/C,KAAK,EAAE,CAAC;QAND,UAAK,GAAY,EAAE,CAAC;QAEpB,WAAM,GAAW,CAAC,CAAC;QAK1B,IAAG,cAAc;YAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAExB,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;YACC,OAAM,CAAC,IAAG,EAAE,GAAG,EACf;gBACC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;gBACpB,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;oBAAE,MAAM;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;aACrB;SACD;aAED;YACC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAClB,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC;gBACC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;aACd;SACD;QAED,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK;QAEJ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC;IACd,CAAC;IAES,gBAAgB;QAEzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1B,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,CAAC;IAES,aAAa;;QAEtB,OAAO,MAAA,IAAI,CAAC,KAAK,CAAC,IAAI,0CAAE,KAAK,CAAC;IAC/B,CAAC;IAEQ,CAAE,YAAY;QAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAE9D,OAAM,IAAI,EACV;YACC,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;YACpB,MAAM,OAAO,CAAC,KAAK,CAAC;SACpB;IACF,CAAC;IAES,gBAAgB,CAAE,KAAQ;QAEnC,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAG,IAAI;YAAE,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAE,CAA2B;QAExD,IAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACzB,IAAG,CAAC,CAAC,IAAI;YAAE,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC;;YACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAG,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;CACD"}
|
package/dist-esm/Queue.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../src/Queue.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,qDAAqD;AAErD,OAAO,SAAS,MAAM,aAAa,CAAC;AAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;AACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;AAEpC,MAAM,CAAC,OAAO,OAAO,KACpB,SAAQ,SAAY;IAQpB,YAAa,cAAoB;QAEhC,KAAK,EAAE,CAAC;QANC,UAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;QACvD,UAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;QACrD,UAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;QAMlD,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aAE3C;YACC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;SAC7C;IACF,CAAC;IAED,QAAQ;QAEP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;YACC,IAAG,GAAG,KAAG,CAAC,EACV;gBACC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;aAC5D;SACD;aAED;YACC,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;SAClD;QAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,WAAW,CAAE,QAAgB;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;QAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,IAAG,QAAQ,IAAE,GAAG;YACf,OAAO,IAAI,CAAC;QAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAErD,IAAG,CAAC,IAAI,EACR;YACC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;SACZ;QAED,6EAA6E;QAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;YACC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;SACZ;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,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,CAAC,CAAC;SACpD;aAED;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAE,GAAuB;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;YACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;gBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;SACZ;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,SAAkB;QAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;YAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAES,gBAAgB,CAAE,IAAO;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAG,IAAI,KAAG,GAAG,EACb;YACC,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;YACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;gBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;YAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;SACtB;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAES,gBAAgB;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAES,aAAa;QAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAEQ,CAAE,YAAY;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;QACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,WAAW,CAAE,KAAa;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;CACD"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../src/QueueBase.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,sBAAsB,MAAM,uDAAuD,CAAC;AAC3F,OAAO,yBAAyB,MAAM,qDAAqD,CAAC;AAC5F,OAAO,qBAAqB,MAAM,iDAAiD,CAAC;AAEpF,MAAM,CAAC,OAAO,OAAgB,SAC7B,SAAQ,sBAAyB;IAEjC;;;OAGG;IACH,IAAI,KAAK;QAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAI,OAAO;QAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;IAC5B,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAE,KAAQ;QAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAE,MAAmB;QAEnC,IAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;YACC,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;SACzB;QACD,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAE,GAAG,MAAW;QAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,QAAQ;QAEP,4DAA4D;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO;YACN,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAElB,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;oBACC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;iBACtB;YACF,CAAC;SACD,CAAC;IACH,CAAC;IAwBD;;;;;OAKG;IACH,OAAO,CAAE,eAAwB,KAAK;QAErC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,yBAAyB,CAAC,gCAAgC,CAAC,CAAC;QACvG,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAE,GAA0B;QAErC,IAAG,CAAC,GAAG;YAAE,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAG,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG,CAAC;QACtC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,GAAG,CAAC,IAAI,CAAC,CAAC;QACV,OAAO,IAAI,CAAC;IACb,CAAC;IAwBD;;;;;;OAMG;IACH,IAAI,CAAE,eAAwB,KAAK;QAElC,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,yBAAyB,CAAC,qCAAqC,CAAC,CAAC;QAC5G,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC7B,CAAC;IAcD;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAED;;OAEG;IACH,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;CAOD"}
|