)]}'
{
  "commit": "2572ddc7cb8d98a935e1ba8772109fc25f6f1ebd",
  "tree": "e98e9169473f043a0d12a6c1dbd6aa748a6892e2",
  "parents": [
    "f8b405298bd883ba95f7a14acfce230b37487ad3"
  ],
  "author": {
    "name": "Lalit Maganti",
    "email": "lalitm@google.com",
    "time": "Thu May 05 00:25:37 2022 +0100"
  },
  "committer": {
    "name": "Lalit Maganti",
    "email": "lalitm@google.com",
    "time": "Thu May 05 00:25:37 2022 +0100"
  },
  "message": "tp: optimize SelectBvWithIv function in RowMap\n\nThis function will be important for go/perfetto-cpp-views so add an\nextra algorithm which will kick in when the selector is \"small\".\n\nTo find the value of the threshold constant, add some algorithm\nbenchmarks which calculate the ratio where one algorithm is faster than\nthe other.\n\nAlso while I\u0027m here, add some non-controversial optimizations to RowMap\n(true fast-paths).\n\nBug: 220373202\nDoc: go/perfetto-cpp-views\nChange-Id: Ib4d5d18bb1843d6836927586da0aa1c0fa95b6c7",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "a981ee3febd695e4decf6e5abdb3729e7df2d4d1",
      "old_mode": 33188,
      "old_path": "BUILD",
      "new_id": "d9cfb6bff4902f02c34be9635196b571af33558b",
      "new_mode": 33188,
      "new_path": "BUILD"
    },
    {
      "type": "modify",
      "old_id": "1f843e1901d55dcc95c5188dc2961cb6dc28b242",
      "old_mode": 33188,
      "old_path": "src/trace_processor/containers/BUILD.gn",
      "new_id": "1e92c62e775252662979a24bf44c88bb9e32bd26",
      "new_mode": 33188,
      "new_path": "src/trace_processor/containers/BUILD.gn"
    },
    {
      "type": "modify",
      "old_id": "5f9c27a08f8cd3ba705b8fa358e617a94e05d418",
      "old_mode": 33188,
      "old_path": "src/trace_processor/containers/bit_vector.h",
      "new_id": "06297f09614edff6aac6886a0eaef9b6cc54ec94",
      "new_mode": 33188,
      "new_path": "src/trace_processor/containers/bit_vector.h"
    },
    {
      "type": "modify",
      "old_id": "ceacf9580e8e7e18e1daaea98dc02ff42d78dfc2",
      "old_mode": 33188,
      "old_path": "src/trace_processor/containers/row_map.cc",
      "new_id": "16c476ac31c3b93799e918614573b664de0b0eb9",
      "new_mode": 33188,
      "new_path": "src/trace_processor/containers/row_map.cc"
    },
    {
      "type": "modify",
      "old_id": "5ca3c9c041a9a98f51da1f6570299bacbfe1ff86",
      "old_mode": 33188,
      "old_path": "src/trace_processor/containers/row_map.h",
      "new_id": "49bbdcb50fae357ccae33b019df8b4d9daa01fe1",
      "new_mode": 33188,
      "new_path": "src/trace_processor/containers/row_map.h"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "7d585c316725713580eb101a7f3f54f6fdaf692c",
      "new_mode": 33188,
      "new_path": "src/trace_processor/containers/row_map_algorithms.h"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "805172c35840cfc309de3d8c931cac35cd69dd84",
      "new_mode": 33188,
      "new_path": "src/trace_processor/containers/row_map_algorithms_benchmark.cc"
    }
  ]
}