zcw-shared 1.21.0 → 1.22.0

package/dist/functions/data-structures/HashMap.js

@@ -0,0 +1,128 @@
+export function createHashMap(initialCapacity = 16, loadFactorThreshold = 0.75) {
+    let capacity = initialCapacity;
+    let buckets = Array(capacity).fill(null);
+    let itemCount = 0;
+    function hash(key) {
+        const str = String(key);
+        let hash = 0;
+        for (let i = 0; i < str.length; i++) {
+            hash = ((hash << 5) - hash + str.charCodeAt(i)) | 0;
+        }
+        return Math.abs(hash) % capacity;
+    }
+    function resize() {
+        const oldBuckets = buckets;
+        capacity *= 2;
+        buckets = Array(capacity).fill(null);
+        itemCount = 0;
+        for (const bucket of oldBuckets) {
+            let entry = bucket;
+            while (entry !== null) {
+                hashMap.set(entry.key, entry.value);
+                entry = entry.next;
+            }
+        }
+    }
+    const hashMap = {
+        set(key, value) {
+            const index = hash(key);
+            let entry = buckets[index];
+            while (entry !== null) {
+                if (entry.key === key) {
+                    entry.value = value;
+                    return;
+                }
+                entry = entry.next;
+            }
+            const newEntry = {
+                key,
+                value,
+                next: buckets[index]
+            };
+            buckets[index] = newEntry;
+            itemCount++;
+            if (itemCount / capacity > loadFactorThreshold) {
+                resize();
+            }
+        },
+        get(key) {
+            const index = hash(key);
+            let entry = buckets[index];
+            while (entry !== null) {
+                if (entry.key === key) {
+                    return entry.value;
+                }
+                entry = entry.next;
+            }
+            return undefined;
+        },
+        has(key) {
+            return this.get(key) !== undefined;
+        },
+        delete(key) {
+            const index = hash(key);
+            let entry = buckets[index];
+            let prev = null;
+            while (entry !== null) {
+                if (entry.key === key) {
+                    if (prev === null) {
+                        buckets[index] = entry.next;
+                    }
+                    else {
+                        prev.next = entry.next;
+                    }
+                    itemCount--;
+                    return true;
+                }
+                prev = entry;
+                entry = entry.next;
+            }
+            return false;
+        },
+        keys() {
+            const result = [];
+            for (const bucket of buckets) {
+                let entry = bucket;
+                while (entry !== null) {
+                    result.push(entry.key);
+                    entry = entry.next;
+                }
+            }
+            return result;
+        },
+        values() {
+            const result = [];
+            for (const bucket of buckets) {
+                let entry = bucket;
+                while (entry !== null) {
+                    result.push(entry.value);
+                    entry = entry.next;
+                }
+            }
+            return result;
+        },
+        entries() {
+            const result = [];
+            for (const bucket of buckets) {
+                let entry = bucket;
+                while (entry !== null) {
+                    result.push([entry.key, entry.value]);
+                    entry = entry.next;
+                }
+            }
+            return result;
+        },
+        size() {
+            return itemCount;
+        },
+        clear() {
+            buckets = Array(capacity).fill(null);
+            itemCount = 0;
+        },
+        loadFactor() {
+            return itemCount / capacity;
+        }
+    };
+    return hashMap;
+}
+//# sourceMappingURL=HashMap.js.map

