headers/cpp/stl_hashtable.h

84   typedef size_t size_type;
123   typedef size_t size_type;
194   typedef size_t            size_type;
232   size_type             _M_num_elements;
247   hashtable(size_type __n,
262   hashtable(size_type __n,
303   size_type size() const { return _M_num_elements; }
304   size_type max_size() const { return size_type(-1); }
318     for (size_type __n = 0; __n < _M_buckets.size(); ++__n)
328     for (size_type __n = 0; __n < _M_buckets.size(); ++__n)
341   size_type bucket_count() const { return _M_buckets.size(); }
343   size_type max_bucket_count() const
346   size_type elems_in_bucket(size_type __bucket) const
348     size_type __result = 0;
402     size_type __n = 0;
413     size_type __n = 0;
423     size_type __n = __l - __f;
431     size_type __n = __l - __f;
439     size_type __n = 0;
448     size_type __n = 0;
460     size_type __n = _M_bkt_num_key(__key);
471     size_type __n = _M_bkt_num_key(__key);
480   size_type count(const key_type& __key) const
482     const size_type __n = _M_bkt_num_key(__key);
483     size_type __result = 0;
497   size_type erase(const key_type& __key);
504   void resize(size_type __num_elements_hint);
508   size_type _M_next_size(size_type __n) const
511   void _M_initialize_buckets(size_type __n)
513     const size_type __n_buckets = _M_next_size(__n);
519   size_type _M_bkt_num_key(const key_type& __key) const
524   size_type _M_bkt_num(const value_type& __obj) const
529   size_type _M_bkt_num_key(const key_type& __key, size_t __n) const
534   size_type _M_bkt_num(const value_type& __obj, size_t __n) const
556   void _M_erase_bucket(const size_type __n, _Node* __first, _Node* __last);
557   void _M_erase_bucket(const size_type __n, _Node* __last);
571     size_type __bucket = _M_ht->_M_bkt_num(__old->_M_val);
596     size_type __bucket = _M_ht->_M_bkt_num(__old->_M_val);
702   const size_type __n = _M_bkt_num(__obj);
721   const size_type __n = _M_bkt_num(__obj);
746   size_type __n = _M_bkt_num(__obj);
766   const size_type __n = _M_bkt_num_key(__key);
773       for (size_type __m = __n + 1; __m < _M_buckets.size(); ++__m)
789   const size_type __n = _M_bkt_num_key(__key);
801       for (size_type __m = __n + 1; __m < _M_buckets.size(); ++__m)
812 typename hashtable<_Val,_Key,_HF,_Ex,_Eq,_All>::size_type
815   const size_type __n = _M_bkt_num_key(__key);
817   size_type __erased = 0;
849     const size_type __n = _M_bkt_num(__p->_M_val);
879   size_type __f_bucket = __first._M_cur ?
881   size_type __l_bucket = __last._M_cur ?
890     for (size_type __n = __f_bucket + 1; __n < __l_bucket; ++__n)
918   ::resize(size_type __num_elements_hint)
920   const size_type __old_n = _M_buckets.size();
922     const size_type __n = _M_next_size(__num_elements_hint);
927         for (size_type __bucket = 0; __bucket < __old_n; ++__bucket) {
930             size_type __new_bucket = _M_bkt_num(__first->_M_val, __n);
941         for (size_type __bucket = 0; __bucket < __tmp.size(); ++__bucket) {
957   ::_M_erase_bucket(const size_type __n, _Node* __first, _Node* __last)
979   ::_M_erase_bucket(const size_type __n, _Node* __last)
994   for (size_type __i = 0; __i < _M_buckets.size(); ++__i) {
1015     for (size_type __i = 0; __i < __ht._M_buckets.size(); ++__i) {