)]}'
{
  "commit": "4f9d795db3291adf94a3547e3986bc68349dc735",
  "tree": "f2a1581281bba8f34b06eaf60e033eed8bd95d51",
  "parents": [
    "8c138bbb727731928af718dd9b80f562dc7363fd"
  ],
  "author": {
    "name": "Evan Brown CA",
    "email": "ezb@google.com",
    "time": "Mon Sep 28 20:23:29 2026 -0700"
  },
  "committer": {
    "name": "Copybara-Service",
    "email": "copybara-worker@google.com",
    "time": "Mon Sep 28 20:24:46 2026 -0700"
  },
  "message": "Optimize SwissTable probe_seq for code size by keeping track of next_index_ instead of index_.\n\nPreviously, next() incremented index_ by Width before adding it to offset_. Because the updated offset was computed as (offset + index + Width), the compiler generated two additions to advance offset_ in addition to the addition to advance index_ (emitting a redundant 4-byte instruction, addq $0x10, %r8, on the loop back-edge).\n\nBy maintaining next_index_ initialized to Width and updating offset_ +\u003d next_index_ before next_index_ +\u003d Width, each loop step only performs two updates (offset_ +\u003d next_index_ and next_index_ +\u003d Width), eliminating the redundant instruction from the loop back-edge while preserving identical probe offsets and 0-based index() values across all callers of probe_seq.\n\nBinary size diff (Codegen functions on x86-64 Haswell):\n- CodegenAbslRawHashSetInt64Find: 227 -\u003e 223 bytes (-4 bytes, -1.8%)\n- CodegenAbslRawHashSetInt64Contains: 205 -\u003e 201 bytes (-4 bytes, -2.0%)\n- CodegenAbslRawHashSetInt64FindNeEnd: 205 -\u003e 201 bytes (-4 bytes, -2.0%)\n- CodegenAbslRawHashSetStringFindNeEnd: 32 -\u003e 32 bytes (0 bytes, neutral)\n\nPiperOrigin-RevId: 990010520\nChange-Id: I0949981ad3dd8de8647e552072b9c6eb5da160de\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "0380a1c8d9951c90191839b8d8792543db063a17",
      "old_mode": 33188,
      "old_path": "absl/container/internal/raw_hash_set.h",
      "new_id": "0a2358f2bb4a30e670e38d6ed6b72f2591a61a02",
      "new_mode": 33188,
      "new_path": "absl/container/internal/raw_hash_set.h"
    }
  ]
}
