prg_bin_hash_table_create()
摘要
创建一个新的哈希表。
语法
prg_bin_hash_table_create (bin_log_hash_size, key_length)
| 参数 | 类型 | 说明 |
|---|---|---|
bin_log_hash_size |
OpT_uInt32 |
哈希表期望大小(以单元数计)的以 2 为底的对数。必须 <= 30(约 10 亿个单元)。单元数越多,碰撞的概率越低,但当哈希表填充稀疏时会增加内存占用。 |
key_length |
OpT_uInt32 |
计算哈希值时从键中使用的最大字节数。字节数越多越有助于减少碰撞,但会增加哈希函数的计算时间。 |
返回类型
PrgT_Bin_Hash_Table *
新创建的哈希表。
头文件
prg_bin_hash.h
详情
为了获得最高效率,哈希表的大小必须是 2 的幂。为确保这一点,bin_log_hash_size 以期望大小的以 2 为底的对数形式给出。
**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享哈希表的访问必须由外部串行化。