tree 4d1e3a521dc7fc083cc7ca0d673631c1dda5b943
parent df4d249cc5542cbb5331e8745a96b44fc7d65853
author Vitaly Goldshteyn <goldvitaly@google.com> 1792389960 -0700
committer Copybara-Service <copybara-worker@google.com> 1792570491 -0700

Move second-chance lookup in TryFindNewIndexWithoutProbing into type-erased encode_probed_element to reduce binary size.

Previously, `TryFindNewIndexWithoutProbing` (inlined into every template instantiation of `raw_hash_set<...>::transfer_unprobed_elements_to_next_capacity_fn`) contained both the unprobed element fast path and a second-chance SIMD group lookup for elements that were probed in the old table. Because `transfer_unprobed_elements_to_next_capacity_fn` is instantiated per container policy, this second-chance SIMD lookup was duplicated across every hash table instantiation.

Move the second-chance lookup into `ProbedItemEncoder::EncodeProbedElement` (invoked from the type-erased `encode_probed_element` callback):
- Simplify `TryFindNewIndexWithoutProbing`.

PiperOrigin-RevId: 1002102000