3 ms·

> TAOCP is designed to stand the test of time, not focus on micro-optimizations . . . Hmmm. My edition of "Sorting and Searching" has a section devoted to tape

• empthought 11y ago
  Same strategies apply to NUMA.
  • foxhill 11y ago
    and the cache/memory hierarchy.
• caf 11y ago
  The idea is that if you fully understand the analysis as it applies to tape-sorting, you'll be able to perform a similar analysis as sorting applies to different problem domains yourself. The point isn't learning the answer; it's learning how to get to the answer.
• zvrba 11y ago
  He plans to remove that section in the next edition of the book :( I'd argue the section is very relevant since today's RAM works fastest when accessed sequentially.