)]}'
{
  "commit": "f3d7b59109b4ac62c4c90d0b4dbcea6a722e1589",
  "tree": "9112bb259fcbe5c9855cd49dab45ad6aca5a15d1",
  "parents": [
    "e4a6b74d4b8d17299db1abd59edf6c659f737dc6"
  ],
  "author": {
    "name": "Zimuzo Ezeozue",
    "email": "zezeozue@google.com",
    "time": "Tue Jan 20 23:59:17 2026 +0000"
  },
  "committer": {
    "name": "Zimuzo Ezeozue",
    "email": "zezeozue@google.com",
    "time": "Wed Jan 21 01:49:58 2026 +0000"
  },
  "message": "[dns] tp: Add interval_self_intersect with O(n log n) sweep-line algorithm\n\nImplements high-performance interval self-intersection using sweep-line algorithm\nwith bitset optimization for dense IDs. Supports count, sum, min, max, avg aggregations\non 1 column with optional partitioning by 1 column.\n\nChange-Id: I3f68bfc81a92a0d98d73410a685541bcaa28f1ce\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "b1d78b9f001315ed05f12fe7be5c4455b5d7256d",
      "old_mode": 33188,
      "old_path": "Android.bp",
      "new_id": "a1ec2ccd125374913b9b0ce901f2c304a421db7c",
      "new_mode": 33188,
      "new_path": "Android.bp"
    },
    {
      "type": "modify",
      "old_id": "8087361d2ad8212f608a689097d6736d3ba190a0",
      "old_mode": 33188,
      "old_path": "BUILD",
      "new_id": "ce31e8080516fb0ca660dfa53cc6fc4ebdce1131",
      "new_mode": 33188,
      "new_path": "BUILD"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "e38220d2570001ebc96ea6ba29ed6bbbbc12224f",
      "new_mode": 33188,
      "new_path": "docs/analysis/interval-self-intersect-examples.md"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "8b33169a8e95eeae96d06bbe3693233513fe41b9",
      "new_mode": 33188,
      "new_path": "docs/analysis/interval-self-intersect.md"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "6f4a4704bc8b8a6b2c712acf85b49b5f6815c48d",
      "new_mode": 33188,
      "new_path": "examples/sdk/interval_self_intersect_example.cc"
    },
    {
      "type": "modify",
      "old_id": "5df1d9f4aa7508439893659c3a509b51acb6bff3",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/intrinsics/functions/BUILD.gn",
      "new_id": "207c946b4bb983436e5b6c478a24fd4c04b21b5a",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/functions/BUILD.gn"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "25b34cad62f97392cb977a797908d393988f5b05",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/functions/interval_self_intersect.cc"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "18b84a66c0b877a7844d0aec44a1555b905f1bce",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/functions/interval_self_intersect.h"
    },
    {
      "type": "modify",
      "old_id": "d96973fa8d8c98eab8e24bff6e8047711e630802",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/intrinsics/functions/type_builders.cc",
      "new_id": "a0c5a1af39dc055f9b6ebb8a40f2743c39e57226",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/functions/type_builders.cc"
    },
    {
      "type": "modify",
      "old_id": "13f1b35dac43eed399f34ac55bec7790131de579",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/intrinsics/types/partitioned_intervals.h",
      "new_id": "77eb2bac2fea08d48c4e7f4861d50fe9f92d627f",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/types/partitioned_intervals.h"
    },
    {
      "type": "modify",
      "old_id": "e9e22e9cb83246e30f67769338c26045cd64eaad",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/stdlib/intervals/BUILD.gn",
      "new_id": "1268441c70db7b2df4edc46a09ec70c24dc05997",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/stdlib/intervals/BUILD.gn"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "5971d9863e09e264d76e6fd16074d84535bd5406",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/stdlib/intervals/self_intersect.sql"
    },
    {
      "type": "modify",
      "old_id": "127d49c91dce908daaf81003af09ebdb95036f9b",
      "old_mode": 33188,
      "old_path": "src/trace_processor/trace_processor_impl.cc",
      "new_id": "cdf565c8d457d39b4ed9e90d60f2dcdc1be3b7db",
      "new_mode": 33188,
      "new_path": "src/trace_processor/trace_processor_impl.cc"
    },
    {
      "type": "modify",
      "old_id": "9ee6fb073aeb8db3a7bf8d7c0b9f2c6fb54a4396",
      "old_mode": 33188,
      "old_path": "test/trace_processor/diff_tests/include_index.py",
      "new_id": "36c1b5e12e7877121046586a1bd236f8c29f3a9c",
      "new_mode": 33188,
      "new_path": "test/trace_processor/diff_tests/include_index.py"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "bc58f735e13f444f91186ebc8d27a0eb68b110bd",
      "new_mode": 33188,
      "new_path": "test/trace_processor/diff_tests/stdlib/intervals/self_intersect_tests.py"
    }
  ]
}