cds  2.3.2
cds::intrusive::cuckoo::store_hash< Count > Struct Template Reference

Option specifying whether to store hash values in the node. More...

#include <cds/intrusive/cuckoo_set.h>

Detailed Description

template<unsigned int Count>
struct cds::intrusive::cuckoo::store_hash< Count >

Option specifying whether to store hash values in the node.

This option reserves additional space in the hook to store the hash value of the object once it's introduced in the container. When this option is used, the unordered container will store the calculated hash value in the hook and rehashing operations won't need to recalculate the hash of the value. This option will improve the performance of unordered containers when rehashing is frequent or hashing the value is a slow operation

The Count template parameter defines the size of hash array. Remember that cuckoo hashing implies at least two hash values per item.

Possible values of Count:

  • 0 - no hash storing in the node
  • greater that 1 - store hash values.

Value 1 is deprecated.


The documentation for this struct was generated from the following file:

cds 2.3.2 Developed by Maxim Khizhinsky aka khizmax and other contributors 2007 - 2017
Autogenerated Sun Dec 31 2017 12:10:41 by Doxygen 1.8.13