龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：湖南大学
摘要：本发明涉及哈希索引领域，对标识哈希桶是否全部被占用的标志位进行预取，在使用到标志位之前，将数据预取到Cache中，从而避免CPU频繁访问内存；利用协程在多个并发的数据流之间进行切换，隐藏预取数据到数据返回的等待时间。通过本发明提出的这种方法，可以隐藏哈希探测期间，频繁的内存访问而导致的CPU停滞，从而提升哈希表的插入速度。本发明针对现有技术的不足，提供了一种基于协程的Cuckoo哈希优化方法，解决了现有技术中所存在的部分问题。
主权项：1.一种基于协程的Cuckoo哈希优化方法，其特征在于包括了以下步骤：1键值对Key-value经过两个哈希函数，映射到两个候选存储桶；2使用协程对候选桶是否还有空闲槽的标志位发出预取指令；3如果有任意一个具有空插槽，则将键值对Key-value插入到该哈希桶中，否则，随机踢出一个键值对Key-value，放到它的备选位置；4由用户自己定义暂停点位置，将CPU的使用权交付给其他协程；5等待调度器再次调度此协程，从暂停点开始继续向下执行命令；6重复上述步骤，直至将所有的键值对Key-value插入到哈希桶中。
全文数据：
权利要求：
百度查询： 湖南大学 一种基于协程的Cuckoo哈希优化方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号