[发明专利]一种基于协程的Cuckoo哈希优化方法在审
申请号: | 202111460426.1 | 申请日: | 2021-12-01 |
公开(公告)号: | CN114116727A | 公开(公告)日: | 2022-03-01 |
发明(设计)人: | 李雅欣;陈浩 | 申请(专利权)人: | 湖南大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F9/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 410082 湖南省*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及哈希索引领域,对标识哈希桶是否全部被占用的标志位进行预取,在使用到标志位之前,将数据预取到Cache中,从而避免CPU频繁访问内存;利用协程在多个并发的数据流之间进行切换,隐藏预取数据到数据返回的等待时间。通过本发明提出的这种方法,可以隐藏哈希探测期间,频繁的内存访问而导致的CPU停滞,从而提升哈希表的插入速度。本发明针对现有技术的不足,提供了一种基于协程的Cuckoo哈希优化方法,解决了现有技术中所存在的部分问题。 | ||
搜索关键词: | 一种 基于 cuckoo 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南大学,未经湖南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111460426.1/,转载请声明来源钻瓜专利网。