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;
1005 size_type __bc = bucket_count();
1006 return __bc != 0 ? (float)size() / __bc : 0.f;
1354 size_type __bc = bucket_count();
1355 for (size_type __i = 0; __i < __bc; ++__i)
1585 size_type __bc = bucket_count();
1586 for (size_type __i = 0; __i < __bc; ++__i)
1597 size_type __bc = bucket_count();
1601 if (__bc != 0)
1603 __chash = __constrain_hash(__nd->__hash_, __bc);
1608 __constrain_hash(__ndptr->__hash_, __bc) == __chash;
1617 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1619 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1621 __bc = bucket_count();
1622 __chash = __constrain_hash(__nd->__hash_, __bc);
1634 __bucket_list_[__constrain_hash(__nd->__next_->__hash_, __bc)] = __nd;
1659 size_type __bc = bucket_count();
1660 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1662 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1664 __bc = bucket_count();
1666 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1676 __bucket_list_[__constrain_hash(__cp->__next_->__hash_, __bc)] = __cp;
1681 __constrain_hash(__pn->__next_->__hash_, __bc) == __chash;
1702 size_t __nhash = __constrain_hash(__cp->__next_->__hash_, __bc);
1729 size_type __bc = bucket_count();
1730 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1732 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1734 __bc = bucket_count();
1736 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1757 size_type __bc = bucket_count();
1761 if (__bc != 0)
1763 __chash = __constrain_hash(__hash, __bc);
1768 __constrain_hash(__nd->__hash_, __bc) == __chash;
1778 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1780 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1782 __bc = bucket_count();
1783 __chash = __constrain_hash(__hash, __bc);
1795 __bucket_list_[__constrain_hash(__h->__next_->__hash_, __bc)] = __h.get();
1942 size_type __bc = bucket_count();
1943 if (__n > __bc)
1945 else if (__n < __bc)
1950 … __is_hash_power2(__bc) ? __next_hash_pow2(size_t(ceil(float(size()) / max_load_factor()))) :
1953 if (__n < __bc)
2018 size_type __bc = bucket_count();
2019 if (__bc != 0)
2021 size_t __chash = __constrain_hash(__hash, __bc);
2026 __constrain_hash(__nd->__hash_, __bc) == __chash;
2047 size_type __bc = bucket_count();
2048 if (__bc != 0)
2050 size_t __chash = __constrain_hash(__hash, __bc);
2055 __constrain_hash(__nd->__hash_, __bc) == __chash;
2218 size_type __bc = bucket_count();
2219 size_t __chash = __constrain_hash(__cn->__hash_, __bc);
2228 || __constrain_hash(__pn->__hash_, __bc) != __chash)
2230 if (__cn->__next_ == nullptr || __constrain_hash(__cn->__next_->__hash_, __bc) != __chash)
2236 size_t __nhash = __constrain_hash(__cn->__next_->__hash_, __bc);
2399 size_type __bc = bucket_count();
2404 __constrain_hash(__np->__hash_, __bc) == __n;