@shutterstock/p-map-iterable 0.0.1

package/dist/iterable-queue-mapper.test.js

@@ -0,0 +1,174 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+/// <reference types="jest" />
+const iterable_queue_mapper_1 = require("./iterable-queue-mapper");
+const util_1 = require("util");
+const sleep = (0, util_1.promisify)(setTimeout);
+function mapper({ value, ms }) {
+    return tslib_1.__awaiter(this, void 0, void 0, function* () {
+        yield sleep(ms);
+        return value;
+    });
+}
+describe('IterableQueueMapper', () => {
+    beforeAll(() => {
+        // nothing
+    });
+    beforeEach(() => {
+        jest.clearAllMocks();
+    });
+    describe('simple tests', () => {
+        it('simple mapper works - sync mapper', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _a, e_1, _b, _c;
+            const max = 100;
+            let total = 0;
+            let callCount = 0;
+            const prefetcher = new iterable_queue_mapper_1.IterableQueueMapper((value) => {
+                callCount++;
+                total += value;
+                return total;
+            });
+            // Enqueue items in the background
+            void (() => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+                for (let i = 0; i < max; i++) {
+                    yield sleep(1 * (i % 10));
+                    yield prefetcher.enqueue(i + 1);
+                }
+                prefetcher.done();
+            }))();
+            let lastTotal = 0;
+            let loopCount = 0;
+            try {
+                for (var _d = true, prefetcher_1 = tslib_1.__asyncValues(prefetcher), prefetcher_1_1; prefetcher_1_1 = yield prefetcher_1.next(), _a = prefetcher_1_1.done, !_a;) {
+                    _c = prefetcher_1_1.value;
+                    _d = false;
+                    try {
+                        const item = _c;
+                        loopCount++;
+                        if (item > lastTotal) {
+                            lastTotal = item;
+                        }
+                    }
+                    finally {
+                        _d = true;
+                    }
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (!_d && !_a && (_b = prefetcher_1.return)) yield _b.call(prefetcher_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+            expect(callCount).toBe(max);
+            expect(loopCount).toBe(max);
+            expect(total).toBe((max * (max + 1)) / 2);
+            expect(lastTotal).toBe((max * (max + 1)) / 2);
+        }));
+        it('right number run in parallel - simple', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _e, e_2, _f, _g;
+            const startTime = Date.now();
+            const max = 8;
+            const delayBetweenMs = 200;
+            const input = [
+                { value: 1, ms: delayBetweenMs },
+                { value: 2, ms: delayBetweenMs },
+                { value: 3, ms: delayBetweenMs },
+                { value: 4, ms: delayBetweenMs },
+                { value: 5, ms: delayBetweenMs },
+                { value: 6, ms: delayBetweenMs },
+                { value: 7, ms: delayBetweenMs },
+                { value: 8, ms: delayBetweenMs },
+            ];
+            const prefetcher = new iterable_queue_mapper_1.IterableQueueMapper(mapper, { concurrency: 2, maxUnread: 4 });
+            // Enqueue items in the background
+            void (() => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+                for (const item of input) {
+                    yield prefetcher.enqueue(item);
+                }
+                prefetcher.done();
+            }))();
+            let lastTotal = 0;
+            let loopCount = 0;
+            try {
+                for (var _h = true, prefetcher_2 = tslib_1.__asyncValues(prefetcher), prefetcher_2_1; prefetcher_2_1 = yield prefetcher_2.next(), _e = prefetcher_2_1.done, !_e;) {
+                    _g = prefetcher_2_1.value;
+                    _h = false;
+                    try {
+                        const item = _g;
+                        loopCount++;
+                        if (item > lastTotal) {
+                            lastTotal = item;
+                        }
+                    }
+                    finally {
+                        _h = true;
+                    }
+                }
+            }
+            catch (e_2_1) { e_2 = { error: e_2_1 }; }
+            finally {
+                try {
+                    if (!_h && !_e && (_f = prefetcher_2.return)) yield _f.call(prefetcher_2);
+                }
+                finally { if (e_2) throw e_2.error; }
+            }
+            expect(loopCount).toBe(max);
+            expect(lastTotal).toBe(max);
+            // Should require at least 4 batches
+            expect(Date.now() - startTime).toBeLessThan(5 * delayBetweenMs);
+            expect(Date.now() - startTime).toBeGreaterThan(4 * delayBetweenMs);
+        }));
+        it('right number run in parallel - complex', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _j, e_3, _k, _l;
+            const prefetcher = new iterable_queue_mapper_1.IterableQueueMapper(mapper, { concurrency: 4, maxUnread: 4 });
+            const delayBetweenMs = 500;
+            // First 4 added should not wait at all
+            const startTime = Date.now();
+            yield prefetcher.enqueue({ value: 1, ms: delayBetweenMs });
+            yield prefetcher.enqueue({ value: 2, ms: delayBetweenMs });
+            yield prefetcher.enqueue({ value: 3, ms: delayBetweenMs });
+            yield prefetcher.enqueue({ value: 4, ms: delayBetweenMs });
+            expect(Date.now() - startTime).toBeLessThan(delayBetweenMs);
+            // Next one added should have had to wait for at least one wait period
+            void (() => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+                yield prefetcher.enqueue({ value: 5, ms: delayBetweenMs });
+                expect(Date.now() - startTime).toBeGreaterThanOrEqual(delayBetweenMs);
+                prefetcher.done();
+            }))();
+            let lastSeen = 0;
+            let loopCount = 0;
+            try {
+                for (var _m = true, prefetcher_3 = tslib_1.__asyncValues(prefetcher), prefetcher_3_1; prefetcher_3_1 = yield prefetcher_3.next(), _j = prefetcher_3_1.done, !_j;) {
+                    _l = prefetcher_3_1.value;
+                    _m = false;
+                    try {
+                        const item = _l;
+                        loopCount++;
+                        if (item > lastSeen) {
+                            lastSeen = item;
+                        }
+                    }
+                    finally {
+                        _m = true;
+                    }
+                }
+            }
+            catch (e_3_1) { e_3 = { error: e_3_1 }; }
+            finally {
+                try {
+                    if (!_m && !_j && (_k = prefetcher_3.return)) yield _k.call(prefetcher_3);
+                }
+                finally { if (e_3) throw e_3.error; }
+            }
+            expect(loopCount).toBe(5);
+            expect(lastSeen).toBe(5);
+            // Should require at least 2 batches
+            expect(Date.now() - startTime).toBeLessThan(2.5 * delayBetweenMs);
+            expect(Date.now() - startTime).toBeGreaterThan(2 * delayBetweenMs);
+        }));
+    });
+});
+//# sourceMappingURL=iterable-queue-mapper.test.js.map

