Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Now that hash bins are power-of-two sized, rehashing a hash literally doubles its bins. If a hash has 2^n bins and an entry has hash value of k, k % (2^n) and k % 2^(n+1) can differ at most one bits i.e. MSB. If they are the identical, the entry do not move. Even if they differ, the destination address is obvious: 2^n+k.
- Loading branch information