【问题标题】:unordered_set - very small max_bucket_countunordered_set - 非常小的 max_bucket_count
【发布时间】:2014-04-21 03:25:02
【问题描述】:

更新:我在使用 Visual Studio 2013 的 Windows 上看到了这个“问题”。在使用 Clang 3.3 和最新版本的 llvm 标准库的 Linux 上,我没有看到这个“问题”。不过,我还没有准备好将其视为 Microsoft 错误。

我注意到我正在使用的 unordered_set 存在一个奇怪的问题。我的 load_factor 为 1,最大大小为数百万,但以下显示 maximum_bucket_count 仅为 8。我尝试使用不同类型的集合。

谁能解释一下?

这应该是系统或库实现限制,而不是初始化或配置相关数字。我已经看到下面的代码示例,其中 max_bucket_count 与 max_count 相同(即,百万)

std::unordered_set<int> testSet;
std::cout << "max_size = " << testSet.max_size() << std::endl;
std::cout << "max_bucket_count = " << testSet.max_bucket_count() << std::endl;
std::cout << "max_load_factor = " << testSet.max_load_factor() << std::endl;

【问题讨论】:

    标签: c++11 unordered-set


    【解决方案1】:

    http://en.cppreference.com/w/cpp/container/unordered_set/bucket_size

    bucket_size(bucket index) 是存储桶中具有该索引的元素数。它应该很小。

    bucket_count() 是桶的数量。它应该大约是size()。

    这是我电脑上发生的事情(插入 1000000 个随机整数后):

    size = 999891
    bucket_count = 1056323
    maximum bucket_size = 9
    max_size = 1152921504606846975
    max_bucket_count = 1152921504606846975
    max_load_factor = 1
    

    20000000 个随机整数之后:

    size = 19953913
    bucket_count = 36473443
    maximum bucket_size = 9
    

    可以看出,桶数其实比大小还多,但桶还是小。

    【讨论】:

    • 原来的问题是关于max_bucket_count。标题是正确的,但我必须修正问题正文中的错字。请注意,您的输出 max_bucket_count 远高于 TRILLIONS,而我的系统上只有 8 个。来自 cpprefernce.com:max_bucket_count():返回容器由于系统或库实现限制而能够容纳的最大桶数。
    • 你使用的标准库实现是什么?
    • 好问题 - 我会更新问题。我在使用 Visual Studio 2013 的 Windows 上看到了这个“问题”。在使用 Clang 3.3 和最新版本的 llvm 标准库的 Linux 上,我没有看到相同的代码。
    • max_size 和 max_bucket_count 值在我看来很可疑,就像您将 float/double 误解为整数或其他东西时看到的那种数字。绝对可疑 - 可能是实现中的某些功能原型错误或其他什么......
    猜你喜欢
    • 1970-01-01
    • 2017-11-27
    • 2013-09-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-10-23
    • 2013-01-25
    相关资源
    最近更新 更多