package/dist/iterable-queue-mapper.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterable-queue-mapper.test.js","sourceRoot":"","sources":["../src/iterable-queue-mapper.test.ts"],"names":[],"mappings":";;;AAAA,8BAA8B;AAC9B,mEAA8D;AAC9D,+BAAiC;AACjC,MAAM,KAAK,GAAG,IAAA,gBAAS,EAAC,UAAU,CAAC,CAAC;AAEpC,SAAe,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,EAAiC;;QAChE,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;CAAA;AAED,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,SAAS,CAAC,GAAG,EAAE;QACb,UAAU;IACZ,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,GAAG,EAAE;QACd,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,mCAAmC,EAAE,GAAS,EAAE;;YACjD,MAAM,GAAG,GAAG,GAAG,CAAC;YAChB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,MAAM,UAAU,GAAG,IAAI,2CAAmB,CAAC,CAAC,KAAa,EAAU,EAAE;gBACnE,SAAS,EAAE,CAAC;gBACZ,KAAK,IAAI,KAAK,CAAC;gBACf,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YAEH,kCAAkC;YAClC,KAAK,CAAC,GAAS,EAAE;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;oBAC5B,MAAM,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;oBAC1B,MAAM,UAAU,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;iBACjC;gBAED,UAAU,CAAC,IAAI,EAAE,CAAC;YACpB,CAAC,CAAA,CAAC,EAAE,CAAC;YAEL,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;;gBAClB,KAAyB,eAAA,eAAA,sBAAA,UAAU,CAAA,gBAAA;oBAAV,0BAAU;oBAAV,WAAU;;wBAAxB,MAAM,IAAI,KAAA,CAAA;wBACnB,SAAS,EAAE,CAAC;wBACZ,IAAI,IAAI,GAAG,SAAS,EAAE;4BACpB,SAAS,GAAG,IAAI,CAAC;yBAClB;;;;;iBACF;;;;;;;;;YAED,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAS,EAAE;;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,CAAC;YACd,MAAM,cAAc,GAAG,GAAG,CAAC;YAC3B,MAAM,KAAK,GAAG;gBACZ,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;gBAChC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE;aACjC,CAAC;YACF,MAAM,UAAU,GAAG,IAAI,2CAAmB,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAErF,kCAAkC;YAClC,KAAK,CAAC,GAAS,EAAE;gBACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;oBACxB,MAAM,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;iBAChC;gBACD,UAAU,CAAC,IAAI,EAAE,CAAC;YACpB,CAAC,CAAA,CAAC,EAAE,CAAC;YAEL,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;;gBAClB,KAAyB,eAAA,eAAA,sBAAA,UAAU,CAAA,gBAAA;oBAAV,0BAAU;oBAAV,WAAU;;wBAAxB,MAAM,IAAI,KAAA,CAAA;wBACnB,SAAS,EAAE,CAAC;wBACZ,IAAI,IAAI,GAAG,SAAS,EAAE;4BACpB,SAAS,GAAG,IAAI,CAAC;yBAClB;;;;;iBACF;;;;;;;;;YAED,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,oCAAoC;YACpC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;YAChE,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;QACrE,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAS,EAAE;;YACtD,MAAM,UAAU,GAAG,IAAI,2CAAmB,CAAC,MAAM,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YACrF,MAAM,cAAc,GAAG,GAAG,CAAC;YAE3B,uCAAuC;YACvC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;YAC3D,MAAM,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;YAC3D,MAAM,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;YAC3D,MAAM,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;YAE5D,sEAAsE;YACtE,KAAK,CAAC,GAAS,EAAE;gBACf,MAAM,UAAU,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,CAAC;gBAC3D,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,sBAAsB,CAAC,cAAc,CAAC,CAAC;gBACtE,UAAU,CAAC,IAAI,EAAE,CAAC;YACpB,CAAC,CAAA,CAAC,EAAE,CAAC;YAEL,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,SAAS,GAAG,CAAC,CAAC;;gBAClB,KAAyB,eAAA,eAAA,sBAAA,UAAU,CAAA,gBAAA;oBAAV,0BAAU;oBAAV,WAAU;;wBAAxB,MAAM,IAAI,KAAA,CAAA;wBACnB,SAAS,EAAE,CAAC;wBACZ,IAAI,IAAI,GAAG,QAAQ,EAAE;4BACnB,QAAQ,GAAG,IAAI,CAAC;yBACjB;;;;;iBACF;;;;;;;;;YAED,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEzB,oCAAoC;YACpC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,YAAY,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC;YAClE,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC;QACrE,CAAC,CAAA,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/iterable-queue.d.ts

