Complexity of reallocating storage (was users command crap)

[David Steffens]

In article <15151:Feb207:16:0691 at kramden.acf.nyu.edu>,
brnstnd at kramden.acf.nyu.edu (Dan Bernstein) says:
> ... It's simply not true that any program using more passes must
> use more time; that's only a rule of thumb...

Eh?  Your statement is only applicable when comparing
a one-pass program that uses algorithm XYZ with a two-pass
program that uses algorithm ABC, where the speed of ABC
compensates for the second pass over the file.
A program that reads a file ONCE is ALWAYS faster than a program
that uses virtually the SAME algorithm AND reads the file TWICE.
And that was precisely the point of several earlier articles, namely:
   <19010 at rpp386.cactus.org> jfh at rpp386.cactus.org (John F Haugh II)
   <22937 at well.sf.ca.us> jef at well.sf.ca.us (Jef Poskanzer)
   <21548 at yunexus.YorkU.CA> oz at yunexus.yorku.ca (Ozan Yigit)
-- 
David Allan Steffens       | I believe in learning from past mistakes...
Eaton-Peabody Laboratory   | ...but does a good education require so many?
Mass. Eye & Ear Infirmary, 243 Charles Street, Boston, MA 02114
{harvard,mit-eddie,think}!eplunix!das      (617) 573-3748 (1400-1900h EST)