package/dist/functions/data-structures/HashMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"HashMap.js","sourceRoot":"","sources":["../../../src/functions/data-structures/HashMap.ts"],"names":[],"mappings":"AA+DA,MAAM,UAAU,aAAa,CAC3B,kBAA0B,EAAE,EAC5B,sBAA8B,IAAI;IAElC,IAAI,QAAQ,GAAG,eAAe,CAAA;IAC9B,IAAI,OAAO,GAAqC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC1E,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,SAAS,IAAI,CAAC,GAAM;QAClB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAA;QACvB,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACrD,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAA;IAClC,CAAC;IAED,SAAS,MAAM;QACb,MAAM,UAAU,GAAG,OAAO,CAAA;QAC1B,QAAQ,IAAI,CAAC,CAAA;QACb,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpC,SAAS,GAAG,CAAC,CAAA;QAGb,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,IAAI,KAAK,GAAG,MAAM,CAAA;YAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;gBACnC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAkB;QAC7B,GAAG,CAAC,GAAM,EAAE,KAAQ;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAG1B,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAA;oBACnB,OAAM;gBACR,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;YAGD,MAAM,QAAQ,GAAuB;gBACnC,GAAG;gBACH,KAAK;gBACL,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC;aACrB,CAAA;YACD,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAA;YACzB,SAAS,EAAE,CAAA;YAGX,IAAI,SAAS,GAAG,QAAQ,GAAG,mBAAmB,EAAE,CAAC;gBAC/C,MAAM,EAAE,CAAA;YACV,CAAC;QACH,CAAC;QAED,GAAG,CAAC,GAAM;YACR,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAE1B,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,OAAO,KAAK,CAAC,KAAK,CAAA;gBACpB,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;YAED,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,GAAG,CAAC,GAAM;YACR,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS,CAAA;QACpC,CAAC;QAED,MAAM,CAAC,GAAM;YACX,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACvB,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1B,IAAI,IAAI,GAA8B,IAAI,CAAA;YAE1C,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,KAAK,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;wBAClB,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAA;oBAC7B,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;oBACxB,CAAC;oBACD,SAAS,EAAE,CAAA;oBACX,OAAO,IAAI,CAAA;gBACb,CAAC;gBACD,IAAI,GAAG,KAAK,CAAA;gBACZ,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;YACpB,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC;QAED,IAAI;YACF,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAA;gBAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;oBACtB,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,MAAM;YACJ,MAAM,MAAM,GAAQ,EAAE,CAAA;YACtB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAA;gBAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;oBACxB,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,OAAO;YACL,MAAM,MAAM,GAAkB,EAAE,CAAA;YAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAA;gBAClB,OAAO,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;oBACrC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAA;gBACpB,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,IAAI;YACF,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,KAAK;YACH,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACpC,SAAS,GAAG,CAAC,CAAA;QACf,CAAC;QAED,UAAU;YACR,OAAO,SAAS,GAAG,QAAQ,CAAA;QAC7B,CAAC;KACF,CAAA;IAED,OAAO,OAAO,CAAA;AAChB,CAAC"}

package/dist/functions/data-structures/LRUCache.d.ts

@@ -0,0 +1,41 @@
+export interface LRUCacheOptions {
+    capacity: number;
+    debug?: boolean;
+    console?: {
+        log: (...args: any[]) => void;
+        warn: (...args: any[]) => void;
+    };
+}
+export interface LRUCacheStats {
+    size: number;
+    capacity: number;
+    hits: number;
+    misses: number;
+    hitRate: number;
+}
+export declare class LRUCache<K, V> {
+    private capacity;
+    private cache;
+    private head;
+    private tail;
+    private debug;
+    private console?;
+    private hits;
+    private misses;
+    constructor(options: LRUCacheOptions);
+    get(key: K): V | undefined;
+    put(key: K, value: V): void;
+    delete(key: K): boolean;
+    clear(): void;
+    get size(): number;
+    has(key: K): boolean;
+    keys(): K[];
+    values(): V[];
+    stats(): LRUCacheStats;
+    private addToHead;
+    private removeNode;
+    private moveToHead;
+    private removeTail;
+    visualize(): string;
+}
+export declare function createLRUCache<K, V>(options: LRUCacheOptions): LRUCache<K, V>;

package/dist/functions/data-structures/LRUCache.js

