@terascope/core-utils 2.0.0-dev.7

package/dist/src/promises.d.ts

@@ -0,0 +1,102 @@
+/** promisified setTimeout */
+export declare function pDelay<T = undefined>(delay?: number, arg?: T): Promise<T>;
+/** promisified process.nextTick,setImmediate or setTimeout depending on your environment */
+export declare function pImmediate<T = undefined>(arg?: T): Promise<T>;
+export interface PRetryConfig {
+    /**
+     * The number of retries to attempt before failing.
+     * This does not include the initial attempt
+     *
+     * @default 3
+     */
+    retries: number;
+    /**
+     * The initial time to delay before retrying the function
+     *
+     * @default 500
+     */
+    delay: number;
+    /**
+     * The maximum time to delay when retrying in milliseconds
+     *
+     * @default 60000
+     */
+    maxDelay: number;
+    /**
+     * The backoff multiplier
+     *
+     * @default 2
+     */
+    backoff: number;
+    /**
+     * If set to true, this will set fail with fatalError to true
+     */
+    endWithFatal: boolean;
+    /**
+     * Set a error message prefix
+     */
+    reason?: string;
+    /**
+     * Log function for logging any errors that occurred
+     */
+    logError: (...args: any[]) => void;
+    /**
+     * If this not specified or is empty, all errors will be treated as retryable.
+     * If any of the items in the array match the error message,
+     * it will be considered retryable
+     */
+    matches?: (string | RegExp)[];
+}
+/**
+ * A promise retry fn.
+ */
+export declare function pRetry<T = any>(fn: PromiseFn<T>, options?: Partial<PRetryConfig>): Promise<T>;
+export type PWhileOptions = {
+    /** @defaults to -1 which is never */
+    timeoutMs?: number;
+    /** @defaults to "Request" */
+    name?: string;
+    /** enable jitter to stagger requests */
+    enabledJitter?: boolean;
+    /** the minimum the jitter wait time will be (in milliseconds),
+     * defaults to 100ms */
+    minJitter?: number;
+    /** the maximum the jitter wait time will be (in milliseconds),
+     * defaults to 3x the minJitter setting, but less than timeoutMs
+     *  */
+    maxJitter?: number;
+    /** error that can be expressed if the timer ends because the function does not return true */
+    error?: string;
+};
+/**
+ * Run a function until it returns true or throws an error
+ */
+export declare function pWhile(fn: PromiseFn, options?: PWhileOptions): Promise<void>;
+/**
+ * Get backoff delay that will safe to retry and is slightly staggered
+ */
+export declare function getBackoffDelay(current: number, factor?: number, max?: number, min?: number): number;
+interface PromiseFn<T = any> {
+    (...args: any[]): Promise<T>;
+}
+/** Async waterfall function */
+export declare function waterfall(input: unknown, fns: PromiseFn[], addBreak?: boolean): Promise<any>;
+/**
+ * Run multiple promises at once, and resolve/reject when the first completes
+ */
+export declare function pRace(promises: Promise<any>[], logError?: (err: any) => void): Promise<any>;
+/**
+ * Similar to pRace but with
+ */
+export declare function pRaceWithTimeout(promises: Promise<any>[] | Promise<any>, timeout: number, logError?: (err: any) => void): Promise<any>;
+/**
+ * An alternative to Bluebird.defer: http://bluebirdjs.com/docs/api/deferred-migration.html
+ * Considered bad practice in most cases, use the Promise constructor
+*/
+export declare function pDefer(): {
+    resolve: (value?: unknown) => void;
+    reject: (reason?: any) => void;
+    promise: Promise<any>;
+};
+export {};
+//# sourceMappingURL=promises.d.ts.map

