zcw-shared 1.18.0 → 1.20.0

package/dist/functions/utils/LRUCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LRUCache.js","sourceRoot":"","sources":["../../../src/functions/utils/LRUCache.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO;IAEF;IACA;IACA;IACA;IAJT,YACS,GAAM,EACN,KAAQ,EACR,OAA6B,IAAI,EACjC,OAA6B,IAAI;QAHjC,QAAG,GAAH,GAAG,CAAG;QACN,UAAK,GAAL,KAAK,CAAG;QACR,SAAI,GAAJ,IAAI,CAA6B;QACjC,SAAI,GAAJ,IAAI,CAA6B;IACvC,CAAC;CACL;AA4DD,MAAM,OAAO,QAAQ;IACX,QAAQ,CAAQ;IAChB,KAAK,CAAuB;IAC5B,IAAI,GAAyB,IAAI,CAAA;IACjC,IAAI,GAAyB,IAAI,CAAA;IACjC,KAAK,CAAS;IACd,OAAO,CAAoE;IAG3E,IAAI,GAAG,CAAC,CAAA;IACR,MAAM,GAAG,CAAC,CAAA;IAElB,YAAY,OAAwB;QAClC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAA;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAA;QACtB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAA;QACnC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;IAChC,CAAC;IAMD,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,EAAE,CAAA;YACb,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAChD,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAA;QACX,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QACvE,CAAC;QAGD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAErB,OAAO,IAAI,CAAC,KAAK,CAAA;IACnB,CAAC;IAOD,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAExC,IAAI,YAAY,EAAE,CAAC;YAEjB,YAAY,CAAC,KAAK,GAAG,KAAK,CAAA;YAC1B,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;YAE7B,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YACrE,CAAC;YACD,OAAM;QACR,CAAC;QAGD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAC5B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;QAEvB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAClE,CAAC;QAGD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA;YACrC,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;gBAElC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAKD,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAA;QACd,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACrB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAEtB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAClD,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;QACb,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QAEf,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAA;QACrC,CAAC;IACH,CAAC;IAKD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAA;IACxB,CAAC;IAKD,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC5B,CAAC;IAKD,IAAI;QACF,MAAM,IAAI,GAAQ,EAAE,CAAA;QACpB,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAA;QAEvB,OAAO,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;YACtB,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAKD,MAAM;QACJ,MAAM,MAAM,GAAQ,EAAE,CAAA;QACtB,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,CAAA;QAEvB,OAAO,OAAO,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAKD,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAA;QACrC,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SAC3C,CAAA;IACH,CAAC;IAKO,SAAS,CAAC,IAAmB;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAErB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QACvB,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAEhB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAClB,CAAC;IACH,CAAC;IAKO,UAAU,CAAC,IAAmB;QACpC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC5B,CAAC;aAAM,CAAC;YAEN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACvB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QAC5B,CAAC;aAAM,CAAC;YAEN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACvB,CAAC;IACH,CAAC;IAKO,UAAU,CAAC,IAAmB;QAEpC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACrB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;IACtB,CAAC;IAKO,UAAU;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,IAAI,CAAA;QACb,CAAC;QAED,MAAM,OAAO,GAAkB,IAAI,CAAC,IAAI,CAAA;QACxC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;QACxB,OAAO,OAAO,CAAA;IAChB,CAAC;IAKD,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,MAAM,KAAK,GAAa,EAAE,CAAA;QAC1B,IAAI,OAAO,GAAyB,IAAI,CAAC,IAAI,CAAA;QAE7C,OAAO,OAAO,EAAE,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC/D,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;QACxB,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC5B,CAAC;CACF;AAKD,MAAM,UAAU,cAAc,CAAO,OAAwB;IAC3D,OAAO,IAAI,QAAQ,CAAO,OAAO,CAAC,CAAA;AACpC,CAAC"}

package/dist/functions/utils/LinkedList.d.ts

@@ -0,0 +1,18 @@
+export interface ListNode<T> {
+    value: T;
+    next: ListNode<T> | null;
+}
+export interface LinkedList<T> {
+    prepend(value: T): void;
+    append(value: T): void;
+    insertAt(index: number, value: T): boolean;
+    removeAt(index: number): T | undefined;
+    indexOf(value: T): number;
+    get(index: number): T | undefined;
+    size(): number;
+    isEmpty(): boolean;
+    clear(): void;
+    toArray(): T[];
+    reverse(): void;
+}
+export declare function createLinkedList<T>(): LinkedList<T>;

package/dist/functions/utils/LinkedList.js

