zcw-shared 1.22.0 → 1.23.0

package/dist/functions/algorithm/visualizeGarbageCollection.d.ts

@@ -0,0 +1,44 @@
+export interface GCObject {
+    id: string;
+    name: string;
+    references: string[];
+    isRoot: boolean;
+    size: number;
+    age: number;
+    generation: 'young' | 'old';
+    space?: 'from' | 'to';
+    marked: boolean;
+}
+export interface GCStep {
+    stepNumber: number;
+    gcType: 'scavenge' | 'mark-sweep' | 'full';
+    action: 'init' | 'scan' | 'copy' | 'swap' | 'promote' | 'mark' | 'sweep' | 'compact' | 'complete';
+    currentObjectId?: string;
+    objects: GCObject[];
+    explanation: string;
+    collected: string[];
+    promoted: string[];
+    memoryStats: {
+        youngTotal: number;
+        youngUsed: number;
+        oldTotal: number;
+        oldUsed: number;
+        freed: number;
+    };
+}
+export interface GCResult {
+    steps: GCStep[];
+    survivors: string[];
+    collected: string[];
+    promoted: string[];
+    freedMemory: number;
+}
+export declare function visualizeGarbageCollection(initialObjects: Array<{
+    id: string;
+    name: string;
+    references: string[];
+    isRoot: boolean;
+    generation: 'young' | 'old';
+    age: number;
+    size: number;
+}>, gcType?: 'scavenge' | 'full'): GCResult;

package/dist/functions/algorithm/visualizeGarbageCollection.js

