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

template<class keytype_t>
void __lh3_hash_base_class< keytype_t >::rehash (  ) [inline, protected, inherited]

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

Reimplemented in hash_map_misc< keytype_t, valtype_t >, and hash_map_char< valtype_t >.

Definition at line 331 of file stdhash.hh.

Referenced by hash_set_misc< keytype_t >::insert().

                           {
            if (n_occupied >= upper_bound) {
                  if (n_capacity > (n_size<<1)) resize(n_capacity - 1); // do not enlarge
                  else resize(n_capacity + 1); // enlarge the capacity
            }
      }

Here is the caller graph for this function:


Generated by  Doxygen 1.6.0   Back to index