Lines Matching refs:__bc

109 __is_hash_power2(size_t __bc)
111     return __bc > 2 && !(__bc & (__bc - 1));
116 __constrain_hash(size_t __h, size_t __bc)
118     return !(__bc & (__bc - 1)) ? __h & (__bc - 1) :
119         (__h < __bc ? __h : __h % __bc);
1281         size_type __bc = bucket_count();
1282         return __bc != 0 ? (float)size() / __bc : 0.f;
1611     size_type __bc = bucket_count();
1612     for (size_type __i = 0; __i < __bc; ++__i)
1853         size_type __bc = bucket_count();
1854         for (size_type __i = 0; __i < __bc; ++__i)
1874     size_type __bc = bucket_count();
1876     if (__bc != 0)
1878         size_t __chash = __constrain_hash(__hash, __bc);
1883                                              __constrain_hash(__ndptr->__hash(), __bc) == __chash;
1891     if (size()+1 > __bc * max_load_factor() || __bc == 0)
1893         rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1909     size_type __bc = bucket_count();
1910     size_t __chash = __constrain_hash(__nd->__hash(), __bc);
1921             __bucket_list_[__constrain_hash(__nd->__next_->__hash(), __bc)] = __nd->__ptr();
1966     size_type __bc = bucket_count();
1967     if (size()+1 > __bc * max_load_factor() || __bc == 0)
1969         rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1971         __bc = bucket_count();
1973     size_t __chash = __constrain_hash(__cp_hash, __bc);
1978                                    __constrain_hash(__pn->__next_->__hash(), __bc) == __chash;
2009     size_type __bc = bucket_count();
2010     size_t __chash = __constrain_hash(__cp->__hash_, __bc);
2019             __bucket_list_[__constrain_hash(__cp->__next_->__hash(), __bc)]
2028             size_t __nhash = __constrain_hash(__cp->__next_->__hash(), __bc);
2066         size_type __bc = bucket_count();
2067         if (size()+1 > __bc * max_load_factor() || __bc == 0)
2069             rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
2071             __bc = bucket_count();
2073         size_t __chash = __constrain_hash(__cp->__hash_, __bc);
2105     size_type __bc = bucket_count();
2109     if (__bc != 0)
2111         __chash = __constrain_hash(__hash, __bc);
2116                 (__nd->__hash() == __hash || __constrain_hash(__nd->__hash(), __bc) == __chash);
2130         if (size()+1 > __bc * max_load_factor() || __bc == 0)
2132             rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
2134             __bc = bucket_count();
2135             __chash = __constrain_hash(__hash, __bc);
2147                 __bucket_list_[__constrain_hash(__h->__next_->__hash(), __bc)]
2381     size_type __bc = bucket_count();
2382     if (__n > __bc)
2384     else if (__n < __bc)
2389 …       __is_hash_power2(__bc) ? __next_hash_pow2(size_t(ceil(float(size()) / max_load_factor()))) :
2392         if (__n < __bc)
2458     size_type __bc = bucket_count();
2459     if (__bc != 0)
2461         size_t __chash = __constrain_hash(__hash, __bc);
2467                   || __constrain_hash(__nd->__hash(), __bc) == __chash);
2489     size_type __bc = bucket_count();
2490     if (__bc != 0)
2492         size_t __chash = __constrain_hash(__hash, __bc);
2498                     || __constrain_hash(__nd->__hash(), __bc) == __chash);
2666     size_type __bc = bucket_count();
2667     size_t __chash = __constrain_hash(__cn->__hash(), __bc);
2676             || __constrain_hash(__pn->__hash(), __bc) != __chash)
2679             || __constrain_hash(__cn->__next_->__hash(), __bc) != __chash)
2685         size_t __nhash = __constrain_hash(__cn->__next_->__hash(), __bc);
2856     size_type __bc = bucket_count();
2861                                    __constrain_hash(__np->__hash(), __bc) == __n;