Xref: utzoo comp.bugs.4bsd:1688 comp.lang.c:35620
Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!zaphod.mps.ohio-state.edu!unix.cis.pitt.edu!dsinc!netnews.upenn.edu!msuinfo!rang
From: rang@cs.wisc.edu (Anton Rang)
Newsgroups: comp.bugs.4bsd,comp.lang.c
Subject: Re: Complexity of reallocating storage (was users command crap)
Message-ID: <RANG.91Jan29202336@nexus.cs.wisc.edu>
Date: 30 Jan 91 01:23:36 GMT
References: <22870@well.sf.ca.us> <22311:Jan2502:34:1191@kramden.acf.nyu.edu>
	<6662@exodus.Eng.Sun.COM> <15325:Jan2903:19:4991@kramden.acf.nyu.edu>
Sender: news@msuinfo.cl.msu.edu
Organization: UW-Madison CS department
Lines: 8
In-Reply-To: brnstnd@kramden.acf.nyu.edu's message of 29 Jan 91 03:19:49 GMT

In article <15325:Jan2903:19:4991@kramden.acf.nyu.edu> brnstnd@kramden.acf.nyu.edu (Dan Bernstein) writes:
>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?

  Umm, are linked lists in disfavor in this group, or am I missing
something obvious here?

	Anton
   
+---------------------------+------------------+-------------+
| Anton Rang (grad student) | rang@cs.wisc.edu | UW--Madison |
+---------------------------+------------------+-------------+