@@ -0,0 +1,26 @@
+import { BlockingQueue } from './blocking-queue';
+interface IterableQueueOptions {
+    /**
+     * Number of pending unread iterable items.
+     *
+     * Must be an integer from 0 and up or `Infinity`, must be >= `concurrency`.
+     *
+     * @default 8
+     */
+    readonly maxUnread?: number;
+}
+export declare class IterableQueue<Element> extends BlockingQueue<Element> implements AsyncIterable<Element> {
+    /**
+     *
+     */
+    constructor(options?: IterableQueueOptions);
+    [Symbol.asyncIterator](): AsyncIterator<Element>;
+    /**
+     * Used by the iterator returned from [Symbol.asyncIterator]
+     * Called every time an item is needed
+     * @returns Iterator result
+     */
+    next(): Promise<IteratorResult<Element>>;
+}
+export {};
+//# sourceMappingURL=iterable-queue.d.ts.map

package/dist/iterable-queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterable-queue.d.ts","sourceRoot":"","sources":["../src/iterable-queue.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD,UAAU,oBAAoB;IAC5B;;;;;;OAMG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED,qBAAa,aAAa,CAAC,OAAO,CAChC,SAAQ,aAAa,CAAC,OAAO,CAC7B,YAAW,aAAa,CAAC,OAAO,CAAC;IAEjC;;OAEG;gBACS,OAAO,GAAE,oBAAyB;IAIvC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,OAAO,CAAC;IAIvD;;;;OAIG;IACU,IAAI,IAAI,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;CAWtD"}