@@ -0,0 +1,263 @@
+function scavengeGC(objects, steps, stepNum, collected, promoted) {
+    const allObjects = Array.from(objects.values());
+    const youngObjects = allObjects.filter(o => o.generation === 'young');
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType: 'scavenge',
+        action: 'init',
+        objects: allObjects.map(o => ({ ...o })),
+        explanation: `启动新生代 GC (Scavenge)：检测到 ${youngObjects.length} 个年轻对象`,
+        collected: [...collected],
+        promoted: [...promoted],
+        memoryStats: calculateMemoryStats(allObjects, 0)
+    });
+    const reachableYoung = new Set();
+    for (const obj of allObjects) {
+        if (obj.isRoot && obj.generation === 'young' && obj.space === 'from') {
+            scanYoungObject(obj.id, objects, reachableYoung, steps, stepNum, collected, promoted, allObjects);
+        }
+        if (obj.generation === 'old') {
+            for (const refId of obj.references) {
+                const refObj = objects.get(refId);
+                if (refObj && refObj.generation === 'young' && refObj.space === 'from') {
+                    scanYoungObject(refId, objects, reachableYoung, steps, stepNum, collected, promoted, allObjects);
+                }
+            }
+        }
+    }
+    for (const objId of reachableYoung) {
+        const obj = objects.get(objId);
+        if (!obj)
+            continue;
+        if (obj.age >= 2) {
+            obj.generation = 'old';
+            obj.space = undefined;
+            promoted.push(objId);
+            const currentObjects = Array.from(objects.values());
+            steps.push({
+                stepNumber: stepNum.value++,
+                gcType: 'scavenge',
+                action: 'promote',
+                currentObjectId: objId,
+                objects: currentObjects.map(o => ({ ...o })),
+                explanation: `对象 ${obj.name} 年龄达到 ${obj.age}，晋升到老生代`,
+                collected: [...collected],
+                promoted: [...promoted],
+                memoryStats: calculateMemoryStats(currentObjects, 0)
+            });
+        }
+        else {
+            obj.space = 'to';
+            obj.age++;
+            const currentObjects = Array.from(objects.values());
+            steps.push({
+                stepNumber: stepNum.value++,
+                gcType: 'scavenge',
+                action: 'copy',
+                currentObjectId: objId,
+                objects: currentObjects.map(o => ({ ...o })),
+                explanation: `复制对象 ${obj.name} 到 To 空间，年龄 ${obj.age - 1} → ${obj.age}`,
+                collected: [...collected],
+                promoted: [...promoted],
+                memoryStats: calculateMemoryStats(currentObjects, 0)
+            });
+        }
+    }
+    let freedMemory = 0;
+    for (const obj of youngObjects) {
+        if (obj.space === 'from' && !reachableYoung.has(obj.id)) {
+            freedMemory += obj.size;
+            collected.push(obj.id);
+            objects.delete(obj.id);
+            const currentObjects = Array.from(objects.values());
+            steps.push({
+                stepNumber: stepNum.value++,
+                gcType: 'scavenge',
+                action: 'sweep',
+                currentObjectId: obj.id,
+                objects: currentObjects.map(o => ({ ...o })),
+                explanation: `回收 From 空间中的对象 ${obj.name} (${obj.size} KB)`,
+                collected: [...collected],
+                promoted: [...promoted],
+                memoryStats: calculateMemoryStats(currentObjects, freedMemory)
+            });
+        }
+    }
+    for (const obj of objects.values()) {
+        if (obj.generation === 'young' && obj.space === 'to') {
+            obj.space = 'from';
+        }
+    }
+    const finalObjects = Array.from(objects.values());
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType: 'scavenge',
+        action: 'swap',
+        objects: finalObjects.map(o => ({ ...o })),
+        explanation: `交换 From/To 空间：To 空间变为新的 From 空间`,
+        collected: [...collected],
+        promoted: [...promoted],
+        memoryStats: calculateMemoryStats(finalObjects, freedMemory)
+    });
+}
+function scanYoungObject(objId, objects, reachable, steps, stepNum, collected, promoted, allObjects) {
+    if (reachable.has(objId))
+        return;
+    const obj = objects.get(objId);
+    if (!obj || obj.generation !== 'young' || obj.space !== 'from')
+        return;
+    reachable.add(objId);
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType: 'scavenge',
+        action: 'scan',
+        currentObjectId: objId,
+        objects: allObjects.map(o => ({ ...o })),
+        explanation: `扫描年轻对象 ${obj.name}，标记为可达`,
+        collected: [...collected],
+        promoted: [...promoted],
+        memoryStats: calculateMemoryStats(allObjects, 0)
+    });
+    for (const refId of obj.references) {
+        scanYoungObject(refId, objects, reachable, steps, stepNum, collected, promoted, allObjects);
+    }
+}
+function markSweepGC(objects, steps, stepNum, collected, promoted) {
+    const allObjects = Array.from(objects.values());
+    const oldObjects = allObjects.filter(o => o.generation === 'old');
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType: 'mark-sweep',
+        action: 'init',
+        objects: allObjects.map(o => ({ ...o })),
+        explanation: `启动老生代 GC (Mark-Sweep)：检测到 ${oldObjects.length} 个老对象`,
+        collected: [...collected],
+        promoted: [...promoted],
+        memoryStats: calculateMemoryStats(allObjects, 0)
+    });
+    for (const obj of allObjects) {
+        if (obj.isRoot) {
+            markObject(obj.id, objects, steps, stepNum, collected, promoted, allObjects);
+        }
+    }
+    let freedMemory = 0;
+    for (const obj of oldObjects) {
+        if (!obj.marked) {
+            freedMemory += obj.size;
+            collected.push(obj.id);
+            objects.delete(obj.id);
+            const currentObjects = Array.from(objects.values());
+            steps.push({
+                stepNumber: stepNum.value++,
+                gcType: 'mark-sweep',
+                action: 'sweep',
+                currentObjectId: obj.id,
+                objects: currentObjects.map(o => ({ ...o })),
+                explanation: `清除未标记的老对象 ${obj.name} (${obj.size} KB)`,
+                collected: [...collected],
+                promoted: [...promoted],
+                memoryStats: calculateMemoryStats(currentObjects, freedMemory)
+            });
+        }
+    }
+    for (const obj of objects.values()) {
+        obj.marked = false;
+    }
+}
+function markObject(objId, objects, steps, stepNum, collected, promoted, allObjects) {
+    const obj = objects.get(objId);
+    if (!obj || obj.marked)
+        return;
+    obj.marked = true;
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType: 'mark-sweep',
+        action: 'mark',
+        currentObjectId: objId,
+        objects: allObjects.map(o => ({ ...o })),
+        explanation: `标记 ${obj.generation === 'old' ? '老' : '年轻'}对象 ${obj.name} 为可达`,
+        collected: [...collected],
+        promoted: [...promoted],
+        memoryStats: calculateMemoryStats(allObjects, 0)
+    });
+    for (const refId of obj.references) {
+        markObject(refId, objects, steps, stepNum, collected, promoted, allObjects);
+    }
+}
+function calculateMemoryStats(objects, freed) {
+    const youngObjs = objects.filter(o => o.generation === 'young');
+    const oldObjs = objects.filter(o => o.generation === 'old');
+    return {
+        youngTotal: 1024,
+        youngUsed: youngObjs.reduce((sum, o) => sum + o.size, 0),
+        oldTotal: 4096,
+        oldUsed: oldObjs.reduce((sum, o) => sum + o.size, 0),
+        freed
+    };
+}
+export function visualizeGarbageCollection(initialObjects, gcType = 'scavenge') {
+    const steps = [];
+    const stepNum = { value: 0 };
+    const collected = [];
+    const promoted = [];
+    const objects = new Map();
+    initialObjects.forEach(obj => {
+        objects.set(obj.id, {
+            ...obj,
+            space: obj.generation === 'young' ? 'from' : undefined,
+            marked: false
+        });
+    });
+    const allObjects = Array.from(objects.values());
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType,
+        action: 'init',
+        objects: allObjects.map(o => ({ ...o })),
+        explanation: `初始化 ${gcType === 'scavenge' ? '新生代' : '完整'} GC：${allObjects.filter(o => o.generation === 'young').length} 个年轻对象，${allObjects.filter(o => o.generation === 'old').length} 个老对象`,
+        collected: [],
+        promoted: [],
+        memoryStats: calculateMemoryStats(allObjects, 0)
+    });
+    if (gcType === 'scavenge') {
+        scavengeGC(objects, steps, stepNum, collected, promoted);
+    }
+    else {
+        scavengeGC(objects, steps, stepNum, collected, promoted);
+        const afterScavenge = Array.from(objects.values());
+        steps.push({
+            stepNumber: stepNum.value++,
+            gcType: 'mark-sweep',
+            action: 'init',
+            objects: afterScavenge.map(o => ({ ...o })),
+            explanation: `新生代 GC 完成，开始老生代 GC`,
+            collected: [...collected],
+            promoted: [...promoted],
+            memoryStats: calculateMemoryStats(afterScavenge, 0)
+        });
+        markSweepGC(objects, steps, stepNum, collected, promoted);
+    }
+    const finalObjects = Array.from(objects.values());
+    const totalFreed = collected.reduce((sum, id) => {
+        const obj = initialObjects.find(o => o.id === id);
+        return sum + (obj?.size || 0);
+    }, 0);
+    steps.push({
+        stepNumber: stepNum.value++,
+        gcType,
+        action: 'complete',
+        objects: finalObjects.map(o => ({ ...o })),
+        explanation: `GC 完成：回收 ${collected.length} 个对象，晋升 ${promoted.length} 个对象，释放 ${totalFreed} KB`,
+        collected: [...collected],
+        promoted: [...promoted],
+        memoryStats: calculateMemoryStats(finalObjects, totalFreed)
+    });
+    return {
+        steps,
+        survivors: Array.from(objects.keys()),
+        collected,
+        promoted,
+        freedMemory: totalFreed
+    };
+}
+//# sourceMappingURL=visualizeGarbageCollection.js.map

