Xref: utzoo comp.bugs.4bsd:1694 comp.lang.c:35656
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sun-barr!lll-winken!elroy.jpl.nasa.gov!sdd.hp.com!hplabs!well!jef
From: jef@well.sf.ca.us (Jef Poskanzer)
Newsgroups: comp.bugs.4bsd,comp.lang.c
Subject: Re: Complexity of reallocating storage (was users command crap)
Message-ID: <22937@well.sf.ca.us>
Date: 30 Jan 91 06:19:15 GMT
References: <15325:Jan2903:19:4991@kramden.acf.nyu.edu>
Reply-To: Jef Poskanzer <jef@well.sf.ca.us>
Organization: Paratheo-Anametamystikhood Of Eris Esoteric, Ada Lovelace Cabal
Lines: 12

In the referenced message, brnstnd@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@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