2 ms·
It is more a reference work than anything else. > For all its focus on algorithmic performance I found no mention of pipeline stalls, designing for cache perfo
by raverbashing 11y ago
It is more a reference work than anything else.
> For all its focus on algorithmic performance I found no mention of pipeline stalls, designing for cache performance, branch prediction, multithreading, etc. which are all very fundamental aspects of good performance on modern hardware
Yes, but pure computer science is not worried about that (maybe about multithreading)
But yeah, for a more practical/specific work there are better options (but it's going to be specific to an area)
- rinon 11y agoIndeed, it's a reference work. I've read through the first volume cover to cover, but that's probably not the best way to use TAOCP. When you're interested in a particular algorithm or topic, go find it and read that section. If you're interested in modern architecture details, I'd recommend Agner Fog's marvelous reference books (http://www.agner.org/optimize/ http://www.agner.org/optimize/).
- RogerL 11y ago> Yes, but pure computer science is not worried about that He writes in that made up assembly language specifically to consider efficiency and implementation concerns: "Expressing basic methods like algorithms for sorting and searching in machine language makes it possible to carry out meaningful studies of the effects of cache and RAM size and other hardware characteristics (memory speed, pipelining, multiple issue, lookaside buffers, the size of cache blocks, etc.) when comparing different schemes." Whether he achieves that is another matter.