Lines Matching full:__bc
68 __is_power2(size_t __bc)
70 return __bc > 2 && !(__bc & (__bc - 1));
75 __constrain_hash(size_t __h, size_t __bc)
77 return !(__bc & (__bc - 1)) ? __h & (__bc - 1) : __h % __bc;
1008 size_type __bc = bucket_count();
1009 return __bc != 0 ? (float)size() / __bc : 0.f;
1357 size_type __bc = bucket_count();
1358 for (size_type __i = 0; __i < __bc; ++__i)
1588 size_type __bc = bucket_count();
1589 for (size_type __i = 0; __i < __bc; ++__i)
1600 size_type __bc = bucket_count();
1604 if (__bc != 0)
1606 __chash = __constrain_hash(__nd->__hash_, __bc);
1611 __constrain_hash(__ndptr->__hash_, __bc) == __chash;
1620 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1622 rehash(_VSTD::max<size_type>(2 * __bc + !__is_power2(__bc),
1624 __bc = bucket_count();
1625 __chash = __constrain_hash(__nd->__hash_, __bc);
1637 __bucket_list_[__constrain_hash(__nd->__next_->__hash_, __bc)] = __nd;
1662 size_type __bc = bucket_count();
1663 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1665 rehash(_VSTD::max<size_type>(2 * __bc + !__is_power2(__bc),
1667 __bc = bucket_count();
1669 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1679 __bucket_list_[__constrain_hash(__cp->__next_->__hash_, __bc)] = __cp;
1684 __constrain_hash(__pn->__next_->__hash_, __bc) == __chash;
1705 size_t __nhash = __constrain_hash(__cp->__next_->__hash_, __bc);
1732 size_type __bc = bucket_count();
1733 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1735 rehash(_VSTD::max<size_type>(2 * __bc + !__is_power2(__bc),
1737 __bc = bucket_count();
1739 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1760 size_type __bc = bucket_count();
1764 if (__bc != 0)
1766 __chash = __constrain_hash(__hash, __bc);
1771 __constrain_hash(__nd->__hash_, __bc) == __chash;
1781 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1783 rehash(_VSTD::max<size_type>(2 * __bc + !__is_power2(__bc),
1785 __bc = bucket_count();
1786 __chash = __constrain_hash(__hash, __bc);
1798 __bucket_list_[__constrain_hash(__h->__next_->__hash_, __bc)] = __h.get();
1945 size_type __bc = bucket_count();
1946 if (__n > __bc)
1948 else if (__n < __bc)
1953 __is_power2(__bc) ? __next_pow2(size_t(ceil(float(size()) / max_load_factor()))) :
1956 if (__n < __bc)
2021 size_type __bc = bucket_count();
2022 if (__bc != 0)
2024 size_t __chash = __constrain_hash(__hash, __bc);
2029 __constrain_hash(__nd->__hash_, __bc) == __chash;
2050 size_type __bc = bucket_count();
2051 if (__bc != 0)
2053 size_t __chash = __constrain_hash(__hash, __bc);
2058 __constrain_hash(__nd->__hash_, __bc) == __chash;
2221 size_type __bc = bucket_count();
2222 size_t __chash = __constrain_hash(__cn->__hash_, __bc);
2231 || __constrain_hash(__pn->__hash_, __bc) != __chash)
2233 if (__cn->__next_ == nullptr || __constrain_hash(__cn->__next_->__hash_, __bc) != __chash)
2239 size_t __nhash = __constrain_hash(__cn->__next_->__hash_, __bc);
2402 size_type __bc = bucket_count();
2407 __constrain_hash(__np->__hash_, __bc) == __n;
