知识卡片

普通读书笔记卡 · 4545.g.11.a.3.a

预计算把重复工作换成查表

理解等级:中级

PopCount先计算256个字节取值各有多少个1,再把uint64拆成8个字节查表求和。递推pc[i]=pc[i/2]+byte(i&1)把当前值分成高位已有结果与最低位。它用启动准备和小表空间减少每次计数工作;是否最快仍需在目标环境比较,不能由减少循环次数直接证明。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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)