Logo Search packages:      
Sourcecode: maqview version File versions  Download package

template<class valtype_t >
void hash_map_char< valtype_t >::rehash (  ) [inline, private]

Test whether rehashing is needed and perform rehashing if this is the fact.

Reimplemented from __lh3_hash_base_class< char * >.

Definition at line 589 of file stdhash.hh.

References __lh3_hash_base_class< char * >::n_capacity, __lh3_hash_base_class< char * >::n_occupied, __lh3_hash_base_class< char * >::n_size, hash_map_char< valtype_t >::resize(), and __lh3_hash_base_class< char * >::upper_bound.

                           {
            if (this->n_occupied >= this->upper_bound) {
                  if (this->n_capacity > (this->n_size<<1)) resize(this->n_capacity - 1);
                  else resize(this->n_capacity + 1);
            }
      }

Here is the call graph for this function:


Generated by  Doxygen 1.6.0   Back to index