Lines Matching refs:__bc

65 __is_hash_power2(size_t __bc)
67 return __bc > 2 && !(__bc & (__bc - 1));
72 __constrain_hash(size_t __h, size_t __bc)
74 return !(__bc & (__bc - 1)) ? __h & (__bc - 1) : __h % __bc;
1007 size_type __bc = bucket_count();
1008 return __bc != 0 ? (float)size() / __bc : 0.f;
1324 size_type __bc = bucket_count();
1325 for (size_type __i = 0; __i < __bc; ++__i)
1555 size_type __bc = bucket_count();
1556 for (size_type __i = 0; __i < __bc; ++__i)
1567 size_type __bc = bucket_count();
1571 if (__bc != 0)
1573 __chash = __constrain_hash(__nd->__hash_, __bc);
1578 __constrain_hash(__ndptr->__hash_, __bc) == __chash;
1587 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1589 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1591 __bc = bucket_count();
1592 __chash = __constrain_hash(__nd->__hash_, __bc);
1604 __bucket_list_[__constrain_hash(__nd->__next_->__hash_, __bc)] = __nd;
1629 size_type __bc = bucket_count();
1630 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1632 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1634 __bc = bucket_count();
1636 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1646 __bucket_list_[__constrain_hash(__cp->__next_->__hash_, __bc)] = __cp;
1651 __constrain_hash(__pn->__next_->__hash_, __bc) == __chash;
1672 size_t __nhash = __constrain_hash(__cp->__next_->__hash_, __bc);
1699 size_type __bc = bucket_count();
1700 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1702 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1704 __bc = bucket_count();
1706 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1747 size_type __bc = bucket_count();
1751 if (__bc != 0)
1753 __chash = __constrain_hash(__hash, __bc);
1758 __constrain_hash(__nd->__hash_, __bc) == __chash;
1768 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1770 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1772 __bc = bucket_count();
1773 __chash = __constrain_hash(__hash, __bc);
1785 __bucket_list_[__constrain_hash(__h->__next_->__hash_, __bc)] = __h.get();
1939 size_type __bc = bucket_count();
1940 if (__n > __bc)
1942 else if (__n < __bc)
1947 … __is_hash_power2(__bc) ? __next_hash_pow2(size_t(ceil(float(size()) / max_load_factor()))) :
1950 if (__n < __bc)
2015 size_type __bc = bucket_count();
2016 if (__bc != 0)
2018 size_t __chash = __constrain_hash(__hash, __bc);
2023 __constrain_hash(__nd->__hash_, __bc) == __chash;
2044 size_type __bc = bucket_count();
2045 if (__bc != 0)
2047 size_t __chash = __constrain_hash(__hash, __bc);
2052 __constrain_hash(__nd->__hash_, __bc) == __chash;
2215 size_type __bc = bucket_count();
2216 size_t __chash = __constrain_hash(__cn->__hash_, __bc);
2225 || __constrain_hash(__pn->__hash_, __bc) != __chash)
2227 if (__cn->__next_ == nullptr || __constrain_hash(__cn->__next_->__hash_, __bc) != __chash)
2233 size_t __nhash = __constrain_hash(__cn->__next_->__hash_, __bc);
2400 size_type __bc = bucket_count();
2405 __constrain_hash(__np->__hash_, __bc) == __n;