)]}'
{
  "commit": "dd142e777635ca7c0b8eb01a46fdd9635f7d1255",
  "tree": "2f0591c02e0318e4503f36ca9c0a556004b606e2",
  "parents": [
    "f78eecf810299ad943e5bd26200c6bc9942cfeac"
  ],
  "author": {
    "name": "Evan Brown CA",
    "email": "ezb@google.com",
    "time": "Fri Oct 16 11:03:02 2026 -0700"
  },
  "committer": {
    "name": "Copybara-Service",
    "email": "copybara-worker@google.com",
    "time": "Fri Oct 16 11:03:32 2026 -0700"
  },
  "message": "Simplify mirrored control byte indexing in SetCtrl and remove SetCtrlInLargeTable, which is no longer beneficial.\n\n`SetCtrlNoSanitizeImpl` and `SetCtrlInLargeTable` compute the index of the mirrored control byte as `((i - NumClonedBytes()) \u0026 cap) + (NumClonedBytes() \u0026 cap)` (and `+ NumClonedBytes()` in `SetCtrlInLargeTable`). Because `c.capacity()` is recovered from `log2(cap + 1)` as `(size_t{1} \u003c\u003c log2_cap) - 1`, masking `(i - NumClonedBytes()) \u0026 cap` compiles on x86-64 (`--cpu\u003dhaswell`) to a 10-byte 64-bit immediate load (`movabsq $0x7ffffffffffffff1`) plus `addq` and `bzhiq` (and a second `movl $0xf` + `bzhiq` for `NumClonedBytes() \u0026 cap` in `SetCtrlNoSanitizeImpl`).\n\nReplace the bitmask expression with `i \u003c NumClonedBytes() ? i + cap + 1 : i`, which folds `+ 1` with `cap \u003d (size_t{1} \u003c\u003c log2_cap) - 1` and compiles to a compact compare and conditional move (`cmpq $0xf` + `cmovbq`). This works for both single-group tables (`cap \u003c NumClonedBytes()`, where every `i \u003c cap` is mirrored at `i + cap + 1`) and large tables (`cap \u003e\u003d NumClonedBytes()`, where `i \u003e\u003d NumClonedBytes()` harmlessly overwrites `ctrl[i]` a second time).\n\nPiperOrigin-RevId: 1000968149\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "6b0dbbafaeabc372c9abe025ea83896027f238cf",
      "old_mode": 33188,
      "old_path": "absl/container/internal/raw_hash_set.cc",
      "new_id": "5e1524ed745f168aba3a8303a87af97a72daea09",
      "new_mode": 33188,
      "new_path": "absl/container/internal/raw_hash_set.cc"
    }
  ]
}