zcw-shared 1.21.0 → 1.23.0

package/dist/functions/algorithm/topologicalSort.js

@@ -0,0 +1,68 @@
+export function topologicalSort(numCourses, prerequisites) {
+    const graph = Array.from({ length: numCourses }, () => []);
+    const inDegree = Array(numCourses).fill(0);
+    for (const [course, prereq] of prerequisites) {
+        graph[prereq].push(course);
+        inDegree[course]++;
+    }
+    const queue = [];
+    for (let i = 0; i < numCourses; i++) {
+        if (inDegree[i] === 0) {
+            queue.push(i);
+        }
+    }
+    const order = [];
+    while (queue.length > 0) {
+        const course = queue.shift();
+        order.push(course);
+        for (const next of graph[course]) {
+            inDegree[next]--;
+            if (inDegree[next] === 0) {
+                queue.push(next);
+            }
+        }
+    }
+    return {
+        canFinish: order.length === numCourses,
+        order: order.length === numCourses ? order : []
+    };
+}
+export function topologicalSortDFS(numCourses, prerequisites) {
+    const graph = Array.from({ length: numCourses }, () => []);
+    for (const [course, prereq] of prerequisites) {
+        graph[prereq].push(course);
+    }
+    const visited = Array(numCourses).fill(false);
+    const visiting = Array(numCourses).fill(false);
+    const order = [];
+    let hasCycle = false;
+    function dfs(course) {
+        if (visiting[course]) {
+            hasCycle = true;
+            return;
+        }
+        if (visited[course])
+            return;
+        visiting[course] = true;
+        for (const next of graph[course]) {
+            dfs(next);
+            if (hasCycle)
+                return;
+        }
+        visiting[course] = false;
+        visited[course] = true;
+        order.push(course);
+    }
+    for (let i = 0; i < numCourses; i++) {
+        if (!visited[i]) {
+            dfs(i);
+            if (hasCycle)
+                break;
+        }
+    }
+    return {
+        canFinish: !hasCycle,
+        order: hasCycle ? [] : order.reverse()
+    };
+}
+//# sourceMappingURL=topologicalSort.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"topologicalSort.js","sourceRoot":"","sources":["../../../src/functions/algorithm/topologicalSort.ts"],"names":[],"mappings":"AA0BA,MAAM,UAAU,eAAe,CAC7B,UAAkB,EAClB,aAAyB;IAGzB,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;IACtE,MAAM,QAAQ,GAAa,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAEpD,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC7C,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC1B,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAA;IACpB,CAAC;IAGD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACf,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAa,EAAE,CAAA;IAG1B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;QAC7B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAGlB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAA;YAChB,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClB,CAAC;QACH,CAAC;IACH,CAAC;IAGD,OAAO;QACL,SAAS,EAAE,KAAK,CAAC,MAAM,KAAK,UAAU;QACtC,KAAK,EAAE,KAAK,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;KAChD,CAAA;AACH,CAAC;AAKD,MAAM,UAAU,kBAAkB,CAChC,UAAkB,EAClB,aAAyB;IAEzB,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;IAEtE,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;QAC7C,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5B,CAAC;IAED,MAAM,OAAO,GAAc,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACxD,MAAM,QAAQ,GAAc,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACzD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,QAAQ,GAAG,KAAK,CAAA;IAEpB,SAAS,GAAG,CAAC,MAAc;QACzB,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACrB,QAAQ,GAAG,IAAI,CAAA;YACf,OAAM;QACR,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC;YAAE,OAAM;QAE3B,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAA;QAEvB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,GAAG,CAAC,IAAI,CAAC,CAAA;YACT,IAAI,QAAQ;gBAAE,OAAM;QACtB,CAAC;QAED,QAAQ,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;QACxB,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,CAAA;QACtB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACpB,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAChB,GAAG,CAAC,CAAC,CAAC,CAAA;YACN,IAAI,QAAQ;gBAAE,MAAK;QACrB,CAAC;IACH,CAAC;IAED,OAAO;QACL,SAAS,EAAE,CAAC,QAAQ;QACpB,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE;KACvC,CAAA;AACH,CAAC"}

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

