C关于哈希表的问题

c questions about hashtable

本文关键字：问题 哈希表      更新时间：2023-10-16

下面是一些预处理哈希表的代码:

unsigned long cryptTable[0x500];
void StringHash::InitCryptTable() 
{  
    unsigned long seed = 0x00100001, index1 = 0, index2 = 0, i; 
    for( index1 = 0; index1 < 0x100; index1++ ) 
    {  
        for( index2 = index1, i = 0; i < 5; i++, index2 += 0x100 ) 
        {  
            unsigned long temp1, temp2; 
            seed = (seed * 125 + 3) % 0x2AAAAB; 
            temp1 = (seed & 0xFFFF) << 0x10; 
            seed = (seed * 125 + 3) % 0x2AAAAB; 
            temp2 = (seed & 0xFFFF); 
            cryptTable[index2] = ( temp1 | temp2 );  
        }  
    }  
}

是否有人可以告诉我为什么seed = 0x00100001和以下算法，为什么不只是做memset(cryptTable, 0, sizeof(cryptTable))，这样做的好处是什么?

这部分代码有多个方面。首先，您应该大致了解密码学和随机生成器。

  • 0x00100001 -和其他
    • 一样好
  • 0x2AAAAB=2796203是素数，迭代种子=(种子* 125 + 3)% 0x2AAAAB将为您提供从0到2796202的伪随机数字序列
  • 种子,0xFFFF会给你16位伪随机数

相关文章：