哈希游戏- 哈希游戏平台- 哈希游戏官方网站
专利摘要显示,本发明提供了一种面向嵌入式系统的完美哈希快速查找方法,涉及哈希查找技术领域,该方法包括:包括构建阶段和查找阶段,构建阶段包括:将静态键集合通过哈希函数映射到多个桶中将所有桶按照大小降序排列;为每个桶分配唯一的指引值,生成无冲突哈希位置并标记占用状态;建立反查表记录键的原始索引;查找阶段包括:计算输入键的初始哈希值并确定其映射到的桶;获取所确定的桶的指引值并计算其位置;通过反查表返回该位置所对应的真实索引值。