@@ -0,0 +1,2 @@
+export declare function trap(height: number[]): number;
+export declare function trapDP(height: number[]): number;

package/dist/functions/algorithm/trap.js

@@ -0,0 +1,51 @@
+export function trap(height) {
+    if (height.length === 0)
+        return 0;
+    let left = 0;
+    let right = height.length - 1;
+    let leftMax = 0;
+    let rightMax = 0;
+    let water = 0;
+    while (left < right) {
+        if (height[left] < height[right]) {
+            if (height[left] >= leftMax) {
+                leftMax = height[left];
+            }
+            else {
+                water += leftMax - height[left];
+            }
+            left++;
+        }
+        else {
+            if (height[right] >= rightMax) {
+                rightMax = height[right];
+            }
+            else {
+                water += rightMax - height[right];
+            }
+            right--;
+        }
+    }
+    return water;
+}
+export function trapDP(height) {
+    if (height.length === 0)
+        return 0;
+    const n = height.length;
+    const leftMax = Array(n).fill(0);
+    const rightMax = Array(n).fill(0);
+    leftMax[0] = height[0];
+    for (let i = 1; i < n; i++) {
+        leftMax[i] = Math.max(leftMax[i - 1], height[i]);
+    }
+    rightMax[n - 1] = height[n - 1];
+    for (let i = n - 2; i >= 0; i--) {
+        rightMax[i] = Math.max(rightMax[i + 1], height[i]);
+    }
+    let water = 0;
+    for (let i = 0; i < n; i++) {
+        water += Math.min(leftMax[i], rightMax[i]) - height[i];
+    }
+    return water;
+}
+//# sourceMappingURL=trap.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"trap.js","sourceRoot":"","sources":["../../../src/functions/algorithm/trap.ts"],"names":[],"mappings":"AAgBA,MAAM,UAAU,IAAI,CAAC,MAAgB;IACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAA;IAEjC,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IAC7B,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;QACpB,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;gBAC5B,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;YACjC,CAAC;YACD,IAAI,EAAE,CAAA;QACR,CAAC;aAAM,CAAC;YACN,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;gBAC9B,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;YAC1B,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAA;YACnC,CAAC;YACD,KAAK,EAAE,CAAA;QACT,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAKD,MAAM,UAAU,MAAM,CAAC,MAAgB;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAA;IAEjC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAA;IACvB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAGjC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IAClD,CAAC;IAGD,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,CAAC;IAGD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACxD,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC"}

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/array-object/chunk.d.ts

@@ -0,0 +1 @@
+export declare function chunk<T>(array: T[], size: number): T[][];

package/dist/functions/array-object/chunk.js

@@ -0,0 +1,11 @@
+export function chunk(array, size) {
+    if (size <= 0) {
+        throw new Error('Chunk size must be greater than 0');
+    }
+    const result = [];
+    for (let i = 0; i < array.length; i += size) {
+        result.push(array.slice(i, i + size));
+    }
+    return result;
+}
+//# sourceMappingURL=chunk.js.map

package/dist/functions/array-object/chunk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk.js","sourceRoot":"","sources":["../../../src/functions/array-object/chunk.ts"],"names":[],"mappings":"AAkBA,MAAM,UAAU,KAAK,CAAI,KAAU,EAAE,IAAY;IAC/C,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;IACtD,CAAC;IAED,MAAM,MAAM,GAAU,EAAE,CAAA;IAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;IACvC,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/array-object/evolve.d.ts

@@ -0,0 +1,3 @@
+export declare function evolve<T extends Record<string, any>>(transformations: {
+    [K in keyof T]?: T[K] extends (infer U)[] ? (value: T[K]) => U[] : T[K] extends Record<string, any> ? (value: T[K]) => any : (value: T[K]) => any;
+}): (obj: T) => any;

package/dist/functions/array-object/evolve.js

