)]}'
{
  "commit": "4e5beaf3b8bdfd2f80aba4e448cb1f659b3b7504",
  "tree": "675180f9d9d39c04926bd08295f7c56bc95145fb",
  "parents": [
    "2b320cbfaa4e6e6ee0d04ab120e1224eabb349a6"
  ],
  "author": {
    "name": "Evan Brown",
    "email": "ezb@google.com",
    "time": "Mon Jun 23 12:52:24 2025 -0700"
  },
  "committer": {
    "name": "Copybara-Service",
    "email": "copybara-worker@google.com",
    "time": "Mon Jun 23 12:53:12 2025 -0700"
  },
  "message": "Change PrecombineLengthMix to sample data from kStaticRandomData.\n\nThe idea is based on Carbon hashing\u0027s SampleRandomData().\n\nThis also fixes an issue that we found when adding debug asserts to detect cases of long probe sequences in absl hash tables. In that case, the keys were length\u003d29 strings with all the entropy in the 2nd and 3rd bytes, and we saw many collisions due to low entropy in the last byte of the hash. It seems that this was caused by the input seed having low entropy, and doing the length mixing this way solves that issue.\n\nAlso:\n- Fix a bug in HashtableDebugAccess::GetNumProbes.\n- Move the DoubleRange test from flat_hash_set_test.cc to hash_test.cc since it\u0027s a test for hash quality.\n- Fix using declaration style in hash_test.cc to comply with Google C++ style guide.\nPiperOrigin-RevId: 774891965\nChange-Id: I22f18a0288e9bfb2734f7b8c6e788b623a1db0f5\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "f2c3fbd3fd8f2e07ecae2a9726f55daa7c4b3716",
      "old_mode": 33188,
      "old_path": "absl/container/flat_hash_set_test.cc",
      "new_id": "ca069b402ad03d6175d094eab94c28952eebd88f",
      "new_mode": 33188,
      "new_path": "absl/container/flat_hash_set_test.cc"
    },
    {
      "type": "modify",
      "old_id": "08c5d57aba0a80669b2b7cec261383eeea19c5ac",
      "old_mode": 33188,
      "old_path": "absl/container/internal/raw_hash_set.h",
      "new_id": "94a3249a26341090494c53f0b90cc275ca4b1522",
      "new_mode": 33188,
      "new_path": "absl/container/internal/raw_hash_set.h"
    },
    {
      "type": "modify",
      "old_id": "85e34c915f07ba8c2436d922af7a4f0b3d4d9858",
      "old_mode": 33188,
      "old_path": "absl/hash/hash_test.cc",
      "new_id": "0ad92cff83dd1d579b3807b8bf0c615d46f5ef4f",
      "new_mode": 33188,
      "new_path": "absl/hash/hash_test.cc"
    },
    {
      "type": "modify",
      "old_id": "87d2061c6a25442b45f085aef689cf6c95028beb",
      "old_mode": 33188,
      "old_path": "absl/hash/internal/hash.cc",
      "new_id": "8dcc5bd4fd8db766e61be092c38ffc424b559d05",
      "new_mode": 33188,
      "new_path": "absl/hash/internal/hash.cc"
    },
    {
      "type": "modify",
      "old_id": "dc37405512192ae9196e4d283374c49a5c9de6be",
      "old_mode": 33188,
      "old_path": "absl/hash/internal/hash.h",
      "new_id": "0b4f8beb0a509e59cf5af03bc3cc39d63e086397",
      "new_mode": 33188,
      "new_path": "absl/hash/internal/hash.h"
    }
  ]
}