@@ -0,0 +1,135 @@
+export function createLinkedList() {
+    let head = null;
+    let length = 0;
+    return {
+        prepend(value) {
+            const newNode = { value, next: head };
+            head = newNode;
+            length++;
+        },
+        append(value) {
+            const newNode = { value, next: null };
+            if (!head) {
+                head = newNode;
+            }
+            else {
+                let current = head;
+                while (current.next) {
+                    current = current.next;
+                }
+                current.next = newNode;
+            }
+            length++;
+        },
+        insertAt(index, value) {
+            if (index < 0 || index > length) {
+                return false;
+            }
+            if (index === 0) {
+                const newNode = { value, next: head };
+                head = newNode;
+                length++;
+                return true;
+            }
+            let current = head;
+            let prev = null;
+            let currentIndex = 0;
+            while (currentIndex < index && current) {
+                prev = current;
+                current = current.next;
+                currentIndex++;
+            }
+            if (prev) {
+                const newNode = { value, next: current };
+                prev.next = newNode;
+                length++;
+                return true;
+            }
+            return false;
+        },
+        removeAt(index) {
+            if (index < 0 || index >= length || !head) {
+                return undefined;
+            }
+            if (index === 0) {
+                const value = head.value;
+                head = head.next;
+                length--;
+                return value;
+            }
+            let current = head;
+            let prev = null;
+            let currentIndex = 0;
+            while (currentIndex < index && current) {
+                prev = current;
+                current = current.next;
+                currentIndex++;
+            }
+            if (prev && current) {
+                prev.next = current.next;
+                length--;
+                return current.value;
+            }
+            return undefined;
+        },
+        indexOf(value) {
+            let current = head;
+            let index = 0;
+            while (current) {
+                if (current.value === value) {
+                    return index;
+                }
+                current = current.next;
+                index++;
+            }
+            return -1;
+        },
+        get(index) {
+            if (index < 0 || index >= length) {
+                return undefined;
+            }
+            let current = head;
+            let currentIndex = 0;
+            while (current && currentIndex < index) {
+                current = current.next;
+                currentIndex++;
+            }
+            return current?.value;
+        },
+        size() {
+            return length;
+        },
+        isEmpty() {
+            return length === 0;
+        },
+        clear() {
+            head = null;
+            length = 0;
+        },
+        toArray() {
+            const result = [];
+            let current = head;
+            while (current) {
+                result.push(current.value);
+                current = current.next;
+            }
+            return result;
+        },
+        reverse() {
+            if (!head || !head.next) {
+                return;
+            }
+            let prev = null;
+            let current = head;
+            let next = null;
+            while (current) {
+                next = current.next;
+                current.next = prev;
+                prev = current;
+                current = next;
+            }
+            head = prev;
+        }
+    };
+}
+//# sourceMappingURL=LinkedList.js.map

package/dist/functions/utils/LinkedList.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LinkedList.js","sourceRoot":"","sources":["../../../src/functions/utils/LinkedList.ts"],"names":[],"mappings":"AAoEA,MAAM,UAAU,gBAAgB;IAC9B,IAAI,IAAI,GAAuB,IAAI,CAAA;IACnC,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,OAAO;QACL,OAAO,CAAC,KAAQ;YACd,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;YAClD,IAAI,GAAG,OAAO,CAAA;YACd,MAAM,EAAE,CAAA;QACV,CAAC;QAED,MAAM,CAAC,KAAQ;YACb,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;YAElD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,OAAO,CAAA;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,GAAG,IAAI,CAAA;gBAClB,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;oBACpB,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACxB,CAAC;gBACD,OAAO,CAAC,IAAI,GAAG,OAAO,CAAA;YACxB,CAAC;YACD,MAAM,EAAE,CAAA;QACV,CAAC;QAED,QAAQ,CAAC,KAAa,EAAE,KAAQ;YAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAA;YACd,CAAC;YAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;gBAClD,IAAI,GAAG,OAAO,CAAA;gBACd,MAAM,EAAE,CAAA;gBACR,OAAO,IAAI,CAAA;YACb,CAAC;YAED,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,IAAI,GAAuB,IAAI,CAAA;YACnC,IAAI,YAAY,GAAG,CAAC,CAAA;YAEpB,OAAO,YAAY,GAAG,KAAK,IAAI,OAAO,EAAE,CAAC;gBACvC,IAAI,GAAG,OAAO,CAAA;gBACd,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACtB,YAAY,EAAE,CAAA;YAChB,CAAC;YAED,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,OAAO,GAAgB,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAA;gBACrD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAA;gBACnB,MAAM,EAAE,CAAA;gBACR,OAAO,IAAI,CAAA;YACb,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC;QAED,QAAQ,CAAC,KAAa;YACpB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1C,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;gBACxB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAChB,MAAM,EAAE,CAAA;gBACR,OAAO,KAAK,CAAA;YACd,CAAC;YAED,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,IAAI,GAAuB,IAAI,CAAA;YACnC,IAAI,YAAY,GAAG,CAAC,CAAA;YAEpB,OAAO,YAAY,GAAG,KAAK,IAAI,OAAO,EAAE,CAAC;gBACvC,IAAI,GAAG,OAAO,CAAA;gBACd,OAAO,GAAG,OAAO,CAAC,IAAK,CAAA;gBACvB,YAAY,EAAE,CAAA;YAChB,CAAC;YAED,IAAI,IAAI,IAAI,OAAO,EAAE,CAAC;gBACpB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;gBACxB,MAAM,EAAE,CAAA;gBACR,OAAO,OAAO,CAAC,KAAK,CAAA;YACtB,CAAC;YAED,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,OAAO,CAAC,KAAQ;YACd,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,KAAK,GAAG,CAAC,CAAA;YAEb,OAAO,OAAO,EAAE,CAAC;gBACf,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;oBAC5B,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACtB,KAAK,EAAE,CAAA;YACT,CAAC;YAED,OAAO,CAAC,CAAC,CAAA;QACX,CAAC;QAED,GAAG,CAAC,KAAa;YACf,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;gBACjC,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,IAAI,YAAY,GAAG,CAAC,CAAA;YAEpB,OAAO,OAAO,IAAI,YAAY,GAAG,KAAK,EAAE,CAAC;gBACvC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;gBACtB,YAAY,EAAE,CAAA;YAChB,CAAC;YAED,OAAO,OAAO,EAAE,KAAK,CAAA;QACvB,CAAC;QAED,IAAI;YACF,OAAO,MAAM,CAAA;QACf,CAAC;QAED,OAAO;YACL,OAAO,MAAM,KAAK,CAAC,CAAA;QACrB,CAAC;QAED,KAAK;YACH,IAAI,GAAG,IAAI,CAAA;YACX,MAAM,GAAG,CAAC,CAAA;QACZ,CAAC;QAED,OAAO;YACL,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,OAAO,OAAO,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;gBAC1B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAA;YACxB,CAAC;YAED,OAAO,MAAM,CAAA;QACf,CAAC;QAED,OAAO;YACL,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACxB,OAAM;YACR,CAAC;YAED,IAAI,IAAI,GAAuB,IAAI,CAAA;YACnC,IAAI,OAAO,GAAuB,IAAI,CAAA;YACtC,IAAI,IAAI,GAAuB,IAAI,CAAA;YAEnC,OAAO,OAAO,EAAE,CAAC;gBACf,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;gBACnB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAA;gBACnB,IAAI,GAAG,OAAO,CAAA;gBACd,OAAO,GAAG,IAAI,CAAA;YAChB,CAAC;YAED,IAAI,GAAG,IAAI,CAAA;QACb,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/utils/MyPromise.d.ts

