Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Click here to view the latest version of this page.
PrevUpHomeNext

Struct template incremental

boost::intrusive::incremental

Synopsis

// In header: <boost/intrusive/options.hpp>

template<bool Enabled> 
struct incremental {
  // member classes/structs/unions

  // @ template<class Base>

  struct pack {
    static const bool incremental;
  };
};

Description

This option setter specifies if the hash container will use incremental hashing. With incremental hashing the cost of hash table expansion is spread out across each hash table insertion operation, as opposed to be incurred all at once. Therefore linear hashing is well suited for interactive applications or real-time appplications where the worst-case insertion time of non-incremental hash containers (rehashing the whole bucket array) is not admisible.


PrevUpHomeNext