@@ -0,0 +1,15 @@
+export function evolve(transformations) {
+    return (obj) => {
+        if (!obj || typeof obj !== 'object')
+            return obj;
+        const result = { ...obj };
+        for (const key in transformations) {
+            if (obj.hasOwnProperty(key) && transformations[key]) {
+                const transform = transformations[key];
+                result[key] = transform(obj[key]);
+            }
+        }
+        return result;
+    };
+}
+//# sourceMappingURL=evolve.js.map

package/dist/functions/array-object/evolve.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"evolve.js","sourceRoot":"","sources":["../../../src/functions/array-object/evolve.ts"],"names":[],"mappings":"AAaA,MAAM,UAAU,MAAM,CACpB,eAMC;IAED,OAAO,CAAC,GAAM,EAAO,EAAE;QACrB,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,GAAG,CAAA;QAE/C,MAAM,MAAM,GAAQ,EAAE,GAAG,GAAG,EAAE,CAAA;QAE9B,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;YAClC,IAAI,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpD,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAa,CAAA;gBAClD,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC,CAAA;AACH,CAAC"}

package/dist/functions/array-object/flattenObject.d.ts

@@ -0,0 +1,5 @@
+export declare function flattenObject(obj: Record<string, any>, prefix?: string): Record<string, any>;
+export declare function flattenObjectWithArray(obj: Record<string, any>, prefix?: string): Record<string, any>;
+export declare function unflattenObject(obj: Record<string, any>): Record<string, any>;
+export declare function flattenObjectKeepArray(obj: Record<string, any>, prefix?: string): Record<string, any>;
+export declare function flattenObjectDeep(obj: any, prefix?: string): Record<string, any>;

package/dist/functions/array-object/flattenObject.js

@@ -0,0 +1,102 @@
+export function flattenObject(obj, prefix = '') {
+    const result = {};
+    for (const key in obj) {
+        if (Object.prototype.hasOwnProperty.call(obj, key)) {
+            const newKey = prefix ? `${prefix}.${key}` : key;
+            const value = obj[key];
+            if (value !== null && typeof value === 'object' && !Array.isArray(value)) {
+                Object.assign(result, flattenObject(value, newKey));
+            }
+            else {
+                result[newKey] = value;
+            }
+        }
+    }
+    return result;
+}
+export function flattenObjectWithArray(obj, prefix = '') {
+    const result = {};
+    for (const key in obj) {
+        if (Object.prototype.hasOwnProperty.call(obj, key)) {
+            const newKey = prefix ? `${prefix}[${key}]` : key;
+            const value = obj[key];
+            if (value !== null && typeof value === 'object' && !Array.isArray(value)) {
+                Object.assign(result, flattenObjectWithArray(value, newKey));
+            }
+            else {
+                result[newKey] = value;
+            }
+        }
+    }
+    return result;
+}
+export function unflattenObject(obj) {
+    const result = {};
+    for (const key in obj) {
+        if (Object.prototype.hasOwnProperty.call(obj, key)) {
+            const keys = key.split('.');
+            let current = result;
+            for (let i = 0; i < keys.length - 1; i++) {
+                const k = keys[i];
+                if (!(k in current)) {
+                    current[k] = {};
+                }
+                current = current[k];
+            }
+            current[keys[keys.length - 1]] = obj[key];
+        }
+    }
+    return result;
+}
+export function flattenObjectKeepArray(obj, prefix = '') {
+    const result = {};
+    for (const key in obj) {
+        if (Object.prototype.hasOwnProperty.call(obj, key)) {
+            const newKey = prefix ? `${prefix}.${key}` : key;
+            const value = obj[key];
+            if (Array.isArray(value)) {
+                result[newKey] = value;
+            }
+            else if (value !== null && typeof value === 'object') {
+                Object.assign(result, flattenObjectKeepArray(value, newKey));
+            }
+            else {
+                result[newKey] = value;
+            }
+        }
+    }
+    return result;
+}
+export function flattenObjectDeep(obj, prefix = '') {
+    const result = {};
+    if (Array.isArray(obj)) {
+        obj.forEach((item, index) => {
+            const newKey = prefix ? `${prefix}.${index}` : String(index);
+            if (item !== null && typeof item === 'object') {
+                Object.assign(result, flattenObjectDeep(item, newKey));
+            }
+            else {
+                result[newKey] = item;
+            }
+        });
+    }
+    else if (obj !== null && typeof obj === 'object') {
+        for (const key in obj) {
+            if (Object.prototype.hasOwnProperty.call(obj, key)) {
+                const newKey = prefix ? `${prefix}.${key}` : key;
+                const value = obj[key];
+                if (value !== null && typeof value === 'object') {
+                    Object.assign(result, flattenObjectDeep(value, newKey));
+                }
+                else {
+                    result[newKey] = value;
+                }
+            }
+        }
+    }
+    else {
+        result[prefix] = obj;
+    }
+    return result;
+}
+//# sourceMappingURL=flattenObject.js.map

