prg_string_hash_table_create_options()
摘要
创建一个新的哈希表(带选项)。
语法
prg_string_hash_table_create_options (table_size, max_chars, options)
| 参数 | 类型 | 说明 |
|---|---|---|
table_size |
int |
哈希表应包含的单元数。 |
max_chars |
int |
计算哈希值时键字符串中使用的最大字符数。 |
options |
int |
创建哈希表的选项(参见 options)。 |
返回类型
PrgT_String_Hash_Table *
指向新哈希表的指针。
头文件
prg_string_hash_funcs.h
详情
该函数创建一个由调用者拥有的新哈希表。随着新的(键,值)对加入,表中的单元数不会改变。
**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享哈希表的访问必须由外部串行化。
table_size 相对于表中插入的(键,值)对的数量,将决定键的平均“查找速度”。通常,table_size 应与哈希表中预期的最大条目数处于同一量级。
- 较小的尺寸意味着更多碰撞,因而对指定键的搜索时间更长。
- 较大的尺寸意味着更少碰撞、搜索时间更短,但内存需求增加。
对于这种数据结构,只能使用字符串作为键。为 max_chars 选择一个最可能捕获预期字符串中独特字符的值。该值会影响哈希的效率:
- 较大的值意味着哈希函数计算耗时更长。
- 较小的值可能意味着许多字符串哈希到同一单元,导致每个单元条目数过多。
options
options 必须是下列值之一:
-
PRGC_STRING_HASH_OPT_NONE -
PRGC_STRING_HASH_OPT_STRING_MEM_CLIENT_OWNED——客户端负责字符串的内存管理。该选项通过让哈希表不复制键字符串来提高内存效率。使用此选项时,调用
prg_string_hash_table_item_insert()时哈希表不会复制字符串。该选项有助于避免不必要的内存重复,尤其当同一键字符串被多个哈希表使用时。客户端必须维护键字符串并负责销毁它们。(无法从哈希表中取回实际的键字符串,因为prg_string_hash_table_keys_get()返回的是键字符串的副本。)如果未指定此选项,哈希表将复制键,并在条目从树中移除时销毁它们。
-
PRGC_STRING_HASH_OPT_KEY_CASE_INSENS——字符串哈希表使用不区分大小写的键。