3 ms·
> almost nothing in Knuth is "out of date" Actually, quite a lot of TAOCP are out of date. TAOCP's discussion of floating point arithmetic, while correct, pred
by sanxiyn 15y ago
> almost nothing in Knuth is "out of date"
Actually, quite a lot of TAOCP are out of date. TAOCP's discussion of floating point arithmetic, while correct, predates IEEE 754 and not that useful now. TAOCP's analysis of algorithms, while correct, ignores locality of reference as it predates importance of CPU caches and branch predictors. TAOCP spends inordinate amount of pages on external sorting with tapes; while external sorting is still important, most of Knuth's specifics are not. I can go on and on...
- Turing_Machine 15y agoYou're making the same mistake as the author of the post -- thinking that the technology of today is the way it's always going to be, and that the ideas of the past are gone forever. In fact, these things are cyclical. Mainframe->microprocessors->network computing servers. Floating-point emulation using integers on the CPU->External floating-point coprocessors->on-chip math coprocessors->external GPUs. Manipulating gigantic data sets on resources like Amazon S3 has many commonalities with classic tape storage (arguably more than it does with rotating disk storage -- retrieving a big object from S3 brings it in as a stream of data. Reading the whole glob and processing it as a stream is reasonably efficient but random access sucks. Sounds like a tape, no?). IEEE 754 isn't necessarily the last word in floating point arithmetic. I can go on and on... :-)