← 黑客书架

算法心得 封面

算法心得

Hacker's Delight

Henry S. Warren Jr. · 初版 2002 年

  • 153次提及
  • 89人推荐
  • 128位 HN 评论者

简介

“这是我多年来收集整理的一套小巧编程绝招。其中绝大多数技巧仅适用于以二进制补码(two's-complement)形式表示整数的计算机。尽管在涉及寄存器长度时默认采用 32 位机器,但大部分绝技都能轻松迁移适配至其他寄存器大小的计算机。”“本书并不涉及复杂排序和编译器优化技术等大型技巧,而是专注于通常仅涉及单个计算机字或指令的小巧秘诀,例如统计一个字中 1 位的数量。此类技巧……”

为什么值得读

针对底层位运算与字节重排的算法宝典

适合:需要进行底层位级编程的工程师

值得读指数:89 / 100

Hacker News 读者推荐

通常情况下用专门的指令肯定是最快的。但如果你需要在软件层面实现 popcount 或者很多其他位操作算法,Henry S. Warren, Jr 2003 年写的《Hacker's Delight》是一本很好的参考书。《Hacker's Delight》第 65 页起讨论了“计算 1 位的数量”(population counts)。有很多纯软件算法可以做到这点。其中一种方法是把每个 2-bit 字段设为……

dwheeler 在 HN 的推荐

对于喜欢这类问题的人,我强烈推荐《Hacker's Delight》。http://www.amazon.com/Hackers-Delight-Henry-S-Warren/dp/0201...

old-gregg 在 HN 的推荐

如果你有兴趣阅读更多这类内容并了解它们的原理,我强烈建议读读 Henry S. Warren 的《Hacker's Delight》[1]。我知道在我的日常工作中用到了不止几个里面的奇技淫巧。[1] http://www.amazon.com/Hackers-Delight-Henry-S-Warren/dp/0201...

CountHackulus 在 HN 的推荐

找书

在黑客书架打开完整页面 →

数据整理自 Hacker News 公开评论,数据来源 hackerbooks.org 与 Open Library。