Old algorithm textbooks often covered algorithms that did well on tape drives, since tape drives used to be a common storage type on almost all computers. Since memory on modern CPUs with data prefetching is starting to more and more resemble a tape drive, I was wondering if there used to be some "canonical" books/papers back in the day on algorithms operating on tape storage? I'd be very interested in checking out what was ideas were available back then.
closed as too broad by D.W.♦, David Richerby, Raphael♦ Jul 19 '15 at 7:06
Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.