【摘 要】
：
由于查询时间复杂度为O(1),Cuckoo哈希表在大数据、云计算等领域得到了广泛应用。然而,现有Cuckoo哈希表的写入操作在遇到写冲突时普遍采用随机替换策略来替换已有表项。一方
【基金项目】
：
国家自然科学基金(61602264),江苏省重点研发计划(BE2017743)
论文部分内容阅读
由于查询时间复杂度为O(1),Cuckoo哈希表在大数据、云计算等领域得到了广泛应用。然而,现有Cuckoo哈希表的写入操作在遇到写冲突时普遍采用随机替换策略来替换已有表项。一方面,写入操作容易出现高迟插入和无限循环,尤其是当哈希表负载率较高时,甚至有重构整个哈希表的风险;另一方面,由于现有随机替换策略将数据项尽量散布在哈希表的各个桶中,哈希表项间缺乏良好的空间局部性,降低了数据正向查询的效率。为解决以上问题,提出了一种基于智能放置策略的Cuckoo哈希表。具体地,为提升写入操作的效率,提出了一种基于负载
其他文献
市政工程在我们的社会发展中有着极其重要的地位,它和人民群众的生活密切相关。因此,在进行市政工程的建设时,也要做好全过程的造价控制管理,这样可以有效避免财产和资源的浪
人脸检测是指从输入图片或视频中找到人脸的精确位置并确定其大小。为了应对尺度多样性特别是小尺寸人脸给人脸检测任务带来的困难,文中提出一种新的基于特征图融合的小尺寸人脸检测方法。首先,合理地选择待检测特征图,使用不同的特征图检测不同大小的人脸。然后,通过将较深的特征图和较浅的特征图进行融合,合理地引入上下文信息,从而提高小尺寸人脸的检测精度。在NVIDIA GTX TATAN X上,使用WIDERFA
当今图像数据呈爆炸式增长,如何利用计算机高效地获取、处理图片信息成为领域内重要的研究课题。在人类视觉注意机制的启发下,研究人员发现将这种机制引入机器图像处理任务中可以大大提高信息提取的效率,从而更好地节省有限的计算资源。视觉图像显著性检测即利用计算机模拟人类的视觉注意机制,对图片中各部分信息的重要程度进行计算。其在图像分割、视频压缩、目标检测、图像索引等领域得到了广泛的应用,有着重要的研究价值。文
为了在源端通过能耗花费将输入家庭的各类能源统一标准,横向实现冷-热-水-电-气能源耦合,纵向完成源-网-荷-储协同优化,本文以用能设备为能源节点,建立了未来绿色家园的多能
十八届三中全会提出坚持以人民为中心的工作导向,这是对于十八大报告的承续与深化,十八大报告所提出要坚持以人民为中心的创作导向,提高文化产品质量,为人民提供更好更多精神
长托宁是一种新型乙酰胆碱受体阻断剂，临床上主要用于治疗有机磷农药中毒和改善危重症患者的微循环。理论上讲，作为选择性M1、M3受体阻断剂，长托宁可用于支气管哮喘的治疗，而且与
学术成果影响力评价是科技管理工作的重要组成部分。由于评价机制不同,量化指标和同行评议之间存在巨大差异。本文以临床医学学科文献为例,通过论文F1000指标、被引频次和期
绿色会计(Green Accounting),亦称环境会计(Environmental Accounting)是指将自然资源和环境状况纳入会计核算,以正确核算企业的经济和社会效益、并向利益相关人士提供企业资
土木工程结构设计的安全关乎整个工程的质量。因此,人们非常重视土木工程的结构设计环节,争取把握好工程的安全建设情况与质量建设情况,进而保障土木工程顺利有序的完工。本
彼得林奇是华尔街著名投资公司麦哲伦公司的总经理。上任几年间他便将公司资产由2000万美元增长至90亿美元，《时代》周刊称他为“第一理财家”，《幸福》杂志则赞誉他为”股票投