tree 0755fed7dd3c711f600dbe9eb6f0a6e6193bd588
parent 837671a458b04aab0fd72911df4a4f29ba3ace69
author Vitaly Goldshteyn <goldvitaly@google.com> 1785804146 -0700
committer Copybara-Service <copybara-worker@google.com> 1785804178 -0700

Introduce BlockedInfo helper class to raw_hash_set.

BlockedInfo is a structure for log2_period and tail_blocked to represent blocked slots in SwissTable. This class provides helper methods to calculate the number of blocked slots before a given index and the total blocked count for a given capacity. Unit tests are also added to verify its behavior.

PiperOrigin-RevId: 958670631
Change-Id: I2fc0e1c98767edb644b7f8d592be194621f26e52