一种支持渐进式重新哈希的高效哈希算法

本发明公开了一种支持渐进式重新哈希的高效哈希算法，哈希算法为了充分利用一级高速缓存，将多个具有相同哈希值的键值，放在一条高速缓存行里，减少对内存的访问，提高cpu利用率，渐进式重新哈希算法，不再一次性的进行重新哈希操作，而是将重新哈希工作分散到若干个插入数据步骤之中，每次只做一个哈希桶的重新哈希工作，这样就将一次性重新哈希工作平滑化，采用渐进式哈希算法就可以平滑整个过程，将交易系统的延迟控制在可以接受的范围内，不触发警告，对整个交易系统的平稳运行不产生明显影响，提高整个交易系统的查找速度和插入速度，降低每笔定单的延迟，高效利用了内存，给用户更好的使用体验。