@@ -0,0 +1,32 @@
+export declare enum PromiseState {
+    PENDING = "pending",
+    FULFILLED = "fulfilled",
+    REJECTED = "rejected"
+}
+export type PromiseExecutor<T> = (resolve: (value: T | PromiseLike<T>) => void, reject: (reason?: any) => void) => void;
+export type OnFulfilled<T, R> = ((value: T) => R | PromiseLike<R>) | null | undefined;
+export type OnRejected<R> = ((reason: any) => R | PromiseLike<R>) | null | undefined;
+export interface MyPromiseDeps {
+    scheduleMicrotask: (callback: () => void) => void;
+}
+export declare class MyPromise<T> {
+    private state;
+    private value;
+    private reason;
+    private onFulfilledCallbacks;
+    private onRejectedCallbacks;
+    private deps;
+    constructor(executor: PromiseExecutor<T>, deps: MyPromiseDeps);
+    private resolve;
+    private reject;
+    then<R1 = T, R2 = never>(onFulfilled?: OnFulfilled<T, R1>, onRejected?: OnRejected<R2>): MyPromise<R1 | R2>;
+    catch<R = never>(onRejected?: OnRejected<R>): MyPromise<T | R>;
+    finally(onFinally?: (() => void) | null | undefined): MyPromise<T>;
+    private resolvePromise;
+    static resolve<T>(value: T | PromiseLike<T>, deps: MyPromiseDeps): MyPromise<T>;
+    static reject<T = never>(reason: any, deps: MyPromiseDeps): MyPromise<T>;
+    static all<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<T[]>;
+    static race<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<T>;
+    static allSettled<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<Array<PromiseSettledResult<T>>>;
+    static any<T>(promises: Array<T | PromiseLike<T>>, deps: MyPromiseDeps): MyPromise<T>;
+}

package/dist/functions/utils/MyPromise.js

