)]}'
{
  "commit": "0f1dbbc8482b5e538661e496f5de68e43f2365ed",
  "tree": "ca99e7f5669d15af4c26bb4c226d7ed04ff136e8",
  "parents": [
    "b32fb087fbe4b9e0561fe8ed8405cf8450fb1d38"
  ],
  "author": {
    "name": "Zim",
    "email": "zezeozue@google.com",
    "time": "Mon Mar 25 10:58:33 2024 +0000"
  },
  "committer": {
    "name": "Zim",
    "email": "zezeozue@google.com",
    "time": "Mon Mar 25 15:25:00 2024 +0000"
  },
  "message": "[stdlib]: Weight bounded DFS search\n\nA DFS graph search algorithm with an early exit when a reachability tree exceeds\na target edge weight sum.\n\nTest: tools/diff_test_trace_processor.py out/android/trace_processor_shell --name-filter \u0027.*weight_bounded.*\u0027\nChange-Id: Id222f4733f0d3f7369cfe671e35544cfd9c91ee7\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "d5da1ddc5ca2153293372617a0bcfde26a253037",
      "old_mode": 33188,
      "old_path": "Android.bp",
      "new_id": "47fe183889d6233a3bc9db4779b102453f465e6f",
      "new_mode": 33188,
      "new_path": "Android.bp"
    },
    {
      "type": "modify",
      "old_id": "8eedd8d1588f25a090b4fd9d157896f6510a82ea",
      "old_mode": 33188,
      "old_path": "BUILD",
      "new_id": "026ca3fa3f76f329d46d7f739a22ae2ce864672a",
      "new_mode": 33188,
      "new_path": "BUILD"
    },
    {
      "type": "modify",
      "old_id": "6edd50b9bd3f0b59b58e480cb1a9bd377a21dbdc",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/BUILD.gn",
      "new_id": "814b6ba2bb7aa3fdf88bb26bf8bb6f34c592fa64",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/BUILD.gn"
    },
    {
      "type": "modify",
      "old_id": "8dad16d8a20ad3446a90e7106827a05e5f071ad0",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/dfs.h",
      "new_id": "43e3239deceea83dd38b053aeb22c39910633d7f",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/dfs.h"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "4ff33cc92898891af0e0e4d87cfeba8110a2d5f0",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/dfs_weight_bounded.cc"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "f1af7725e9b16bd711da5d28d8d61a8ffd4641a7",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/dfs_weight_bounded.h"
    },
    {
      "type": "modify",
      "old_id": "3c86e502afec83dedd37e594612b2971a7ea275a",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/tables.py",
      "new_id": "0570082c182bc26f215ec7ae59a66d461387d3f7",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/intrinsics/table_functions/tables.py"
    },
    {
      "type": "modify",
      "old_id": "4bba25a654b0e4702e428159b455fa2b223f4900",
      "old_mode": 33188,
      "old_path": "src/trace_processor/perfetto_sql/stdlib/graphs/search.sql",
      "new_id": "62147160d700d7274554f366fe2c6d4986f72f28",
      "new_mode": 33188,
      "new_path": "src/trace_processor/perfetto_sql/stdlib/graphs/search.sql"
    },
    {
      "type": "modify",
      "old_id": "9ac4a5c03a6cf64d21ae0f747e7ad50da978ba17",
      "old_mode": 33188,
      "old_path": "src/trace_processor/trace_processor_impl.cc",
      "new_id": "60c66b28e0cfc5b9e771f3f1271eb0878b6ee21e",
      "new_mode": 33188,
      "new_path": "src/trace_processor/trace_processor_impl.cc"
    },
    {
      "type": "modify",
      "old_id": "1e3b96bbc4f529b4c509c78aa4e54e1cd352f113",
      "old_mode": 33188,
      "old_path": "test/trace_processor/diff_tests/stdlib/graphs/search_tests.py",
      "new_id": "48cc56fe731d96ced5a19f280f3633ca2528ac1f",
      "new_mode": 33188,
      "new_path": "test/trace_processor/diff_tests/stdlib/graphs/search_tests.py"
    }
  ]
}