Re:Ask HN: What's the best computer science book you've read...
by dfan on Monday January 16, 2017 @08:01AM
(#13409695)
When I started coding for a living in the early 1990s (in an environment where efficiency was paramount), Writing Efficient Programs was gold. I still have it, and I'm glad that to see that it's still valued.
Re:Ask HN: What's the best computer science book you've read...
by vram22 on Monday January 16, 2017 @04:14PM
(#13413102)
> (in an environment where efficiency was paramount), Writing Efficient Programs was gold. I still have it, and I'm glad that to see that it's still valued.
Interesting to know, and agreed.
The book even has a list of thumb rules for the various kinds of optimizations it describes, with guidelines on when each one is appropriate to use or not (as you would know, having read it). Great writing throughout, too. Loop unrolling (for both fixed- and variable-length loops) was one among the many cool ones.
Re:Ask HN: What's the best computer science book you've read...
by dgquintas on Sunday January 15, 2017 @07:29PM
(#13407429)
It seems an earlier related draft (s/Programs/Code) is available at http://repository.cmu.edu/cgi/viewcontent.cgi?article=3435&c...
Re:Ask HN: What's the best computer science book you've read...
by vram22 on Monday January 16, 2017 @04:18AM
(#13408973)
Cool, thanks. Will check it out.
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 such, by working on tuning as well as architecture and algorithms at several levels of the stack, from the hardware on upwards.
by:
https://en.wikipedia.org/wiki/Jon_Bentley_(computer_scientis...
Edited to change Wikipedia URL to more specific one.