@@ -0,0 +1,254 @@
+export var PromiseState;
+(function (PromiseState) {
+    PromiseState["PENDING"] = "pending";
+    PromiseState["FULFILLED"] = "fulfilled";
+    PromiseState["REJECTED"] = "rejected";
+})(PromiseState || (PromiseState = {}));
+export class MyPromise {
+    state = PromiseState.PENDING;
+    value = undefined;
+    reason = undefined;
+    onFulfilledCallbacks = [];
+    onRejectedCallbacks = [];
+    deps;
+    constructor(executor, deps) {
+        this.deps = deps;
+        try {
+            executor(this.resolve.bind(this), this.reject.bind(this));
+        }
+        catch (error) {
+            this.reject(error);
+        }
+    }
+    resolve(value) {
+        if (this.state !== PromiseState.PENDING)
+            return;
+        if (value && typeof value.then === 'function') {
+            ;
+            value.then((v) => this.resolve(v), (r) => this.reject(r));
+            return;
+        }
+        this.state = PromiseState.FULFILLED;
+        this.value = value;
+        this.onFulfilledCallbacks.forEach(callback => callback(this.value));
+    }
+    reject(reason) {
+        if (this.state !== PromiseState.PENDING)
+            return;
+        this.state = PromiseState.REJECTED;
+        this.reason = reason;
+        this.onRejectedCallbacks.forEach(callback => callback(this.reason));
+    }
+    then(onFulfilled, onRejected) {
+        const onFulfilledCallback = typeof onFulfilled === 'function'
+            ? onFulfilled
+            : (value) => value;
+        const onRejectedCallback = typeof onRejected === 'function'
+            ? onRejected
+            : (reason) => { throw reason; };
+        const promise2 = new MyPromise((resolve, reject) => {
+            if (this.state === PromiseState.FULFILLED) {
+                this.deps.scheduleMicrotask(() => {
+                    try {
+                        const x = onFulfilledCallback(this.value);
+                        this.resolvePromise(promise2, x, resolve, reject);
+                    }
+                    catch (error) {
+                        reject(error);
+                    }
+                });
+            }
+            else if (this.state === PromiseState.REJECTED) {
+                this.deps.scheduleMicrotask(() => {
+                    try {
+                        const x = onRejectedCallback(this.reason);
+                        this.resolvePromise(promise2, x, resolve, reject);
+                    }
+                    catch (error) {
+                        reject(error);
+                    }
+                });
+            }
+            else {
+                this.onFulfilledCallbacks.push((value) => {
+                    this.deps.scheduleMicrotask(() => {
+                        try {
+                            const x = onFulfilledCallback(value);
+                            this.resolvePromise(promise2, x, resolve, reject);
+                        }
+                        catch (error) {
+                            reject(error);
+                        }
+                    });
+                });
+                this.onRejectedCallbacks.push((reason) => {
+                    this.deps.scheduleMicrotask(() => {
+                        try {
+                            const x = onRejectedCallback(reason);
+                            this.resolvePromise(promise2, x, resolve, reject);
+                        }
+                        catch (error) {
+                            reject(error);
+                        }
+                    });
+                });
+            }
+        }, this.deps);
+        return promise2;
+    }
+    catch(onRejected) {
+        return this.then(undefined, onRejected);
+    }
+    finally(onFinally) {
+        return this.then((value) => {
+            if (onFinally)
+                onFinally();
+            return value;
+        }, (reason) => {
+            if (onFinally)
+                onFinally();
+            throw reason;
+        });
+    }
+    resolvePromise(promise2, x, resolve, reject) {
+        if (promise2 === x) {
+            reject(new TypeError('Chaining cycle detected for promise'));
+            return;
+        }
+        if (x instanceof MyPromise) {
+            x.then(resolve, reject);
+            return;
+        }
+        if (x !== null && (typeof x === 'object' || typeof x === 'function')) {
+            let called = false;
+            try {
+                const then = x.then;
+                if (typeof then === 'function') {
+                    then.call(x, (y) => {
+                        if (called)
+                            return;
+                        called = true;
+                        this.resolvePromise(promise2, y, resolve, reject);
+                    }, (r) => {
+                        if (called)
+                            return;
+                        called = true;
+                        reject(r);
+                    });
+                }
+                else {
+                    resolve(x);
+                }
+            }
+            catch (error) {
+                if (called)
+                    return;
+                called = true;
+                reject(error);
+            }
+        }
+        else {
+            resolve(x);
+        }
+    }
+    static resolve(value, deps) {
+        if (value instanceof MyPromise) {
+            return value;
+        }
+        return new MyPromise((resolve) => resolve(value), deps);
+    }
+    static reject(reason, deps) {
+        return new MyPromise((_, reject) => reject(reason), deps);
+    }
+    static all(promises, deps) {
+        return new MyPromise((resolve, reject) => {
+            if (!Array.isArray(promises)) {
+                reject(new TypeError('Argument must be an array'));
+                return;
+            }
+            if (promises.length === 0) {
+                resolve([]);
+                return;
+            }
+            const results = [];
+            let completedCount = 0;
+            promises.forEach((promise, index) => {
+                MyPromise.resolve(promise, deps).then((value) => {
+                    results[index] = value;
+                    completedCount++;
+                    if (completedCount === promises.length) {
+                        resolve(results);
+                    }
+                }, (reason) => {
+                    reject(reason);
+                });
+            });
+        }, deps);
+    }
+    static race(promises, deps) {
+        return new MyPromise((resolve, reject) => {
+            if (!Array.isArray(promises)) {
+                reject(new TypeError('Argument must be an array'));
+                return;
+            }
+            promises.forEach((promise) => {
+                MyPromise.resolve(promise, deps).then(resolve, reject);
+            });
+        }, deps);
+    }
+    static allSettled(promises, deps) {
+        return new MyPromise((resolve) => {
+            if (!Array.isArray(promises)) {
+                resolve([]);
+                return;
+            }
+            if (promises.length === 0) {
+                resolve([]);
+                return;
+            }
+            const results = [];
+            let completedCount = 0;
+            promises.forEach((promise, index) => {
+                MyPromise.resolve(promise, deps).then((value) => {
+                    results[index] = { status: 'fulfilled', value };
+                    completedCount++;
+                    if (completedCount === promises.length) {
+                        resolve(results);
+                    }
+                }, (reason) => {
+                    results[index] = { status: 'rejected', reason };
+                    completedCount++;
+                    if (completedCount === promises.length) {
+                        resolve(results);
+                    }
+                });
+            });
+        }, deps);
+    }
+    static any(promises, deps) {
+        return new MyPromise((resolve, reject) => {
+            if (!Array.isArray(promises)) {
+                reject(new TypeError('Argument must be an array'));
+                return;
+            }
+            if (promises.length === 0) {
+                reject(new AggregateError([], 'All promises were rejected'));
+                return;
+            }
+            const errors = [];
+            let rejectedCount = 0;
+            promises.forEach((promise, index) => {
+                MyPromise.resolve(promise, deps).then((value) => {
+                    resolve(value);
+                }, (reason) => {
+                    errors[index] = reason;
+                    rejectedCount++;
+                    if (rejectedCount === promises.length) {
+                        reject(new AggregateError(errors, 'All promises were rejected'));
+                    }
+                });
+            });
+        }, deps);
+    }
+}
+//# sourceMappingURL=MyPromise.js.map