package/dist/src/promises.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"promises.d.ts","sourceRoot":"","sources":["../../src/promises.ts"],"names":[],"mappings":"AASA,6BAA6B;AAC7B,wBAAgB,MAAM,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAIzE;AA6BD,4FAA4F;AAC5F,wBAAgB,UAAU,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAoB7D;AAED,MAAM,WAAW,YAAY;IACzB;;;;;OAKG;IACH,OAAO,EAAE,MAAM,CAAC;IAEhB;;;;OAIG;IACH,KAAK,EAAE,MAAM,CAAC;IAEd;;;;OAIG;IACH,QAAQ,EAAE,MAAM,CAAC;IAEjB;;;;OAIG;IACH,OAAO,EAAE,MAAM,CAAC;IAEhB;;OAEG;IACH,YAAY,EAAE,OAAO,CAAC;IAEtB;;OAEG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAEhB;;OAEG;IACH,QAAQ,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC;IAEnC;;;;OAIG;IACH,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;CACjC;AAED;;GAEG;AACH,wBAAsB,MAAM,CAAC,CAAC,GAAG,GAAG,EAChC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,EAChB,OAAO,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,GAChC,OAAO,CAAC,CAAC,CAAC,CAuFZ;AAED,MAAM,MAAM,aAAa,GAAG;IACxB,qCAAqC;IACrC,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB,6BAA6B;IAC7B,IAAI,CAAC,EAAE,MAAM,CAAC;IAEd,wCAAwC;IACxC,aAAa,CAAC,EAAE,OAAO,CAAC;IAExB;2BACuB;IACvB,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;UAEM;IACN,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB,8FAA8F;IAC9F,KAAK,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF;;GAEG;AACH,wBAAsB,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,OAAO,GAAE,aAAkB,GAAG,OAAO,CAAC,IAAI,CAAC,CAoEtF;AAED;;GAEG;AACH,wBAAgB,eAAe,CAC3B,OAAO,EAAE,MAAM,EACf,MAAM,SAAI,EACV,GAAG,SAAQ,EACX,GAAG,SAAM,GACV,MAAM,CAgBR;AAOD,UAAU,SAAS,CAAC,CAAC,GAAG,GAAG;IACvB,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;CAChC;AAED,+BAA+B;AAC/B,wBAAgB,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,QAAQ,UAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAM1F;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAoB3F;AAED;;GAEG;AACH,wBAAsB,gBAAgB,CAClC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EACvC,OAAO,EAAE,MAAM,EACf,QAAQ,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,KAAK,IAAI,GAC9B,OAAO,CAAC,GAAG,CAAC,CAqBd;AAED;;;EAGE;AACF,wBAAgB,MAAM,IAAI;IACtB,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,OAAO,KAAK,IAAI,CAAC;IACnC,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,IAAI,CAAC;IAC/B,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;CACzB,CAcA"}

package/dist/src/promises.js

