hzx5200693的博客

定义：CuckooHash（布谷鸟散列）是为了解决哈希冲突问题而提出，利用较少的计算换取较大的空间。特点：占用空间少，查询速度快。来源：之所以起这个名字是因为布谷鸟生性贪婪，不自己筑巢，而是在别的鸟巢里面鸟蛋孵化，先成长的幼鸟会将别的鸟蛋挤出，这样独享“母爱”，类似于哈希冲突处理过程算法描述:使用hashA、hashB计算对应的key位置：1、两个位置均为空，则任选一个插入；2、两个位置中一个为空...

OVSOpenvSwitch 以其丰富的功能，作为多层虚拟交换机，已经广泛应用于云环境中。Open vSwitch的主要功能是为物理机上的VM提供二层网络接入，和云环境中的其它物理交换机并行工作在Layer 2。在早期OVS的版本中，为缓解多级流表查表慢的问题，OVS在内核态采用Microflow Cache方法。Microflow Cache是基于Hash的精确匹配查表（O(1)），表项缓存了多...