[发明专利]一种基于协程的Cuckoo哈希优化方法

权利要求书

1.一种基于协程的Cuckoo哈希优化方法，其特征在于包括了以下步骤：

(1)键值对Key-value经过两个哈希函数，映射到两个候选存储桶；

(2)使用协程对候选桶是否还有空闲槽的标志位发出预取指令；

(3)如果有任意一个具有空插槽，则将键值对Key-value插入到该哈希桶中，否则，随机踢出一个键值对Key-value，放到它的备选位置；

(4)由用户自己定义暂停点位置，将CPU的使用权交付给其他协程；

(5)等待调度器再次调度此协程，从暂停点开始继续向下执行命令；

(6)重复上述步骤，直至将所有的键值对Key-value插入到哈希桶中。

2.根据权利要求1所述的一种基于协程的Cuckoo哈希优化方法，其特征在于本方法具体进行了以下操作：

(1)定义了多个接口get_return_object，initial_suspend，return_value等，作为与协程进行交互的媒介，它们分别用于获取协程的句柄，定义协程开始以及协程结束时需要进行的操作，返回协程完成后需要的返回值；

(2)实现了await_suspend，await_resume，await_ready三个接口，来定义协程挂起后何时可以进行协程唤醒，协程唤醒时将什么值作为协程返回的结果，并判断协程当前的状态。

3.根据权利要求1所述的一种基于协程的Cuckoo哈希优化方法，其特征在于采用_mm_prefetch指令对CPU取到缓存中的数据做补充，进行了以下操作：

(1)设置预取指令地址，设置预取数据大小为一个cacheline的大小；

(2)设置预取方式为T0，将数据预取到包括L0在内的所有级别的缓存中；

(3)收集预取指令发出到切换回该指令流的时间，找到一个合适的协程切换时间。