Complexity of reallocating storage (was users command crap)

[Jef Poskanzer]

In the referenced message, brnstnd at kramden.acf.nyu.edu (Dan Bernstein) wrote:
}Any single-pass ``users'' has to either use quadratic time or be a rude
}abuser of resources. Why not use two passes and be done with it?

Well, no.  There's at least one way of figuring out how much space to malloc
without having to read utmp an extra time.
---
Jef

  Jef Poskanzer  jef at well.sf.ca.us  {apple, ucbvax, hplabs}!well!jef
"If you don't use Saber to develop your next C program, you're a dork."
                             -- Brian Reid