@tsdotnet/queue 1.3.2 → 1.4.0

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