package/dist/iterable-queue.js

@@ -0,0 +1,34 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.IterableQueue = void 0;
+const tslib_1 = require("tslib");
+const blocking_queue_1 = require("./blocking-queue");
+class IterableQueue extends blocking_queue_1.BlockingQueue {
+    /**
+     *
+     */
+    constructor(options = {}) {
+        super(options);
+    }
+    [Symbol.asyncIterator]() {
+        return this;
+    }
+    /**
+     * Used by the iterator returned from [Symbol.asyncIterator]
+     * Called every time an item is needed
+     * @returns Iterator result
+     */
+    next() {
+        return tslib_1.__awaiter(this, void 0, void 0, function* () {
+            // Check if queue has an item
+            const item = yield this.dequeue();
+            if (item === undefined) {
+                // We finished - There were no more items
+                return { value: undefined, done: true };
+            }
+            return { value: item, done: false };
+        });
+    }
+}
+exports.IterableQueue = IterableQueue;
+//# sourceMappingURL=iterable-queue.js.map

package/dist/iterable-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterable-queue.js","sourceRoot":"","sources":["../src/iterable-queue.ts"],"names":[],"mappings":";;;;AAAA,qDAAiD;AAajD,MAAa,aACX,SAAQ,8BAAsB;IAG9B;;OAEG;IACH,YAAY,UAAgC,EAAE;QAC5C,KAAK,CAAC,OAAO,CAAC,CAAC;IACjB,CAAC;IAEM,CAAC,MAAM,CAAC,aAAa,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACU,IAAI;;YACf,6BAA6B;YAC7B,MAAM,IAAI,GAAwB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;YAEvD,IAAI,IAAI,KAAK,SAAS,EAAE;gBACtB,yCAAyC;gBACzC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;aACzC;YAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACtC,CAAC;KAAA;CACF;AA/BD,sCA+BC"}

package/dist/iterable-queue.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=iterable-queue.test.d.ts.map

package/dist/iterable-queue.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterable-queue.test.d.ts","sourceRoot":"","sources":["../src/iterable-queue.test.ts"],"names":[],"mappings":""}

package/dist/iterable-queue.test.js

