@tsdotnet/queue 1.2.7 → 1.2.9

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.
@@ -5,12 +5,7 @@
5
5
  */
6
6
  Object.defineProperty(exports, "__esModule", { value: true });
7
7
  const tslib_1 = require("tslib");
8
- const QueueBase_1 = (0, tslib_1.__importDefault)(require("./QueueBase"));
9
- /**
10
- * A `LinkQueue<T>` will have different performance characteristics than a Queue using an array as its storage.
11
- * Most cases will be served well by `Queue<T>`.
12
- * `LinkQueue<T>` may outperform `Queue<T>` within a capacity range above 50 and below 50,000.
13
- */
8
+ const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
14
9
  class LinkQueue extends QueueBase_1.default {
15
10
  constructor(initialEntries) {
16
11
  super();
@@ -19,16 +14,9 @@ class LinkQueue extends QueueBase_1.default {
19
14
  if (initialEntries)
20
15
  this.enqueueMultiple(initialEntries);
21
16
  }
22
- /**
23
- * Returns the number of items currently in the queue.
24
- * @returns {number}
25
- */
26
17
  getCount() {
27
18
  return this._count;
28
19
  }
29
- /**
30
- * Dequeues entries into an array.
31
- */
32
20
  dump(max = Infinity) {
33
21
  if (!this.count)
34
22
  return [];
@@ -52,9 +40,6 @@ class LinkQueue extends QueueBase_1.default {
52
40
  this.incrementVersion();
53
41
  return result;
54
42
  }
55
- /**
56
- * Clears the list.
57
- */
58
43
  clear() {
59
44
  const count = this._count;
60
45
  this._root.next = undefined;
@@ -0,0 +1 @@
1
+ {"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../../src/LinkQueue.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,oEAAoC;AAOpC,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;IAMD,QAAQ;QAEP,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IAKD,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;IAKD,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"}
@@ -1,22 +1,16 @@
1
1
  "use strict";
2
- /*
3
- * @author electricessence / https://github.com/electricessence/
4
- * @license MIT
5
- * Based Upon: http://referencesource.microsoft.com/#System/CompMod/system/collections/generic/queue.cs
6
- */
7
2
  Object.defineProperty(exports, "__esModule", { value: true });
8
3
  const tslib_1 = require("tslib");
9
- /* eslint-disable @typescript-eslint/no-this-alias */
10
- const QueueBase_1 = (0, tslib_1.__importDefault)(require("./QueueBase"));
4
+ const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
11
5
  const MINIMUM_GROW = 4;
12
6
  const DEFAULT_CAPACITY = 4;
13
7
  const SHRINK_THRESHOLD = 42;
14
8
  class Queue extends QueueBase_1.default {
15
9
  constructor(initialEntries) {
16
10
  super();
17
- this._head = 0; // First valid element in the queue
18
- this._tail = 0; // Last valid element in the queue
19
- this._size = 0; // Number of elements.
11
+ this._head = 0;
12
+ this._tail = 0;
13
+ this._size = 0;
20
14
  if (!initialEntries)
21
15
  this._array = new Array(DEFAULT_CAPACITY);
22
16
  else {
@@ -36,9 +30,6 @@ class Queue extends QueueBase_1.default {
36
30
  _.incrementVersion();
37
31
  return size;
38
32
  }
39
- /**
40
- * Dequeues entries into an array.
41
- */
42
33
  dump(max = Infinity) {
43
34
  const _ = this;
44
35
  const result = new Array(Math.min(max, _._size));
@@ -72,12 +63,10 @@ class Queue extends QueueBase_1.default {
72
63
  this._tail = 0;
73
64
  return this;
74
65
  }
75
- // Special case where we can simply extend or shrink the length of the array.
76
66
  if (head < tail && capacity >= tail) {
77
67
  array.length = capacity;
78
68
  return this;
79
69
  }
80
- // We create a new array because modifying an existing one could be slow.
81
70
  const newArray = new Array(capacity);
82
71
  let i, n = 0;
83
72
  if (head < tail) {
@@ -96,11 +85,6 @@ class Queue extends QueueBase_1.default {
96
85
  _.incrementVersion();
97
86
  return this;
98
87
  }
99
- /**
100
- * 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.
101
- * @param out The 'out' handler that receives the value if it exists.
102
- * @returns {boolean} True if a value was retrieved. False if not.
103
- */
104
88
  tryDequeue(out) {
105
89
  const _ = this;
106
90
  if (super.tryDequeue(out)) {
@@ -110,10 +94,6 @@ class Queue extends QueueBase_1.default {
110
94
  }
111
95
  return false;
112
96
  }
113
- /**
114
- * Trims excess items in the underlying array.
115
- * @param {number} threshold
116
- */
117
97
  trimExcess(threshold) {
118
98
  const _ = this;
119
99
  const size = _._size;
@@ -141,7 +121,7 @@ class Queue extends QueueBase_1.default {
141
121
  return undefined;
142
122
  const array = this._array, head = this._head;
143
123
  const removed = array[head];
144
- array[head] = undefined; // protect the data.
124
+ array[head] = undefined;
145
125
  this._head = (head + 1) % array.length;
146
126
  this._size--;
147
127
  return removed;
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../src/Queue.ts"],"names":[],"mappings":";;;AAQA,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;QAClB,UAAK,GAAW,CAAC,CAAC;QAClB,UAAK,GAAW,CAAC,CAAC;QAM3B,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;IAKD,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;QAGD,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B,CAAC;YACA,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;QACb,CAAC;QAGD,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,CAAE,CAAC;QACtD,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,CAAE,CAAC;YACpD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACnD,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;IAOD,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;IAMD,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;QAC/B,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"}
@@ -0,0 +1,76 @@
1
+ "use strict";
2
+ /*!
3
+ * @author electricessence / https://github.com/electricessence/
4
+ * @license MIT
5
+ */
6
+ Object.defineProperty(exports, "__esModule", { value: true });
7
+ const collection_base_1 = require("@tsdotnet/collection-base");
8
+ const exceptions_1 = require("@tsdotnet/exceptions");
9
+ class QueueBase extends collection_base_1.IterableCollectionBase {
10
+ get count() {
11
+ return this.getCount();
12
+ }
13
+ get isEmpty() {
14
+ return this.getCount() === 0;
15
+ }
16
+ enqueue(value) {
17
+ this._enqueueInternal(value);
18
+ this.incrementVersion();
19
+ return this;
20
+ }
21
+ enqueueMultiple(values) {
22
+ if (!values)
23
+ return this;
24
+ let hasValues = false;
25
+ for (const v of values) {
26
+ hasValues = true;
27
+ this._enqueueInternal(v);
28
+ }
29
+ if (hasValues)
30
+ this.incrementVersion();
31
+ return this;
32
+ }
33
+ enqueueThese(...values) {
34
+ return this.enqueueMultiple(values);
35
+ }
36
+ consumer() {
37
+ const _ = this;
38
+ return {
39
+ *[Symbol.iterator]() {
40
+ while (_.getCount()) {
41
+ yield _.dequeue(true);
42
+ }
43
+ }
44
+ };
45
+ }
46
+ dequeue(throwIfEmpty = false) {
47
+ if (throwIfEmpty && this.isEmpty)
48
+ throw new exceptions_1.InvalidOperationException('Cannot dequeue an empty queue.');
49
+ const item = this._dequeueInternal();
50
+ this.incrementVersion();
51
+ return item;
52
+ }
53
+ tryDequeue(out) {
54
+ if (!out)
55
+ throw new exceptions_1.ArgumentNullException('out');
56
+ if (this.isEmpty)
57
+ return false;
58
+ const item = this._dequeueInternal();
59
+ this.incrementVersion();
60
+ out(item);
61
+ return true;
62
+ }
63
+ peek(throwIfEmpty = false) {
64
+ if (throwIfEmpty && this.isEmpty)
65
+ throw new exceptions_1.InvalidOperationException('Cannot call peek on an empty queue.');
66
+ return this._peekInternal();
67
+ }
68
+ dispose() {
69
+ this.clear();
70
+ }
71
+ recycle() {
72
+ this.clear();
73
+ }
74
+ }
75
+ exports.default = QueueBase;
76
+ //# sourceMappingURL=QueueBase.js.map
@@ -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;IAMjC,IAAI,KAAK;QAER,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAMD,IAAI,OAAO;QAEV,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC,CAAC;IAC5B,CAAC;IAOD,OAAO,CAAE,KAAQ;QAEhB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;IAOD,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;IAOD,YAAY,CAAE,GAAG,MAAW;QAE3B,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAMD,QAAQ;QAGP,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;IA8BD,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;IAQD,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;IA+BD,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;IAiBD,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAKD,OAAO;QAEN,IAAI,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;CAOD;AAxMD,4BAwMC"}
@@ -0,0 +1,12 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.QueueBase = exports.LinkQueue = exports.Queue = void 0;
4
+ const tslib_1 = require("tslib");
5
+ const Queue_1 = tslib_1.__importDefault(require("./Queue"));
6
+ exports.Queue = Queue_1.default;
7
+ var LinkQueue_1 = require("./LinkQueue");
8
+ Object.defineProperty(exports, "LinkQueue", { enumerable: true, get: function () { return tslib_1.__importDefault(LinkQueue_1).default; } });
9
+ var QueueBase_1 = require("./QueueBase");
10
+ Object.defineProperty(exports, "QueueBase", { enumerable: true, get: function () { return tslib_1.__importDefault(QueueBase_1).default; } });
11
+ exports.default = Queue_1.default;
12
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":";;;;AAAA,4DAA4B;AACnB,gBADF,eAAK,CACE;AACd,yCAAmD;AAA1C,+HAAA,OAAO,OAAa;AAC7B,yCAAmD;AAA1C,+HAAA,OAAO,OAAa;AAC7B,kBAAe,eAAK,CAAC"}
@@ -1,31 +1,21 @@
1
+ import QueueBase from './QueueBase.js';
2
+
1
3
  /*!
2
4
  * @author electricessence / https://github.com/electricessence/
3
5
  * @license MIT
4
6
  */
5
- import QueueBase from './QueueBase';
6
- /**
7
- * A `LinkQueue<T>` will have different performance characteristics than a Queue using an array as its storage.
8
- * Most cases will be served well by `Queue<T>`.
9
- * `LinkQueue<T>` may outperform `Queue<T>` within a capacity range above 50 and below 50,000.
10
- */
11
- export default class LinkQueue extends QueueBase {
7
+ class LinkQueue extends QueueBase {
8
+ _root = {};
9
+ _tail;
10
+ _count = 0;
12
11
  constructor(initialEntries) {
13
12
  super();
14
- this._root = {};
15
- this._count = 0;
16
13
  if (initialEntries)
17
14
  this.enqueueMultiple(initialEntries);
18
15
  }
19
- /**
20
- * Returns the number of items currently in the queue.
21
- * @returns {number}
22
- */
23
16
  getCount() {
24
17
  return this._count;
25
18
  }
26
- /**
27
- * Dequeues entries into an array.
28
- */
29
19
  dump(max = Infinity) {
30
20
  if (!this.count)
31
21
  return [];
@@ -49,9 +39,6 @@ export default class LinkQueue extends QueueBase {
49
39
  this.incrementVersion();
50
40
  return result;
51
41
  }
52
- /**
53
- * Clears the list.
54
- */
55
42
  clear() {
56
43
  const count = this._count;
57
44
  this._root.next = undefined;
@@ -64,8 +51,7 @@ export default class LinkQueue extends QueueBase {
64
51
  return this._dequeueNodeInternal(n) ? n.value : undefined;
65
52
  }
66
53
  _peekInternal() {
67
- var _a;
68
- return (_a = this._root.next) === null || _a === void 0 ? void 0 : _a.value;
54
+ return this._root.next?.value;
69
55
  }
70
56
  *_getIterator() {
71
57
  let current, next = this._root.next;
@@ -100,4 +86,6 @@ export default class LinkQueue extends QueueBase {
100
86
  return true;
101
87
  }
102
88
  }
103
- //# sourceMappingURL=LinkQueue.js.map
89
+
90
+ export { LinkQueue as default };
91
+ //# sourceMappingURL=LinkQueue.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"LinkQueue.js","sources":["../../../src/LinkQueue.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;AAGG;AASW,MAAO,SACpB,SAAQ,SAAY,CAAA;IAEZ,KAAK,GAAY,EAAE;AACnB,IAAA,KAAK;IACL,MAAM,GAAW,CAAC;AAE1B,IAAA,WAAA,CAAa,cAAmC,EAAA;AAE/C,QAAA,KAAK,EAAE;AACP,QAAA,IAAG,cAAc;AAAE,YAAA,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC;IACxD;IAMA,QAAQ,GAAA;QAEP,OAAO,IAAI,CAAC,MAAM;IACnB;IAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;QAE3B,IAAG,CAAC,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,EAAE;QACzB,MAAM,MAAM,GAAQ,EAAE;AACtB,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;AAEvB,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;AACC,YAAA,OAAM,CAAC,IAAG,EAAE,GAAG,EACf;AACC,gBAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI;AACnB,gBAAA,IAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;oBAAE;AAClC,gBAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YACrB;QACD;aAEA;AACC,YAAA,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;AACjB,YAAA,OAAM,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAClC;AACC,gBAAA,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACpB,gBAAA,CAAC,GAAG,IAAI,CAAC,IAAI;YACd;QACD;QAEA,IAAI,CAAC,gBAAgB,EAAE;AAEvB,QAAA,OAAO,MAAM;IACd;IAKA,KAAK,GAAA;AAEJ,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;AACzB,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,SAAS;AAC3B,QAAA,IAAI,CAAC,KAAK,GAAG,SAAS;AACtB,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC;AACf,QAAA,OAAO,KAAK;IACb;IAEU,gBAAgB,GAAA;AAEzB,QAAA,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI;AACzB,QAAA,OAAO,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS;IAC1D;IAEU,aAAa,GAAA;AAEtB,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK;IAC9B;AAES,IAAA,CAAE,YAAY,GAAA;QAEtB,IAAI,OAAiC,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI;QAE7D,OAAM,IAAI,EACV;YACC,OAAO,GAAG,IAAI;AACd,YAAA,IAAI,GAAG,OAAO,CAAC,IAAI;YACnB,MAAM,OAAO,CAAC,KAAK;QACpB;IACD;AAEU,IAAA,gBAAgB,CAAE,KAAQ,EAAA;AAEnC,QAAA,MAAM,OAAO,GAAG,EAAC,KAAK,EAAE,KAAK,EAAC;AAC9B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;AACvB,QAAA,IAAG,IAAI;AAAE,YAAA,IAAI,CAAC,IAAI,GAAG,OAAO;;AACvB,YAAA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO;AAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,OAAO;QACpB,IAAI,CAAC,MAAM,EAAE;IACd;AAEQ,IAAA,oBAAoB,CAAE,CAA2B,EAAA;AAExD,QAAA,IAAG,CAAC,CAAC;AAAE,YAAA,OAAO,KAAK;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QACxB,IAAG,CAAC,CAAC,IAAI;AAAE,YAAA,CAAC,CAAC,IAAI,GAAG,SAAS;;AACxB,YAAA,IAAI,CAAC,KAAK,GAAG,SAAS;AAC3B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM;AACzB,QAAA,IAAG,CAAC,KAAK;AAAE,YAAA,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC;AACzD,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC;AACvB,QAAA,OAAO,IAAI;IACZ;AACA;;;;"}
@@ -1,19 +1,15 @@
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
- /* eslint-disable @typescript-eslint/no-this-alias */
7
- import QueueBase from './QueueBase';
1
+ import QueueBase from './QueueBase.js';
2
+
8
3
  const MINIMUM_GROW = 4;
9
4
  const DEFAULT_CAPACITY = 4;
10
5
  const SHRINK_THRESHOLD = 42;
11
- export default class Queue extends QueueBase {
6
+ class Queue extends QueueBase {
7
+ _array;
8
+ _head = 0;
9
+ _tail = 0;
10
+ _size = 0;
12
11
  constructor(initialEntries) {
13
12
  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
13
  if (!initialEntries)
18
14
  this._array = new Array(DEFAULT_CAPACITY);
19
15
  else {
@@ -33,9 +29,6 @@ export default class Queue extends QueueBase {
33
29
  _.incrementVersion();
34
30
  return size;
35
31
  }
36
- /**
37
- * Dequeues entries into an array.
38
- */
39
32
  dump(max = Infinity) {
40
33
  const _ = this;
41
34
  const result = new Array(Math.min(max, _._size));
@@ -69,12 +62,10 @@ export default class Queue extends QueueBase {
69
62
  this._tail = 0;
70
63
  return this;
71
64
  }
72
- // Special case where we can simply extend or shrink the length of the array.
73
65
  if (head < tail && capacity >= tail) {
74
66
  array.length = capacity;
75
67
  return this;
76
68
  }
77
- // We create a new array because modifying an existing one could be slow.
78
69
  const newArray = new Array(capacity);
79
70
  let i, n = 0;
80
71
  if (head < tail) {
@@ -93,11 +84,6 @@ export default class Queue extends QueueBase {
93
84
  _.incrementVersion();
94
85
  return this;
95
86
  }
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
- * @param out The 'out' handler that receives the value if it exists.
99
- * @returns {boolean} True if a value was retrieved. False if not.
100
- */
101
87
  tryDequeue(out) {
102
88
  const _ = this;
103
89
  if (super.tryDequeue(out)) {
@@ -107,10 +93,6 @@ export default class Queue extends QueueBase {
107
93
  }
108
94
  return false;
109
95
  }
110
- /**
111
- * Trims excess items in the underlying array.
112
- * @param {number} threshold
113
- */
114
96
  trimExcess(threshold) {
115
97
  const _ = this;
116
98
  const size = _._size;
@@ -138,7 +120,7 @@ export default class Queue extends QueueBase {
138
120
  return undefined;
139
121
  const array = this._array, head = this._head;
140
122
  const removed = array[head];
141
- array[head] = undefined; // protect the data.
123
+ array[head] = undefined;
142
124
  this._head = (head + 1) % array.length;
143
125
  this._size--;
144
126
  return removed;
@@ -157,4 +139,6 @@ export default class Queue extends QueueBase {
157
139
  return _._size ? a[(_._head + index) % a.length] : undefined;
158
140
  }
159
141
  }
160
- //# sourceMappingURL=Queue.js.map
142
+
143
+ export { Queue as default };
144
+ //# sourceMappingURL=Queue.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Queue.js","sources":["../../../src/Queue.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAUA,MAAM,YAAY,GAAW,CAAC;AAC9B,MAAM,gBAAgB,GAAW,CAAC;AAClC,MAAM,gBAAgB,GAAW,EAAE;AAErB,MAAO,KACpB,SAAQ,SAAY,CAAA;AAGV,IAAA,MAAM;IACN,KAAK,GAAW,CAAC;IACjB,KAAK,GAAW,CAAC;IACjB,KAAK,GAAW,CAAC;AAE3B,IAAA,WAAA,CAAa,cAAoB,EAAA;AAEhC,QAAA,KAAK,EAAE;AAEP,QAAA,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC;aAE1C;AACC,YAAA,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE;AACpC,YAAA,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM;QAC7C;IACD;IAEA,QAAQ,GAAA;QAEP,OAAO,IAAI,CAAC,KAAK;IAClB;IAEA,KAAK,GAAA;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;AAC9B,QAAA,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;AAEnB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;QAEX,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,IAAI;IACZ;IAKA,IAAI,CAAE,MAAc,QAAQ,EAAA;QAE3B,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAErD,QAAA,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;AACC,YAAA,IAAG,GAAG,KAAG,CAAC,EACV;gBACC,IAAI,CAAC,GAAG,CAAC;AACT,gBAAA,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG;YAC5D;QACD;aAEA;YACC,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC;QAClD;QAEA,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,MAAM;IACd;AAEA,IAAA,WAAW,CAAE,QAAgB,EAAA;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;AAAE,YAAA,OAAO,IAAI;QAC/B,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI;QAEd,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM;QAC1C,IAAG,QAAQ,IAAE,GAAG;AACf,YAAA,OAAO,IAAI;AAEZ,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK;QAEpD,IAAG,CAAC,IAAI,EACR;AACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;AACvB,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,YAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,YAAA,OAAO,IAAI;QACZ;QAGA,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;AACC,YAAA,KAAK,CAAC,MAAM,GAAG,QAAQ;AACvB,YAAA,OAAO,IAAI;QACZ;AAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC;AACvC,QAAA,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;AACZ,QAAA,IAAG,IAAI,GAAC,IAAI,EACZ;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;QACrD;aAEA;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE;QAClD;AAEA,QAAA,IAAI,CAAC,MAAM,GAAG,QAAQ;AACtB,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC;AACX,QAAA,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,IAAI,CAAC,GAAG,IAAI;QAErC,CAAC,CAAC,gBAAgB,EAAE;AAEpB,QAAA,OAAO,IAAI;IACZ;AAOA,IAAA,UAAU,CAAE,GAAuB,EAAA;QAElC,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;YACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;AAC3B,gBAAA,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC;AAC/B,YAAA,OAAO,IAAI;QACZ;AACA,QAAA,OAAO,KAAK;IACb;AAMA,IAAA,UAAU,CAAE,SAAkB,EAAA;QAE7B,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;AACpB,QAAA,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;AAC7G,YAAA,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC;IACrB;AAEU,IAAA,gBAAgB,CAAE,IAAO,EAAA;QAElC,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK;AACpB,QAAA,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;AACzB,QAAA,IAAG,IAAI,KAAG,GAAG,EACb;AACC,YAAA,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC;AACvB,YAAA,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;AAChC,gBAAA,WAAW,GAAG,GAAG,GAAG,YAAY;AAEjC,YAAA,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC;AAC1B,YAAA,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM;QACtB;AAEA,QAAA,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG;AACxB,QAAA,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI;QACrB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,GAAG;AACxB,QAAA,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC;IACnB;IAEU,gBAAgB,GAAA;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,SAAS;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK;AAC5C,QAAA,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC;AAC3B,QAAA,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB;AAC9B,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,IAAE,KAAK,CAAC,MAAM;QACpC,IAAI,CAAC,KAAK,EAAE;AACZ,QAAA,OAAO,OAAO;IACf;IAEU,aAAa,GAAA;QAEtB,MAAM,CAAC,GAAG,IAAI;AACd,QAAA,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,SAAS;IAC/C;AAES,IAAA,CAAE,YAAY,GAAA;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK;QACtC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;AAAE,YAAA,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE;IACpD;AAEQ,IAAA,WAAW,CAAE,KAAa,EAAA;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM;QAC5B,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,IAAE,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS;IAC3D;AACA;;;;"}
@@ -0,0 +1,76 @@
1
+ import { IterableCollectionBase } from '@tsdotnet/collection-base';
2
+ import { InvalidOperationException, ArgumentNullException } from '@tsdotnet/exceptions';
3
+
4
+ /*!
5
+ * @author electricessence / https://github.com/electricessence/
6
+ * @license MIT
7
+ */
8
+ class QueueBase extends IterableCollectionBase {
9
+ get count() {
10
+ return this.getCount();
11
+ }
12
+ get isEmpty() {
13
+ return this.getCount() === 0;
14
+ }
15
+ enqueue(value) {
16
+ this._enqueueInternal(value);
17
+ this.incrementVersion();
18
+ return this;
19
+ }
20
+ enqueueMultiple(values) {
21
+ if (!values)
22
+ return this;
23
+ let hasValues = false;
24
+ for (const v of values) {
25
+ hasValues = true;
26
+ this._enqueueInternal(v);
27
+ }
28
+ if (hasValues)
29
+ this.incrementVersion();
30
+ return this;
31
+ }
32
+ enqueueThese(...values) {
33
+ return this.enqueueMultiple(values);
34
+ }
35
+ consumer() {
36
+ const _ = this;
37
+ return {
38
+ *[Symbol.iterator]() {
39
+ while (_.getCount()) {
40
+ yield _.dequeue(true);
41
+ }
42
+ }
43
+ };
44
+ }
45
+ dequeue(throwIfEmpty = false) {
46
+ if (throwIfEmpty && this.isEmpty)
47
+ throw new InvalidOperationException('Cannot dequeue an empty queue.');
48
+ const item = this._dequeueInternal();
49
+ this.incrementVersion();
50
+ return item;
51
+ }
52
+ tryDequeue(out) {
53
+ if (!out)
54
+ throw new ArgumentNullException('out');
55
+ if (this.isEmpty)
56
+ return false;
57
+ const item = this._dequeueInternal();
58
+ this.incrementVersion();
59
+ out(item);
60
+ return true;
61
+ }
62
+ peek(throwIfEmpty = false) {
63
+ if (throwIfEmpty && this.isEmpty)
64
+ throw new InvalidOperationException('Cannot call peek on an empty queue.');
65
+ return this._peekInternal();
66
+ }
67
+ dispose() {
68
+ this.clear();
69
+ }
70
+ recycle() {
71
+ this.clear();
72
+ }
73
+ }
74
+
75
+ export { QueueBase as default };
76
+ //# sourceMappingURL=QueueBase.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"QueueBase.js","sources":["../../../src/QueueBase.ts"],"sourcesContent":[null],"names":[],"mappings":";;;AAAA;;;AAGG;AAKW,MAAgB,SAC7B,SAAQ,sBAAyB,CAAA;AAMjC,IAAA,IAAI,KAAK,GAAA;AAER,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE;IACvB;AAMA,IAAA,IAAI,OAAO,GAAA;AAEV,QAAA,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAG,CAAC;IAC3B;AAOA,IAAA,OAAO,CAAE,KAAQ,EAAA;AAEhB,QAAA,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,gBAAgB,EAAE;AACvB,QAAA,OAAO,IAAI;IACZ;AAOA,IAAA,eAAe,CAAE,MAAmB,EAAA;AAEnC,QAAA,IAAG,CAAC,MAAM;AAAE,YAAA,OAAO,IAAI;QACvB,IAAI,SAAS,GAAG,KAAK;AACrB,QAAA,KAAI,MAAM,CAAC,IAAI,MAAM,EACrB;YACC,SAAS,GAAG,IAAI;AAChB,YAAA,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACzB;AACA,QAAA,IAAG,SAAS;YAAE,IAAI,CAAC,gBAAgB,EAAE;AACrC,QAAA,OAAO,IAAI;IACZ;IAOA,YAAY,CAAE,GAAG,MAAW,EAAA;AAE3B,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC;IACpC;IAMA,QAAQ,GAAA;QAGP,MAAM,CAAC,GAAG,IAAI;QACd,OAAO;AACN,YAAA,EAAG,MAAM,CAAC,QAAQ,CAAC,GAAA;AAElB,gBAAA,OAAM,CAAC,CAAC,QAAQ,EAAE,EAClB;AACC,oBAAA,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;gBACtB;YACD;SACA;IACF;IA8BA,OAAO,CAAE,eAAwB,KAAK,EAAA;AAErC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,yBAAyB,CAAC,gCAAgC,CAAC;AACtG,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;QACrC,IAAI,CAAC,gBAAgB,EAAE;AACvB,QAAA,OAAO,IAAI;IACZ;AAQA,IAAA,UAAU,CAAE,GAA0B,EAAA;AAErC,QAAA,IAAG,CAAC,GAAG;AAAE,YAAA,MAAM,IAAI,qBAAqB,CAAC,KAAK,CAAC;QAC/C,IAAG,IAAI,CAAC,OAAO;AAAE,YAAA,OAAO,KAAK;AAC7B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,EAAG;QACrC,IAAI,CAAC,gBAAgB,EAAE;QACvB,GAAG,CAAC,IAAI,CAAC;AACT,QAAA,OAAO,IAAI;IACZ;IA+BA,IAAI,CAAE,eAAwB,KAAK,EAAA;AAElC,QAAA,IAAG,YAAY,IAAI,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,yBAAyB,CAAC,qCAAqC,CAAC;AAC3G,QAAA,OAAO,IAAI,CAAC,aAAa,EAAE;IAC5B;IAiBA,OAAO,GAAA;QAEN,IAAI,CAAC,KAAK,EAAE;IACb;IAKA,OAAO,GAAA;QAEN,IAAI,CAAC,KAAK,EAAE;IACb;AAOA;;;;"}
@@ -0,0 +1,8 @@
1
+ import Queue from './Queue.js';
2
+ export { default as LinkQueue } from './LinkQueue.js';
3
+ export { default as QueueBase } from './QueueBase.js';
4
+
5
+
6
+
7
+ export { Queue, Queue as default };
8
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;"}
@@ -3,28 +3,13 @@
3
3
  * @license MIT
4
4
  */
5
5
  import QueueBase from './QueueBase';
6
- /**
7
- * A `LinkQueue<T>` will have different performance characteristics than a Queue using an array as its storage.
8
- * Most cases will be served well by `Queue<T>`.
9
- * `LinkQueue<T>` may outperform `Queue<T>` within a capacity range above 50 and below 50,000.
10
- */
11
6
  export default class LinkQueue<T> extends QueueBase<T> {
12
7
  private _root;
13
8
  private _tail?;
14
9
  private _count;
15
10
  constructor(initialEntries?: Iterable<T> | null);
16
- /**
17
- * Returns the number of items currently in the queue.
18
- * @returns {number}
19
- */
20
11
  getCount(): number;
21
- /**
22
- * Dequeues entries into an array.
23
- */
24
12
  dump(max?: number): T[];
25
- /**
26
- * Clears the list.
27
- */
28
13
  clear(): number;
29
14
  protected _dequeueInternal(): T | undefined;
30
15
  protected _peekInternal(): T | undefined | never;
@@ -7,21 +7,9 @@ export default class Queue<T> extends QueueBase<T> {
7
7
  constructor(initialEntries?: T[]);
8
8
  getCount(): number;
9
9
  clear(): number;
10
- /**
11
- * Dequeues entries into an array.
12
- */
13
10
  dump(max?: number): T[];
14
11
  setCapacity(capacity: number): this;
15
- /**
16
- * 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.
17
- * @param out The 'out' handler that receives the value if it exists.
18
- * @returns {boolean} True if a value was retrieved. False if not.
19
- */
20
12
  tryDequeue(out: (value: T) => void): boolean;
21
- /**
22
- * Trims excess items in the underlying array.
23
- * @param {number} threshold
24
- */
25
13
  trimExcess(threshold?: number): void;
26
14
  protected _enqueueInternal(item: T): void;
27
15
  protected _dequeueInternal(): T | undefined;
@@ -0,0 +1,27 @@
1
+ /*!
2
+ * @author electricessence / https://github.com/electricessence/
3
+ * @license MIT
4
+ */
5
+ import { IterableCollectionBase } from '@tsdotnet/collection-base';
6
+ export default abstract class QueueBase<T> extends IterableCollectionBase<T> {
7
+ get count(): number;
8
+ get isEmpty(): boolean;
9
+ enqueue(value: T): this;
10
+ enqueueMultiple(values: Iterable<T>): this;
11
+ enqueueThese(...values: T[]): this;
12
+ consumer(): Iterable<T>;
13
+ dequeue(): T | undefined;
14
+ dequeue(throwIfEmpty: true): T | never;
15
+ dequeue(throwIfEmpty: boolean): T | undefined | never;
16
+ tryDequeue(out: (dequeued: T) => void): boolean;
17
+ peek(): T | undefined;
18
+ peek(throwIfEmpty: true): T | never;
19
+ peek(throwIfEmpty: boolean): T | undefined | never;
20
+ abstract dump(max?: number): T[];
21
+ abstract clear(): number;
22
+ dispose(): void;
23
+ recycle(): void;
24
+ protected abstract _dequeueInternal(): T | undefined;
25
+ protected abstract _peekInternal(): T | undefined;
26
+ protected abstract _enqueueInternal(value: T): void;
27
+ }
@@ -0,0 +1,5 @@
1
+ import Queue from './Queue';
2
+ export { Queue };
3
+ export { default as LinkQueue } from './LinkQueue';
4
+ export { default as QueueBase } from './QueueBase';
5
+ export default Queue;
@@ -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,18 @@
1
1
  {
2
2
  "name": "@tsdotnet/queue",
3
- "version": "1.2.7",
3
+ "version": "1.2.9",
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": "module",
8
+ "exports": {
9
+ ".": {
10
+ "types": "./dist/types/index.d.ts",
11
+ "import": "./dist/esm/index.js",
12
+ "require": "./dist/cjs/index.js"
13
+ }
14
+ },
15
+ "types": "./dist/types/index.d.ts",
10
16
  "keywords": [
11
17
  "queue",
12
18
  "fifo",
@@ -16,18 +22,20 @@
16
22
  "iterable"
17
23
  ],
18
24
  "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",
25
+ "clean": "rimraf dist",
26
+ "build:types": "cpy \"src/**/*.d.ts\" dist/types --parents && tsc -p tsconfig.types.json",
27
+ "build:esm": "rollup -c rollup.config.js",
28
+ "build:cjs": "tsc -p tsconfig.cjs.json",
29
+ "build": "pnpm clean && pnpm build:types && pnpm build:esm && pnpm build:cjs",
30
+ "test": "vitest run",
31
+ "typecheck": "tsc --noEmit",
24
32
  "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 commit -m \"Updated docs.\" docs && git push",
29
- "test": "mocha -r ts-node/register tests/**/*.ts",
30
- "validate": "node ./.build/validate-package.js"
33
+ "docs": "rimraf docs && typedoc --options typedoc.json --readme none",
34
+ "bump": "pnpm run precommit && pnpm version patch",
35
+ "precommit": "pnpm build && pnpm test && pnpm lint && git status -s",
36
+ "preversion": "pnpm lint && pnpm test",
37
+ "postversion": "git push && git push --tags && pnpm run docs && git add -A && git commit -m \"Updated docs.\" docs && git push",
38
+ "prepublishOnly": "pnpm build && pnpm test && pnpm lint"
31
39
  },
32
40
  "repository": {
33
41
  "type": "git",
@@ -38,29 +46,39 @@
38
46
  },
39
47
  "homepage": "https://github.com/tsdotnet/queue#readme",
40
48
  "devDependencies": {
41
- "@types/chai": "^4.3.0",
42
- "@types/mocha": "^9.1.0",
43
- "@types/node": "^17.0.17",
44
- "@typescript-eslint/eslint-plugin": "^5.11.0",
45
- "@typescript-eslint/parser": "^5.11.0",
46
- "chai": "^4.3.6",
47
- "copyfiles": "^2.4.1",
48
- "eslint": "^8.9.0",
49
- "eslint-config-typescript": "^3.0.0",
50
- "eslint-plugin-import": "^2.25.4",
51
- "eslint-plugin-node": "^11.1.0",
52
- "eslint-plugin-promise": "^6.0.0",
53
- "mocha": "^9.2.0",
54
- "npm-run-all": "^4.1.5",
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"
49
+ "@eslint/js": "^9.33.0",
50
+ "@rollup/plugin-typescript": "^12.1.4",
51
+ "@types/node": "^24.3.0",
52
+ "cpy-cli": "^6.0.0",
53
+ "eslint": "^9.33.0",
54
+ "rimraf": "^6.0.1",
55
+ "rollup": "^4.46.3",
56
+ "typedoc": "^0.28.10",
57
+ "typescript": "^5.9.2",
58
+ "typescript-eslint": "^8.40.0",
59
+ "vitest": "^3.2.4"
60
60
  },
61
61
  "dependencies": {
62
- "@tsdotnet/collection-base": "^2.0.11",
63
- "@tsdotnet/exceptions": "^1.0.18",
64
- "tslib": "^2.3.1"
62
+ "@tsdotnet/collection-base": "^2.1.3",
63
+ "@tsdotnet/exceptions": "^1.2.4",
64
+ "tslib": "^2.8.1"
65
+ },
66
+ "pnpm": {
67
+ "overrides": {
68
+ "hosted-git-info@<2.8.9": ">=2.8.9",
69
+ "y18n@=4.0.0": ">=4.0.1",
70
+ "lodash@<4.17.20": ">=4.17.20",
71
+ "shell-quote@<=1.7.2": ">=1.7.3",
72
+ "lodash@<4.17.21": ">=4.17.21",
73
+ "json5@<1.0.2": ">=1.0.2",
74
+ "json5@>=2.0.0 <2.2.2": ">=2.2.2",
75
+ "minimatch@<3.0.5": ">=3.0.5",
76
+ "semver@<5.7.2": ">=5.7.2",
77
+ "semver@>=6.0.0 <6.3.1": ">=6.3.1",
78
+ "semver@>=7.0.0 <7.5.2": ">=7.5.2",
79
+ "get-func-name@<2.0.1": ">=2.0.1",
80
+ "@babel/traverse@<7.23.2": ">=7.23.2",
81
+ "braces@<3.0.3": ">=3.0.3"
82
+ }
65
83
  }
66
84
  }
@@ -0,0 +1,37 @@
1
+ import { defineConfig } from 'rollup';
2
+ import typescript from '@rollup/plugin-typescript';
3
+ import { readFileSync } from 'node:fs';
4
+
5
+ const pkg = JSON.parse(readFileSync(new URL('./package.json', import.meta.url)));
6
+
7
+ export default defineConfig({
8
+ input: 'src/index.ts', // Just use the main entry point
9
+ output: {
10
+ dir: 'dist/esm',
11
+ format: 'es',
12
+ preserveModules: true, // This will automatically include all imported files!
13
+ preserveModulesRoot: 'src',
14
+ entryFileNames: '[name].js',
15
+ sourcemap: true
16
+ },
17
+ external: [
18
+ // Node core modules
19
+ /^node:/,
20
+ // All dependencies and peer dependencies
21
+ ...Object.keys(pkg.dependencies || {}),
22
+ ...Object.keys(pkg.peerDependencies || {})
23
+ ],
24
+ plugins: [
25
+ typescript({
26
+ tsconfig: './tsconfig.esm.json',
27
+ declaration: false, // Keep your existing types build
28
+ declarationMap: false,
29
+ sourceMap: true,
30
+ removeComments: true // Explicitly remove source comments
31
+ })
32
+ ]
33
+ });
34
+
35
+
36
+
37
+
@@ -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"}
@@ -1,106 +0,0 @@
1
- /*!
2
- * @author electricessence / https://github.com/electricessence/
3
- * @license MIT
4
- */
5
- import IterableCollectionBase from '@tsdotnet/collection-base/dist/IterableCollectionBase';
6
- export default abstract class QueueBase<T> extends IterableCollectionBase<T> {
7
- /**
8
- * The number of items currently in the queue.
9
- * @returns {number}
10
- */
11
- get count(): number;
12
- /**
13
- * Returns true if the queue is empty.
14
- * @return {boolean}
15
- */
16
- get isEmpty(): boolean;
17
- /**
18
- * Adds an item to the end of the queue.
19
- * @param value
20
- * @returns {this}
21
- */
22
- enqueue(value: T): this;
23
- /**
24
- * Adds items to the end of the queue.
25
- * @param {Iterable} values
26
- * @returns {this}
27
- */
28
- enqueueMultiple(values: Iterable<T>): this;
29
- /**
30
- * Adds items to the end of the queue.
31
- * @param values
32
- * @returns {this}
33
- */
34
- enqueueThese(...values: T[]): this;
35
- /**
36
- * Produces an iterable that dequeues items when iterated. Stops when empty.
37
- * @return {Iterable}
38
- */
39
- consumer(): Iterable<T>;
40
- /**
41
- * Pulls an entry from the head of the queue and returns it.
42
- * Returns undefined if the queue is already empty.
43
- */
44
- dequeue(): T | undefined;
45
- /**
46
- * Pulls an entry from the head of the queue and returns it.
47
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
48
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
49
- * @param throwIfEmpty
50
- */
51
- dequeue(throwIfEmpty: true): T | never;
52
- /**
53
- * Pulls an entry from the head of the queue and returns it.
54
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
55
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
56
- * @param throwIfEmpty
57
- */
58
- dequeue(throwIfEmpty: boolean): T | undefined | never;
59
- /**
60
- * 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.
61
- * @throws {ArgumentNullException} If no out delegate was specified.
62
- * @param out The 'out' handler that receives the value if it exists.
63
- * @returns {boolean} True if a value was retrieved. False if not.
64
- */
65
- tryDequeue(out: (dequeued: T) => void): boolean;
66
- /**
67
- * Returns the entry at the head of the queue.
68
- * Returns undefined if the queue is already empty.
69
- */
70
- peek(): T | undefined;
71
- /**
72
- * Returns the entry at the head of the queue.
73
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
74
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
75
- * @param throwIfEmpty
76
- */
77
- peek(throwIfEmpty: true): T | never;
78
- /**
79
- * Returns the entry at the head of the queue.
80
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
81
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
82
- * @param throwIfEmpty
83
- */
84
- peek(throwIfEmpty: boolean): T | undefined | never;
85
- /**
86
- * Dequeues entries into an array.
87
- * @param {number} max
88
- * @return {T[]}
89
- */
90
- abstract dump(max?: number): T[];
91
- /**
92
- * Clears the list.
93
- */
94
- abstract clear(): number;
95
- /**
96
- * Clears the list.
97
- */
98
- dispose(): void;
99
- /**
100
- * Clears the list.
101
- */
102
- recycle(): void;
103
- protected abstract _dequeueInternal(): T | undefined;
104
- protected abstract _peekInternal(): T | undefined;
105
- protected abstract _enqueueInternal(value: T): void;
106
- }
package/dist/QueueBase.js DELETED
@@ -1,131 +0,0 @@
1
- "use strict";
2
- /*!
3
- * @author electricessence / https://github.com/electricessence/
4
- * @license MIT
5
- */
6
- Object.defineProperty(exports, "__esModule", { value: true });
7
- const tslib_1 = require("tslib");
8
- const IterableCollectionBase_1 = (0, tslib_1.__importDefault)(require("@tsdotnet/collection-base/dist/IterableCollectionBase"));
9
- const InvalidOperationException_1 = (0, tslib_1.__importDefault)(require("@tsdotnet/exceptions/dist/InvalidOperationException"));
10
- const ArgumentNullException_1 = (0, tslib_1.__importDefault)(require("@tsdotnet/exceptions/dist/ArgumentNullException"));
11
- class QueueBase extends IterableCollectionBase_1.default {
12
- /**
13
- * The number of items currently in the queue.
14
- * @returns {number}
15
- */
16
- get count() {
17
- return this.getCount();
18
- }
19
- /**
20
- * Returns true if the queue is empty.
21
- * @return {boolean}
22
- */
23
- get isEmpty() {
24
- return this.getCount() === 0;
25
- }
26
- /**
27
- * Adds an item to the end of the queue.
28
- * @param value
29
- * @returns {this}
30
- */
31
- enqueue(value) {
32
- this._enqueueInternal(value);
33
- this.incrementVersion();
34
- return this;
35
- }
36
- /**
37
- * Adds items to the end of the queue.
38
- * @param {Iterable} values
39
- * @returns {this}
40
- */
41
- enqueueMultiple(values) {
42
- if (!values)
43
- return this;
44
- let hasValues = false;
45
- for (const v of values) {
46
- hasValues = true;
47
- this._enqueueInternal(v);
48
- }
49
- if (hasValues)
50
- this.incrementVersion();
51
- return this;
52
- }
53
- /**
54
- * Adds items to the end of the queue.
55
- * @param values
56
- * @returns {this}
57
- */
58
- enqueueThese(...values) {
59
- return this.enqueueMultiple(values);
60
- }
61
- /**
62
- * Produces an iterable that dequeues items when iterated. Stops when empty.
63
- * @return {Iterable}
64
- */
65
- consumer() {
66
- // eslint-disable-next-line @typescript-eslint/no-this-alias
67
- const _ = this;
68
- return {
69
- *[Symbol.iterator]() {
70
- while (_.getCount()) {
71
- yield _.dequeue(true);
72
- }
73
- }
74
- };
75
- }
76
- /**
77
- * Pulls an entry from the head of the queue and returns it.
78
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
79
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
80
- * @param throwIfEmpty
81
- */
82
- dequeue(throwIfEmpty = false) {
83
- if (throwIfEmpty && this.isEmpty)
84
- throw new InvalidOperationException_1.default('Cannot dequeue an empty queue.');
85
- const item = this._dequeueInternal();
86
- this.incrementVersion();
87
- return item;
88
- }
89
- /**
90
- * 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.
91
- * @throws {ArgumentNullException} If no out delegate was specified.
92
- * @param out The 'out' handler that receives the value if it exists.
93
- * @returns {boolean} True if a value was retrieved. False if not.
94
- */
95
- tryDequeue(out) {
96
- if (!out)
97
- throw new ArgumentNullException_1.default('out');
98
- if (this.isEmpty)
99
- return false;
100
- const item = this._dequeueInternal();
101
- this.incrementVersion();
102
- out(item);
103
- return true;
104
- }
105
- /**
106
- * Returns the entry at the head of the queue.
107
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
108
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
109
- * @param {boolean} throwIfEmpty
110
- * @return {T | undefined}
111
- */
112
- peek(throwIfEmpty = false) {
113
- if (throwIfEmpty && this.isEmpty)
114
- throw new InvalidOperationException_1.default('Cannot call peek on an empty queue.');
115
- return this._peekInternal();
116
- }
117
- /**
118
- * Clears the list.
119
- */
120
- dispose() {
121
- this.clear();
122
- }
123
- /**
124
- * Clears the list.
125
- */
126
- recycle() {
127
- this.clear();
128
- }
129
- }
130
- exports.default = QueueBase;
131
- //# sourceMappingURL=QueueBase.js.map
@@ -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"}
@@ -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,127 +0,0 @@
1
- /*!
2
- * @author electricessence / https://github.com/electricessence/
3
- * @license MIT
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';
8
- export default class QueueBase extends IterableCollectionBase {
9
- /**
10
- * The number of items currently in the queue.
11
- * @returns {number}
12
- */
13
- get count() {
14
- return this.getCount();
15
- }
16
- /**
17
- * Returns true if the queue is empty.
18
- * @return {boolean}
19
- */
20
- get isEmpty() {
21
- return this.getCount() === 0;
22
- }
23
- /**
24
- * Adds an item to the end of the queue.
25
- * @param value
26
- * @returns {this}
27
- */
28
- enqueue(value) {
29
- this._enqueueInternal(value);
30
- this.incrementVersion();
31
- return this;
32
- }
33
- /**
34
- * Adds items to the end of the queue.
35
- * @param {Iterable} values
36
- * @returns {this}
37
- */
38
- enqueueMultiple(values) {
39
- if (!values)
40
- return this;
41
- let hasValues = false;
42
- for (const v of values) {
43
- hasValues = true;
44
- this._enqueueInternal(v);
45
- }
46
- if (hasValues)
47
- this.incrementVersion();
48
- return this;
49
- }
50
- /**
51
- * Adds items to the end of the queue.
52
- * @param values
53
- * @returns {this}
54
- */
55
- enqueueThese(...values) {
56
- return this.enqueueMultiple(values);
57
- }
58
- /**
59
- * Produces an iterable that dequeues items when iterated. Stops when empty.
60
- * @return {Iterable}
61
- */
62
- consumer() {
63
- // eslint-disable-next-line @typescript-eslint/no-this-alias
64
- const _ = this;
65
- return {
66
- *[Symbol.iterator]() {
67
- while (_.getCount()) {
68
- yield _.dequeue(true);
69
- }
70
- }
71
- };
72
- }
73
- /**
74
- * Pulls an entry from the head of the queue and returns it.
75
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
76
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
77
- * @param throwIfEmpty
78
- */
79
- dequeue(throwIfEmpty = false) {
80
- if (throwIfEmpty && this.isEmpty)
81
- throw new InvalidOperationException('Cannot dequeue an empty queue.');
82
- const item = this._dequeueInternal();
83
- this.incrementVersion();
84
- return item;
85
- }
86
- /**
87
- * 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.
88
- * @throws {ArgumentNullException} If no out delegate was specified.
89
- * @param out The 'out' handler that receives the value if it exists.
90
- * @returns {boolean} True if a value was retrieved. False if not.
91
- */
92
- tryDequeue(out) {
93
- if (!out)
94
- throw new ArgumentNullException('out');
95
- if (this.isEmpty)
96
- return false;
97
- const item = this._dequeueInternal();
98
- this.incrementVersion();
99
- out(item);
100
- return true;
101
- }
102
- /**
103
- * Returns the entry at the head of the queue.
104
- * Returns undefined if the queue is already empty and throwIfEmpty is false.
105
- * @throws {InvalidOperationException} If the queue is already empty and throwIfEmpty is true.
106
- * @param {boolean} throwIfEmpty
107
- * @return {T | undefined}
108
- */
109
- peek(throwIfEmpty = false) {
110
- if (throwIfEmpty && this.isEmpty)
111
- throw new InvalidOperationException('Cannot call peek on an empty queue.');
112
- return this._peekInternal();
113
- }
114
- /**
115
- * Clears the list.
116
- */
117
- dispose() {
118
- this.clear();
119
- }
120
- /**
121
- * Clears the list.
122
- */
123
- recycle() {
124
- this.clear();
125
- }
126
- }
127
- //# sourceMappingURL=QueueBase.js.map
@@ -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"}