▲ Cuckoo Hashing:用两个位置换取最坏情况常数查找 土土法炼钢兴趣小组的博客 quant67.com 2025/07/15 从 Pagh–Rodler 的两表插入与 cuckoo 图出发,用可复现实验核对失败概率、stash、d-ary 与分桶的负载阈值和两种插入搜索的代价,再对照 MemC3、libcuckoo、DPDK、OVS 源码说明并发读写怎样避免假未命中。… 讨论 登录后参与讨论 还没有评论,来说第一句吧。 土法炼钢兴趣小组的博客 的其他文章 寄存器分配:图着色与线性扫描 2026/06/14 LR 与 LALR 解析:从理论到 yacc/bison 2026/06/12 BWT 与 FM-index:从 bzip2 到基因组比对 2026/05/23 AC 自动机:失败链接、输出链接与转移表布局 2026/05/22 后缀数组:倍增、SA-IS、LCP 与增强后缀数组 2026/05/21
讨论
登录后参与讨论
还没有评论,来说第一句吧。