package/dist/functions/utils/MyPromise.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MyPromise.js","sourceRoot":"","sources":["../../../src/functions/utils/MyPromise.ts"],"names":[],"mappings":"AAGA,MAAM,CAAN,IAAY,YAIX;AAJD,WAAY,YAAY;IACtB,mCAAmB,CAAA;IACnB,uCAAuB,CAAA;IACvB,qCAAqB,CAAA;AACvB,CAAC,EAJW,YAAY,KAAZ,YAAY,QAIvB;AA6ED,MAAM,OAAO,SAAS;IACZ,KAAK,GAAiB,YAAY,CAAC,OAAO,CAAA;IAC1C,KAAK,GAAkB,SAAS,CAAA;IAChC,MAAM,GAAQ,SAAS,CAAA;IACvB,oBAAoB,GAA8B,EAAE,CAAA;IACpD,mBAAmB,GAAiC,EAAE,CAAA;IACtD,IAAI,CAAe;IAE3B,YAAY,QAA4B,EAAE,IAAmB;QAC3D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC;YACH,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAC3D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;IACH,CAAC;IAKO,OAAO,CAAC,KAAyB;QAEvC,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,OAAO;YAAE,OAAM;QAG/C,IAAI,KAAK,IAAI,OAAQ,KAAa,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACvD,CAAC;YAAC,KAAwB,CAAC,IAAI,CAC7B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EACtB,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CACtB,CAAA;YACD,OAAM;QACR,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,SAAS,CAAA;QACnC,IAAI,CAAC,KAAK,GAAG,KAAU,CAAA;QAGvB,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAA;IACtE,CAAC;IAKO,MAAM,CAAC,MAAY;QAEzB,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,OAAO;YAAE,OAAM;QAE/C,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAA;QAClC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QAGpB,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IACrE,CAAC;IAKD,IAAI,CACF,WAAgC,EAChC,UAA2B;QAG3B,MAAM,mBAAmB,GAAG,OAAO,WAAW,KAAK,UAAU;YAC3D,CAAC,CAAC,WAAW;YACb,CAAC,CAAC,CAAC,KAAQ,EAAE,EAAE,CAAC,KAAY,CAAA;QAE9B,MAAM,kBAAkB,GAAG,OAAO,UAAU,KAAK,UAAU;YACzD,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,CAAC,MAAW,EAAE,EAAE,GAAG,MAAM,MAAM,CAAA,CAAC,CAAC,CAAA;QAGrC,MAAM,QAAQ,GAAG,IAAI,SAAS,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAE1D,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,SAAS,EAAE,CAAC;gBAE1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;oBAC/B,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,mBAAmB,CAAC,IAAI,CAAC,KAAM,CAAC,CAAA;wBAC1C,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;oBACnD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,MAAM,CAAC,KAAK,CAAC,CAAA;oBACf,CAAC;gBACH,CAAC,CAAC,CAAA;YACJ,CAAC;iBAEI,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;oBAC/B,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;wBACzC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;oBACnD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,MAAM,CAAC,KAAK,CAAC,CAAA;oBACf,CAAC;gBACH,CAAC,CAAC,CAAA;YACJ,CAAC;iBAEI,CAAC;gBACJ,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,KAAQ,EAAE,EAAE;oBAC1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;wBAC/B,IAAI,CAAC;4BACH,MAAM,CAAC,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAA;4BACpC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;wBACnD,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,MAAM,CAAC,KAAK,CAAC,CAAA;wBACf,CAAC;oBACH,CAAC,CAAC,CAAA;gBACJ,CAAC,CAAC,CAAA;gBAEF,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,MAAW,EAAE,EAAE;oBAC5C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE;wBAC/B,IAAI,CAAC;4BACH,MAAM,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;4BACpC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;wBACnD,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,MAAM,CAAC,KAAK,CAAC,CAAA;wBACf,CAAC;oBACH,CAAC,CAAC,CAAA;gBACJ,CAAC,CAAC,CAAA;YACJ,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAEb,OAAO,QAAQ,CAAA;IACjB,CAAC;IAKD,KAAK,CAAY,UAA0B;QACzC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAA;IACzC,CAAC;IAKD,OAAO,CAAC,SAA2C;QACjD,OAAO,IAAI,CAAC,IAAI,CACd,CAAC,KAAK,EAAE,EAAE;YACR,IAAI,SAAS;gBAAE,SAAS,EAAE,CAAA;YAC1B,OAAO,KAAK,CAAA;QACd,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;YACT,IAAI,SAAS;gBAAE,SAAS,EAAE,CAAA;YAC1B,MAAM,MAAM,CAAA;QACd,CAAC,CACF,CAAA;IACH,CAAC;IAKO,cAAc,CACpB,QAAsB,EACtB,CAAM,EACN,OAA2B,EAC3B,MAA8B;QAG9B,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC,CAAA;YAC5D,OAAM;QACR,CAAC;QAGD,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC,OAAc,EAAE,MAAM,CAAC,CAAA;YAC9B,OAAM;QACR,CAAC;QAGD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,UAAU,CAAC,EAAE,CAAC;YACrE,IAAI,MAAM,GAAG,KAAK,CAAA;YAElB,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAA;gBAEnB,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;oBAE/B,IAAI,CAAC,IAAI,CACP,CAAC,EACD,CAAC,CAAM,EAAE,EAAE;wBACT,IAAI,MAAM;4BAAE,OAAM;wBAClB,MAAM,GAAG,IAAI,CAAA;wBACb,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;oBACnD,CAAC,EACD,CAAC,CAAM,EAAE,EAAE;wBACT,IAAI,MAAM;4BAAE,OAAM;wBAClB,MAAM,GAAG,IAAI,CAAA;wBACb,MAAM,CAAC,CAAC,CAAC,CAAA;oBACX,CAAC,CACF,CAAA;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,CAAC,CAAC,CAAA;gBACZ,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,MAAM;oBAAE,OAAM;gBAClB,MAAM,GAAG,IAAI,CAAA;gBACb,MAAM,CAAC,KAAK,CAAC,CAAA;YACf,CAAC;QACH,CAAC;aAAM,CAAC;YAEN,OAAO,CAAC,CAAC,CAAC,CAAA;QACZ,CAAC;IACH,CAAC;IAKD,MAAM,CAAC,OAAO,CAAI,KAAyB,EAAE,IAAmB;QAC9D,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAA;QACd,CAAC;QAED,OAAO,IAAI,SAAS,CAAI,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAA;IAC5D,CAAC;IAKD,MAAM,CAAC,MAAM,CAAY,MAAW,EAAE,IAAmB;QACvD,OAAO,IAAI,SAAS,CAAI,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAA;IAC9D,CAAC;IAKD,MAAM,CAAC,GAAG,CAAI,QAAmC,EAAE,IAAmB;QACpE,OAAO,IAAI,SAAS,CAAM,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,EAAE,CAAC,CAAA;gBACX,OAAM;YACR,CAAC;YAED,MAAM,OAAO,GAAQ,EAAE,CAAA;YACvB,IAAI,cAAc,GAAG,CAAC,CAAA;YAEtB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAClC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CACnC,CAAC,KAAK,EAAE,EAAE;oBACR,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;oBACtB,cAAc,EAAE,CAAA;oBAEhB,IAAI,cAAc,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;oBACT,MAAM,CAAC,MAAM,CAAC,CAAA;gBAChB,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;IAKD,MAAM,CAAC,IAAI,CAAI,QAAmC,EAAE,IAAmB;QACrE,OAAO,IAAI,SAAS,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC3B,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;YACxD,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;IAKD,MAAM,CAAC,UAAU,CAAI,QAAmC,EAAE,IAAmB;QAC3E,OAAO,IAAI,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE;YAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,OAAO,CAAC,EAAE,CAAC,CAAA;gBACX,OAAM;YACR,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,EAAE,CAAC,CAAA;gBACX,OAAM;YACR,CAAC;YAED,MAAM,OAAO,GAAmC,EAAE,CAAA;YAClD,IAAI,cAAc,GAAG,CAAC,CAAA;YAEtB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAClC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CACnC,CAAC,KAAK,EAAE,EAAE;oBACR,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,CAAA;oBAC/C,cAAc,EAAE,CAAA;oBAEhB,IAAI,cAAc,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;oBACT,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAA;oBAC/C,cAAc,EAAE,CAAA;oBAEhB,IAAI,cAAc,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,OAAO,CAAC,CAAA;oBAClB,CAAC;gBACH,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;IAKD,MAAM,CAAC,GAAG,CAAI,QAAmC,EAAE,IAAmB;QACpE,OAAO,IAAI,SAAS,CAAI,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,4BAA4B,CAAC,CAAC,CAAA;gBAC5D,OAAM;YACR,CAAC;YAED,MAAM,MAAM,GAAU,EAAE,CAAA;YACxB,IAAI,aAAa,GAAG,CAAC,CAAA;YAErB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;gBAClC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,IAAI,CACnC,CAAC,KAAK,EAAE,EAAE;oBACR,OAAO,CAAC,KAAK,CAAC,CAAA;gBAChB,CAAC,EACD,CAAC,MAAM,EAAE,EAAE;oBACT,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;oBACtB,aAAa,EAAE,CAAA;oBAEf,IAAI,aAAa,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACtC,MAAM,CAAC,IAAI,cAAc,CAAC,MAAM,EAAE,4BAA4B,CAAC,CAAC,CAAA;oBAClE,CAAC;gBACH,CAAC,CACF,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC,EAAE,IAAI,CAAC,CAAA;IACV,CAAC;CACF"}

