
编写高效程序
Writing efficient programs
Jon Louis Bentley · 初版 1982 年
9人推荐
10位读者提及
24次提及
为什么值得读
- 涵盖超算上排序提速百万倍等实战故事
- 虽成书早但底层优化思路依然管用
- 能应对广泛的程序性能问题
一本关于编写正确且高效程序的书。
Hacker News 上怎么说
正在加载完整评论……

Writing efficient programs
Jon Louis Bentley · 初版 1982 年
一本关于编写正确且高效程序的书。
正在加载完整评论……
……微观编程(programming-in-the-small,虽然它也谈到了一些宏观层面的东西),而且它很老,(我上次查的时候)已经绝版了,但当年我买来看的时候觉得真的很棒,所以提一下它:《Writing Efficient Programs》。里面还有一大堆关于现实中性能调优的精彩“实战故事”,其中一个我如果没记错的话,是有人在一台超级计算机上把快速排序的性能提升了100万倍之类的……
…programming-in-the-small, though it does talk about some big picture too), also it is old and out of print (last I checked), but I thought it was really good when I bought and read it, so mentioning it: Writing Efficient Programs Also has a great bunch of "war stories" about performance tuning in real-life, including one in which people, IIRC, improve the performance of quicksort on a supercomputer by 1 million times or some…
Jon Bentley 写的一本书 [1]《Writing Efficient Programs》,在这个领域非常出色。大概已经绝版了,写于很多年前,但我认为对于_很大一部分_(虽非全部)性能问题,它依然可能非常管用。这是因为他……
A book by Jon Bentley [1], "Writing Efficient Programs", is very good for this area. It is out of print, probably, was written many years ago, but IMO is still likely to be very useful for a _wide_ range (not all) of performance issues. This is because he…
……根本不重要:《The C Programming Language》,http://en.wikipedia.org/wiki/The_C_Programming_Language 《The Elements of Programming Style》,http://en.wikipedia.org/wiki/The_Elements_of_Programming_Sty... 《Writing Efficient Programs》,http://en.wikipedia.org/wiki/Jon_Bentley 《Programming Pearls》,http://netlib.bell-labs.com/cm/cs/pearls/ 《The UNIX Programming Environment》,http://en.wikipedia.org/wiki/The_UNIX_Programming_Environmen...……
…doesn't matter: The C Programming Language, http://en.wikipedia.org/wiki/The_C_Programming_Language The Elements of Programming Style, http://en.wikipedia.org/wiki/The_Elements_of_Programming_Sty... Writing Efficient Programs, http://en.wikipedia.org/wiki/Jon_Bentley Programming Pearls, http://netlib.bell-labs.com/cm/cs/pearls/ The UNIX Programming Environment, http://en.wikipedia.org/wiki/The_UNIX_Programming_Environmen...…
……Bentley 的书非常出色,但在我看来绝不属于快餐读物。它们很有深度,需要仔细研读(还得动手做练习)才能汲取其中的精髓。他1982年的书《Writing Efficient Programs》,以及1981年的前身《Writing Efficient Code》,都应该是每个 C 程序员的必读书目。可惜的是,它们现在都绝版了,很难找。《Writing Efficient Programs》是一场轻松愉快的奇技淫巧之旅……
…Bentley's books are outstanding but don't fall into the quick read category in my opinion. They are complex and need careful study (and working the exercises) to get all you can from them. His 1982 book, Writing Efficient Programs, and the 1981 precursor, Writing Efficient Code, ought to be read by every C programmer. Sadly, they are now out of print and hard to find. Writing Efficient Programs is a breezy tour of the tricks…
除了那份超棒的书单之外,还可以看看《Hacker's Delight》,以及 Jon Bentley 的几本书(《Programming Pearls》、《Writing Efficient Programs》等)。它们虽然有点年代感,但核心思想是永恒的。要应用到 x86 上,需要把这些思想与从 Agner Fog 的参考资料里学到的具体细节结合起来。
In addition to that great list, see also "Hacker's Delight", and several of Jon Bentley's books (Programming Pearls, Writing Efficient Programs, etc.). They're dated, but the basic ideas are eternal. The application to x86 requires combining those ideas with the specifics you get from Agner Fog's references.
……想说的。《The Unix Programming Environment》,Kernighan 和 Pike 著。同上。《Programming Pearls》和《More Programming Pearls》,Jon Bentley 著。除其他诸多内容外,还有一些对 awk 巧妙/高阶的用法。《Writing Efficient Programs》,也是 Bentley 写的。我之前在 HN 上提过,有人回复说他们在实际工作中用过,简直是神作。《SQL for Professionals》,作者名字我忘了。《The Object Primer》,……
…to say. The Unix Programming Environment, by Kernighan and Pike. Ditto. Programming Pearls, and More Programming Pearls, by Jon Bentley. Among many other things, some clever / advanced uses of awk. Writing Efficient Programs, also by Bentley. I had mentioned it on HN earlier, and someone replied saying they had used it in real life, and it was gold. SQL for Professionals, by authors whose names I forget. The Object Primer,…