【问题标题】:What is meant by a "x bit hash function"“x位散列函数”是什么意思
【发布时间】:2011-02-26 21:55:03
【问题描述】:

64 位散列函数究竟是什么意思?这是否意味着它最多可以将键映射到 2^64 个位置?

【问题讨论】:

    标签: c++ hashtable hash


    【解决方案1】:

    64 位散列函数是产生 64 位输出的散列函数 - 这是 2^64 个不同的值。

    【讨论】:

    • 这个答案可以写成“是”
    • true - 27 个字符太短了 :-)
    • 原来的问题其实更好:“最多 2^64”。一些专门的散列函数可能无法产生所有输出,例如他们可能永远不会散列到0LL
    猜你喜欢
    • 2022-07-22
    • 2019-08-06
    • 2010-10-19
    • 2015-03-24
    • 2020-03-18
    • 2021-08-02
    • 2020-10-02
    • 2011-05-27
    • 2018-05-03
    相关资源
    最近更新 更多