)]}'
{
  "commit": "b6cf2d6b2fa0ba95558f7ff76431a482c4b28324",
  "tree": "3b27917600ba5786452a9d794690715723482ab0",
  "parents": [
    "32704c1c0ac8decaac3dd0a0bb0d01c29d012484"
  ],
  "author": {
    "name": "Laramie Leavitt",
    "email": "lar@google.com",
    "time": "Sun Nov 15 22:49:52 2026 -0800"
  },
  "committer": {
    "name": "Copybara-Service",
    "email": "copybara-worker@google.com",
    "time": "Thu Nov 19 15:03:54 2026 -0800"
  },
  "message": "Fix numerical stability and float-to-int overflow UB in zipf_distribution.\n\nExtreme parameter regimes in `absl::zipf_distribution` previously suffered from\nundefined behavior, infinite rejection loops, or severe bias:\n* Casting 64-bit `k` bounds above `2^53` directly to `double` rounded up to\n  `2^63` or `2^64`, triggering `[conv.fpint]` float-to-int overflow UB or\n  sampling outcomes above `k`; `k \u003e\u003d 2^53` also degraded rejection efficiency\n  to ~50%.\n* Cancellation and overflow/underflow in the unnormalized ZRI integral `h(x)`\n  distorted weights as `q -\u003e 1+` or `v \u003c 1`, hung in infinite loops when `h(x)`\n  underflowed at large `q`, collapsed squeeze thresholds out of `[0, 0.5)`, and\n  double-counted `k \u003d 0` on boundary rounding.\n\nAlso factor the `IntType`-independent ZRI state and transcendental paths out of\nthe header into `zipf_distribution.cc`.\n\nOutput sequences change; `absl::zipf_distribution` does not guarantee\ncross-release stability.\n\nPiperOrigin-RevId: 1022524399\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "253898d8c59e9dd9630f77429526db0b22328fda",
      "old_mode": 33188,
      "old_path": "CMake/AbseilDll.cmake",
      "new_id": "62b472017c0867b5c2d97b4de355bcf980a68179",
      "new_mode": 33188,
      "new_path": "CMake/AbseilDll.cmake"
    },
    {
      "type": "modify",
      "old_id": "162e3281bcdd57e9c4c6e113845b489ac06bb199",
      "old_mode": 33188,
      "old_path": "absl/random/BUILD.bazel",
      "new_id": "edca821f0855d85c3bd6dae18377f411099dddbc",
      "new_mode": 33188,
      "new_path": "absl/random/BUILD.bazel"
    },
    {
      "type": "modify",
      "old_id": "cef4ab511d1680c7e40af5e1a2c5347005161f69",
      "old_mode": 33188,
      "old_path": "absl/random/CMakeLists.txt",
      "new_id": "db119e14576e9586069e38f79f12a7e154c0a773",
      "new_mode": 33188,
      "new_path": "absl/random/CMakeLists.txt"
    },
    {
      "type": "modify",
      "old_id": "c89388bf4298f762346b234d2c0fdbf4bd50cba4",
      "old_mode": 33188,
      "old_path": "absl/random/benchmarks.cc",
      "new_id": "ebfa94960382960b0132eb7feaee909a7124fe82",
      "new_mode": 33188,
      "new_path": "absl/random/benchmarks.cc"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "899766421da40ada0744290e57dfd0e8bc13b3e2",
      "new_mode": 33188,
      "new_path": "absl/random/zipf_distribution.cc"
    },
    {
      "type": "modify",
      "old_id": "50d94108e3827edac5b8af332f5a5ca94d2ada50",
      "old_mode": 33188,
      "old_path": "absl/random/zipf_distribution.h",
      "new_id": "44aced01c5ddd2b464a8014b36416bb6f9b83f31",
      "new_mode": 33188,
      "new_path": "absl/random/zipf_distribution.h"
    },
    {
      "type": "modify",
      "old_id": "fcdf1106a92c1fca8c60110e8bd7b78150072c1c",
      "old_mode": 33188,
      "old_path": "absl/random/zipf_distribution_test.cc",
      "new_id": "37830315c86ba9c31303b0a2e576c64630e6131e",
      "new_mode": 33188,
      "new_path": "absl/random/zipf_distribution_test.cc"
    }
  ]
}
