资料介绍
由于查询时间复杂度为O(1), Cuckoo哈希表在大数据、云计算等领域得到了广泛应用。然而,现有 Cuckoo哈希表的写入操作在遇到写冲突时普遍采用随杋替换策略来替换已有表项。一方面,写λ操作容易岀现高迟插λ和无限循环,尤其是当哈希表负载率较高时,甚至有重构整个哈希表的风险;另一方面,由于现有随机替换策略将数据项尽量散布在哈希表的各个桶中,哈希表项间缺乏良好的空间局部性,降低了数据正向查询的效率。为解决以上问题,提岀了一种基于智能放置策略的Cuckoo哈希表。具体地,为提升写入操作的效率,提出了一种基于负载均衡的 Cuckoo哈希表( Load-balance Cuckoo hash Table, LBCHT),实时限制每个桶的负载,并使用广度优先搜索寻找最佳 Cuckoo路径,实验结果表明 LBCHT能有效减少高负载率下写入操作可能出现的长尾效应;为提升查询操作的效率,提岀了一种充分利用局部性原理的 Cucko哈希表( Locality Prilciple Cuckoo Hash Table, LPCHT),通过充分发掘哈希表项间的空间局部性,来有效减小查询操作引起的CPU高速缓存缺失率,提高正向查询的效率。实验结果证明,在高负载率的压力测试环境中,与 libcuckoo相比, LBCHT的写入效率提升了50%,LPCHT的正向查询效率提升了7%。
- 一种基于自适应邻域策略的改进算法 10次下载
- 支持并发访问可动态更新的GPU无锁跳步哈希表 26次下载
- 基于蚁群算法优化的虚拟机放置策略综述 17次下载
- 一种基于内存关联分析的预拷贝迁移策略 9次下载
- 一种基于缓存块重用信息的动态旁路策略 4次下载
- 一种基于异构哈希网络的跨模态人脸检索方法 5次下载
- 一种基于多目标分解策略的副本布局算法 25次下载
- 一种基于属性平均距离的子空间求解策略 3次下载
- 一种基于镜像层观念的Docker注册表缓存预取策略 16次下载
- 基于异构哈希网络的跨模态人脸检索方法探究分析 18次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 3次下载
- 基于高阶统计信息的深度哈希学习模型BCI-DHH 10次下载
- 基于哈希存储与事务加权的Apriori算法 10次下载
- 一种新型多电平SVPWM控制策略的研究 8次下载
- 一种双层小区结构中的切换控制策略
- Dubbo负载均衡策略之一致性哈希 572次阅读
- 关于哈希表冲突解决策略解析 2836次阅读
- 什么是哈希时间锁定它的优缺点是什么 4126次阅读
- 理解数字签名和加密通信等威廉希尔官方网站 的关键算法哈希算法的介绍 3353次阅读
- 哈希表是什么?哈希表数据结构详细资料分析 9878次阅读
- 【新专利介绍】一种智能电能表的检测系统 1532次阅读
- 【新专利介绍】一种基于超级电容供电的新型智能电能表 2050次阅读
- 【新专利介绍】一种智能数字压力表 1178次阅读
- 【新专利介绍】一种流量监控智能燃气表 1730次阅读
- 【新专利介绍】一种基于LORAWAN威廉希尔官方网站 的智能远传燃气表 1236次阅读
- 【新专利介绍】一种防后备电池电压滞后的智能电能表 1433次阅读
- 【新专利介绍】一种可远程控制式智能燃气表 5485次阅读
- 【新专利介绍】一种基于PLC分布式IO的智能电能表校验系统 1721次阅读
- 哈希及哈希算法的介绍 6383次阅读
- 研究人员提出一种基于哈希的二值网络训练方法 比当前方法的精度提高了3% 5082次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1491次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 95次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 11次下载 | 免费
- 6100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 4次下载 | 免费
- 8基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537793次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多