)]}'
{
  "commit": "e9b25b2548b2ec9b702f3d75767cf08c9aefa546",
  "tree": "87d03d1d0efac4db2bd6631a7e169c92eed654c8",
  "parents": [
    "d64923f67b3ba5a2fb8aa42f4595404af0f9e543"
  ],
  "author": {
    "name": "Lalit Maganti",
    "email": "lalitm@google.com",
    "time": "Fri Apr 24 00:26:29 2026 +0000"
  },
  "committer": {
    "name": "Lalit Maganti",
    "email": "lalitm@google.com",
    "time": "Fri Apr 24 00:26:29 2026 +0000"
  },
  "message": "ui: Fold flamegraph trim alive-set computation into propagation scan\n\nThe previous trim pipeline ran a separate alive_set step that joined the\nfull merged table against propagated to derive a per-node alive flag.\nOn WASM-sized inputs (millions of merged rows) this was the single\nslowest step in the trim pipeline (~58s vs ~2s native).\n\nHave the propagation scan compute the alive flag inline as part of the\nsame expression that already evaluates the per-parent ratio + absolute\nfloor checks. The alive_set macro now becomes a one-line filter\n(SELECT id WHERE alive) over the propagated table, with no JOIN. The\npropagated index is no longer needed and is removed.\n\nNet effect on native: alive step drops from 2.1s -\u003e 0.06s on a 2.5M-row\nbottom-up flamegraph. WASM should see the same kind of improvement\nsince the elimination is structural rather than micro-optimization.\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "e57d1b1427f3d41004e96172544987ea18a5c76e",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/stdlib/viz/flamegraph.sql",
      "new_id": "1d2a2f79b65eade67bab992dd17bd213b80246d1",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/stdlib/viz/flamegraph.sql"
    },
    {
      "type": "modify",
      "old_id": "03a28c0d8ac77b36d24bf0b7cf6dfb3f5388cd28",
      "old_mode": 33188,
      "old_path": "ui/src/components/query_flamegraph.ts",
      "new_id": "0c7278cb2816dc83d41658d1839b4dc2a4d2f81f",
      "new_mode": 33188,
      "new_path": "ui/src/components/query_flamegraph.ts"
    }
  ]
}