Newsgroups: comp.lang.dylan,comp.lang.misc,comp.lang.lisp,comp.object,comp.arch,comp.lang.c++
Path: cantaloupe.srv.cs.cmu.edu!europa.chnt.gtegsc.com!news.msfc.nasa.gov!elroy.jpl.nasa.gov!sdd.hp.com!hplabs!hplntx!hplntx.hpl.hp.com!cliffc
From: cliffc@crocus.hpl.hp.com (Cliff Click)
Subject: Re: allocator and GC locality (was Re: cost of malloc)
Sender: news@hpl.hp.com (HPLabs Usenet Login)
Message-ID: <CLIFFC.95Aug7173142@crocus.hpl.hp.com>
In-Reply-To: boehm@parc.xerox.com's message of 7 Aug 1995 17:58:41 GMT
Date: Mon, 7 Aug 1995 21:31:42 GMT
References: <9507261647.AA14556@aruba.apple.com> <3v8g7l$cge@jive.cs.utexas.edu>
	<3vac07$ptf@info.epfl.ch> <3vb382$dtr@jive.cs.utexas.edu>
	<3vbl70$bht@fido.asd.sgi.com> <hbaker-3107951026250001@192.0.2.1>
	<justin-0108951458440001@158.234.26.212> <hbake
	<jyuynr@bmtech.demon.co.uk> <hbaker-0208950816000001@192.0.2.1>
	<jyvgwh@bmtech.demon.co.uk> <hbaker-0408950815320001@192.0.2.1>
	<405k8h$emi@news.parc.xerox.com>
Nntp-Posting-Host: crocus.hpl.hp.com
Organization: Hewlett-Packard Laboratories, Cambridge Research Office
Lines: 27
Xref: glinda.oz.cs.cmu.edu comp.lang.dylan:5003 comp.lang.misc:22537 comp.lang.lisp:18587 comp.object:36454 comp.arch:60180 comp.lang.c++:142657

boehm@parc.xerox.com (Hans Boehm) writes:

> So we're ignoring a potentially exponential complexity difference, and
> we're concentrating on the factor of 2 in the asymptotically inferior
> solution?  Why?

4. We didn't know ["ropes", "cords"] existed.
3. Strings aren't a bottleneck, so we don't care.
2. We are worried that the constant factor of the asymptotically better
   solution will be too large, 'cause we'll never hit the bad case in
   our applications.

and the number 1 reason is:

1. We learned C strings first, so that's what we'll always use.

     ( Triple smileys all around, except for the #1 reason :-P )


Cliff

--
Cliff Click                  Compiler Research Scientist
Cambridge Research Office,   Hewlett-Packard Laboratories
One Main Street, 10th Floor, Cambridge, MA 02142
(617) 225-4915  Work         (617) 225-4930  Fax
cliffc@hpl.hp.com            http://bellona.cs.rice.edu/MSCP/cliff.html
