)]}'
{
  "commit": "39b7cbaa5df8547bf2ef31c1976fec64a27bbd61",
  "tree": "ae750541f8da2aad99c696cea62c2d2235f8511f",
  "parents": [
    "00b33b6523346fc06fac96a94e61bf50ccfdcde8"
  ],
  "author": {
    "name": "Sameer Agarwal",
    "email": "sameeragarwal@google.com",
    "time": "Sun Sep 15 15:59:46 2024 -0700"
  },
  "committer": {
    "name": "Sameer Agarwal",
    "email": "sameeragarwal@google.com",
    "time": "Mon Sep 16 21:51:54 2024 +0000"
  },
  "message": "Use absl hash containers for graph algorithms\n\nThis reduces pre-processor time when finding an\nordering automatically substantially.\n\nBefore:\n\nComputeStableSchurOrdering\n                                        Delta   Cumulative\n              CreateHessianGraph :    0.50324      0.50324\n                     Preordering :    0.00692      0.51017\n            StableIndependentSet :    0.26341      0.77358\n         ConstantParameterBlocks :    0.00095      0.77453\n                           Total :    0.23978      1.01431\n\nAfter:\n\nComputeStableSchurOrdering\n                                        Delta   Cumulative\n              CreateHessianGraph :    0.17183      0.17183\n                     Preordering :    0.00226      0.17409\n            StableIndependentSet :    0.12510      0.29919\n         ConstantParameterBlocks :    0.00073      0.29991\n                           Total :    0.01638      0.31629\n\nChange-Id: I50bbac69f8b3f19240a61a218913cebf34da0db5\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "ed30c7d569642047c7181bd2751ffd7bde77a55b",
      "old_mode": 33188,
      "old_path": "internal/ceres/CMakeLists.txt",
      "new_id": "4c501a511beb641f83d10b5ec1663e3e67018e93",
      "new_mode": 33188,
      "new_path": "internal/ceres/CMakeLists.txt"
    },
    {
      "type": "modify",
      "old_id": "15459e122ad88b194c61ea3c7d625f91abf78946",
      "old_mode": 33188,
      "old_path": "internal/ceres/canonical_views_clustering.cc",
      "new_id": "a41e5f857244681c58f0328b71efa0fb5e8f3afd",
      "new_mode": 33188,
      "new_path": "internal/ceres/canonical_views_clustering.cc"
    },
    {
      "type": "modify",
      "old_id": "eb05a910b5b2a0122d224e71b133c6117f815b76",
      "old_mode": 33188,
      "old_path": "internal/ceres/canonical_views_clustering.h",
      "new_id": "c7c4d2f68fd4e2cf8ac5976e557ef089878edebf",
      "new_mode": 33188,
      "new_path": "internal/ceres/canonical_views_clustering.h"
    },
    {
      "type": "modify",
      "old_id": "fa79582d0ffbf7a60aa403d3e094b3f93bbb1d90",
      "old_mode": 33188,
      "old_path": "internal/ceres/canonical_views_clustering_test.cc",
      "new_id": "634eed7fbae13ab66ecaf255f899dfaac5b691dc",
      "new_mode": 33188,
      "new_path": "internal/ceres/canonical_views_clustering_test.cc"
    },
    {
      "type": "modify",
      "old_id": "bdbb590c5e7707ca05cdf25af0099f6f201d1f0a",
      "old_mode": 33188,
      "old_path": "internal/ceres/covariance_impl.cc",
      "new_id": "8da6d89604867176b28f7fc788519a4e0a0e3b24",
      "new_mode": 33188,
      "new_path": "internal/ceres/covariance_impl.cc"
    },
    {
      "type": "modify",
      "old_id": "9b28b06ee0f17a3dd6a7f616f4c0e1a47f39b624",
      "old_mode": 33188,
      "old_path": "internal/ceres/graph.h",
      "new_id": "f683d3779c7fd2b089c7c10c08509f2216bbd6d9",
      "new_mode": 33188,
      "new_path": "internal/ceres/graph.h"
    },
    {
      "type": "modify",
      "old_id": "60520d516aa20752d18a793f9993d5be0af57191",
      "old_mode": 33188,
      "old_path": "internal/ceres/graph_algorithms.h",
      "new_id": "fd395f8d836ad41182c7a4fc6864de6530407674",
      "new_mode": 33188,
      "new_path": "internal/ceres/graph_algorithms.h"
    },
    {
      "type": "modify",
      "old_id": "6c86668f12d01d78bdd8772ca8cfedc70b9b8fae",
      "old_mode": 33188,
      "old_path": "internal/ceres/graph_algorithms_test.cc",
      "new_id": "aa1d759f337aae23e7111b87127dbb1686ec2595",
      "new_mode": 33188,
      "new_path": "internal/ceres/graph_algorithms_test.cc"
    },
    {
      "type": "modify",
      "old_id": "8c8afc6793fc640852376c7e77a5e2a821567c0c",
      "old_mode": 33188,
      "old_path": "internal/ceres/graph_test.cc",
      "new_id": "48016468e556d09d10348b5fa28749d5770f4928",
      "new_mode": 33188,
      "new_path": "internal/ceres/graph_test.cc"
    },
    {
      "type": "delete",
      "old_id": "64882cd6fee52aafbe24e3668d55bc1c600a72d7",
      "old_mode": 33188,
      "old_path": "internal/ceres/pair_hash.h",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "modify",
      "old_id": "a76192cb8cd47e4d79d6bb38db5c17ee9fac65e3",
      "old_mode": 33188,
      "old_path": "internal/ceres/parameter_block.h",
      "new_id": "96dd9de0567c33d35666db22ecc67bef2dad95c1",
      "new_mode": 33188,
      "new_path": "internal/ceres/parameter_block.h"
    },
    {
      "type": "modify",
      "old_id": "68dfb0519a717783b982da266daab33e9a75d0ba",
      "old_mode": 33188,
      "old_path": "internal/ceres/parameter_block_ordering.cc",
      "new_id": "6db8a60eca14eeb0197e1395bcfa29cf12ee66e2",
      "new_mode": 33188,
      "new_path": "internal/ceres/parameter_block_ordering.cc"
    },
    {
      "type": "modify",
      "old_id": "459a0550059757e3b442dd98b6964386146e2280",
      "old_mode": 33188,
      "old_path": "internal/ceres/parameter_block_ordering_test.cc",
      "new_id": "feb5f6d08d0cd5cfbd1f72dcb640b84ff5ae9632",
      "new_mode": 33188,
      "new_path": "internal/ceres/parameter_block_ordering_test.cc"
    },
    {
      "type": "modify",
      "old_id": "73a4a05abeb9600718e8896b2b39e22e4a479842",
      "old_mode": 33188,
      "old_path": "internal/ceres/problem_impl.h",
      "new_id": "f5bf4d0e786eb6a88e2d0bc0775f4e724d5d0796",
      "new_mode": 33188,
      "new_path": "internal/ceres/problem_impl.h"
    },
    {
      "type": "modify",
      "old_id": "8ebbbb98f87e1f8d4988f9e36cbe017e57f73ea8",
      "old_mode": 33188,
      "old_path": "internal/ceres/single_linkage_clustering.cc",
      "new_id": "5545405273f843875cc10a38fd2d454285da9333",
      "new_mode": 33188,
      "new_path": "internal/ceres/single_linkage_clustering.cc"
    },
    {
      "type": "modify",
      "old_id": "3f49540bdc2e7cb614a65792194c80579b054e20",
      "old_mode": 33188,
      "old_path": "internal/ceres/single_linkage_clustering.h",
      "new_id": "46a5fb856f30940c65b55ac029b8f3009032f37f",
      "new_mode": 33188,
      "new_path": "internal/ceres/single_linkage_clustering.h"
    },
    {
      "type": "modify",
      "old_id": "cc16cb408fee0ead65a464b3288a6619f330d285",
      "old_mode": 33188,
      "old_path": "internal/ceres/single_linkage_clustering_test.cc",
      "new_id": "6cb7e5963e69e010dc5ea5f471763f4e179da51a",
      "new_mode": 33188,
      "new_path": "internal/ceres/single_linkage_clustering_test.cc"
    },
    {
      "type": "modify",
      "old_id": "05ac8b04bbb8756afc798e5322623103dd9498af",
      "old_mode": 33188,
      "old_path": "internal/ceres/visibility.cc",
      "new_id": "ca0853f9a3b4a2a46cec1cf1428f017bc4f84fa0",
      "new_mode": 33188,
      "new_path": "internal/ceres/visibility.cc"
    },
    {
      "type": "modify",
      "old_id": "0f46a87298bf970738c0123ba404f48b8c394ace",
      "old_mode": 33188,
      "old_path": "internal/ceres/visibility_based_preconditioner.cc",
      "new_id": "0062e1ae4ae3085e1e9986e92a5519b13ef5642f",
      "new_mode": 33188,
      "new_path": "internal/ceres/visibility_based_preconditioner.cc"
    },
    {
      "type": "modify",
      "old_id": "d2d4aada0b5ae922ed632d8362f0f65f65d94199",
      "old_mode": 33188,
      "old_path": "internal/ceres/visibility_based_preconditioner.h",
      "new_id": "68827b33fb61512518eb3b8997f7438fae52ff3e",
      "new_mode": 33188,
      "new_path": "internal/ceres/visibility_based_preconditioner.h"
    },
    {
      "type": "modify",
      "old_id": "4558964247cb3530f1f396278502fbd6b4937a2f",
      "old_mode": 33188,
      "old_path": "internal/ceres/visibility_based_preconditioner_test.cc",
      "new_id": "acc7da01718bd9c23644ea4b6dd7fafd2ba5284d",
      "new_mode": 33188,
      "new_path": "internal/ceres/visibility_based_preconditioner_test.cc"
    }
  ]
}