prg_string_hash_table_create()

摘要

创建一个新的哈希表。

语法

prg_string_hash_table_create (table_size, max_chars)
参数 类型 说明
table_size int 哈希表应包含的单元数。
max_chars int 计算哈希值时键字符串中使用的最大字符数。

返回类型

PrgT_String_Hash_Table *

指向新哈希表的指针。

头文件

prg_string_hash_funcs.h

详情

该函数创建一个由调用者拥有的新哈希表。随着新的(键,值)对加入,表中的单元数不会改变。

**警告:**该函数 MT 不安全(线程不安全),相关说明见“Multi-Threading Safety“ 第 11 页。对共享哈希表的访问必须由外部串行化。

table_size 相对于表中插入的(键,值)对的数量,将决定键的平均“查找速度”。通常,table_size 应与哈希表中预期的最大条目数处于同一量级。

  • 较小的尺寸意味着更多碰撞,因而对指定键的搜索时间更长。
  • 较大的尺寸意味着更少碰撞、搜索时间更短,但内存需求增加。

对于这种数据结构,只能使用字符串作为键。为 max_chars 选择一个最可能捕获预期字符串中独特字符的值。该值会影响哈希的效率:

  • 较大的值意味着哈希函数计算耗时更长。
  • 较小的值可能意味着许多字符串哈希到同一单元,导致每个单元条目数过多。

本站文档由 北京智网畅联科技有限公司 整理、翻译并提供 · 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