@@ -0,0 +1,252 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const tslib_1 = require("tslib");
+/// <reference types="jest" />
+const iterable_queue_1 = require("./iterable-queue");
+describe('IterableQueue', () => {
+    beforeAll(() => {
+        // nothing
+    });
+    beforeEach(() => {
+        jest.clearAllMocks();
+    });
+    describe('maxUnread: 0', () => {
+        it('single item enqueue / iterate works and ends', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _a, e_1, _b, _c;
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 0 });
+            void queue.enqueue(1);
+            queue.done();
+            let iteratedCount = 0;
+            try {
+                for (var _d = true, queue_1 = tslib_1.__asyncValues(queue), queue_1_1; queue_1_1 = yield queue_1.next(), _a = queue_1_1.done, !_a;) {
+                    _c = queue_1_1.value;
+                    _d = false;
+                    try {
+                        const item = _c;
+                        expect(item).toBe(1);
+                        iteratedCount++;
+                    }
+                    finally {
+                        _d = true;
+                    }
+                }
+            }
+            catch (e_1_1) { e_1 = { error: e_1_1 }; }
+            finally {
+                try {
+                    if (!_d && !_a && (_b = queue_1.return)) yield _b.call(queue_1);
+                }
+                finally { if (e_1) throw e_1.error; }
+            }
+            expect(iteratedCount).toBe(1);
+        }));
+        it('full queue blocks enqueue until dequeue', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _e, e_2, _f, _g;
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 0 });
+            const items = [1, 2];
+            // Add first item
+            void queue.enqueue(items[0]);
+            // Do not wait for second item to add (it will wait until an enqueue completes)
+            setTimeout(() => {
+                void queue.enqueue(items[1]);
+            }, 2000);
+            setTimeout(() => {
+                queue.done();
+            }, 3000);
+            const startTime = Date.now();
+            let iteratedCount = 0;
+            try {
+                for (var _h = true, queue_2 = tslib_1.__asyncValues(queue), queue_2_1; queue_2_1 = yield queue_2.next(), _e = queue_2_1.done, !_e;) {
+                    _g = queue_2_1.value;
+                    _h = false;
+                    try {
+                        const item = _g;
+                        expect(item).toBe(items[iteratedCount]);
+                        iteratedCount++;
+                    }
+                    finally {
+                        _h = true;
+                    }
+                }
+            }
+            catch (e_2_1) { e_2 = { error: e_2_1 }; }
+            finally {
+                try {
+                    if (!_h && !_e && (_f = queue_2.return)) yield _f.call(queue_2);
+                }
+                finally { if (e_2) throw e_2.error; }
+            }
+            expect(iteratedCount).toBe(2);
+            const duration = Date.now() - startTime;
+            expect(duration).toBeGreaterThanOrEqual(3000);
+        }));
+        it('mixed dequeue / iterator works', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _j, e_3, _k, _l;
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 0 });
+            const items = [1, 2];
+            // Wait for first item to add
+            void queue.enqueue(items[0]);
+            // Do not wait for second item to add (it will wait until an enqueue completes)
+            setTimeout(() => {
+                void queue.enqueue(items[1]);
+            }, 2000);
+            setTimeout(() => {
+                queue.done();
+            }, 3000);
+            const startTime = Date.now();
+            let iteratedCount = 0;
+            const firstItem = yield queue.dequeue();
+            expect(firstItem).toBe(items[iteratedCount]);
+            iteratedCount++;
+            try {
+                for (var _m = true, queue_3 = tslib_1.__asyncValues(queue), queue_3_1; queue_3_1 = yield queue_3.next(), _j = queue_3_1.done, !_j;) {
+                    _l = queue_3_1.value;
+                    _m = false;
+                    try {
+                        const item = _l;
+                        expect(item).toBe(items[iteratedCount]);
+                        iteratedCount++;
+                        expect(Date.now() - startTime).toBeGreaterThanOrEqual(2000);
+                    }
+                    finally {
+                        _m = true;
+                    }
+                }
+            }
+            catch (e_3_1) { e_3 = { error: e_3_1 }; }
+            finally {
+                try {
+                    if (!_m && !_j && (_k = queue_3.return)) yield _k.call(queue_3);
+                }
+                finally { if (e_3) throw e_3.error; }
+            }
+            expect(iteratedCount).toBe(2);
+            const duration = Date.now() - startTime;
+            expect(duration).toBeGreaterThanOrEqual(3000);
+        }));
+    });
+    describe('maxUnread: 1', () => {
+        it('single item enqueue / iterate works and ends', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _a, e_4, _b, _c;
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 1 });
+            yield queue.enqueue(1);
+            queue.done();
+            let iteratedCount = 0;
+            try {
+                for (var _d = true, queue_4 = tslib_1.__asyncValues(queue), queue_4_1; queue_4_1 = yield queue_4.next(), _a = queue_4_1.done, !_a;) {
+                    _c = queue_4_1.value;
+                    _d = false;
+                    try {
+                        const item = _c;
+                        expect(item).toBe(1);
+                        iteratedCount++;
+                    }
+                    finally {
+                        _d = true;
+                    }
+                }
+            }
+            catch (e_4_1) { e_4 = { error: e_4_1 }; }
+            finally {
+                try {
+                    if (!_d && !_a && (_b = queue_4.return)) yield _b.call(queue_4);
+                }
+                finally { if (e_4) throw e_4.error; }
+            }
+            expect(iteratedCount).toBe(1);
+        }));
+        it('enqueue after done throws', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 1 });
+            yield queue.enqueue(1);
+            const item = yield queue.dequeue();
+            queue.done();
+            yield expect(() => tslib_1.__awaiter(void 0, void 0, void 0, function* () { return queue.enqueue(2); })).rejects.toThrowError('`enqueue` called after `done` called');
+            expect(item).toBe(1);
+        }));
+        it('full queue blocks enqueue until dequeue', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _e, e_5, _f, _g;
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 1 });
+            const items = [1, 2];
+            // Wait for first item to add
+            yield queue.enqueue(items[0]);
+            // Do not wait for second item to add (it will wait until an enqueue completes)
+            setTimeout(() => {
+                void queue.enqueue(items[1]);
+            }, 2000);
+            setTimeout(() => {
+                queue.done();
+            }, 3000);
+            const startTime = Date.now();
+            let iteratedCount = 0;
+            try {
+                for (var _h = true, queue_5 = tslib_1.__asyncValues(queue), queue_5_1; queue_5_1 = yield queue_5.next(), _e = queue_5_1.done, !_e;) {
+                    _g = queue_5_1.value;
+                    _h = false;
+                    try {
+                        const item = _g;
+                        expect(item).toBe(items[iteratedCount]);
+                        iteratedCount++;
+                    }
+                    finally {
+                        _h = true;
+                    }
+                }
+            }
+            catch (e_5_1) { e_5 = { error: e_5_1 }; }
+            finally {
+                try {
+                    if (!_h && !_e && (_f = queue_5.return)) yield _f.call(queue_5);
+                }
+                finally { if (e_5) throw e_5.error; }
+            }
+            expect(iteratedCount).toBe(2);
+            const duration = Date.now() - startTime;
+            expect(duration).toBeGreaterThanOrEqual(3000);
+        }));
+        it('mixed dequeue / iterator works', () => tslib_1.__awaiter(void 0, void 0, void 0, function* () {
+            var _j, e_6, _k, _l;
+            const queue = new iterable_queue_1.IterableQueue({ maxUnread: 1 });
+            const items = [1, 2];
+            // Wait for first item to add
+            yield queue.enqueue(items[0]);
+            // Do not wait for second item to add (it will wait until an enqueue completes)
+            setTimeout(() => {
+                void queue.enqueue(items[1]);
+            }, 2000);
+            setTimeout(() => {
+                queue.done();
+            }, 3000);
+            const startTime = Date.now();
+            let iteratedCount = 0;
+            const firstItem = yield queue.dequeue();
+            expect(firstItem).toBe(items[iteratedCount]);
+            iteratedCount++;
+            try {
+                for (var _m = true, queue_6 = tslib_1.__asyncValues(queue), queue_6_1; queue_6_1 = yield queue_6.next(), _j = queue_6_1.done, !_j;) {
+                    _l = queue_6_1.value;
+                    _m = false;
+                    try {
+                        const item = _l;
+                        expect(item).toBe(items[iteratedCount]);
+                        iteratedCount++;
+                        expect(Date.now() - startTime).toBeGreaterThanOrEqual(2000);
+                    }
+                    finally {
+                        _m = true;
+                    }
+                }
+            }
+            catch (e_6_1) { e_6 = { error: e_6_1 }; }
+            finally {
+                try {
+                    if (!_m && !_j && (_k = queue_6.return)) yield _k.call(queue_6);
+                }
+                finally { if (e_6) throw e_6.error; }
+            }
+            expect(iteratedCount).toBe(2);
+            const duration = Date.now() - startTime;
+            expect(duration).toBeGreaterThanOrEqual(3000);
+        }));
+    });
+});
+//# sourceMappingURL=iterable-queue.test.js.map

