perf: index core data structures and reclaim dynamic storage

README.md

@@ -61,6 +61,7 @@ Neither is a general untrusted-bytecode loader or Feature Parity claim.
 - [Engine module responsibilities](docs/architecture.md)
 - [Current implementation status](docs/status.md)
 - [Profiling and external benchmarks](docs/profiling.md)
+- [Data structure improvement plan](docs/data-structure-plan.md)
 - [Pinned Test262 baseline and metric definitions](docs/test262.md)
 - [Parity acceptance contract](docs/parity.md)
 - [Playground build and trust boundary](docs/playground.md)

docs/reports/collection-records-history.json

@@ -0,0 +1,233 @@
+{
+  "before_commit": "e5c49a1",
+  "after_commit": "cf54916",
+  "cpu_affinity": [
+    2
+  ],
+  "repeat": 3,
+  "metric": "whole-process wall nanoseconds; lower is better",
+  "binaries": {
+    "before": "0a9a2a8d56fcbff20f3966419d65f72451ba29fca55aaaa7d668ad02c89f6cd9",
+    "after": "71871ac007dd0dadd3981efec15853fd34dabb5b4833d17d9ee84d90575146d7"
+  },
+  "summary": [
+    {
+      "case": "map-iterate-churn",
+      "size": 1024,
+      "engine": "before",
+      "eligible": true,
+      "successful_wall_ns": [
+        49626890,
+        50007842,
+        49864163
+      ],
+      "failures": [],
+      "median_wall_ns": 49864163
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 1024,
+      "engine": "after",
+      "eligible": true,
+      "successful_wall_ns": [
+        27174563,
+        31898499,
+        27260994
+      ],
+      "failures": [],
+      "median_wall_ns": 27260994
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 8192,
+      "engine": "before",
+      "eligible": true,
+      "successful_wall_ns": [
+        221851985,
+        221362333,
+        222695222
+      ],
+      "failures": [],
+      "median_wall_ns": 221851985
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 8192,
+      "engine": "after",
+      "eligible": true,
+      "successful_wall_ns": [
+        41483460,
+        39263988,
+        41487068
+      ],
+      "failures": [],
+      "median_wall_ns": 41483460
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 65536,
+      "engine": "before",
+      "eligible": true,
+      "successful_wall_ns": [
+        1589407140,
+        1602775291,
+        1590186580
+      ],
+      "failures": [],
+      "median_wall_ns": 1590186580
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 65536,
+      "engine": "after",
+      "eligible": true,
+      "successful_wall_ns": [
+        141326556,
+        141108720,
+        138963991
+      ],
+      "failures": [],
+      "median_wall_ns": 141108720
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 1024,
+      "engine": "before",
+      "eligible": true,
+      "successful_wall_ns": [
+        50214960,
+        44936398,
+        45342196
+      ],
+      "failures": [],
+      "median_wall_ns": 45342196
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 1024,
+      "engine": "after",
+      "eligible": true,
+      "successful_wall_ns": [
+        27753295,
+        27062003,
+        26997845
+      ],
+      "failures": [],
+      "median_wall_ns": 27062003
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 8192,
+      "engine": "before",
+      "eligible": true,
+      "successful_wall_ns": [
+        208014451,
+        198134600,
+        181752811
+      ],
+      "failures": [],
+      "median_wall_ns": 198134600
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 8192,
+      "engine": "after",
+      "eligible": true,
+      "successful_wall_ns": [
+        40030962,
+        39845095,
+        39680488
+      ],
+      "failures": [],
+      "median_wall_ns": 39845095
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 65536,
+      "engine": "before",
+      "eligible": true,
+      "successful_wall_ns": [
+        1264207309,
+        1263684745,
+        1271485500
+      ],
+      "failures": [],
+      "median_wall_ns": 1264207309
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 65536,
+      "engine": "after",
+      "eligible": true,
+      "successful_wall_ns": [
+        143795111,
+        137148815,
+        163623266
+      ],
+      "failures": [],
+      "median_wall_ns": 143795111
+    }
+  ],
+  "workloads": [
+    {
+      "case": "map-iterate-churn",
+      "size": 1024,
+      "operations": 4096,
+      "path": "/home/eric/.lody/repos/github---pocket-stack---quickjs-oxide/worktrees/3f2d5b2b-29f5-4704-9934-53dff8ae8163/target/scaling-collection-history/workloads/map-iterate-churn-1024/workload.mjs",
+      "expected": "4097\n",
+      "files": {
+        "workload.mjs": "602e5bdb1663d7e56bab39960d57c1ecc445251905a26f40c1149a6ad8259fba"
+      }
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 8192,
+      "operations": 4096,
+      "path": "/home/eric/.lody/repos/github---pocket-stack---quickjs-oxide/worktrees/3f2d5b2b-29f5-4704-9934-53dff8ae8163/target/scaling-collection-history/workloads/map-iterate-churn-8192/workload.mjs",
+      "expected": "4097\n",
+      "files": {
+        "workload.mjs": "ef7a12420099a5716c9cc257b7adb4ce84fbca95f6999fae2ed56bc9ef093352"
+      }
+    },
+    {
+      "case": "map-iterate-churn",
+      "size": 65536,
+      "operations": 4096,
+      "path": "/home/eric/.lody/repos/github---pocket-stack---quickjs-oxide/worktrees/3f2d5b2b-29f5-4704-9934-53dff8ae8163/target/scaling-collection-history/workloads/map-iterate-churn-65536/workload.mjs",
+      "expected": "4097\n",
+      "files": {
+        "workload.mjs": "0fb237f722775b078f2ef8202510fc41a9c19ee1b7d316322b57541600a335d0"
+      }
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 1024,
+      "operations": 4096,
+      "path": "/home/eric/.lody/repos/github---pocket-stack---quickjs-oxide/worktrees/3f2d5b2b-29f5-4704-9934-53dff8ae8163/target/scaling-collection-history/workloads/set-iterate-churn-1024/workload.mjs",
+      "expected": "4097\n",
+      "files": {
+        "workload.mjs": "93d9c61c9e38c1148813644f2ea8af529974d13dc05e4d4d90b996d2bb609e48"
+      }
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 8192,
+      "operations": 4096,
+      "path": "/home/eric/.lody/repos/github---pocket-stack---quickjs-oxide/worktrees/3f2d5b2b-29f5-4704-9934-53dff8ae8163/target/scaling-collection-history/workloads/set-iterate-churn-8192/workload.mjs",
+      "expected": "4097\n",
+      "files": {
+        "workload.mjs": "ece4cea5683f9169c8adc27d06912877129f54ab50d271a9a0e054d58a424af9"
+      }
+    },
+    {
+      "case": "set-iterate-churn",
+      "size": 65536,
+      "operations": 4096,
+      "path": "/home/eric/.lody/repos/github---pocket-stack---quickjs-oxide/worktrees/3f2d5b2b-29f5-4704-9934-53dff8ae8163/target/scaling-collection-history/workloads/set-iterate-churn-65536/workload.mjs",
+      "expected": "4097\n",
+      "files": {
+        "workload.mjs": "4f610d568074833825e9651d15351c062cd52f46ac675640e608b02d869f8e16"
+      }
+    }
+  ]
+}