package/dist/functions/algorithm/visualizeGarbageCollection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"visualizeGarbageCollection.js","sourceRoot":"","sources":["../../../src/functions/algorithm/visualizeGarbageCollection.ts"],"names":[],"mappings":"AAyEA,SAAS,UAAU,CACjB,OAA8B,EAC9B,KAAe,EACf,OAA0B,EAC1B,SAAmB,EACnB,QAAkB;IAElB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IAC/C,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,OAAO,CAAC,CAAA;IAErE,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,WAAW,EAAE,2BAA2B,YAAY,CAAC,MAAM,QAAQ;QACnE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,WAAW,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC,CAAC;KACjD,CAAC,CAAA;IAGF,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;IAGxC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,UAAU,KAAK,OAAO,IAAI,GAAG,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YACrE,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;QACnG,CAAC;QAGD,IAAI,GAAG,CAAC,UAAU,KAAK,KAAK,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACjC,IAAI,MAAM,IAAI,MAAM,CAAC,UAAU,KAAK,OAAO,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;oBACvE,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;gBAClG,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAGD,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAC9B,IAAI,CAAC,GAAG;YAAE,SAAQ;QAElB,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAEjB,GAAG,CAAC,UAAU,GAAG,KAAK,CAAA;YACtB,GAAG,CAAC,KAAK,GAAG,SAAS,CAAA;YACrB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAEpB,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;YACnD,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,SAAS;gBACjB,eAAe,EAAE,KAAK;gBACtB,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5C,WAAW,EAAE,MAAM,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,GAAG,SAAS;gBACpD,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACvB,WAAW,EAAE,oBAAoB,CAAC,cAAc,EAAE,CAAC,CAAC;aACrD,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YAEN,GAAG,CAAC,KAAK,GAAG,IAAI,CAAA;YAChB,GAAG,CAAC,GAAG,EAAE,CAAA;YAET,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;YACnD,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,MAAM;gBACd,eAAe,EAAE,KAAK;gBACtB,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5C,WAAW,EAAE,QAAQ,GAAG,CAAC,IAAI,eAAe,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE;gBACtE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACvB,WAAW,EAAE,oBAAoB,CAAC,cAAc,EAAE,CAAC,CAAC;aACrD,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAGD,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,KAAK,KAAK,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACxD,WAAW,IAAI,GAAG,CAAC,IAAI,CAAA;YACvB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACtB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;YACnD,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,OAAO;gBACf,eAAe,EAAE,GAAG,CAAC,EAAE;gBACvB,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5C,WAAW,EAAE,kBAAkB,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM;gBAC1D,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACvB,WAAW,EAAE,oBAAoB,CAAC,cAAc,EAAE,WAAW,CAAC;aAC/D,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAGD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACnC,IAAI,GAAG,CAAC,UAAU,KAAK,OAAO,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACrD,GAAG,CAAC,KAAK,GAAG,MAAM,CAAA;QACpB,CAAC;IACH,CAAC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IACjD,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1C,WAAW,EAAE,iCAAiC;QAC9C,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,WAAW,EAAE,oBAAoB,CAAC,YAAY,EAAE,WAAW,CAAC;KAC7D,CAAC,CAAA;AACJ,CAAC;AAKD,SAAS,eAAe,CACtB,KAAa,EACb,OAA8B,EAC9B,SAAsB,EACtB,KAAe,EACf,OAA0B,EAC1B,SAAmB,EACnB,QAAkB,EAClB,UAAsB;IAEtB,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAM;IAEhC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,KAAK,OAAO,IAAI,GAAG,CAAC,KAAK,KAAK,MAAM;QAAE,OAAM;IAEtE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAEpB,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM,EAAE,UAAU;QAClB,MAAM,EAAE,MAAM;QACd,eAAe,EAAE,KAAK;QACtB,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,WAAW,EAAE,UAAU,GAAG,CAAC,IAAI,QAAQ;QACvC,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,WAAW,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC,CAAC;KACjD,CAAC,CAAA;IAGF,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;QACnC,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;IAC7F,CAAC;AACH,CAAC;AAKD,SAAS,WAAW,CAClB,OAA8B,EAC9B,KAAe,EACf,OAA0B,EAC1B,SAAmB,EACnB,QAAkB;IAElB,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IAC/C,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAA;IAEjE,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM,EAAE,YAAY;QACpB,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,WAAW,EAAE,6BAA6B,UAAU,CAAC,MAAM,OAAO;QAClE,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,WAAW,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC,CAAC;KACjD,CAAC,CAAA;IAGF,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YACf,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;QAC9E,CAAC;IACH,CAAC;IAGD,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YAChB,WAAW,IAAI,GAAG,CAAC,IAAI,CAAA;YACvB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACtB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YAEtB,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;YACnD,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;gBAC3B,MAAM,EAAE,YAAY;gBACpB,MAAM,EAAE,OAAO;gBACf,eAAe,EAAE,GAAG,CAAC,EAAE;gBACvB,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5C,WAAW,EAAE,aAAa,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM;gBACrD,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;gBACvB,WAAW,EAAE,oBAAoB,CAAC,cAAc,EAAE,WAAW,CAAC;aAC/D,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IAGD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACnC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAA;IACpB,CAAC;AACH,CAAC;AAKD,SAAS,UAAU,CACjB,KAAa,EACb,OAA8B,EAC9B,KAAe,EACf,OAA0B,EAC1B,SAAmB,EACnB,QAAkB,EAClB,UAAsB;IAEtB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM;QAAE,OAAM;IAE9B,GAAG,CAAC,MAAM,GAAG,IAAI,CAAA;IAEjB,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM,EAAE,YAAY;QACpB,MAAM,EAAE,MAAM;QACd,eAAe,EAAE,KAAK;QACtB,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,WAAW,EAAE,MAAM,GAAG,CAAC,UAAU,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM;QAC5E,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,WAAW,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC,CAAC;KACjD,CAAC,CAAA;IAGF,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;QACnC,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAA;IAC7E,CAAC;AACH,CAAC;AAKD,SAAS,oBAAoB,CAAC,OAAmB,EAAE,KAAa;IAC9D,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,OAAO,CAAC,CAAA;IAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAA;IAE3D,OAAO;QACL,UAAU,EAAE,IAAI;QAChB,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxD,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACpD,KAAK;KACN,CAAA;AACH,CAAC;AAmBD,MAAM,UAAU,0BAA0B,CACxC,cAQE,EACF,SAA8B,UAAU;IAExC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAA;IAC5B,MAAM,SAAS,GAAa,EAAE,CAAA;IAC9B,MAAM,QAAQ,GAAa,EAAE,CAAA;IAG7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC3C,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QAC3B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;YAClB,GAAG,GAAG;YACN,KAAK,EAAE,GAAG,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YACtD,MAAM,EAAE,KAAK;SACd,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IAG/C,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM;QACN,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,WAAW,EAAE,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC,MAAM,UAAU,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,CAAC,MAAM,OAAO;QAC5L,SAAS,EAAE,EAAE;QACb,QAAQ,EAAE,EAAE;QACZ,WAAW,EAAE,oBAAoB,CAAC,UAAU,EAAE,CAAC,CAAC;KACjD,CAAC,CAAA;IAEF,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;QAE1B,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAA;IAC1D,CAAC;SAAM,CAAC;QAEN,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAA;QAExD,MAAM,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;QAClD,KAAK,CAAC,IAAI,CAAC;YACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;YAC3B,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3C,WAAW,EAAE,oBAAoB;YACjC,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;YACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;YACvB,WAAW,EAAE,oBAAoB,CAAC,aAAa,EAAE,CAAC,CAAC;SACpD,CAAC,CAAA;QAEF,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAA;IAC3D,CAAC;IAGD,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;IACjD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE;QAC9C,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;QACjD,OAAO,GAAG,GAAG,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAA;IAC/B,CAAC,EAAE,CAAC,CAAC,CAAA;IAEL,KAAK,CAAC,IAAI,CAAC;QACT,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE;QAC3B,MAAM;QACN,MAAM,EAAE,UAAU;QAClB,OAAO,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1C,WAAW,EAAE,YAAY,SAAS,CAAC,MAAM,WAAW,QAAQ,CAAC,MAAM,WAAW,UAAU,KAAK;QAC7F,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;QACvB,WAAW,EAAE,oBAAoB,CAAC,YAAY,EAAE,UAAU,CAAC;KAC5D,CAAC,CAAA;IAEF,OAAO;QACL,KAAK;QACL,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACrC,SAAS;QACT,QAAQ;QACR,WAAW,EAAE,UAAU;KACxB,CAAA;AACH,CAAC"}