package/dist/iterable-queue.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterable-queue.test.js","sourceRoot":"","sources":["../src/iterable-queue.test.ts"],"names":[],"mappings":";;;AAAA,8BAA8B;AAC9B,qDAAiD;AAEjD,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,SAAS,CAAC,GAAG,EAAE;QACb,UAAU;IACZ,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,GAAG,EAAE;QACd,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,8CAA8C,EAAE,GAAS,EAAE;;YAC5D,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,KAAK,CAAC,IAAI,EAAE,CAAC;YAEb,IAAI,aAAa,GAAG,CAAC,CAAC;;gBACtB,KAAyB,eAAA,UAAA,sBAAA,KAAK,CAAA,WAAA;oBAAL,qBAAK;oBAAL,WAAK;;wBAAnB,MAAM,IAAI,KAAA,CAAA;wBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,aAAa,EAAE,CAAC;;;;;iBACjB;;;;;;;;;YAED,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAS,EAAE;;YACvD,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/B,iBAAiB;YACjB,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,+EAA+E;YAC/E,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,IAAI,CAAC,CAAC;YAET,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;;gBACtB,KAAyB,eAAA,UAAA,sBAAA,KAAK,CAAA,WAAA;oBAAL,qBAAK;oBAAL,WAAK;;wBAAnB,MAAM,IAAI,KAAA,CAAA;wBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;wBACxC,aAAa,EAAE,CAAC;;;;;iBACjB;;;;;;;;;YAED,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAS,EAAE;;YAC9C,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/B,6BAA6B;YAC7B,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,+EAA+E;YAC/E,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,IAAI,CAAC,CAAC;YAET,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YAC7C,aAAa,EAAE,CAAC;;gBAChB,KAAyB,eAAA,UAAA,sBAAA,KAAK,CAAA,WAAA;oBAAL,qBAAK;oBAAL,WAAK;;wBAAnB,MAAM,IAAI,KAAA,CAAA;wBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;wBACxC,aAAa,EAAE,CAAC;wBAChB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;;;;;iBAC7D;;;;;;;;;YAED,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC,CAAA,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,8CAA8C,EAAE,GAAS,EAAE;;YAC5D,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,IAAI,EAAE,CAAC;YAEb,IAAI,aAAa,GAAG,CAAC,CAAC;;gBACtB,KAAyB,eAAA,UAAA,sBAAA,KAAK,CAAA,WAAA;oBAAL,qBAAK;oBAAL,WAAK;;wBAAnB,MAAM,IAAI,KAAA,CAAA;wBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,aAAa,EAAE,CAAC;;;;;iBACjB;;;;;;;;;YAED,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAS,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,MAAM,MAAM,CAAC,GAAS,EAAE,0DAAC,OAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,GAAA,CAAC,CAAC,OAAO,CAAC,YAAY,CAC7D,sCAAsC,CACvC,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAS,EAAE;;YACvD,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/B,6BAA6B;YAC7B,MAAM,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,+EAA+E;YAC/E,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,IAAI,CAAC,CAAC;YAET,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;;gBACtB,KAAyB,eAAA,UAAA,sBAAA,KAAK,CAAA,WAAA;oBAAL,qBAAK;oBAAL,WAAK;;wBAAnB,MAAM,IAAI,KAAA,CAAA;wBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;wBACxC,aAAa,EAAE,CAAC;;;;;iBACjB;;;;;;;;;YAED,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC,CAAA,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAS,EAAE;;YAC9C,MAAM,KAAK,GAAG,IAAI,8BAAa,CAAS,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAE/B,6BAA6B;YAC7B,MAAM,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,+EAA+E;YAC/E,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,UAAU,CAAC,GAAG,EAAE;gBACd,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,IAAI,CAAC,CAAC;YAET,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,MAAM,SAAS,GAAG,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YAC7C,aAAa,EAAE,CAAC;;gBAChB,KAAyB,eAAA,UAAA,sBAAA,KAAK,CAAA,WAAA;oBAAL,qBAAK;oBAAL,WAAK;;wBAAnB,MAAM,IAAI,KAAA,CAAA;wBACnB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;wBACxC,aAAa,EAAE,CAAC;wBAChB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;;;;;iBAC7D;;;;;;;;;YAED,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE9B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACxC,MAAM,CAAC,QAAQ,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC,CAAA,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/queue.d.ts