@@ -0,0 +1,289 @@
+import { debugLogger } from './logger.js';
+import { toHumanTime } from './dates.js';
+import { isRetryableError, TSError, parseError, isFatalError } from './errors.js';
+const logger = debugLogger('utils:promises');
+/** promisified setTimeout */
+export function pDelay(delay, arg) {
+    return new Promise((resolve) => {
+        setTimeout(resolve, delay ?? 0, arg);
+    });
+}
+let supportsSetImmediate = false;
+try {
+    if (typeof globalThis.setImmediate === 'function') {
+        supportsSetImmediate = true;
+    }
+}
+catch (err) {
+    supportsSetImmediate = false;
+}
+let supportsNextTick = false;
+try {
+    if (typeof globalThis.process.nextTick === 'function') {
+        supportsNextTick = true;
+    }
+}
+catch (err) {
+    supportsNextTick = false;
+}
+let supportsQueueMicroTask = false;
+try {
+    if (typeof globalThis.queueMicrotask === 'function') {
+        supportsQueueMicroTask = true;
+    }
+}
+catch (err) {
+    supportsQueueMicroTask = false;
+}
+/** promisified process.nextTick,setImmediate or setTimeout depending on your environment */
+export function pImmediate(arg) {
+    return new Promise((resolve) => {
+        if (supportsQueueMicroTask) {
+            if (typeof arg !== 'undefined') {
+                queueMicrotask(resolve.bind(resolve, arg));
+            }
+            else {
+                queueMicrotask(resolve);
+            }
+        }
+        else if (supportsNextTick) {
+            process.nextTick(resolve, arg);
+        }
+        else if (supportsSetImmediate) {
+            if (typeof arg !== 'undefined') {
+                setImmediate(resolve, arg);
+            }
+            else {
+                setImmediate(resolve);
+            }
+        }
+        else {
+            setTimeout(resolve, 0, arg);
+        }
+    });
+}
+/**
+ * A promise retry fn.
+ */
+export async function pRetry(fn, options) {
+    const config = Object.assign({
+        retries: 3,
+        delay: 500,
+        maxDelay: 60000,
+        backoff: 2,
+        matches: [],
+        _currentDelay: 0,
+        // @ts-expect-error
+        _context: undefined,
+    }, options);
+    if (!config._currentDelay) {
+        config._currentDelay = config.delay;
+    }
+    config._context = config._context || {
+        startTime: Date.now(),
+        attempts: 0,
+    };
+    config._context.attempts++;
+    try {
+        return await fn();
+    }
+    catch (_err) {
+        let matches = true;
+        if (config.matches?.length) {
+            const rawErr = parseError(_err);
+            matches = config.matches.some((match) => {
+                const reg = new RegExp(match);
+                return reg.test(rawErr);
+            });
+        }
+        const context = {
+            ...config._context,
+            duration: Date.now() - config._context.startTime,
+        };
+        const err = new TSError(_err, {
+            reason: config.reason,
+            context,
+        });
+        if (_err && _err.stack) {
+            err.stack += `\n${_err.stack
+                .split('\n')
+                .slice(1)
+                .join('\n')}`;
+        }
+        if (!isFatalError(err) && err.retryable == null) {
+            err.retryable = matches;
+        }
+        if (isRetryableError(err) && config.retries > 1) {
+            config.retries--;
+            config._currentDelay = getBackoffDelay(config._currentDelay, config.backoff, config.maxDelay, config.delay);
+            await pDelay(config._currentDelay);
+            if (config.logError) {
+                config.logError(err, 'retry error, retrying...', {
+                    ...config,
+                    _context: null,
+                });
+            }
+            return pRetry(fn, config);
+        }
+        err.retryable = false;
+        if (config.endWithFatal) {
+            err.fatalError = true;
+        }
+        throw err;
+    }
+}
+/**
+ * Run a function until it returns true or throws an error
+ */
+export async function pWhile(fn, options = {}) {
+    const { timeoutMs = -1, name = 'Request', enabledJitter = false, minJitter = 100, } = options;
+    const maxJitter = options.maxJitter ?? minJitter * 3;
+    if (timeoutMs <= 2 && options.enabledJitter) {
+        throw new Error('Jitter cannot be enabled whe timeout is <=2');
+    }
+    const startTime = Date.now();
+    const endTime = timeoutMs > 0 ? startTime + timeoutMs : Number.POSITIVE_INFINITY;
+    let running = false;
+    let interval;
+    const promise = new Promise((resolve, reject) => {
+        interval = setInterval(async () => {
+            if (running)
+                return;
+            running = true;
+            const remaining = endTime - Date.now();
+            if (remaining <= 0) {
+                let errMsg = `${name} timeout after ${toHumanTime(timeoutMs)}`;
+                if (options.error)
+                    errMsg = `${errMsg}; ${options.error}`;
+                reject(new TSError(errMsg, {
+                    statusCode: 503,
+                }));
+                return;
+            }
+            try {
+                if (enabledJitter) {
+                    const jitterDelay = getBackoffDelay(minJitter, 3, maxJitter, minJitter);
+                    // ensure we don't exceed the remaing time
+                    const delay = Math.min(jitterDelay, remaining - 2);
+                    if (delay > 2) {
+                        await pDelay(delay);
+                    }
+                }
+                const result = await fn();
+                if (result) {
+                    resolve();
+                    return;
+                }
+                running = false;
+            }
+            catch (err) {
+                reject(err);
+            }
+        }, 1);
+    });
+    try {
+        await promise;
+    }
+    finally {
+        clearInterval(interval);
+    }
+}
+/**
+ * Get backoff delay that will safe to retry and is slightly staggered
+ */
+export function getBackoffDelay(current, factor = 2, max = 60000, min = 500) {
+    // jitter is a floating point number between -0.2 and 0.8
+    const jitter = Math.random() * 0.8 + -0.2;
+    let n = current;
+    // ensure the number does not go below the min val
+    if (n < min)
+        n = min;
+    // multiple the current backoff value by input factor and jitter
+    n *= factor + jitter;
+    // ensure the number does not exceed the max val
+    if (n > max)
+        n = max;
+    // round it so it remains a whole number
+    return Math.round(n);
+}
+/** Async waterfall function */
+export function waterfall(input, fns, addBreak = false) {
+    let i = 0;
+    return fns.reduce(async (last, fn) => {
+        if (i++ === 0 && addBreak)
+            await pImmediate();
+        return fn(await last);
+    }, input);
+}
+/**
+ * Run multiple promises at once, and resolve/reject when the first completes
+ */
+export function pRace(promises, logError) {
+    if (!promises || !Array.isArray(promises)) {
+        throw new Error('Invalid promises argument, must be an array');
+    }
+    return new Promise((resolve, reject) => {
+        let done = false;
+        promises.forEach(async (promise) => {
+            try {
+                const result = await promise;
+                resolve(result);
+                done = true;
+            }
+            catch (err) {
+                if (done) {
+                    if (logError)
+                        logError(err);
+                    else
+                        logger.error(err, 'pRace reject with an error after complete');
+                }
+                reject(err);
+            }
+        });
+    });
+}
+/**
+ * Similar to pRace but with
+ */
+export async function pRaceWithTimeout(promises, timeout, logError) {
+    if (!timeout || typeof timeout !== 'number') {
+        throw new Error('Invalid timeout argument, must be a number');
+    }
+    let timeoutId;
+    try {
+        const pTimeout = new Promise((resolve) => {
+            // add unref to avoid keeping the process open
+            timeoutId = setTimeout(resolve, timeout);
+            timeoutId.unref();
+        });
+        const _promises = Array.isArray(promises) ? promises : [promises];
+        await pRace([..._promises, pTimeout], logError);
+    }
+    catch (err) {
+        if (logError)
+            logError(err);
+        else
+            console.error(err);
+    }
+    finally {
+        clearTimeout(timeoutId);
+    }
+}
+/**
+ * An alternative to Bluebird.defer: http://bluebirdjs.com/docs/api/deferred-migration.html
+ * Considered bad practice in most cases, use the Promise constructor
+*/
+export function pDefer() {
+    let resolve;
+    let reject;
+    const promise = new Promise((res, rej) => {
+        resolve = res;
+        reject = rej;
+    });
+    return {
+        resolve: resolve,
+        reject: reject,
+        promise
+    };
+}
+//# sourceMappingURL=promises.js.map

