)]}'
{
  "commit": "b6d8465706537cdd7e4cf89c9eb5587b5e16b96e",
  "tree": "474dd9eca841432ce8fe47b7a038d2ded85f114a",
  "parents": [
    "e58f8dd9577523f636704a96b907137f36fd4b5b"
  ],
  "author": {
    "name": "Xinhao Yuan",
    "email": "xinhaoyuan@google.com",
    "time": "Tue Mar 10 13:38:25 2026"
  },
  "committer": {
    "name": "Copybara-Service",
    "email": "copybara-worker@google.com",
    "time": "Tue Mar 10 13:38:53 2026"
  },
  "message": "Use reservoir sampling in auto-dictionary tracing and collection.\n\nThis is to avoid biases that favors later entries that always overwrite the earilers.\n\nAs side-effects, auto-dictionary tracing tables are filled randomly only after they become full of entries, and it saves the memory copying when it randomly decides to skip an entry.\nAlso the table cleanup is now lazy, and it cleans only the previously used entries. It should be much faster than the previous method of cleaning all the entries on small tests.\n\nPiperOrigin-RevId: 881397367\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "f634d7ecc956a379821318c085f361b7f8381ec0",
      "old_mode": 33188,
      "old_path": "centipede/BUILD",
      "new_id": "f9dd98341f8bc3c3f01db3faf90a3a9322ec6531",
      "new_mode": 33188,
      "new_path": "centipede/BUILD"
    },
    {
      "type": "modify",
      "old_id": "7c20d48d3d4399b95e02174f2c6c0dc925af3b95",
      "old_mode": 33188,
      "old_path": "centipede/byte_array_mutator_test.cc",
      "new_id": "abc96b5858b821be3b3818496f6e8fc0432c3e6a",
      "new_mode": 33188,
      "new_path": "centipede/byte_array_mutator_test.cc"
    },
    {
      "type": "modify",
      "old_id": "2fcf8d2cacdb839b7b1c246183390c6ddf79b5f5",
      "old_mode": 33188,
      "old_path": "centipede/fuzztest_mutator.cc",
      "new_id": "57261cba3d0f35910f0ca75963412ad5ac3b5474",
      "new_mode": 33188,
      "new_path": "centipede/fuzztest_mutator.cc"
    },
    {
      "type": "modify",
      "old_id": "66878758bf443902ac853eb8eb7a0f47fda124a5",
      "old_mode": 33188,
      "old_path": "centipede/runner_cmp_trace.h",
      "new_id": "7267950286900bd9a5c440d38ef6d9c419405376",
      "new_mode": 33188,
      "new_path": "centipede/runner_cmp_trace.h"
    },
    {
      "type": "modify",
      "old_id": "492c18f4d288df14f21d6c2f6f9086742c110da6",
      "old_mode": 33188,
      "old_path": "centipede/runner_cmp_trace_test.cc",
      "new_id": "04d20ca2712b69c154a2db8df32c81e0f3cc03b9",
      "new_mode": 33188,
      "new_path": "centipede/runner_cmp_trace_test.cc"
    },
    {
      "type": "modify",
      "old_id": "ed59b71ef6d7ff119d0a54f16d56ca7883fb9c52",
      "old_mode": 33188,
      "old_path": "fuzztest/internal/table_of_recent_compares.h",
      "new_id": "742bf55e56750319bebbc96a804f44f10436eb7f",
      "new_mode": 33188,
      "new_path": "fuzztest/internal/table_of_recent_compares.h"
    }
  ]
}