Rehashing is functional. Rehash is called when hash->insert fails because the bucket is full.