Re: Complexity of reallocating storage (was users command crap)

Article View: comp.bugs.4bsd

Article #271

#271

From: Jef Poskanzer
Date: Wed, 30 Jan 1991 06:19

12 lines
1085 bytes

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

Technical Details

Message-ID: <22937@well.sf.ca.us>

Path:

arc1-ca.pugleaf.net!utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!sun-barr!lll-winken!elroy.jpl.nasa.gov!sdd.hp.com!hplabs!well!jef

References: <15325:Jan2903:19:4991@kramden.acf.nyu.edu>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!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

Reply to Parent Message