package/dist/functions/dom/createThrottledEventListener.d.ts

@@ -0,0 +1,11 @@
+import type { Window } from '../../../references/browser.d';
+import type { setTimeout, clearTimeout } from '../../../references/timer.d';
+export type ThrottledEventType = 'resize' | 'scroll' | 'mousemove' | 'touchmove' | 'pointermove' | 'wheel';
+export interface CreateThrottledEventListenerDeps {
+    addEventListener: Window['addEventListener'];
+    removeEventListener: Window['removeEventListener'];
+    setTimeout: typeof setTimeout;
+    clearTimeout: typeof clearTimeout;
+    now: () => number;
+}
+export declare function createThrottledEventListener(eventType: ThrottledEventType, callback: () => void, throttleMs: number, deps: CreateThrottledEventListenerDeps): () => void;

package/dist/functions/dom/createThrottledEventListener.js

@@ -0,0 +1,51 @@
+export function createThrottledEventListener(eventType, callback, throttleMs, deps) {
+    if (throttleMs === 0) {
+        const handleEvent = () => {
+            callback();
+        };
+        deps.addEventListener(eventType, handleEvent, { passive: true });
+        return () => {
+            deps.removeEventListener(eventType, handleEvent);
+        };
+    }
+    let timeoutId = undefined;
+    let lastExecuteTime = -1;
+    let hasPendingCall = false;
+    const executeCallback = () => {
+        lastExecuteTime = deps.now();
+        hasPendingCall = false;
+        callback();
+    };
+    const handleEvent = () => {
+        const now = deps.now();
+        const timeSinceLastExecute = now - lastExecuteTime;
+        if (lastExecuteTime < 0 || timeSinceLastExecute >= throttleMs) {
+            if (timeoutId !== undefined) {
+                deps.clearTimeout(timeoutId);
+                timeoutId = undefined;
+            }
+            executeCallback();
+        }
+        else {
+            hasPendingCall = true;
+            if (timeoutId === undefined) {
+                const remainingTime = throttleMs - timeSinceLastExecute;
+                timeoutId = deps.setTimeout(() => {
+                    timeoutId = undefined;
+                    if (hasPendingCall) {
+                        executeCallback();
+                    }
+                }, remainingTime);
+            }
+        }
+    };
+    deps.addEventListener(eventType, handleEvent, { passive: true });
+    return () => {
+        deps.removeEventListener(eventType, handleEvent);
+        if (timeoutId !== undefined) {
+            deps.clearTimeout(timeoutId);
+            timeoutId = undefined;
+        }
+    };
+}
+//# sourceMappingURL=createThrottledEventListener.js.map

