boost.png (6897 bytes) Home Libraries People FAQ More

PrevUpHomeNext

Function template hash_combine

boost::hash_combine — Called repeatedly to incrementally create a hash value from several variables.

Synopsis

template<typename T> void hash_combine(size_t & seed, T const & v);

Description

Effects:

seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2);

Notes: hash_value is called without qualification, so that overloads can be found via ADL.

This is an extension to TR1


Throws: Only throws if hash_value(T) throws. Strong exception safety, as long as hash_value(T) also has strong exception safety.

Copyright © 2005 Daniel James

PrevUpHomeNext