@@ -0,0 +1,182 @@
+class LRUNode {
+    key;
+    value;
+    prev;
+    next;
+    constructor(key, value, prev = null, next = null) {
+        this.key = key;
+        this.value = value;
+        this.prev = prev;
+        this.next = next;
+    }
+}
+export class LRUCache {
+    capacity;
+    cache;
+    head = null;
+    tail = null;
+    debug;
+    console;
+    hits = 0;
+    misses = 0;
+    constructor(options) {
+        this.capacity = options.capacity;
+        this.cache = new Map();
+        this.debug = options.debug ?? false;
+        this.console = options.console;
+    }
+    get(key) {
+        const node = this.cache.get(key);
+        if (!node) {
+            this.misses++;
+            if (this.debug && this.console) {
+                this.console.log(`[LRU] Miss: ${String(key)}`);
+            }
+            return undefined;
+        }
+        this.hits++;
+        if (this.debug && this.console) {
+            this.console.log(`[LRU] Hit: ${String(key)} = ${String(node.value)}`);
+        }
+        this.moveToHead(node);
+        return node.value;
+    }
+    put(key, value) {
+        const existingNode = this.cache.get(key);
+        if (existingNode) {
+            existingNode.value = value;
+            this.moveToHead(existingNode);
+            if (this.debug && this.console) {
+                this.console.log(`[LRU] Update: ${String(key)} = ${String(value)}`);
+            }
+            return;
+        }
+        const newNode = new LRUNode(key, value);
+        this.cache.set(key, newNode);
+        this.addToHead(newNode);
+        if (this.debug && this.console) {
+            this.console.log(`[LRU] Add: ${String(key)} = ${String(value)}`);
+        }
+        if (this.cache.size > this.capacity) {
+            const removedNode = this.removeTail();
+            if (removedNode) {
+                this.cache.delete(removedNode.key);
+                if (this.debug && this.console) {
+                    this.console.log(`[LRU] Evict: ${String(removedNode.key)} (LRU)`);
+                }
+            }
+        }
+    }
+    delete(key) {
+        const node = this.cache.get(key);
+        if (!node) {
+            return false;
+        }
+        this.removeNode(node);
+        this.cache.delete(key);
+        if (this.debug && this.console) {
+            this.console.log(`[LRU] Delete: ${String(key)}`);
+        }
+        return true;
+    }
+    clear() {
+        this.cache.clear();
+        this.head = null;
+        this.tail = null;
+        this.hits = 0;
+        this.misses = 0;
+        if (this.debug && this.console) {
+            this.console.log('[LRU] Clear all');
+        }
+    }
+    get size() {
+        return this.cache.size;
+    }
+    has(key) {
+        return this.cache.has(key);
+    }
+    keys() {
+        const keys = [];
+        let current = this.head;
+        while (current) {
+            keys.push(current.key);
+            current = current.next;
+        }
+        return keys;
+    }
+    values() {
+        const values = [];
+        let current = this.head;
+        while (current) {
+            values.push(current.value);
+            current = current.next;
+        }
+        return values;
+    }
+    stats() {
+        const total = this.hits + this.misses;
+        return {
+            size: this.size,
+            capacity: this.capacity,
+            hits: this.hits,
+            misses: this.misses,
+            hitRate: total > 0 ? this.hits / total : 0
+        };
+    }
+    addToHead(node) {
+        node.prev = null;
+        node.next = this.head;
+        if (this.head) {
+            this.head.prev = node;
+        }
+        this.head = node;
+        if (!this.tail) {
+            this.tail = node;
+        }
+    }
+    removeNode(node) {
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        else {
+            this.head = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+        else {
+            this.tail = node.prev;
+        }
+    }
+    moveToHead(node) {
+        if (node === this.head) {
+            return;
+        }
+        this.removeNode(node);
+        this.addToHead(node);
+    }
+    removeTail() {
+        if (!this.tail) {
+            return null;
+        }
+        const removed = this.tail;
+        this.removeNode(removed);
+        return removed;
+    }
+    visualize() {
+        if (!this.head) {
+            return '(empty)';
+        }
+        const items = [];
+        let current = this.head;
+        while (current) {
+            items.push(`[${String(current.key)}:${String(current.value)}]`);
+            current = current.next;
+        }
+        return items.join(' <-> ');
+    }
+}
+export function createLRUCache(options) {
+    return new LRUCache(options);
+}
+//# sourceMappingURL=LRUCache.js.map

package/dist/functions/data-structures/LRUCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LRUCache.js","sourceRoot":"","sources":["../../../src/functions/data-structures/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/data-structures/Trie.d.ts

@@ -0,0 +1,16 @@
+export interface TrieNode {
+    children: Map<string, TrieNode>;
+    isEndOfWord: boolean;
+    word?: string;
+}
+export interface Trie {
+    insert(word: string): void;
+    search(word: string): boolean;
+    startsWith(prefix: string): boolean;
+    autocomplete(prefix: string): string[];
+    delete(word: string): boolean;
+    getAllWords(): string[];
+    size(): number;
+    clear(): void;
+}
+export declare function createTrie(): Trie;

package/dist/functions/data-structures/Trie.js

@@ -0,0 +1,127 @@
+export function createTrie() {
+    const root = {
+        children: new Map(),
+        isEndOfWord: false
+    };
+    let wordCount = 0;
+    return {
+        insert(word) {
+            if (!word)
+                return;
+            let current = root;
+            for (const char of word) {
+                if (!current.children.has(char)) {
+                    current.children.set(char, {
+                        children: new Map(),
+                        isEndOfWord: false
+                    });
+                }
+                current = current.children.get(char);
+            }
+            if (!current.isEndOfWord) {
+                current.isEndOfWord = true;
+                current.word = word;
+                wordCount++;
+            }
+        },
+        search(word) {
+            if (!word)
+                return false;
+            let current = root;
+            for (const char of word) {
+                if (!current.children.has(char)) {
+                    return false;
+                }
+                current = current.children.get(char);
+            }
+            return current.isEndOfWord;
+        },
+        startsWith(prefix) {
+            if (!prefix)
+                return true;
+            let current = root;
+            for (const char of prefix) {
+                if (!current.children.has(char)) {
+                    return false;
+                }
+                current = current.children.get(char);
+            }
+            return true;
+        },
+        autocomplete(prefix) {
+            const results = [];
+            let current = root;
+            for (const char of prefix) {
+                if (!current.children.has(char)) {
+                    return results;
+                }
+                current = current.children.get(char);
+            }
+            function dfs(node) {
+                if (node.isEndOfWord && node.word) {
+                    results.push(node.word);
+                }
+                for (const child of node.children.values()) {
+                    dfs(child);
+                }
+            }
+            dfs(current);
+            return results.sort();
+        },
+        delete(word) {
+            if (!word || !this.search(word)) {
+                return false;
+            }
+            function deleteHelper(node, word, index) {
+                if (index === word.length) {
+                    if (!node.isEndOfWord) {
+                        return false;
+                    }
+                    node.isEndOfWord = false;
+                    node.word = undefined;
+                    return node.children.size === 0;
+                }
+                const char = word[index];
+                const childNode = node.children.get(char);
+                if (!childNode) {
+                    return false;
+                }
+                const shouldDeleteChild = deleteHelper(childNode, word, index + 1);
+                if (shouldDeleteChild) {
+                    node.children.delete(char);
+                    return !node.isEndOfWord && node.children.size === 0;
+                }
+                return false;
+            }
+            const deleted = deleteHelper(root, word, 0);
+            if (deleted || !this.search(word)) {
+                wordCount--;
+                return true;
+            }
+            return false;
+        },
+        getAllWords() {
+            const words = [];
+            function dfs(node) {
+                if (node.isEndOfWord && node.word) {
+                    words.push(node.word);
+                }
+                for (const child of node.children.values()) {
+                    dfs(child);
+                }
+            }
+            dfs(root);
+            return words.sort();
+        },
+        size() {
+            return wordCount;
+        },
+        clear() {
+            root.children.clear();
+            root.isEndOfWord = false;
+            root.word = undefined;
+            wordCount = 0;
+        }
+    };
+}
+//# sourceMappingURL=Trie.js.map

package/dist/functions/data-structures/Trie.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Trie.js","sourceRoot":"","sources":["../../../src/functions/data-structures/Trie.ts"],"names":[],"mappings":"AA8DA,MAAM,UAAU,UAAU;IACxB,MAAM,IAAI,GAAa;QACrB,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,WAAW,EAAE,KAAK;KACnB,CAAA;IAED,IAAI,SAAS,GAAG,CAAC,CAAA;IAEjB,OAAO;QACL,MAAM,CAAC,IAAY;YACjB,IAAI,CAAC,IAAI;gBAAE,OAAM;YAEjB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE;wBACzB,QAAQ,EAAE,IAAI,GAAG,EAAE;wBACnB,WAAW,EAAE,KAAK;qBACnB,CAAC,CAAA;gBACJ,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAED,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBACzB,OAAO,CAAC,WAAW,GAAG,IAAI,CAAA;gBAC1B,OAAO,CAAC,IAAI,GAAG,IAAI,CAAA;gBACnB,SAAS,EAAE,CAAA;YACb,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAY;YACjB,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAA;YAEvB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAED,OAAO,OAAO,CAAC,WAAW,CAAA;QAC5B,CAAC;QAED,UAAU,CAAC,MAAc;YACvB,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAA;YAExB,IAAI,OAAO,GAAG,IAAI,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAED,OAAO,IAAI,CAAA;QACb,CAAC;QAED,YAAY,CAAC,MAAc;YACzB,MAAM,OAAO,GAAa,EAAE,CAAA;YAG5B,IAAI,OAAO,GAAG,IAAI,CAAA;YAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAChC,OAAO,OAAO,CAAA;gBAChB,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAA;YACvC,CAAC;YAGD,SAAS,GAAG,CAAC,IAAc;gBACzB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAClC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACzB,CAAC;gBAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;oBAC3C,GAAG,CAAC,KAAK,CAAC,CAAA;gBACZ,CAAC;YACH,CAAC;YAED,GAAG,CAAC,OAAO,CAAC,CAAA;YAEZ,OAAO,OAAO,CAAC,IAAI,EAAE,CAAA;QACvB,CAAC;QAED,MAAM,CAAC,IAAY;YACjB,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAA;YACd,CAAC;YAED,SAAS,YAAY,CAAC,IAAc,EAAE,IAAY,EAAE,KAAa;gBAC/D,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;wBACtB,OAAO,KAAK,CAAA;oBACd,CAAC;oBAED,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;oBACxB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAA;oBAGrB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAA;gBACjC,CAAC;gBAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;gBACxB,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBAEzC,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,OAAO,KAAK,CAAA;gBACd,CAAC;gBAED,MAAM,iBAAiB,GAAG,YAAY,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;gBAElE,IAAI,iBAAiB,EAAE,CAAC;oBACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;oBAE1B,OAAO,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAA;gBACtD,CAAC;gBAED,OAAO,KAAK,CAAA;YACd,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;YAC3C,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,SAAS,EAAE,CAAA;gBACX,OAAO,IAAI,CAAA;YACb,CAAC;YAED,OAAO,KAAK,CAAA;QACd,CAAC;QAED,WAAW;YACT,MAAM,KAAK,GAAa,EAAE,CAAA;YAE1B,SAAS,GAAG,CAAC,IAAc;gBACzB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAClC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBACvB,CAAC;gBAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;oBAC3C,GAAG,CAAC,KAAK,CAAC,CAAA;gBACZ,CAAC;YACH,CAAC;YAED,GAAG,CAAC,IAAI,CAAC,CAAA;YAET,OAAO,KAAK,CAAC,IAAI,EAAE,CAAA;QACrB,CAAC;QAED,IAAI;YACF,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,KAAK;YACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAA;YACrB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAA;YACxB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAA;YACrB,SAAS,GAAG,CAAC,CAAA;QACf,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/data-structures/UnionFind.d.ts

@@ -0,0 +1,8 @@
+export interface UnionFind {
+    find(x: number): number;
+    union(x: number, y: number): boolean;
+    connected(x: number, y: number): boolean;
+    count(): number;
+    getSize(x: number): number;
+}
+export declare function createUnionFind(size: number): UnionFind;

package/dist/functions/data-structures/UnionFind.js

@@ -0,0 +1,53 @@
+export function createUnionFind(size) {
+    const parent = Array.from({ length: size }, (_, i) => i);
+    const rank = Array(size).fill(0);
+    const setSize = Array(size).fill(1);
+    let setCount = size;
+    function findRoot(x) {
+        if (parent[x] !== x) {
+            parent[x] = findRoot(parent[x]);
+        }
+        return parent[x];
+    }
+    return {
+        find(x) {
+            if (x < 0 || x >= size) {
+                throw new Error(`Invalid element: ${x}`);
+            }
+            return findRoot(x);
+        },
+        union(x, y) {
+            const rootX = findRoot(x);
+            const rootY = findRoot(y);
+            if (rootX === rootY) {
+                return false;
+            }
+            if (rank[rootX] < rank[rootY]) {
+                parent[rootX] = rootY;
+                setSize[rootY] += setSize[rootX];
+            }
+            else if (rank[rootX] > rank[rootY]) {
+                parent[rootY] = rootX;
+                setSize[rootX] += setSize[rootY];
+            }
+            else {
+                parent[rootY] = rootX;
+                setSize[rootX] += setSize[rootY];
+                rank[rootX]++;
+            }
+            setCount--;
+            return true;
+        },
+        connected(x, y) {
+            return findRoot(x) === findRoot(y);
+        },
+        count() {
+            return setCount;
+        },
+        getSize(x) {
+            const root = findRoot(x);
+            return setSize[root];
+        }
+    };
+}
+//# sourceMappingURL=UnionFind.js.map

package/dist/functions/data-structures/UnionFind.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"UnionFind.js","sourceRoot":"","sources":["../../../src/functions/data-structures/UnionFind.ts"],"names":[],"mappings":"AA0CA,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,MAAM,MAAM,GAAa,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IAClE,MAAM,IAAI,GAAa,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1C,MAAM,OAAO,GAAa,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC7C,IAAI,QAAQ,GAAG,IAAI,CAAA;IAEnB,SAAS,QAAQ,CAAC,CAAS;QAEzB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,CAAC;QACD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAA;IAClB,CAAC;IAED,OAAO;QACL,IAAI,CAAC,CAAS;YACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAA;YAC1C,CAAC;YACD,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAA;QACpB,CAAC;QAED,KAAK,CAAC,CAAS,EAAE,CAAS;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YAGzB,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;gBACpB,OAAO,KAAK,CAAA;YACd,CAAC;YAGD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;gBACrB,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAA;YAClC,CAAC;iBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;gBACrB,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAA;YAClC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;gBACrB,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAA;gBAChC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAA;YACf,CAAC;YAED,QAAQ,EAAE,CAAA;YACV,OAAO,IAAI,CAAA;QACb,CAAC;QAED,SAAS,CAAC,CAAS,EAAE,CAAS;YAC5B,OAAO,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;QACpC,CAAC;QAED,KAAK;YACH,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,OAAO,CAAC,CAAS;YACf,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;YACxB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAA;QACtB,CAAC;KACF,CAAA;AACH,CAAC"}