package/dist/functions/dom/createThrottledEventListener.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"createThrottledEventListener.js","sourceRoot":"","sources":["../../../src/functions/dom/createThrottledEventListener.ts"],"names":[],"mappings":"AA+DA,MAAM,UAAU,4BAA4B,CAC1C,SAA6B,EAC7B,QAAoB,EACpB,UAAkB,EAClB,IAAsC;IAGtC,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,WAAW,GAAkB,GAAG,EAAE;YACtC,QAAQ,EAAE,CAAA;QACZ,CAAC,CAAA;QAED,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAA;QAEhE,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;QAClD,CAAC,CAAA;IACH,CAAC;IAGD,IAAI,SAAS,GAAQ,SAAS,CAAA;IAC9B,IAAI,eAAe,GAAG,CAAC,CAAC,CAAA;IACxB,IAAI,cAAc,GAAG,KAAK,CAAA;IAE1B,MAAM,eAAe,GAAG,GAAG,EAAE;QAC3B,eAAe,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAC5B,cAAc,GAAG,KAAK,CAAA;QACtB,QAAQ,EAAE,CAAA;IACZ,CAAC,CAAA;IAED,MAAM,WAAW,GAAkB,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,oBAAoB,GAAG,GAAG,GAAG,eAAe,CAAA;QAGlD,IAAI,eAAe,GAAG,CAAC,IAAI,oBAAoB,IAAI,UAAU,EAAE,CAAC;YAE9D,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAA;gBAC5B,SAAS,GAAG,SAAS,CAAA;YACvB,CAAC;YACD,eAAe,EAAE,CAAA;QACnB,CAAC;aAAM,CAAC;YAEN,cAAc,GAAG,IAAI,CAAA;YAGrB,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM,aAAa,GAAG,UAAU,GAAG,oBAAoB,CAAA;gBACvD,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE;oBAC/B,SAAS,GAAG,SAAS,CAAA;oBACrB,IAAI,cAAc,EAAE,CAAC;wBACnB,eAAe,EAAE,CAAA;oBACnB,CAAC;gBACH,CAAC,EAAE,aAAa,CAAC,CAAA;YACnB,CAAC;QAGH,CAAC;IACH,CAAC,CAAA;IAED,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,WAAW,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAA;IAGhE,OAAO,GAAG,EAAE;QACV,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;QAChD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAA;YAC5B,SAAS,GAAG,SAAS,CAAA;QACvB,CAAC;IACH,CAAC,CAAA;AACH,CAAC"}

package/dist/functions/string/testRegex.d.ts

@@ -0,0 +1,20 @@
+export interface VisualizationStep {
+    stepNumber: number;
+    textPos: number;
+    patternPos: number;
+    action: string;
+    status: 'trying' | 'success' | 'fail' | 'backtrack';
+    matched: string;
+    explanation: string;
+    currentChar?: string;
+    currentPattern?: string;
+}
+export interface RegexMatchResult {
+    hasMatch: boolean;
+    matchedText: string;
+    matchIndex: number;
+    matchEndIndex: number;
+    steps: VisualizationStep[];
+    error?: string;
+}
+export declare function testRegex(pattern: string, text: string): RegexMatchResult;