package/dist/functions/utils/PriorityQueue.d.ts

@@ -0,0 +1,14 @@
+export interface PriorityQueueItem<T> {
+    value: T;
+    priority: number;
+}
+export interface PriorityQueue<T> {
+    enqueue(item: T, priority: number): void;
+    dequeue(): T | undefined;
+    peek(): T | undefined;
+    size(): number;
+    isEmpty(): boolean;
+    clear(): void;
+    toArray(): PriorityQueueItem<T>[];
+}
+export declare function createPriorityQueue<T>(): PriorityQueue<T>;

package/dist/functions/utils/PriorityQueue.js

@@ -0,0 +1,77 @@
+export function createPriorityQueue() {
+    const heap = [];
+    function getParentIndex(index) {
+        return Math.floor((index - 1) / 2);
+    }
+    function getLeftChildIndex(index) {
+        return 2 * index + 1;
+    }
+    function getRightChildIndex(index) {
+        return 2 * index + 2;
+    }
+    function swap(i, j) {
+        [heap[i], heap[j]] = [heap[j], heap[i]];
+    }
+    function heapifyUp(index) {
+        while (index > 0) {
+            const parentIndex = getParentIndex(index);
+            if (heap[index].priority >= heap[parentIndex].priority) {
+                break;
+            }
+            swap(index, parentIndex);
+            index = parentIndex;
+        }
+    }
+    function heapifyDown(index) {
+        while (true) {
+            let smallest = index;
+            const leftIndex = getLeftChildIndex(index);
+            const rightIndex = getRightChildIndex(index);
+            if (leftIndex < heap.length && heap[leftIndex].priority < heap[smallest].priority) {
+                smallest = leftIndex;
+            }
+            if (rightIndex < heap.length && heap[rightIndex].priority < heap[smallest].priority) {
+                smallest = rightIndex;
+            }
+            if (smallest === index) {
+                break;
+            }
+            swap(index, smallest);
+            index = smallest;
+        }
+    }
+    return {
+        enqueue(item, priority) {
+            heap.push({ value: item, priority });
+            heapifyUp(heap.length - 1);
+        },
+        dequeue() {
+            if (heap.length === 0) {
+                return undefined;
+            }
+            if (heap.length === 1) {
+                return heap.pop().value;
+            }
+            const root = heap[0].value;
+            heap[0] = heap.pop();
+            heapifyDown(0);
+            return root;
+        },
+        peek() {
+            return heap[0]?.value;
+        },
+        size() {
+            return heap.length;
+        },
+        isEmpty() {
+            return heap.length === 0;
+        },
+        clear() {
+            heap.length = 0;
+        },
+        toArray() {
+            return [...heap].sort((a, b) => a.priority - b.priority);
+        }
+    };
+}
+//# sourceMappingURL=PriorityQueue.js.map

