@tomaszjarosz/react-visualizers 0.2.2 → 0.2.3

package/dist/index.js

@@ -5839,6 +5839,7 @@ function generateArrayListSteps() {
     if (op === "add" && value !== void 0) {
       if (size === capacity) {
         const oldCapacity = capacity;
+        const oldArray = [...array];
         capacity *= 2;
         const newArray = new Array(capacity).fill(null);
         for (let i = 0; i < size; i++) {
@@ -5848,9 +5849,11 @@ function generateArrayListSteps() {
         steps.push({
           operation: "resize",
           array: [...array],
+          oldArray,
           size,
           capacity,
-          description: `Resize! Array full (${oldCapacity}/${oldCapacity}). Create new array with capacity ${capacity}, copy elements → O(n)`,
+          oldCapacity,
+          description: `Resize! Array full (${oldCapacity}/${oldCapacity}). Create new array with capacity ${capacity}, copy ${size} elements → O(n)`,
           codeLine: 2,
           variables: { oldCapacity, newCapacity: capacity, copied: size }
         });
@@ -5980,7 +5983,7 @@ const ArrayListVisualizerComponent = ({
     capacity: INITIAL_CAPACITY$1,
     description: ""
   };
-  const { array, size, capacity, highlightIndex, shiftIndices, description } = stepData;
+  const { array, size, capacity, highlightIndex, shiftIndices, description, oldArray, oldCapacity, operation } = stepData;
   const getCellStyle = (idx) => {
     if (idx === highlightIndex) {
       return "bg-orange-500 border-orange-600 text-white";
@@ -6018,7 +6021,53 @@ const ArrayListVisualizerComponent = ({
           /* @__PURE__ */ jsx(ShareButton, { onShare: handleShare })
         ] }) }),
         /* @__PURE__ */ jsx("div", { className: "p-4", children: /* @__PURE__ */ jsxs("div", { className: `flex gap-4 ${showCode ? "flex-col lg:flex-row" : ""}`, children: [
-          /* @__PURE__ */ jsxs(VisualizationArea, { minHeight: 350, className: showCode ? "flex-1" : "w-full", children: [
+          /* @__PURE__ */ jsxs(VisualizationArea, { minHeight: 400, className: showCode ? "flex-1" : "w-full", children: [
+            operation === "resize" && oldArray && /* @__PURE__ */ jsxs("div", { className: "mb-4 p-4 bg-gradient-to-r from-red-50 to-orange-50 rounded-xl border-2 border-red-200", children: [
+              /* @__PURE__ */ jsxs("div", { className: "text-sm font-bold text-red-700 mb-3 flex items-center gap-2", children: [
+                /* @__PURE__ */ jsx("span", { className: "text-xl", children: "⚠️" }),
+                " RESIZE OPERATION (O(n) cost!)"
+              ] }),
+              /* @__PURE__ */ jsxs("div", { className: "grid grid-cols-1 md:grid-cols-2 gap-4", children: [
+                /* @__PURE__ */ jsxs("div", { children: [
+                  /* @__PURE__ */ jsxs("div", { className: "text-xs font-medium text-gray-600 mb-2", children: [
+                    "OLD Array (capacity: ",
+                    oldCapacity,
+                    ") - FULL!"
+                  ] }),
+                  /* @__PURE__ */ jsx("div", { className: "bg-white rounded-lg p-2 border border-red-200", children: /* @__PURE__ */ jsx("div", { className: "flex gap-1 flex-wrap", children: oldArray.map((val, idx) => /* @__PURE__ */ jsx(
+                    "div",
+                    {
+                      className: "w-10 h-10 flex items-center justify-center rounded border-2 text-sm font-medium bg-red-100 border-red-300 text-red-800",
+                      children: val !== null ? val : ""
+                    },
+                    idx
+                  )) }) })
+                ] }),
+                /* @__PURE__ */ jsx("div", { className: "hidden md:flex items-center justify-center absolute left-1/2 -translate-x-1/2", children: /* @__PURE__ */ jsx("div", { className: "text-2xl text-orange-500", children: "→" }) }),
+                /* @__PURE__ */ jsxs("div", { children: [
+                  /* @__PURE__ */ jsxs("div", { className: "text-xs font-medium text-gray-600 mb-2", children: [
+                    "NEW Array (capacity: ",
+                    capacity,
+                    ") - 2x bigger"
+                  ] }),
+                  /* @__PURE__ */ jsx("div", { className: "bg-white rounded-lg p-2 border border-green-200", children: /* @__PURE__ */ jsx("div", { className: "flex gap-1 flex-wrap", children: array.map((val, idx) => /* @__PURE__ */ jsx(
+                    "div",
+                    {
+                      className: `w-10 h-10 flex items-center justify-center rounded border-2 text-sm font-medium ${idx < size ? "bg-green-100 border-green-300 text-green-800" : "bg-gray-100 border-gray-200 text-gray-300"}`,
+                      children: val !== null ? val : ""
+                    },
+                    idx
+                  )) }) })
+                ] })
+              ] }),
+              /* @__PURE__ */ jsxs("div", { className: "mt-3 text-xs text-red-600 text-center", children: [
+                "All ",
+                size,
+                " elements copied to new array → This is why add() is O(1) ",
+                /* @__PURE__ */ jsx("strong", { children: "amortized" }),
+                ", not O(1)"
+              ] })
+            ] }),
             /* @__PURE__ */ jsxs("div", { className: "mb-4", children: [
               /* @__PURE__ */ jsxs("div", { className: "text-sm font-medium text-gray-700 mb-2", children: [
                 "Internal Array (capacity: ",
@@ -6029,7 +6078,7 @@ const ArrayListVisualizerComponent = ({
                 /* @__PURE__ */ jsx(
                   "div",
                   {
-                    className: `w-12 h-12 flex items-center justify-center rounded border-2 font-medium transition-all ${getCellStyle(idx)}`,
+                    className: `w-12 h-12 flex items-center justify-center rounded border-2 font-medium transition-colors ${getCellStyle(idx)}`,
                     children: val !== null ? val : ""
                   }
                 ),