Lines Matching refs:__bc

106 __is_hash_power2(size_t __bc)
108 return __bc > 2 && !(__bc & (__bc - 1));
113 __constrain_hash(size_t __h, size_t __bc)
115 return !(__bc & (__bc - 1)) ? __h & (__bc - 1) :
116 (__h < __bc ? __h : __h % __bc);
1271 size_type __bc = bucket_count();
1272 return __bc != 0 ? (float)size() / __bc : 0.f;
1590 size_type __bc = bucket_count();
1591 for (size_type __i = 0; __i < __bc; ++__i)
1828 size_type __bc = bucket_count();
1829 for (size_type __i = 0; __i < __bc; ++__i)
1849 size_type __bc = bucket_count();
1851 if (__bc != 0)
1853 size_t __chash = __constrain_hash(__hash, __bc);
1858 __constrain_hash(__ndptr->__hash(), __bc) == __chash;
1866 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1868 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1884 size_type __bc = bucket_count();
1885 size_t __chash = __constrain_hash(__nd->__hash(), __bc);
1896 __bucket_list_[__constrain_hash(__nd->__next_->__hash(), __bc)] = __nd->__ptr();
1941 size_type __bc = bucket_count();
1942 if (size()+1 > __bc * max_load_factor() || __bc == 0)
1944 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
1946 __bc = bucket_count();
1948 size_t __chash = __constrain_hash(__cp_hash, __bc);
1953 __constrain_hash(__pn->__next_->__hash(), __bc) == __chash;
1984 size_type __bc = bucket_count();
1985 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
1994 __bucket_list_[__constrain_hash(__cp->__next_->__hash(), __bc)]
2003 size_t __nhash = __constrain_hash(__cp->__next_->__hash(), __bc);
2041 size_type __bc = bucket_count();
2042 if (size()+1 > __bc * max_load_factor() || __bc == 0)
2044 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
2046 __bc = bucket_count();
2048 size_t __chash = __constrain_hash(__cp->__hash_, __bc);
2073 size_type __bc = bucket_count();
2077 if (__bc != 0)
2079 __chash = __constrain_hash(__hash, __bc);
2084 (__nd->__hash() == __hash || __constrain_hash(__nd->__hash(), __bc) == __chash);
2094 if (size()+1 > __bc * max_load_factor() || __bc == 0)
2096 rehash(_VSTD::max<size_type>(2 * __bc + !__is_hash_power2(__bc),
2098 __bc = bucket_count();
2099 __chash = __constrain_hash(__hash, __bc);
2111 __bucket_list_[__constrain_hash(__h->__next_->__hash(), __bc)]
2313 size_type __bc = bucket_count();
2314 if (__n > __bc)
2316 else if (__n < __bc)
2321 … __is_hash_power2(__bc) ? __next_hash_pow2(size_t(ceil(float(size()) / max_load_factor()))) :
2324 if (__n < __bc)
2390 size_type __bc = bucket_count();
2391 if (__bc != 0)
2393 size_t __chash = __constrain_hash(__hash, __bc);
2399 || __constrain_hash(__nd->__hash(), __bc) == __chash);
2421 size_type __bc = bucket_count();
2422 if (__bc != 0)
2424 size_t __chash = __constrain_hash(__hash, __bc);
2430 || __constrain_hash(__nd->__hash(), __bc) == __chash);
2565 size_type __bc = bucket_count();
2566 size_t __chash = __constrain_hash(__cn->__hash(), __bc);
2575 || __constrain_hash(__pn->__hash(), __bc) != __chash)
2578 || __constrain_hash(__cn->__next_->__hash(), __bc) != __chash)
2584 size_t __nhash = __constrain_hash(__cn->__next_->__hash(), __bc);
2755 size_type __bc = bucket_count();
2760 __constrain_hash(__np->__hash(), __bc) == __n;