hash算法简易实现

最新推荐文章于 2022-07-21 20:00:26 发布

原创最新推荐文章于 2022-07-21 20:00:26 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hash #c #算法

C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

Algorithm

4 篇文章

订阅专栏

unsigned int BKDRHash(const char *strHash)
{
   // char hash_name[512] = {0};

    register unsigned int hash;  
    register unsigned char *p;  

    for(hash = 0, p = (unsigned char *)strHash;*p ;p++)
        hash = 31 * hash + *p;  

    return (hash & 0x7FFFFFFF);
}

char cHash[128] = {0};
        struct timeval curr_tv; 
        gettimeofday(&curr_tv,NULL);
        snprintf(cHash,128,"%ld",(curr_tv.tv_sec*1000000+curr_tv.tv_usec));
        int toSkip = BKDRHash(cHash) % 10000;