Cuckoo Hashing：用两个位置换取最坏情况常数查找
从 Pagh–Rodler 的两表插入与 cuckoo 图出发，用可复现实验核对失败概率、stash、d-ary 与分桶的负载阈值和两种插入搜索的代价，再对照 MemC3、libcuckoo、DPDK、OVS 源码说明并发读写怎样避免假未命中。
bfs 标签归档
共 2 篇文章 · 返回首页
【图数据库内核】遍历与 Expand：从索引起点走到邻居的执行骨架
拆解 Cypher 遍历算子 Expand(All/Into)、OptionalExpand、VarLengthExpand（All/Into/Pruning）与最短路径双向 BFS；钉住路径爆炸、DISTINCT 剪枝、量化路径谓词，以及 expand 如何吃第 03–05 篇的 store 与 page cache。