package/dist/functions/utils/PriorityQueue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PriorityQueue.js","sourceRoot":"","sources":["../../../src/functions/utils/PriorityQueue.ts"],"names":[],"mappings":"AA0DA,MAAM,UAAU,mBAAmB;IACjC,MAAM,IAAI,GAA2B,EAAE,CAAA;IAGvC,SAAS,cAAc,CAAC,KAAa;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACpC,CAAC;IAGD,SAAS,iBAAiB,CAAC,KAAa;QACtC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,CAAC;IAGD,SAAS,kBAAkB,CAAC,KAAa;QACvC,OAAO,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,CAAC;IAGD,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;QAChC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACzC,CAAC;IAGD,SAAS,SAAS,CAAC,KAAa;QAC9B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,cAAc,CAAC,KAAK,CAAC,CAAA;YACzC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACvD,MAAK;YACP,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;YACxB,KAAK,GAAG,WAAW,CAAA;QACrB,CAAC;IACH,CAAC;IAGD,SAAS,WAAW,CAAC,KAAa;QAChC,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,QAAQ,GAAG,KAAK,CAAA;YACpB,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAA;YAC1C,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAA;YAE5C,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAClF,QAAQ,GAAG,SAAS,CAAA;YACtB,CAAC;YAED,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC;gBACpF,QAAQ,GAAG,UAAU,CAAA;YACvB,CAAC;YAED,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACvB,MAAK;YACP,CAAC;YAED,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;YACrB,KAAK,GAAG,QAAQ,CAAA;QAClB,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,CAAC,IAAO,EAAE,QAAgB;YAC/B,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;YACpC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC5B,CAAC;QAED,OAAO;YACL,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,IAAI,CAAC,GAAG,EAAG,CAAC,KAAK,CAAA;YAC1B,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;YAC1B,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,EAAG,CAAA;YACrB,WAAW,CAAC,CAAC,CAAC,CAAA;YAEd,OAAO,IAAI,CAAA;QACb,CAAC;QAED,IAAI;YACF,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAA;QACvB,CAAC;QAED,IAAI;YACF,OAAO,IAAI,CAAC,MAAM,CAAA;QACpB,CAAC;QAED,OAAO;YACL,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAA;QAC1B,CAAC;QAED,KAAK;YACH,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACjB,CAAC;QAED,OAAO;YACL,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC1D,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/utils/Queue.d.ts