package/dist/src/promises.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"promises.js","sourceRoot":"","sources":["../../src/promises.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EACH,gBAAgB,EAAE,OAAO,EAAE,UAAU,EACrC,YAAY,EACf,MAAM,aAAa,CAAC;AAErB,MAAM,MAAM,GAAG,WAAW,CAAC,gBAAgB,CAAC,CAAC;AAE7C,6BAA6B;AAC7B,MAAM,UAAU,MAAM,CAAgB,KAAc,EAAE,GAAO;IACzD,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,EAAE;QAC9B,UAAU,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,IAAI,oBAAoB,GAAG,KAAK,CAAC;AACjC,IAAI,CAAC;IACD,IAAI,OAAO,UAAU,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;QAChD,oBAAoB,GAAG,IAAI,CAAC;IAChC,CAAC;AACL,CAAC;AAAC,OAAO,GAAG,EAAE,CAAC;IACX,oBAAoB,GAAG,KAAK,CAAC;AACjC,CAAC;AAED,IAAI,gBAAgB,GAAG,KAAK,CAAC;AAC7B,IAAI,CAAC;IACD,IAAI,OAAO,UAAU,CAAC,OAAO,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QACpD,gBAAgB,GAAG,IAAI,CAAC;IAC5B,CAAC;AACL,CAAC;AAAC,OAAO,GAAG,EAAE,CAAC;IACX,gBAAgB,GAAG,KAAK,CAAC;AAC7B,CAAC;AAED,IAAI,sBAAsB,GAAG,KAAK,CAAC;AACnC,IAAI,CAAC;IACD,IAAI,OAAO,UAAU,CAAC,cAAc,KAAK,UAAU,EAAE,CAAC;QAClD,sBAAsB,GAAG,IAAI,CAAC;IAClC,CAAC;AACL,CAAC;AAAC,OAAO,GAAG,EAAE,CAAC;IACX,sBAAsB,GAAG,KAAK,CAAC;AACnC,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,UAAU,CAAgB,GAAO;IAC7C,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,EAAE;QAC9B,IAAI,sBAAsB,EAAE,CAAC;YACzB,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE,CAAC;gBAC7B,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACJ,cAAc,CAAC,OAAkB,CAAC,CAAC;YACvC,CAAC;QACL,CAAC;aAAM,IAAI,gBAAgB,EAAE,CAAC;YAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,oBAAoB,EAAE,CAAC;YAC9B,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE,CAAC;gBAC7B,YAAY,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACJ,YAAY,CAAC,OAAqB,CAAC,CAAC;YACxC,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;IACL,CAAC,CAAC,CAAC;AACP,CAAC;AAuDD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CACxB,EAAgB,EAChB,OAA+B;IAE/B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CACxB;QACI,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,GAAG;QACV,QAAQ,EAAE,KAAK;QACf,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,aAAa,EAAE,CAAC;QAChB,mBAAmB;QACnB,QAAQ,EAAE,SAA0B;KACvC,EACD,OAAO,CACV,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QACxB,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC;IACxC,CAAC;IAED,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI;QACjC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,QAAQ,EAAE,CAAC;KACd,CAAC;IAEF,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAE3B,IAAI,CAAC;QACD,OAAO,MAAM,EAAE,EAAE,CAAC;IACtB,CAAC;IAAC,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,OAAO,GAAG,IAAI,CAAC;QAEnB,IAAI,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAChC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;gBACpC,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC9B,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;QACP,CAAC;QAED,MAAM,OAAO,GAAG;YACZ,GAAG,MAAM,CAAC,QAAQ;YAClB,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS;SACnD,CAAC;QAEF,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE;YAC1B,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,OAAO;SACV,CAAC,CAAC;QAEH,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACrB,GAAG,CAAC,KAAK,IAAI,KAAK,IAAI,CAAC,KAAK;iBACvB,KAAK,CAAC,IAAI,CAAC;iBACX,KAAK,CAAC,CAAC,CAAC;iBACR,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YAC9C,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC;QAC5B,CAAC;QAED,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,aAAa,GAAG,eAAe,CAClC,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,OAAO,EACd,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,KAAK,CACf,CAAC;YAEF,MAAM,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAEnC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAClB,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,0BAA0B,EAAE;oBAC7C,GAAG,MAAM;oBACT,QAAQ,EAAE,IAAI;iBACjB,CAAC,CAAC;YACP,CAAC;YACD,OAAO,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;YACtB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;QAC1B,CAAC;QAED,MAAM,GAAG,CAAC;IACd,CAAC;AACL,CAAC;AAyBD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,EAAa,EAAE,UAAyB,EAAE;IACnE,MAAM,EACF,SAAS,GAAG,CAAC,CAAC,EACd,IAAI,GAAG,SAAS,EAChB,aAAa,GAAG,KAAK,EACrB,SAAS,GAAG,GAAG,GAClB,GAAG,OAAO,CAAC;IAEZ,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,SAAS,GAAG,CAAC,CAAC;IAErD,IAAI,SAAS,IAAI,CAAC,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;IAEjF,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,QAAa,CAAC;IAElB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAClD,QAAQ,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;YAC9B,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YAEf,MAAM,SAAS,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACjB,IAAI,MAAM,GAAG,GAAG,IAAI,kBAAkB,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC/D,IAAI,OAAO,CAAC,KAAK;oBAAE,MAAM,GAAG,GAAG,MAAM,KAAK,OAAO,CAAC,KAAK,EAAE,CAAC;gBAE1D,MAAM,CACF,IAAI,OAAO,CAAC,MAAM,EAAE;oBAChB,UAAU,EAAE,GAAG;iBAClB,CAAC,CACL,CAAC;gBACF,OAAO;YACX,CAAC;YAED,IAAI,CAAC;gBACD,IAAI,aAAa,EAAE,CAAC;oBAChB,MAAM,WAAW,GAAG,eAAe,CAC/B,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,SAAS,CACrC,CAAC;oBACF,0CAA0C;oBAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;oBACnD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;wBACZ,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC;oBACxB,CAAC;gBACL,CAAC;gBAED,MAAM,MAAM,GAAG,MAAM,EAAE,EAAE,CAAC;gBAC1B,IAAI,MAAM,EAAE,CAAC;oBACT,OAAO,EAAE,CAAC;oBACV,OAAO;gBACX,CAAC;gBAED,OAAO,GAAG,KAAK,CAAC;YACpB,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,MAAM,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACL,CAAC,EAAE,CAAC,CAAC,CAAC;IACV,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC;QACD,MAAM,OAAO,CAAC;IAClB,CAAC;YAAS,CAAC;QACP,aAAa,CAAC,QAAQ,CAAC,CAAC;IAC5B,CAAC;AACL,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC3B,OAAe,EACf,MAAM,GAAG,CAAC,EACV,GAAG,GAAG,KAAK,EACX,GAAG,GAAG,GAAG;IAET,yDAAyD;IACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC;IAE1C,IAAI,CAAC,GAAG,OAAO,CAAC;IAChB,kDAAkD;IAClD,IAAI,CAAC,GAAG,GAAG;QAAE,CAAC,GAAG,GAAG,CAAC;IAErB,gEAAgE;IAChE,CAAC,IAAI,MAAM,GAAG,MAAM,CAAC;IAErB,gDAAgD;IAChD,IAAI,CAAC,GAAG,GAAG;QAAE,CAAC,GAAG,GAAG,CAAC;IAErB,wCAAwC;IACxC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAWD,+BAA+B;AAC/B,MAAM,UAAU,SAAS,CAAC,KAAc,EAAE,GAAgB,EAAE,QAAQ,GAAG,KAAK;IACxE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;QACjC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,QAAQ;YAAE,MAAM,UAAU,EAAE,CAAC;QAC9C,OAAO,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC;IAC1B,CAAC,EAAE,KAAK,CAAQ,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,KAAK,CAAC,QAAwB,EAAE,QAA6B;IACzE,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACnC,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;YAC/B,IAAI,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC;gBAC7B,OAAO,CAAC,MAAM,CAAC,CAAC;gBAChB,IAAI,GAAG,IAAI,CAAC;YAChB,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,IAAI,IAAI,EAAE,CAAC;oBACP,IAAI,QAAQ;wBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;;wBACvB,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,2CAA2C,CAAC,CAAC;gBACxE,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACL,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAClC,QAAuC,EACvC,OAAe,EACf,QAA6B;IAE7B,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,SAAc,CAAC;IAEnB,IAAI,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACrC,8CAA8C;YAC9C,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACzC,SAAS,CAAC,KAAK,EAAE,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAElE,MAAM,KAAK,CAAC,CAAC,GAAG,SAAS,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACX,IAAI,QAAQ;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;;YACvB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;YAAS,CAAC;QACP,YAAY,CAAC,SAAS,CAAC,CAAC;IAC5B,CAAC;AACL,CAAC;AAED;;;EAGE;AACF,MAAM,UAAU,MAAM;IAKlB,IAAI,OAAkC,CAAC;IACvC,IAAI,MAA8B,CAAC;IAEnC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QACrC,OAAO,GAAG,GAAG,CAAC;QACd,MAAM,GAAG,GAAG,CAAC;IACjB,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,OAAO,EAAE,OAAQ;QACjB,MAAM,EAAE,MAAO;QACf,OAAO;KACV,CAAC;AACN,CAAC"}

