@tsdotnet/queue 1.2.8 → 1.3.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -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/dist/IterableCollectionBase';
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.
@@ -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"}
@@ -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 tslib_1 = require("tslib");
8
- const IterableCollectionBase_1 = tslib_1.__importDefault(require("@tsdotnet/collection-base/dist/IterableCollectionBase"));
9
- const InvalidOperationException_1 = tslib_1.__importDefault(require("@tsdotnet/exceptions/dist/InvalidOperationException"));
10
- const ArgumentNullException_1 = 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 InvalidOperationException_1.default('Cannot dequeue an empty queue.');
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 ArgumentNullException_1.default('out');
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 InvalidOperationException_1.default('Cannot call peek on an empty queue.');
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
- var _a;
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/dist/IterableCollectionBase';
6
- import InvalidOperationException from '@tsdotnet/exceptions/dist/InvalidOperationException';
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,22 @@
1
1
  {
2
2
  "name": "@tsdotnet/queue",
3
- "version": "1.2.8",
3
+ "version": "1.3.1",
4
4
  "description": "A simple and fast FIFO collection for enqueuing and dequeuing items.",
5
5
  "author": "electricessence",
6
6
  "license": "MIT",
7
- "types": "dist/Queue.d.ts",
8
- "main": "dist/Queue.js",
9
- "module": "dist-esm/Queue.js",
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
+ "umd": "./dist/umd/Queue.js",
17
+ "default": "./dist/cjs/Queue.js"
18
+ }
19
+ },
10
20
  "keywords": [
11
21
  "queue",
12
22
  "fifo",
@@ -16,17 +26,20 @@
16
26
  "iterable"
17
27
  ],
18
28
  "scripts": {
19
- "build:dist": "rimraf dist/* && tsc && copyfiles -u 1 src/**/*.d.ts dist",
20
- "build:dist-esm": "rimraf dist-esm/* && tsc -p tsconfig.esm.json",
21
- "build": "pnpm i && pnpm run build:dist && pnpm run build:dist-esm",
22
- "bump": "npm run-script precommit && npm version patch",
23
- "docs": "rimraf docs/* && typedoc --options typedoc.json --readme none",
29
+ "clean": "rimraf dist",
30
+ "build:cjs": "tsc -p tsconfig.cjs.json",
31
+ "build:esm": "tsc -p tsconfig.esm.json",
32
+ "build:umd": "tsc -p tsconfig.umd.json",
33
+ "build:types": "cpy \"src/**/*.d.ts\" dist --parents && tsc -p tsconfig.types.json",
34
+ "build": "pnpm i && pnpm run clean && concurrently \"pnpm:build:*\"",
35
+ "bump": "pnpm run precommit && pnpm version patch",
36
+ "docs": "rimraf docs && typedoc --options typedoc.json --readme none",
24
37
  "lint": "eslint src/**/*.ts",
25
- "precommit": "pnpm i && run-p lint test && run-p build:* && npm run-script validate && git status -s",
26
- "prepublishOnly": "npm run-script build && run-p validate test",
27
- "preversion": "run-p lint test",
28
- "postversion": "git push && git push --tags && npm run-script docs && git add -A && git commit -m \"Updated docs.\" docs && git push",
29
- "test": "mocha -r ts-node/register tests/**/*.ts",
38
+ "precommit": "pnpm i && pnpm run build && pnpm run lint && pnpm run validate && pnpm run test && git status -s",
39
+ "prepublishOnly": "pnpm run build && pnpm run validate && pnpm run test",
40
+ "preversion": "pnpm run lint && pnpm run test",
41
+ "postversion": "git push && git push --tags && pnpm run docs && git add -A && git commit -m \"Updated docs.\" docs && git push",
42
+ "test": "tsx node_modules/mocha/bin/_mocha tests/**/*.ts",
30
43
  "validate": "node ./.build/validate-package.js"
31
44
  },
32
45
  "repository": {
@@ -38,29 +51,45 @@
38
51
  },
39
52
  "homepage": "https://github.com/tsdotnet/queue#readme",
40
53
  "devDependencies": {
41
- "@types/chai": "^4.3.4",
42
- "@types/mocha": "^10.0.1",
43
- "@types/node": "^18.11.17",
44
- "@typescript-eslint/eslint-plugin": "^5.46.1",
45
- "@typescript-eslint/parser": "^5.46.1",
46
- "chai": "^4.3.7",
47
- "copyfiles": "^2.4.1",
48
- "eslint": "^8.30.0",
49
- "eslint-config-typescript": "^3.0.0",
50
- "eslint-plugin-import": "^2.26.0",
51
- "eslint-plugin-node": "^11.1.0",
52
- "eslint-plugin-promise": "^6.1.1",
53
- "mocha": "^10.2.0",
54
- "npm-run-all": "^4.1.5",
55
- "nyc": "^15.1.0",
56
- "rimraf": "^3.0.2",
57
- "ts-node": "^10.9.1",
58
- "typedoc": "^0.23.23",
59
- "typescript": "^4.9.4"
54
+ "@eslint/js": "^9.33.0",
55
+ "@types/chai": "^5.2.2",
56
+ "@types/mocha": "^10.0.10",
57
+ "@types/node": "^24.3.0",
58
+ "chai": "^5.2.1",
59
+ "concurrently": "^9.2.0",
60
+ "cpy-cli": "^6.0.0",
61
+ "eslint": "^9.33.0",
62
+ "mocha": "^11.7.1",
63
+ "rimraf": "^6.0.1",
64
+ "tsx": "^4.20.4",
65
+ "typedoc": "^0.28.10",
66
+ "typescript": "^5.9.2",
67
+ "typescript-eslint": "^8.39.1"
60
68
  },
61
69
  "dependencies": {
62
- "@tsdotnet/collection-base": "^2.0.13",
63
- "@tsdotnet/exceptions": "^1.0.19",
64
- "tslib": "^2.4.1"
70
+ "@tsdotnet/collection-base": "^2.1.0",
71
+ "@tsdotnet/exceptions": "^1.2.2",
72
+ "tslib": "^2.8.1"
73
+ },
74
+ "pnpm": {
75
+ "overrides": {
76
+ "hosted-git-info@<2.8.9": ">=2.8.9",
77
+ "y18n@=4.0.0": ">=4.0.1",
78
+ "lodash@<4.17.20": ">=4.17.20",
79
+ "shell-quote@<=1.7.2": ">=1.7.3",
80
+ "lodash@<4.17.21": ">=4.17.21",
81
+ "json5@<1.0.2": ">=1.0.2",
82
+ "json5@>=2.0.0 <2.2.2": ">=2.2.2",
83
+ "minimatch@<3.0.5": ">=3.0.5",
84
+ "semver@<5.7.2": ">=5.7.2",
85
+ "semver@>=6.0.0 <6.3.1": ">=6.3.1",
86
+ "semver@>=7.0.0 <7.5.2": ">=7.5.2",
87
+ "get-func-name@<2.0.1": ">=2.0.1",
88
+ "@babel/traverse@<7.23.2": ">=7.23.2",
89
+ "braces@<3.0.3": ">=3.0.3"
90
+ },
91
+ "ignoredBuiltDependencies": [
92
+ "esbuild"
93
+ ]
65
94
  }
66
95
  }
@@ -1 +0,0 @@
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;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,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;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"}
@@ -1 +0,0 @@
1
- {"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../src/QueueBase.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2HAA2F;AAC3F,4HAA4F;AAC5F,oHAAoF;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"}
@@ -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"}
File without changes
File without changes