DCuckoo：基于片内摘要的高性能散列表

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：JIAOAODENVWANG

【摘要】

：

散列表（Hash table）由于其支持高效的记录更新与检索操作，在计算机相关的各个领域中有着广泛的应用.但散列表有2个明显的缺点：冲突和低效的内存利用.最小完美散列使用N个位置存储

【作者】

：

蒋捷杨仝张梦瑜代亚非黄亮郑廉清

【机构】

：

北京大学信息科学技术学院,国防科学技术大学高性能计算协同创新中心,94782部队65分队,西京学院控制工程系

【出处】

：

计算机研究与发展

【发表日期】

：

2017年11期

【关键词】

：

散列表检索指纹片内内存键值存储 Hash table lookup fingerprint onchip memory keyvalue store

【基金项目】

：

国家自然科学基金项目（61232004, 61672061）,国家＂九七三＂重点基础研究发展计划基金项目（2014CB340400）,国家重点研发计划项目（2016YFB1000300）,中国科学院先导科技专项课题（XDA06040602）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

散列表（Hash table）由于其支持高效的记录更新与检索操作，在计算机相关的各个领域中有着广泛的应用.但散列表有2个明显的缺点：冲突和低效的内存利用.最小完美散列使用N个位置存储N条记录，解决了冲突和空间效率的问题，但该算法不支持增量的更新.目标是设计一种高效的散列表，能够支持高速查询、最坏情况可以保证的高速更新、高效的空间使用以及动态的容量改变.结合 Cuckoo 散列和 d-left 散列的实现，提出了一个新的散列表设计方案——DCuckoo.DCuckoo 使用多级子表并应用了 Cuckoo 散

其他文献

提高小学数学课堂教学效率的方法

[摘要]数学作为一门基础学科，在学生知识结构中的作用不言而喻，但数学给学生的印象大多是“枯燥无味”，所以，提高课堂效率对小学数学教师提出了更高要求，教师必须激发学生学习兴趣，优化教学过程，加强教学衔接。　　[关键词]提高；效率；兴趣；过程；衔接　　一、唤起学生学习热情　　兴趣是最好的老师，如果学生对所学学科提不起兴趣，就很难要求学生来学好这门学科。培养兴趣，可以从以下几方面入手：　　1.给学生营

期刊

提高效率兴趣过程衔接

针对SM4密码算法的多点联合能量分析攻击

方法提高了能量分析攻击成功率，减少能量分析攻击的曲线条数，提高能量分析攻击效率.根据该新方法的特点，该新型攻击能量分析攻击方法还可以用于针对其他密码算法的能量分析攻击.

期刊

能量分析攻击r相关性能量分析攻击SM4密码算法多点联合power analysis attack correlation power analysis a

高职电子信息类专业教学模式改革与创新实践

对高职院校电子信息类专业课程体系进行剖析,分析电子信息专业人才培养定位和市场岗位对学生能力需求现状,提出研讨式教学、暑期学校和学生导师制等三种创新教学模式,为高职

期刊

高职电子信息模式创新higher vocationalelectronic informationmodeinnovation

嵌入式系统中全高清H.264编码器的设计

硬件实现的H.264视频编码器中,合理规划SRAM以暂存Mv及参考区域像素,提前预测下一编码宏块参考区域位置并预取像素数据,协调不同帧间预测模块对数据的存取并为之快速提供数据

期刊

H.26编码器帧间预测SRAM存储数据预取

DCuckoo：基于片内摘要的高性能散列表

其他学术论文