Xref: utzoo comp.bugs.4bsd:1683 comp.lang.c:35581
Path: utzoo!utgpu!watserv1!watmath!att!linac!uwm.edu!psuvax1!hsdndev!cmcl2!kramden.acf.nyu.edu!brnstnd
From: brnstnd@kramden.acf.nyu.edu (Dan Bernstein)
Newsgroups: comp.bugs.4bsd,comp.lang.c
Subject: Re: Complexity of reallocating storage (was users command crap)
Message-ID: <15325:Jan2903:19:4991@kramden.acf.nyu.edu>
Date: 29 Jan 91 03:19:49 GMT
References: <22870@well.sf.ca.us> <22311:Jan2502:34:1191@kramden.acf.nyu.edu> <6662@exodus.Eng.Sun.COM>
Organization: IR
Lines: 11

In article <6662@exodus.Eng.Sun.COM> chased@rbbb.Eng.Sun.COM (David Chase) writes:
> I always double the size when I do this, by the way.

Then you are using poor programming techniques. No program should take
up half the memory of your machine when it could take up a fourth with
hardly any effort on the programmer's part.

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?

---Dan