@@ -0,0 +1,9 @@
+export declare class Queue<T> {
+    private _queue;
+    private _tail;
+    private _head;
+    get length(): number;
+    enqueue(element: T): void;
+    dequeue(): T | undefined;
+}
+//# sourceMappingURL=queue.d.ts.map

package/dist/queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.d.ts","sourceRoot":"","sources":["../src/queue.ts"],"names":[],"mappings":"AAIA,qBAAa,KAAK,CAAC,CAAC;IAClB,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,KAAK,CAAK;IAClB,OAAO,CAAC,KAAK,CAAK;IAElB,IAAW,MAAM,IAAI,MAAM,CAE1B;IAGM,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAQzB,OAAO,IAAI,CAAC,GAAG,SAAS;CAOhC"}

package/dist/queue.js

@@ -0,0 +1,33 @@
+"use strict";
+//
+// 2021-08-27 - Based on simple example here: https://www.telerik.com/blogs/stack-queue-javascript
+//
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Queue = void 0;
+class Queue {
+    constructor() {
+        this._queue = {};
+        this._tail = 0;
+        this._head = 0;
+    }
+    get length() {
+        return this._tail - this._head;
+    }
+    // Add an element to the end of the queue.
+    enqueue(element) {
+        if (element === undefined) {
+            throw new TypeError('cannot enqueue `undefined`');
+        }
+        this._queue[this._tail++] = element;
+    }
+    // Delete the first element of the queue.
+    dequeue() {
+        if (this._tail === this._head)
+            return undefined;
+        const element = this._queue[this._head];
+        delete this._queue[this._head++];
+        return element;
+    }
+}
+exports.Queue = Queue;
+//# sourceMappingURL=queue.js.map