package/dist/functions/array-object/flattenObject.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flattenObject.js","sourceRoot":"","sources":["../../../src/functions/array-object/flattenObject.ts"],"names":[],"mappings":"AAqBA,MAAM,UAAU,aAAa,CAC3B,GAAwB,EACxB,SAAiB,EAAE;IAEnB,MAAM,MAAM,GAAwB,EAAE,CAAA;IAEtC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;YAChD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;YAEtB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAEzE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;YACrD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAaD,MAAM,UAAU,sBAAsB,CACpC,GAAwB,EACxB,SAAiB,EAAE;IAEnB,MAAM,MAAM,GAAwB,EAAE,CAAA;IAEtC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAA;YACjD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;YAEtB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;YAC9D,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AA0BD,MAAM,UAAU,eAAe,CAAC,GAAwB;IACtD,MAAM,MAAM,GAAwB,EAAE,CAAA;IAEtC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;YAC3B,IAAI,OAAO,GAAG,MAAM,CAAA;YAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;gBACjB,IAAI,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,EAAE,CAAC;oBACpB,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;gBACjB,CAAC;gBACD,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACtB,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;QAC3C,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAgBD,MAAM,UAAU,sBAAsB,CACpC,GAAwB,EACxB,SAAiB,EAAE;IAEnB,MAAM,MAAM,GAAwB,EAAE,CAAA;IAEtC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;YAChD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;YAGtB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;YACxB,CAAC;iBAAM,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;YAC9D,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAqBD,MAAM,UAAU,iBAAiB,CAC/B,GAAQ,EACR,SAAiB,EAAE;IAEnB,MAAM,MAAM,GAAwB,EAAE,CAAA;IAEtC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC5D,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9C,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAA;YACxD,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAA;YACvB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;SAAM,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QACnD,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACnD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;gBAChD,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;gBAEtB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBAChD,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAA;gBACzD,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAA;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAA;IACtB,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/array-object/groupBy.d.ts

@@ -0,0 +1 @@
+export declare function groupBy<T>(array: T[], keyOrFn: keyof T | ((item: T) => string | number)): Record<string, T[]>;

package/dist/functions/array-object/groupBy.js

@@ -0,0 +1,14 @@
+export function groupBy(array, keyOrFn) {
+    const result = {};
+    for (const item of array) {
+        const key = typeof keyOrFn === 'function'
+            ? String(keyOrFn(item))
+            : String(item[keyOrFn]);
+        if (!result[key]) {
+            result[key] = [];
+        }
+        result[key].push(item);
+    }
+    return result;
+}
+//# sourceMappingURL=groupBy.js.map

package/dist/functions/array-object/groupBy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"groupBy.js","sourceRoot":"","sources":["../../../src/functions/array-object/groupBy.ts"],"names":[],"mappings":"AAwBA,MAAM,UAAU,OAAO,CACrB,KAAU,EACV,OAAiD;IAEjD,MAAM,MAAM,GAAwB,EAAE,CAAA;IAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,OAAO,OAAO,KAAK,UAAU;YACvC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAA;QAEzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAA;QAClB,CAAC;QAED,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACxB,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}

package/dist/functions/array-object/omit.d.ts

@@ -0,0 +1 @@
+export declare function omit<T extends object, K extends keyof T>(obj: T, keys: K[]): Omit<T, K>;