Lines Matching refs:__bc

122 __is_hash_power2(size_t __bc)
124     return __bc > 2 && !(__bc & (__bc - 1));
129 __constrain_hash(size_t __h, size_t __bc)
131     return !(__bc & (__bc - 1)) ? __h & (__bc - 1) :
132         (__h < __bc ? __h : __h % __bc);
1245         size_type __bc = bucket_count();
1246         return __bc != 0 ? (float)size() / __bc : 0.f;
1575     size_type __bc = bucket_count();
1576     for (size_type __i = 0; __i < __bc; ++__i)
1817         size_type __bc = bucket_count();
1818         for (size_type __i = 0; __i < __bc; ++__i)
1829     size_type __bc = bucket_count();
1833     if (__bc != 0)
1835         __chash = __constrain_hash(__nd->__hash_, __bc);
1840                                              __constrain_hash(__ndptr->__hash(), __bc) == __chash;
1849         if (size()+1 > __bc * max_load_factor() || __bc == 0)
1851             rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1853             __bc = bucket_count();
1854             __chash = __constrain_hash(__nd->__hash_, __bc);
1866                 __bucket_list_[__constrain_hash(__nd->__next_->__hash(), __bc)] = __nd->__ptr();
1891     size_type __bc = bucket_count();
1892     if (size()+1 > __bc * max_load_factor() || __bc == 0)
1894         rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1896         __bc = bucket_count();
1898     size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1908             __bucket_list_[__constrain_hash(__cp->__next_->__hash(), __bc)]
1914                                    __constrain_hash(__pn->__next_->__hash(), __bc) == __chash;
1935             size_t __nhash = __constrain_hash(__cp->__next_->__hash(), __bc);
1962         size_type __bc = bucket_count();
1963         if (size()+1 > __bc * max_load_factor() || __bc == 0)
1965             rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1967             __bc = bucket_count();
1969         size_t __chash = __constrain_hash(__cp->__hash_, __bc);
2001     size_type __bc = bucket_count();
2005     if (__bc != 0)
2007         __chash = __constrain_hash(__hash, __bc);
2012                 (__nd->__hash() == __hash || __constrain_hash(__nd->__hash(), __bc) == __chash);
2026         if (size()+1 > __bc * max_load_factor() || __bc == 0)
2028             rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
2030             __bc = bucket_count();
2031             __chash = __constrain_hash(__hash, __bc);
2043                 __bucket_list_[__constrain_hash(__h->__next_->__hash(), __bc)]
2144     size_type __bc = bucket_count();
2145     if (__n > __bc)
2147     else if (__n < __bc)
2152 …       __is_hash_power2(__bc) ? __next_hash_pow2(size_t(ceil(float(size()) / max_load_factor()))) :
2155         if (__n < __bc)
2221     size_type __bc = bucket_count();
2222     if (__bc != 0)
2224         size_t __chash = __constrain_hash(__hash, __bc);
2230                   || __constrain_hash(__nd->__hash(), __bc) == __chash);
2252     size_type __bc = bucket_count();
2253     if (__bc != 0)
2255         size_t __chash = __constrain_hash(__hash, __bc);
2261                     || __constrain_hash(__nd->__hash(), __bc) == __chash);
2429     size_type __bc = bucket_count();
2430     size_t __chash = __constrain_hash(__cn->__hash(), __bc);
2439             || __constrain_hash(__pn->__hash(), __bc) != __chash)
2442             || __constrain_hash(__cn->__next_->__hash(), __bc) != __chash)
2448         size_t __nhash = __constrain_hash(__cn->__next_->__hash(), __bc);
2619     size_type __bc = bucket_count();
2624                                    __constrain_hash(__np->__hash(), __bc) == __n;