package/dist/src/queue/index.d.ts

@@ -0,0 +1,27 @@
+import Node from './node.js';
+/** A basic FIFO queue */
+export declare class Queue<T> {
+    head?: Node<T>;
+    tail?: Node<T>;
+    private _size;
+    /** A value to the end of the queue */
+    enqueue(value: T): void;
+    unshift(value: T): void;
+    dequeue(): T | undefined;
+    /** Iterate over each value */
+    each(fn: (value: T) => void): void;
+    remove(id: string, keyForID?: string): void;
+    /**
+     * Search the queue for a key that matches a value and return the match
+    */
+    extract(key: string, val: unknown): T | undefined;
+    /**
+     * Get the length of the queue
+    */
+    size(): number;
+    /**
+     * Search the queue to see if a key value pair exists
+    */
+    exists(key: string, val: unknown): boolean;
+}
+//# sourceMappingURL=index.d.ts.map

package/dist/src/queue/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/queue/index.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,yBAAyB;AACzB,qBAAa,KAAK,CAAC,CAAC;IAChB,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,OAAO,CAAC,KAAK,CAAK;IAElB,sCAAsC;IACtC,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI;IAQvB,OAAO,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI;IAUvB,OAAO,IAAI,CAAC,GAAG,SAAS;IAqBxB,8BAA8B;IAC9B,IAAI,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;IAWlC,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI;IAkD3C;;MAEE;IACF,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,CAAC,GAAG,SAAS;IAyCjD;;MAEE;IACF,IAAI,IAAI,MAAM;IAId;;MAEE;IACF,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,OAAO;CAmB7C"}

