hash算法简易实现

最新推荐文章于 2024-05-17 11:47:20 发布

fly542

最新推荐文章于 2024-05-17 11:47:20 发布

阅读量2k

点赞数

分类专栏： Algorithm C++ 文章标签： hash c 算法

本文链接：https://blog.csdn.net/fly542/article/details/19547529

版权

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

23 篇文章 1 订阅

订阅专栏

Algorithm

4 篇文章 0 订阅

订阅专栏

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;