Что делает функция __gnu_cxx :: __stl_next_prime (длинная подпись)?
Я только что видел эту функцию в коде, и интуитивно она должна возвращать следующее простое число больше аргумента. Однако, когда я называю это так, я получаю 53! и затем, когда я передаю 54, я получаю 97. Я не нахожу описание того, что он делает в Интернете, кто-нибудь может указать мне один или кто-нибудь знает, что это делает?
Решение
Он возвращает следующее простое число, которое достаточно больше указанного простого, чтобы стоило реорганизовать хеш-таблицу в это количество сегментов. Если бы он возвратил следующее простое число, вы бы реорганизовали свои хеш-таблицы путь слишком часто. Это деталь реализации кода хеш-таблицы, и она не предназначена для использования внешним кодом.
Другие решения
Других решений пока нет …