一种基于协程的Cuckoo哈希优化方法

摘要

本发明涉及哈希索引领域，对标识哈希桶是否全部被占用的标志位进行预取，在使用到标志位之前，将数据预取到Cache中，从而避免CPU频繁访问内存；利用协程在多个并发的数据流之间进行切换，隐藏预取数据到数据返回的等待时间。通过本发明提出的这种方法，可以隐藏哈希探测期间，频繁的内存访问而导致的CPU停滞，从而提升哈希表的插入速度。本发明针对现有技术的不足，提供了一种基于协程的Cuckoo哈希优化方法，解决了现有技术中所存在的部分问题。