嵌入式定量定速哈希表的实现方法AET-电子技术应用-最丰富的电子设计资源平台

嵌入式定量定速哈希表的实现方法
所属分类：
上传者：
文档大小：4259 K
标签：嵌入式系统哈希表链接法
所需积分：0分积分不够怎么办？
文档介绍：多数面向小内存的嵌入式操作系统在设计时遵循简洁高效原则，一般不支持内置的哈希表数据结构，限制了哈希表在嵌入式软件中的设计与应用。不同嵌入式系统的内存管理效率和哈希操作效率问题也给哈希表的应用带来了一定的挑战。针对以上问题，该文设计了一种适合于嵌入式系统的定量定速哈希表实现方法，该方法基于操作系统的静态内存区构建一个算法复杂度为O(1)的动态内存机制，并在此基础上改进链接法的哈希实现结构，加入用于存储键值的双向链表，在CRUD操作上实现和传统链接法相同的算法复杂度。经测试，结果表明其实时性强且具备较高的实用价值。
现在下载
VIP会员，AET专家下载不扣分；重复下载不扣分，本人上传资源不扣分。

相关文章