A Hash is a function object for which the output depends only on the input and has a very low probability of yielding the same output given different input values.
[edit] RequirementsThe type T
satisfies Hash if
T
satisfies FunctionObject, CopyConstructible, Destructible, andGiven
T
or const T
, whose argument type is Key
,Key
or const Key,Key
.The following expressions must be valid and have their specified effects.
Expression Return type Requirements h(k) std::size_t The returned value depends only on the value of k for the duration of the program.All evaluations of h(k) executed within a given execution of a program yield the same result for the same value of k.
The probability of h(a) == h(b) for a != b should approach 1.0 / std::numeric_limits<std::size_t>::max().
h(u) std::size_t u is not modified. [edit] Standard library hash function objectThe following behavior-changing defect reports were applied retroactively to previously published C++ standards.
DR Applied to Behavior as published Correct behavior LWG 2291 C++11 same results for same arguments were required in all cases only required within a single executionRetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4