package/dist/functions/date/dateRange.d.ts

@@ -0,0 +1 @@
+export declare function dateRange(start: Date | string | number, end: Date | string | number, step?: number): Date[];

package/dist/functions/date/dateRange.js

@@ -0,0 +1,18 @@
+export function dateRange(start, end, step = 1) {
+    const startDate = typeof start === 'object' ? start : new Date(start);
+    const endDate = typeof end === 'object' ? end : new Date(end);
+    if (isNaN(startDate.getTime()) || isNaN(endDate.getTime())) {
+        throw new Error('Invalid date');
+    }
+    if (step <= 0) {
+        throw new Error('Step must be greater than 0');
+    }
+    const result = [];
+    const current = new Date(startDate);
+    while (current <= endDate) {
+        result.push(new Date(current));
+        current.setDate(current.getDate() + step);
+    }
+    return result;
+}
+//# sourceMappingURL=dateRange.js.map

package/dist/functions/date/dateRange.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dateRange.js","sourceRoot":"","sources":["../../../src/functions/date/dateRange.ts"],"names":[],"mappings":"AAoBA,MAAM,UAAU,SAAS,CACvB,KAA6B,EAC7B,GAA2B,EAC3B,OAAe,CAAC;IAEhB,MAAM,SAAS,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAA;IACrE,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAA;IAE7D,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;IACjC,CAAC;IAED,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;IAChD,CAAC;IAED,MAAM,MAAM,GAAW,EAAE,CAAA;IACzB,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAA;IAEnC,OAAO,OAAO,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAA;QAC9B,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAA;IAC3C,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/date/formatDate.d.ts

