HashFun.cpp

Go to the documentation of this file.

#include <dcl/Object.h>
#include <dcl/HashFun.h>
 
/*
#if __DCL_HAVE_THIS_FILE__
#undef __THIS_FILE__
static const char* __THIS_FILE__ = "dcl/core/CollectionBase.cpp";
#endif
*/
 
__DCL_BEGIN_NAMESPACE
 
static const size_t __prim_numbers[] =
{
    13,         23,         53,         97,         193,
    389,        769,        1543,       3079,       6151,
    12289,      24593,      49157,      98317,      196613,
    393241,     786433,     1572869,    3145739,    6291469,
    12582917,   25165843,   50331653,   100663319,  201326611,
    402653189,  805306457,  1610612741
};
 
DCLCAPI size_t DCLGetNextPrimNumber(size_t _n)
{
    size_t n = __countof(__prim_numbers, size_t);
    for(size_t i = 0; i < n; i++)
    {
        if (_n < __prim_numbers[i])
            return __prim_numbers[i];
    }
    return __prim_numbers[n - 1];
}
 
__DCL_END_NAMESPACE