| 306 | } |
| 307 | |
| 308 | static bool NeedsRehash(fl::size size, fl::size bucket_size, fl::size tombstones, |
| 309 | u8 load_factor) { |
| 310 | // (size + tombstones) << 8 : multiply numerator by 256 |
| 311 | // capacity * max_load : denominator * threshold |
| 312 | u32 lhs = (size + tombstones) << 8; |
| 313 | u32 rhs = (bucket_size * load_factor); |
| 314 | return lhs > rhs; |
| 315 | } |
| 316 | |
| 317 | // returns true if (size + tombs)/capacity > _max_load/256 |
| 318 | bool needs_rehash() const { |