@@ -0,0 +1 @@
+export declare function formatDate(date: Date | number | string, format?: string): string;

package/dist/functions/date/formatDate.js

@@ -0,0 +1,21 @@
+export function formatDate(date, format = 'YYYY-MM-DD HH:mm:ss') {
+    const d = typeof date === 'object' ? date : new Date(date);
+    if (isNaN(d.getTime())) {
+        throw new Error('Invalid date');
+    }
+    const pad = (num) => String(num).padStart(2, '0');
+    const replacements = {
+        'YYYY': String(d.getFullYear()),
+        'MM': pad(d.getMonth() + 1),
+        'DD': pad(d.getDate()),
+        'HH': pad(d.getHours()),
+        'mm': pad(d.getMinutes()),
+        'ss': pad(d.getSeconds())
+    };
+    let result = format;
+    for (const [key, value] of Object.entries(replacements)) {
+        result = result.replace(key, value);
+    }
+    return result;
+}
+//# sourceMappingURL=formatDate.js.map

package/dist/functions/date/formatDate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"formatDate.js","sourceRoot":"","sources":["../../../src/functions/date/formatDate.ts"],"names":[],"mappings":"AA2BA,MAAM,UAAU,UAAU,CACxB,IAA4B,EAC5B,SAAiB,qBAAqB;IAEtC,MAAM,CAAC,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAA;IAE1D,IAAI,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAA;IACjC,CAAC;IAED,MAAM,GAAG,GAAG,CAAC,GAAW,EAAU,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;IAEjE,MAAM,YAAY,GAA2B;QAC3C,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC/B,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QAC3B,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACtB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;QACvB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;QACzB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC;KAC1B,CAAA;IAED,IAAI,MAAM,GAAG,MAAM,CAAA;IACnB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QACxD,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACrC,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/date/timeAgo.d.ts

@@ -0,0 +1 @@
+export declare function timeAgo(date: Date | number | string, locale?: 'zh' | 'en'): string;