函数__gnu_cxx :: __ stl_next_prime(usigned long)有什么作用?

Pal*_*han 0 c++ stl gnu

我刚刚在代码中看到了这个函数,直观地说它应该返回大于参数的下一个素数.然而,当我这样称呼它时,我得到了53!然后当我通过54时,我得到97.我没有找到它在网上做什么的描述,有人能指出我或者有人知道这是做什么的吗?

Dav*_*rtz 7

它返回足够大于指定素数的下一个素数,值得将哈希表重组为该数量的桶.如果返回的第二天黄金,你会重新组织你的哈希表的方式过于频繁.它是哈希表代码的实现细节,并不意味着外部代码使用它.