package/dist/queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.js","sourceRoot":"","sources":["../src/queue.ts"],"names":[],"mappings":";AAAA,EAAE;AACF,kGAAkG;AAClG,EAAE;;;AAEF,MAAa,KAAK;IAAlB;QACU,WAAM,GAA2B,EAAE,CAAC;QACpC,UAAK,GAAG,CAAC,CAAC;QACV,UAAK,GAAG,CAAC,CAAC;IAsBpB,CAAC;IApBC,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACjC,CAAC;IAED,0CAA0C;IACnC,OAAO,CAAC,OAAU;QACvB,IAAI,OAAO,KAAK,SAAS,EAAE;YACzB,MAAM,IAAI,SAAS,CAAC,4BAA4B,CAAC,CAAC;SACnD;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC;IACtC,CAAC;IAED,yCAAyC;IAClC,OAAO;QACZ,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAEhD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACjC,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AAzBD,sBAyBC"}

package/dist/queue.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=queue.test.d.ts.map

package/dist/queue.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue.test.d.ts","sourceRoot":"","sources":["../src/queue.test.ts"],"names":[],"mappings":""}

package/dist/queue.test.js

@@ -0,0 +1,75 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+/// <reference types="jest" />
+const queue_1 = require("./queue");
+describe('Queue', () => {
+    // const sourceNextSpy = jest.spyOn(pMapIterable.prototype as any, 'sourceNext');
+    // const startAnotherRunnerSpy = jest.spyOn(pMapIterable.prototype as any, 'startAnotherRunner');
+    beforeAll(() => {
+        // nothing
+    });
+    beforeEach(() => {
+        jest.clearAllMocks();
+    });
+    it('dequeue empty returns undefined', () => {
+        const q = new queue_1.Queue();
+        expect(q.dequeue()).toBeUndefined();
+    });
+    it('enqueue undefined throws', () => {
+        const q = new queue_1.Queue();
+        expect(() => q.enqueue(undefined)).toThrowError('cannot enqueue `undefined`');
+        expect(q.length).toBe(0);
+    });
+    it('enqueue, dequeue, dequeue returns undefined', () => {
+        const q = new queue_1.Queue();
+        q.enqueue('one');
+        expect(q.length).toBe(1);
+        expect(q.dequeue()).toBe('one');
+        expect(q.length).toBe(0);
+        expect(q.dequeue()).toBeUndefined();
+    });
+    it('ordering of several items is correct', () => {
+        const input = [1, 2, 3, 4, 5, 6];
+        const q = new queue_1.Queue();
+        for (const item of input) {
+            q.enqueue(item);
+        }
+        const inputCount = input.length;
+        let loopCount = 0;
+        // eslint-disable-next-line no-constant-condition
+        while (true) {
+            const item = q.dequeue();
+            if (item === undefined)
+                break;
+            expect(q.length).toBe(inputCount - loopCount - 1);
+            loopCount++;
+            expect(item).toBe(input.shift());
+        }
+        expect(loopCount).toBe(inputCount);
+        expect(q.length).toBe(0);
+    });
+    it('interleaved enqueue/dequeue work correctly', () => {
+        const q = new queue_1.Queue();
+        const totalValues = 1000;
+        let value = 0;
+        let expectedRemovedValue = 0;
+        for (let i = 0; i < totalValues; i++) {
+            // 2 forward, 1 back
+            expect(q.length).toBe(i);
+            q.enqueue(value++); // 0 first loop
+            expect(q.length).toBe(i + 1);
+            q.enqueue(value++); // 1 first loop
+            expect(q.length).toBe(i + 2);
+            expect(q.dequeue()).toBe(expectedRemovedValue++); // 0 first loop
+            expect(q.length).toBe(i + 1);
+        }
+        expect(q.length).toBe(totalValues);
+        // Remove all the rest of the items
+        for (let i = 0; i < totalValues; i++) {
+            expect(q.dequeue()).toBe(expectedRemovedValue++); // totalValues first loop
+        }
+        expect(q.length).toBe(0);
+        expect(q.dequeue()).toBeUndefined();
+    });
+});
+//# sourceMappingURL=queue.test.js.map