Article View: comp.bugs.4bsd
Article #265Re: Complexity of reallocating storage (was users command crap)
From: Anton Rang
Date: Wed, 30 Jan 1991 01:23
Date: Wed, 30 Jan 1991 01:23
12 lines
1245 bytes
1245 bytes
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 | +---------------------------+------------------+-------------+
Technical Details
Message-ID:
<RANG.91Jan29202336@nexus.cs.wisc.edu>Path:
arc1-ca.pugleaf.net!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!rangReferences:
<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>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!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