package/dist/src/queue/index.js

@@ -0,0 +1,170 @@
+import Node from './node.js';
+/** A basic FIFO queue */
+export class Queue {
+    head;
+    tail;
+    _size = 0;
+    /** A value to the end of the queue */
+    enqueue(value) {
+        this.tail = new Node(value, this.tail);
+        if (!this.head) {
+            this.head = this.tail;
+        }
+        this._size += 1;
+    }
+    unshift(value) {
+        const currentNode = this.head;
+        const node = new Node(value, undefined, currentNode);
+        this.head = node;
+        if (this.tail == null) {
+            this.tail = node;
+        }
+        this._size += 1;
+    }
+    dequeue() {
+        if (this._size === 0 || this.head == null) {
+            return;
+        }
+        const node = this.head;
+        this.head = node.next;
+        if (node.next) {
+            node.next = undefined;
+            node.prev = undefined;
+        }
+        this._size -= 1;
+        if (this._size === 1) {
+            this.tail = this.head;
+        }
+        else if (this._size === 0) {
+            this.head = undefined;
+            this.tail = undefined;
+        }
+        return node.value;
+    }
+    /** Iterate over each value */
+    each(fn) {
+        let currentNode = this.head;
+        if (currentNode) {
+            fn(currentNode.value);
+        }
+        while (currentNode && currentNode.next) {
+            currentNode = currentNode.next;
+            fn(currentNode.value);
+        }
+    }
+    remove(id, keyForID) {
+        const key = keyForID || 'id';
+        if (this.head == null || !id) {
+            return;
+        }
+        // fast forward head to right spot
+        while (this.head && this.head.value[key] === id) {
+            this.head = this.head.next;
+            this._size -= 1;
+        }
+        // if whole list is gone, set tail to undefined
+        if (this.head == null) {
+            this.tail = undefined;
+            return;
+        }
+        // clean up prev
+        this.head.prev = undefined;
+        // there is anything left in list
+        if (this.head) {
+            let currentNode = this.head;
+            while (currentNode) {
+                const previousNode = currentNode.prev;
+                const nextNode = currentNode.next;
+                if (currentNode.value[key] === id) {
+                    if (nextNode) {
+                        if (previousNode) {
+                            previousNode.next = nextNode;
+                            nextNode.prev = previousNode;
+                        }
+                        else {
+                            nextNode.prev = undefined;
+                        }
+                    }
+                    else if (previousNode) {
+                        previousNode.next = undefined;
+                        this.tail = previousNode;
+                    }
+                    this._size -= 1;
+                    currentNode = nextNode;
+                }
+                else {
+                    currentNode = nextNode;
+                }
+            }
+        }
+    }
+    /**
+     * Search the queue for a key that matches a value and return the match
+    */
+    extract(key, val) {
+        if (val == null)
+            return;
+        if (this.head) {
+            let currentNode = this.head;
+            let isFound = false;
+            while (currentNode && !isFound) {
+                const previousNode = currentNode.prev;
+                const nextNode = currentNode.next;
+                if (currentNode.value[key] === val) {
+                    const data = currentNode.value;
+                    isFound = true;
+                    if (nextNode) {
+                        if (previousNode) {
+                            previousNode.next = nextNode;
+                            nextNode.prev = previousNode;
+                        }
+                        else {
+                            this.head = nextNode;
+                            nextNode.prev = undefined;
+                        }
+                    }
+                    else if (previousNode) {
+                        previousNode.next = undefined;
+                        this.tail = previousNode;
+                    }
+                    this._size -= 1;
+                    if (this._size === 1) {
+                        this.tail = this.head;
+                    }
+                    else if (this._size === 0) {
+                        this.head = undefined;
+                        this.tail = undefined;
+                    }
+                    return data;
+                }
+                currentNode = nextNode;
+            }
+        }
+    }
+    /**
+     * Get the length of the queue
+    */
+    size() {
+        return this._size;
+    }
+    /**
+     * Search the queue to see if a key value pair exists
+    */
+    exists(key, val) {
+        let currentNode = this.head;
+        if (val == null) {
+            return false;
+        }
+        if (currentNode && currentNode.value[key] === val) {
+            return true;
+        }
+        while (currentNode && currentNode.next) {
+            currentNode = currentNode.next;
+            if (currentNode.value[key] === val) {
+                return true;
+            }
+        }
+        return false;
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/src/queue/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/queue/index.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,yBAAyB;AACzB,MAAM,OAAO,KAAK;IACd,IAAI,CAAW;IACf,IAAI,CAAW;IACP,KAAK,GAAG,CAAC,CAAC;IAElB,sCAAsC;IACtC,OAAO,CAAC,KAAQ;QACZ,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,KAAQ;QACZ,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,OAAO;QACH,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YACxC,OAAO;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAChB,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC1B,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QAC1B,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,8BAA8B;IAC9B,IAAI,CAAC,EAAsB;QACvB,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC;QAC5B,IAAI,WAAW,EAAE,CAAC;YACd,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,WAAW,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;YACrC,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;YAC/B,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;IACL,CAAC;IAED,MAAM,CAAC,EAAU,EAAE,QAAiB;QAChC,MAAM,GAAG,GAAG,QAAQ,IAAI,IAAI,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YAC3B,OAAO;QACX,CAAC;QAED,kCAAkC;QAClC,OAAO,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAc,CAAC,KAAK,EAAE,EAAE,CAAC;YACzD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3B,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,CAAC;QAED,+CAA+C;QAC/C,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACtB,OAAO;QACX,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QAE3B,iCAAiC;QACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,WAAW,GAAwB,IAAI,CAAC,IAAI,CAAC;YAEjD,OAAO,WAAW,EAAE,CAAC;gBACjB,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CAAC;gBACtC,MAAM,QAAQ,GAAwB,WAAW,CAAC,IAAI,CAAC;gBAEvD,IAAI,WAAW,CAAC,KAAK,CAAC,GAAc,CAAC,KAAK,EAAE,EAAE,CAAC;oBAC3C,IAAI,QAAQ,EAAE,CAAC;wBACX,IAAI,YAAY,EAAE,CAAC;4BACf,YAAY,CAAC,IAAI,GAAG,QAAQ,CAAC;4BAC7B,QAAQ,CAAC,IAAI,GAAG,YAAY,CAAC;wBACjC,CAAC;6BAAM,CAAC;4BACJ,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC;wBAC9B,CAAC;oBACL,CAAC;yBAAM,IAAI,YAAY,EAAE,CAAC;wBACtB,YAAY,CAAC,IAAI,GAAG,SAAS,CAAC;wBAC9B,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;oBAC7B,CAAC;oBACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;oBAChB,WAAW,GAAG,QAAQ,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACJ,WAAW,GAAG,QAAQ,CAAC;gBAC3B,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED;;MAEE;IACF,OAAO,CAAC,GAAW,EAAE,GAAY;QAC7B,IAAI,GAAG,IAAI,IAAI;YAAE,OAAO;QAExB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,WAAW,GAAwB,IAAI,CAAC,IAAI,CAAC;YACjD,IAAI,OAAO,GAAG,KAAK,CAAC;YAEpB,OAAO,WAAW,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC7B,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CAAC;gBACtC,MAAM,QAAQ,GAAwB,WAAW,CAAC,IAAI,CAAC;gBAEvD,IAAI,WAAW,CAAC,KAAK,CAAC,GAAc,CAAC,KAAK,GAAG,EAAE,CAAC;oBAC5C,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC;oBAC/B,OAAO,GAAG,IAAI,CAAC;oBACf,IAAI,QAAQ,EAAE,CAAC;wBACX,IAAI,YAAY,EAAE,CAAC;4BACf,YAAY,CAAC,IAAI,GAAG,QAAQ,CAAC;4BAC7B,QAAQ,CAAC,IAAI,GAAG,YAAY,CAAC;wBACjC,CAAC;6BAAM,CAAC;4BACJ,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;4BACrB,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC;wBAC9B,CAAC;oBACL,CAAC;yBAAM,IAAI,YAAY,EAAE,CAAC;wBACtB,YAAY,CAAC,IAAI,GAAG,SAAS,CAAC;wBAC9B,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC;oBAC7B,CAAC;oBACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;oBAChB,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;wBACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;oBAC1B,CAAC;yBAAM,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;wBAC1B,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;wBACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;oBAC1B,CAAC;oBACD,OAAO,IAAI,CAAC;gBAChB,CAAC;gBAED,WAAW,GAAG,QAAQ,CAAC;YAC3B,CAAC;QACL,CAAC;IACL,CAAC;IAED;;MAEE;IACF,IAAI;QACA,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;MAEE;IACF,MAAM,CAAC,GAAW,EAAE,GAAY;QAC5B,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC;QAC5B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,WAAW,IAAI,WAAW,CAAC,KAAK,CAAC,GAAc,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,OAAO,WAAW,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;YACrC,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;YAE/B,IAAI,WAAW,CAAC,KAAK,CAAC,GAAc,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC5C,OAAO,IAAI,CAAC;YAChB,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ"}

package/dist/src/queue/node.d.ts

@@ -0,0 +1,7 @@
+export default class Node<T> {
+    value: T;
+    next?: Node<T>;
+    prev?: Node<T>;
+    constructor(value: T, prev?: Node<T>, next?: Node<T>);
+}
+//# sourceMappingURL=node.d.ts.map

package/dist/src/queue/node.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.d.ts","sourceRoot":"","sources":["../../../src/queue/node.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,OAAO,OAAO,IAAI,CAAC,CAAC;IACvB,KAAK,EAAE,CAAC,CAAC;IACT,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACf,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEH,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;CAWvD"}

package/dist/src/queue/node.js

@@ -0,0 +1,17 @@
+export default class Node {
+    value;
+    next;
+    prev;
+    constructor(value, prev, next) {
+        this.next = next;
+        if (next) {
+            next.prev = this;
+        }
+        this.prev = prev;
+        if (prev) {
+            prev.next = this;
+        }
+        this.value = value;
+    }
+}
+//# sourceMappingURL=node.js.map

package/dist/src/queue/node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.js","sourceRoot":"","sources":["../../../src/queue/node.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,OAAO,OAAO,IAAI;IACrB,KAAK,CAAI;IACT,IAAI,CAAW;IACf,IAAI,CAAW;IAEf,YAAY,KAAQ,EAAE,IAAc,EAAE,IAAc;QAChD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,EAAE,CAAC;YACP,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,EAAE,CAAC;YACP,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;CACJ"}

package/dist/src/regex.d.ts

@@ -0,0 +1,19 @@
+export declare function isRegExp(input: unknown): input is RegExp;
+export declare function isRegExpLike(input: unknown, strict?: boolean): boolean;
+type RegexFlag = 'g' | 'i' | 's' | 'm' | 'x';
+export declare function formatRegex(input: RegExp | string, flags?: RegexFlag[]): RegExp;
+export declare function match(regexp: string | RegExp, value: string): string | null;
+/**
+ * A functional version of match
+*/
+export declare function matchFP(regexp: string | RegExp): (value: string) => string | null;
+export declare function matchAll(regexp: RegExp | string, value: string): string[] | null;
+/**
+ * A functional version of matchAll
+*/
+export declare function matchAllFP(regexp: string | RegExp): (value: string) => string[] | null;
+export declare function isWildCardString(term: string): boolean;
+export declare function wildCardToRegex(term: string): RegExp;
+export declare function matchWildcard(wildCard: string, value: string): boolean;
+export {};
+//# sourceMappingURL=regex.d.ts.map