@@ -0,0 +1,10 @@
+export interface Queue<T> {
+    enqueue(item: T): void;
+    dequeue(): T | undefined;
+    peek(): T | undefined;
+    size(): number;
+    isEmpty(): boolean;
+    clear(): void;
+    toArray(): T[];
+}
+export declare function createQueue<T>(): Queue<T>;

package/dist/functions/utils/Queue.js

@@ -0,0 +1,27 @@
+export function createQueue() {
+    const items = [];
+    return {
+        enqueue(item) {
+            items.push(item);
+        },
+        dequeue() {
+            return items.shift();
+        },
+        peek() {
+            return items[0];
+        },
+        size() {
+            return items.length;
+        },
+        isEmpty() {
+            return items.length === 0;
+        },
+        clear() {
+            items.length = 0;
+        },
+        toArray() {
+            return [...items];
+        }
+    };
+}
+//# sourceMappingURL=Queue.js.map

package/dist/functions/utils/Queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Queue.js","sourceRoot":"","sources":["../../../src/functions/utils/Queue.ts"],"names":[],"mappings":"AA8CA,MAAM,UAAU,WAAW;IACzB,MAAM,KAAK,GAAQ,EAAE,CAAA;IAErB,OAAO;QACL,OAAO,CAAC,IAAO;YACb,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;QAED,OAAO;YACL,OAAO,KAAK,CAAC,KAAK,EAAE,CAAA;QACtB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,CAAC,CAAC,CAAA;QACjB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,MAAM,CAAA;QACrB,CAAC;QAED,OAAO;YACL,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAA;QAC3B,CAAC;QAED,KAAK;YACH,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;QAClB,CAAC;QAED,OAAO;YACL,OAAO,CAAC,GAAG,KAAK,CAAC,CAAA;QACnB,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/utils/Stack.d.ts

@@ -0,0 +1,10 @@
+export interface Stack<T> {
+    push(item: T): void;
+    pop(): T | undefined;
+    peek(): T | undefined;
+    size(): number;
+    isEmpty(): boolean;
+    clear(): void;
+    toArray(): T[];
+}
+export declare function createStack<T>(): Stack<T>;

package/dist/functions/utils/Stack.js

@@ -0,0 +1,27 @@
+export function createStack() {
+    const items = [];
+    return {
+        push(item) {
+            items.push(item);
+        },
+        pop() {
+            return items.pop();
+        },
+        peek() {
+            return items[items.length - 1];
+        },
+        size() {
+            return items.length;
+        },
+        isEmpty() {
+            return items.length === 0;
+        },
+        clear() {
+            items.length = 0;
+        },
+        toArray() {
+            return [...items].reverse();
+        }
+    };
+}
+//# sourceMappingURL=Stack.js.map

package/dist/functions/utils/Stack.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Stack.js","sourceRoot":"","sources":["../../../src/functions/utils/Stack.ts"],"names":[],"mappings":"AA8CA,MAAM,UAAU,WAAW;IACzB,MAAM,KAAK,GAAQ,EAAE,CAAA;IAErB,OAAO;QACL,IAAI,CAAC,IAAO;YACV,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;QAED,GAAG;YACD,OAAO,KAAK,CAAC,GAAG,EAAE,CAAA;QACpB,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAChC,CAAC;QAED,IAAI;YACF,OAAO,KAAK,CAAC,MAAM,CAAA;QACrB,CAAC;QAED,OAAO;YACL,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAA;QAC3B,CAAC;QAED,KAAK;YACH,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;QAClB,CAAC;QAED,OAAO;YACL,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,EAAE,CAAA;QAC7B,CAAC;KACF,CAAA;AACH,CAAC"}