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——字符串哈希表使用不区分大小写的键。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · Documentation compiled and provided by Beijing ZNetLink Technology Co., Ltd.

交流群 · QQ Group:OPNET/智网妙算网络仿真交流群(群号 486383494)

原文档 © 2017 Riverbed Technology · 本站为公益翻译,由 AI 辅助完成,请仔细甄别

Original documentation © 2017 Riverbed Technology. Community translation, AI-assisted. Contact: jiazequn@znetlink.com