std :: hash算法和大小

Question

我正在使用C ++ 11和std :: hash算法。 我想知道，使用了什么实际的哈希实现？ 我会假设MD5或SHA，但我不能从互联网中挖掘任何信息。

另外，我想知道散列的实际返回位宽，因为我必须将它存储在MySQL中。

最后，是否最好使用std :: hash，比如说其他一些库如crypto ++？

Answer 1

为std::hash选择的算法完全取决于实现。 可能既不使用MD5也不使用SHA，因为它们会成为性能杀手。

大多数实现将比上面提到的要简单得多，因为对于std::hash没有加密要求，而MD5和SHA是为加密目的而开发的。

std::hash的要求严格得多：

1. 接受Key类型的单个参数。
2. 返回size_t类型的值，该值表示参数的哈希值。
3. 调用时不抛出异常。
4. 对于两个相等的参数k1和k2 ， std::hash<Key>()(k1) == std::hash<Key>()(k2) 。
5. 对于不相等的两个不同参数k1和k2 ， std::hash<Key>()(k1) == std::hash<Key>()(k2)的概率应该非常小，接近1.0/std::numeric_limits<size_t>::max() 。