c++ - 函数 __gnu_cxx::__stl_next_prime(usigned long) 有什么作用？

Question

我刚刚在代码中看到了该函数，直觉上它应该返回大于参数的下一个素数。但是，当我这样称呼它时，我得到 53！然后当我通过 54 时，我得到 97。我没有找到关于它在网上做什么的描述，有人能指点我吗？或者有人知道这是做什么的吗？

Answer 1

它返回足够大于指定素数的下一个素数，值得将哈希表重新组织到该数量的桶。如果它返回了下一个素数，那么您将过于频繁地重新组织您的哈希表。它是哈希表代码的一个实现细节，并不打算被外部代码使用。