知识卡片
预计算把重复工作换成查表
PopCount先计算256个字节取值各有多少个1,再把uint64拆成8个字节查表求和。递推pc[i]=pc[i/2]+byte(i&1)把当前值分成高位已有结果与最低位。它用启动准备和小表空间减少每次计数工作;是否最快仍需在目标环境比较,不能由减少循环次数直接证明。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
pc[i] = pc[i/2] + byte(i&1)
参考来源
- 位置:《Go语言圣经》第02章《包和文件》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch2-06.html;spine 23,归一字符[4517,4544))
- 结论依据:原文完整递推与8次移位查表共同支持预计算方法,未运行性能练习。
- 原始内容:pc[i] = pc[i/2] + byte(i&1)