@tsdotnet/queue 1.2.8 → 1.2.10
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/{LinkQueue.js → cjs/LinkQueue.js} +0 -15
- package/dist/cjs/LinkQueue.js.map +1 -0
- package/dist/{Queue.js → cjs/Queue.js} +4 -24
- package/dist/cjs/Queue.js.map +1 -0
- package/dist/cjs/QueueBase.js +76 -0
- package/dist/cjs/QueueBase.js.map +1 -0
- package/dist/cjs/index.js +12 -0
- package/dist/cjs/index.js.map +1 -0
- package/{dist-esm → dist/esm}/LinkQueue.js +10 -22
- package/dist/esm/LinkQueue.js.map +1 -0
- package/{dist-esm → dist/esm}/Queue.js +11 -27
- package/dist/esm/Queue.js.map +1 -0
- package/dist/esm/QueueBase.js +76 -0
- package/dist/esm/QueueBase.js.map +1 -0
- package/dist/esm/index.js +8 -0
- package/dist/esm/index.js.map +1 -0
- package/dist/{LinkQueue.d.ts → types/LinkQueue.d.ts} +0 -15
- package/dist/{Queue.d.ts → types/Queue.d.ts} +0 -12
- package/dist/types/QueueBase.d.ts +27 -0
- package/dist/types/index.d.ts +5 -0
- package/eslint.config.mjs +23 -0
- package/package.json +57 -37
- package/rollup.config.js +37 -0
- package/vitest.config.ts +22 -0
- package/dist/LinkQueue.js.map +0 -1
- package/dist/Queue.js.map +0 -1
- package/dist/QueueBase.d.ts +0 -106
- package/dist/QueueBase.js +0 -131
- package/dist/QueueBase.js.map +0 -1
- package/dist-esm/LinkQueue.js.map +0 -1
- package/dist-esm/Queue.js.map +0 -1
- package/dist-esm/QueueBase.js +0 -127
- package/dist-esm/QueueBase.js.map +0 -1
|
@@ -6,11 +6,6 @@
|
|
|
6
6
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
7
7
|
const tslib_1 = require("tslib");
|
|
8
8
|
const QueueBase_1 = 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
|
-
*/
|
|
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,12 +1,6 @@
|
|
|
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
4
|
const QueueBase_1 = tslib_1.__importDefault(require("./QueueBase"));
|
|
11
5
|
const MINIMUM_GROW = 4;
|
|
12
6
|
const DEFAULT_CAPACITY = 4;
|
|
@@ -14,9 +8,9 @@ const SHRINK_THRESHOLD = 42;
|
|
|
14
8
|
class Queue extends QueueBase_1.default {
|
|
15
9
|
constructor(initialEntries) {
|
|
16
10
|
super();
|
|
17
|
-
this._head = 0;
|
|
18
|
-
this._tail = 0;
|
|
19
|
-
this._size = 0;
|
|
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;
|
|
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
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
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
|
-
|
|
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
|
-
|
|
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
|
-
|
|
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
|
-
|
|
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;
|
|
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
|
-
|
|
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 @@
|
|
|
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,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.
|
|
3
|
+
"version": "1.2.10",
|
|
4
4
|
"description": "A simple and fast FIFO collection for enqueuing and dequeuing items.",
|
|
5
5
|
"author": "electricessence",
|
|
6
6
|
"license": "MIT",
|
|
7
|
-
"
|
|
8
|
-
"
|
|
9
|
-
|
|
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,21 @@
|
|
|
16
22
|
"iterable"
|
|
17
23
|
],
|
|
18
24
|
"scripts": {
|
|
19
|
-
"
|
|
20
|
-
"build:
|
|
21
|
-
"build": "
|
|
22
|
-
"
|
|
23
|
-
"
|
|
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 && pnpm typecheck:tests",
|
|
30
|
+
"test": "vitest run",
|
|
31
|
+
"typecheck": "tsc --noEmit",
|
|
32
|
+
"typecheck:tests": "tsc -p tests/tsconfig.json --noEmit",
|
|
24
33
|
"lint": "eslint src/**/*.ts",
|
|
25
|
-
"
|
|
26
|
-
"
|
|
27
|
-
"
|
|
28
|
-
"
|
|
29
|
-
"
|
|
30
|
-
"
|
|
34
|
+
"docs": "rimraf docs && typedoc --options typedoc.json --readme none",
|
|
35
|
+
"bump": "pnpm run precommit && pnpm version patch",
|
|
36
|
+
"precommit": "pnpm build && pnpm test && pnpm lint && git status -s",
|
|
37
|
+
"preversion": "pnpm lint && pnpm test",
|
|
38
|
+
"postversion": "git push && git push --tags && pnpm run docs && git add -A && git commit -m \"Updated docs.\" docs && git push",
|
|
39
|
+
"prepublishOnly": "pnpm build && pnpm test && pnpm lint"
|
|
31
40
|
},
|
|
32
41
|
"repository": {
|
|
33
42
|
"type": "git",
|
|
@@ -38,29 +47,40 @@
|
|
|
38
47
|
},
|
|
39
48
|
"homepage": "https://github.com/tsdotnet/queue#readme",
|
|
40
49
|
"devDependencies": {
|
|
41
|
-
"@
|
|
42
|
-
"@
|
|
43
|
-
"@types/node": "^
|
|
44
|
-
"@
|
|
45
|
-
"
|
|
46
|
-
"
|
|
47
|
-
"
|
|
48
|
-
"
|
|
49
|
-
"
|
|
50
|
-
"
|
|
51
|
-
"eslint
|
|
52
|
-
"
|
|
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"
|
|
50
|
+
"@eslint/js": "^9.34.0",
|
|
51
|
+
"@rollup/plugin-typescript": "^12.1.4",
|
|
52
|
+
"@types/node": "^24.3.0",
|
|
53
|
+
"@vitest/coverage-v8": "^3.2.4",
|
|
54
|
+
"cpy-cli": "^6.0.0",
|
|
55
|
+
"eslint": "^9.34.0",
|
|
56
|
+
"rimraf": "^6.0.1",
|
|
57
|
+
"rollup": "^4.48.0",
|
|
58
|
+
"typedoc": "^0.28.10",
|
|
59
|
+
"typescript": "^5.9.2",
|
|
60
|
+
"typescript-eslint": "^8.40.0",
|
|
61
|
+
"vitest": "^3.2.4"
|
|
60
62
|
},
|
|
61
63
|
"dependencies": {
|
|
62
|
-
"@tsdotnet/collection-base": "^2.
|
|
63
|
-
"@tsdotnet/exceptions": "^1.
|
|
64
|
-
"tslib": "^2.
|
|
64
|
+
"@tsdotnet/collection-base": "^2.1.3",
|
|
65
|
+
"@tsdotnet/exceptions": "^1.2.4",
|
|
66
|
+
"tslib": "^2.8.1"
|
|
67
|
+
},
|
|
68
|
+
"pnpm": {
|
|
69
|
+
"overrides": {
|
|
70
|
+
"hosted-git-info@<2.8.9": ">=2.8.9",
|
|
71
|
+
"y18n@=4.0.0": ">=4.0.1",
|
|
72
|
+
"lodash@<4.17.20": ">=4.17.20",
|
|
73
|
+
"shell-quote@<=1.7.2": ">=1.7.3",
|
|
74
|
+
"lodash@<4.17.21": ">=4.17.21",
|
|
75
|
+
"json5@<1.0.2": ">=1.0.2",
|
|
76
|
+
"json5@>=2.0.0 <2.2.2": ">=2.2.2",
|
|
77
|
+
"minimatch@<3.0.5": ">=3.0.5",
|
|
78
|
+
"semver@<5.7.2": ">=5.7.2",
|
|
79
|
+
"semver@>=6.0.0 <6.3.1": ">=6.3.1",
|
|
80
|
+
"semver@>=7.0.0 <7.5.2": ">=7.5.2",
|
|
81
|
+
"get-func-name@<2.0.1": ">=2.0.1",
|
|
82
|
+
"@babel/traverse@<7.23.2": ">=7.23.2",
|
|
83
|
+
"braces@<3.0.3": ">=3.0.3"
|
|
84
|
+
}
|
|
65
85
|
}
|
|
66
86
|
}
|
package/rollup.config.js
ADDED
|
@@ -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
|
+
|
package/vitest.config.ts
ADDED
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
import { defineConfig } from 'vitest/config';
|
|
2
|
+
|
|
3
|
+
export default defineConfig({
|
|
4
|
+
test: {
|
|
5
|
+
globals: true,
|
|
6
|
+
environment: 'node',
|
|
7
|
+
coverage: {
|
|
8
|
+
enabled: true,
|
|
9
|
+
reporter: ['text'],
|
|
10
|
+
include: ['src/**/*.ts'],
|
|
11
|
+
exclude: ['src/**/*.d.ts'],
|
|
12
|
+
thresholds: {
|
|
13
|
+
global: {
|
|
14
|
+
branches: 80,
|
|
15
|
+
functions: 80,
|
|
16
|
+
lines: 80,
|
|
17
|
+
statements: 80
|
|
18
|
+
}
|
|
19
|
+
}
|
|
20
|
+
},
|
|
21
|
+
},
|
|
22
|
+
});
|
package/dist/LinkQueue.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"LinkQueue.js","sourceRoot":"","sources":["../src/LinkQueue.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,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"}
|
package/dist/QueueBase.d.ts
DELETED
|
@@ -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 = 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 {
|
|
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
|
package/dist/QueueBase.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"QueueBase.js","sourceRoot":"","sources":["../src/QueueBase.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,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"}
|
package/dist-esm/Queue.js.map
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../src/Queue.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,qDAAqD;AAErD,OAAO,SAAS,MAAM,aAAa,CAAC;AAEpC,MAAM,YAAY,GAAW,CAAC,CAAC;AAC/B,MAAM,gBAAgB,GAAW,CAAC,CAAC;AACnC,MAAM,gBAAgB,GAAW,EAAE,CAAC;AAEpC,MAAM,CAAC,OAAO,OAAO,KACpB,SAAQ,SAAY;IAQpB,YAAa,cAAoB;QAEhC,KAAK,EAAE,CAAC;QANC,UAAK,GAAW,CAAC,CAAC,CAAE,mCAAmC;QACvD,UAAK,GAAW,CAAC,CAAC,CAAC,kCAAkC;QACrD,UAAK,GAAW,CAAC,CAAC,CAAC,sBAAsB;QAMlD,IAAG,CAAC,cAAc;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;aAE3C;YACC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;SAC7C;IACF,CAAC;IAED,QAAQ;QAEP,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,KAAK;QAEJ,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC/B,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEZ,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,MAAc,QAAQ;QAE3B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,MAAM,GAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEtD,IAAG,QAAQ,CAAC,GAAG,CAAC,EAChB;YACC,IAAG,GAAG,KAAG,CAAC,EACV;gBACC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,OAAM,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,gBAAgB,EAAG,CAAC;aAC5D;SACD;aAED;YACC,OAAM,CAAC,CAAC,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,EAAG,CAAC,CAAC;SAClD;QAED,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,WAAW,CAAE,QAAgB;QAE5B,IAAG,KAAK,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,IAAG,QAAQ,GAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC;QAEf,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3C,IAAG,QAAQ,IAAE,GAAG;YACf,OAAO,IAAI,CAAC;QAEb,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAErD,IAAG,CAAC,IAAI,EACR;YACC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;SACZ;QAED,6EAA6E;QAC7E,IAAG,IAAI,GAAC,IAAI,IAAI,QAAQ,IAAE,IAAI,EAC9B;YACC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,OAAO,IAAI,CAAC;SACZ;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAI,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACb,IAAG,IAAI,GAAC,IAAI,EACZ;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACpD;aAED;YACC,KAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAC,GAAG,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnD,KAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;gBAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACjD;QAED,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;QACvB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,IAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAEtC,CAAC,CAAC,gBAAgB,EAAE,CAAC;QAErB,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAE,GAAuB;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,IAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB;YACC,IAAG,CAAC,CAAC,KAAK,GAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,CAAC;gBAC3B,CAAC,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YAChC,OAAO,IAAI,CAAC;SACZ;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,SAAkB;QAE7B,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAG,IAAI,GAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAC,GAAG,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,KAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAC,IAAI,CAAC;YAC7G,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAES,gBAAgB,CAAE,IAAO;QAElC,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAG,IAAI,KAAG,GAAG,EACb;YACC,IAAI,WAAW,GAAG,GAAG,GAAC,CAAC,CAAC;YACxB,IAAG,WAAW,GAAC,GAAG,GAAG,YAAY;gBAChC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;YAElC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC3B,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;SACtB;QAED,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,GAAG,CAAC;QACzB,CAAC,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACpB,CAAC;IAES,gBAAgB;QAEzB,IAAG,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,SAAgB,CAAC,CAAC,oBAAoB;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAC,KAAK,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,OAAO,CAAC;IAChB,CAAC;IAES,aAAa;QAEtB,MAAM,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChD,CAAC;IAEQ,CAAE,YAAY;QAEtB,MAAM,CAAC,GAAG,IAAI,EAAE,IAAI,GAAW,CAAC,CAAC,KAAK,CAAC;QACvC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAC,IAAI,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC;IACrD,CAAC;IAEO,WAAW,CAAE,KAAa;QAEjC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QAC7B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;CACD"}
|
package/dist-esm/QueueBase.js
DELETED
|
@@ -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"}
|