)]}'
{
  "commit": "e618bbf883e3709ca5eed9bee7f4053597c04221",
  "tree": "ace6986a902995b895a2d110e29afadbb251b3b6",
  "parents": [
    "43cab8cb1acacb225010416fb00ab63ca4163e33"
  ],
  "author": {
    "name": "Andrew Grieve",
    "email": "agrieve@google.com",
    "time": "Mon Nov 16 12:35:01 2026 -0500"
  },
  "committer": {
    "name": "r8-scoped@luci-project-accounts.iam.gserviceaccount.com",
    "email": "r8-scoped@luci-project-accounts.iam.gserviceaccount.com",
    "time": "Mon Nov 16 12:52:27 2026 -0800"
  },
  "message": "Extract call graph waves in O(N + E) time\n\nCallGraph.extractNodes scanned every remaining node on the main thread\nto find the leaves or roots for each wave, making wave extraction\nquadratic over the hundreds of IR conversion waves in a large app.\n\nScan all nodes only for the initial wave, and collect subsequent waves\ndirectly as nodes lose their last incoming or outgoing edge.\n\nExpected impact on Chrome: -1.3s (-2.4%) wall, -17s (-1.8%) user CPU.\n\nBug: 586209304\nAgent-Generated: true\nChange-Id: I46ebc1e64660d0aba1f1fa3dbeaa05b0ba7536d1",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "16dfc8be094a9cef5d4b9a23c0c5864b4a21482e",
      "old_mode": 33188,
      "old_path": "src/main/java/com/android/tools/r8/ir/conversion/callgraph/CallGraph.java",
      "new_id": "8b668f22fbf576b6b4cd9d45ff11e1dab6c5e922",
      "new_mode": 33188,
      "new_path": "src/main/java/com/android/tools/r8/ir/conversion/callgraph/CallGraph.java"
    },
    {
      "type": "modify",
      "old_id": "3bda59b81e4f9e4ef2679d689f5b3ff1040b3ac8",
      "old_mode": 33188,
      "old_path": "src/main/java/com/android/tools/r8/ir/conversion/callgraph/Node.java",
      "new_id": "ae86dcd1400d41e64699e38418d7c201584bf256",
      "new_mode": 33188,
      "new_path": "src/main/java/com/android/tools/r8/ir/conversion/callgraph/Node.java"
    }
  ]
}
